F= 8x1 +3x2 (max)
x1≥0, x2≥0
1) () |
| ||||||||
|
4)
|
. F .
-1 | -2 | -3 | ||
4 | ||||
3 | ||||
F | -4 | -8 | -6 |
) -6
) 12
) 6
) 8
. .
-1 | -2 | -3 | ||
4 | ||||
3 | ||||
F | -4 | -8 | -6 |
) 1
) 1
) 3/2
) 1/3
.
-1 | -2 | -3 | ||
4 | ||||
3 | ||||
F | -4 | -8 | -6 |
) 2
) 6
) 3
) 8
, , :
.. -.
:
:
F(x) = 3X1+2X2+X3+4X4 (max)
1+32-53+4 ≥9
51-2-33 = 6
-1+42+23-4 ≤4 1≥0 (i=1,4)
F(x) = 3X1+2X2+X3+4X4 (max)
1+32-53+4-5=9
51-2-33=6
-1+42+23-4+5=4 1≥0 (i=1,4)
:
(r- ; m- ; n- ) :
r = m+n -1
:
) ;
) ;
) ;
) ;
) .
, :
) ;
) ;
) .
/ , :
) - ;
) - ;
|
|
) .
:
,
Max Z = x1+4x2 :
Max Z = 21+22
x1+x2<=8 2x1-x2>=1
x1-2x2<=2 x>=0, x>=0
. , :
1) ; 2) ; 3) ; 4) . |
, :
) f- ;
) ;
) .