, .
, (1.6), . ():
w 1, w 2,, wm . : A 1 x 1+ A 2 x 2++ Anxn + An +1 w 1++ An+mwm = B, , , , , , , , , . , , , , R m, . -. , . - - . , 0, max F =0. max F <0, . , max F =0. :
1) . , . , Z (X). - , -;
2) . :
) , , 0;
) 0.
, 1). , . 1), 2)).
, Aj, j =1,2,, n, , , , .
1.3. Z = x 1+2 x 2-2 x 3
. . . , x 4 +, x 5 -. :
: A 1 x 1+ A 2 x 2+ A 3 x 3+ A 4 x 4+ A 5 x 5= B,
, , , , , . , . , Aj , R 3. , A 4 . x 4. . . , x 4 ():
|
|
F =- w 1- w 2max
w 1, w 2 . : A 1 x 1+ A 2 x 2+ A 3 x 3+ A 4 x 4+ A 5 x 5+ A 6 w 1+ A 7 w 2= B, Aj, j =1,2,3,4,5 , , . , A 4, A 6, A 7 R 3 () x 4, w 1, w 2. , x 1, x 2, x 3, x 5 (). -. , . 5.1, , , . , , x 1= x 2= x 3= x 5=0¸ x 4=8, w 1=4, w 2=12. -, :
. | x1 | x2 | x 3 | x 5 | B |
x4 | -3 | ||||
w 1 | -1 | ||||
w 2 | -2 | ||||
F | -4 | -3 | -16 |
-, - . , -:
. | w 1 | x2 | x 3 | w 2 | B |
x4 | -0,5 | -3 | -0,5 | -0,5 | |
x1 | 0,25 | 0,75 | 0,25 | ||
x 5 | -0,75 | -2 | |||
F |
. max F =0. , , Z (X), - :
. | x2 | x 3 | B |
x4 | -3 | -0,5 | |
x1 | 0,75 | ||
x 5 | -2 | ||
Z | -2 | 2,75 |
, , .