.


:




:

































 

 

 

 


2




, , . . ; , . .

:

- .

- .

- , , , .

, , , , . , - . - .

, , .

, . .

- . , .

, .

, , , - . , , , . , - .

, , .

, , . :

1) ;

2) , , , ;

3) - . - ;

4) , , ;

5) , , ;

6) , , .

, , , . , , , , , .

, , , . , , , , , .

, - - ; , - , , , . .

, , .

, , , (, , , ..).

, . - .

- , (, , .)

, , (, ), , , ( , ). : . .

, , () - , , .

, . , . , , .

, , . , .

, , , , ( , ).

, , , - .

- ( , ). - , , . , , , . , , . , - , , , . - .

( ).

, - , . , , , , ( ).

, , , , , , , , . , . , , , .

, , , , - . , , . - , , , .

. . , - . , , ( , , ..).

, , , , , . , - .

60- . , :

1) ;

2) ;

3) - ;

4) - ( );

5) .

:

- , ;

- ( );

- , , ;

- , (, -).

21 , , , , . , , .

.

, 30- - . .

:

M () , , , , . S , , , , ak = (a1k, a2k,..., amk), k =1,2...,S, aik (i-) , ; , ( k).

, x = (x1, x2,..., xS ) c .

: , , .

S a ikxk > bi; i=1,2,...,m. (1)

i > 0, , i, i < 0, , - i = i.

, , Ck k. .

f(x) = S ckxk. (2)

.

aik, ck, bi

minSckxk (3)

k > 0, k = 1,2,...,s (4)

S aikxk > bi, i = 1,2,...,m (5)

, , , , () , .

, , , ( x =(x1, x2,..., xk)), , .

y = (y1, y2...,ym) , , , .

() , , . - - . . , , .

, ( ), , , . , , .

S aij xj < bi (i Î I) (6)

j ÎA1

?

-, , , , , (bi - ). - bi = bi - , ( ).

-, , (j Î A1), , , - .

, , (i Î I).

. . , , , , .

- , .

, - , .

, .

, .

:

- , N . i , i-m , (i), . , , , .

.

max y1(x1)+ y2(x2)+... + yn(xn) (7)

( () ) :

- ;

x1 > 0,..., xN > 0 (8)

- x.

x1 + x2 +... + xN = x (9)

, , .

1(x) = max {j1(x1)}, (10)

0 <=X1<= X

k(x) = max {jk(xk)+ k-1(x - xk)}. (11)

= 2,3,..., N,

, , , .

. , () . N N , () .

, , ( ).

, , , .

, - .

( 1944 ) , ( ) , (, , ..).

, , ( , ) , . ( - "") , . , ("") "". , , .

. , , .

, , ( - ). . , , - .

() . ( ), .

, , .

, . , , . , .

( ). .

. - , , , . , , : , , , . , , (, ).

, . , , , .

, (, . , ., ., ., .):

, :

-, ().

, :

-, , ( ).

:

-, , , . , , , . , , .

-, , . , , , , , , .

, , .

-, , , ( ), , , ; , . . , , .

, , , , .

- - ( , ).

.

, , ( , ), , , ..





:


: 2016-12-04; !; : 438 |


:

:

- , 20 40 . - .
==> ...

1757 - | 1703 -


© 2015-2024 lektsii.org - -

: 0.07 .