, , . . ; , . .
:
- .
- .
- , , , .
, , , , . , - . - .
, , .
, . .
- . , .
, .
, , , - . , , , . , - .
, , .
, , . :
|
|
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 ) , ( ) , (, , ..).
, , ( , ) , . ( - "") , . , ("") "". , , .
. , , .
, , ( - ). . , , - .
() . ( ), .
, , .
, . , , . , .
( ). .
. - , , , . , , : , , , . , , (, ).
, . , , , .
, (, . , ., ., ., .):
, :
-, ().
, :
-, , ( ).
:
-, , , . , , , . , , .
-, , . , , , , , , .
, , .
-, , , ( ), , , ; , . . , , .
, , , , .
- - ( , ).
.
, , ( , ), , , ..