RHS z|100-4-2-2-11-86 0 0102-114 得到最优解,最优解为: X1,x2,x3,x4,x5,x6)=(14,1,0,0,0,0) min z=-86, max z=86
z' x1 x2 x3 x4 x5 x6 RHS z' 1 1 0 -3 -2 0 -2 -72 x5 0 1/2 0 1/2 0 1 -1/2 7 x2 0 1/2 1 1/2 1 0 1/2 18 0 -4 -2 -2 -1 -86 0 1 1 0 2 -1 1 x1 0 0 1 -1 1 14 11 0 1 x 0 2 0 得到最优解，最优解为： （x1，x2，x3，x4，x5，x6）=（14，11，0，0，0，0） min z’=-86，max z=86
max z= 2X1 +3x2 + +3x2+x3<15 2x1+3 X3≤1 830 min z=-2XI-3x2 -X3 X2+x3+x4 =15 2x1+3x2-x3 =18 X2 + ∠0
max z= 2x1 +3x2 +x3 st x1 +3x2 +x3 15 2x1 +3x2 -x3 18 x1 -x2 +x3 3 x1, x2, x3 0 min z’= -2x1 -3x2 -x3 st x1 +3x2 +x3 +x4 =15 2x1 +3x2 -x3 +x5 =18 x1 -x2 +x3 +x6 =3 x1, x2, x3, x4, x5, x6 0
min z=2X -3 X1+3x2+x3+ 15 X -X 18 X620 3 X4 X5 6 RHS z12310000 000 131 15 15/3 23 10 18 18/3 1001 3
z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 2 3 1 0 0 0 0 x4 0 1 3 1 1 0 0 15 15/3 x5 0 2 3 -1 0 1 0 18 18/3 x6 0 1 -1 1 0 0 1 3 - min z’= -2x1 -3x2 -x3 st x1 +3x2 +x3 +x4 =15 2x1 +3x2 -x3 +x5 =18 x1 -x2 +x3 +x6 =3 x1, x2, x3, x4, x5, x6 0
5 X6 RHS 0 0 000 x—212 x-333 1111 0100 000 1515/3 18 18/3 3 X RHS 100 「01/311/31/30055/1/3 3/1 x604/304/31/30188/4/3 XI X2 X3 X4 X5 6 RHS 0020 12/3-1/3 x1010-2-1 000 18 3 x6000[4]5/3-4/3 44/44
z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 2 3 1 0 0 0 0 x4 0 1 [3] 1 1 0 0 15 15/3 x5 0 2 3 -1 0 1 0 18 18/3 x6 0 1 -1 1 0 0 1 3 - z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 1 0 0 -1 0 0 -15 x2 0 1/3 1 1/3 1/3 0 0 5 5/1/3 x5 0 [1] 0 -2 -1 1 0 3 3/1 x6 0 4/3 0 4/3 1/3 0 1 8 8/4/3 z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 0 0 2 0 -1 0 -18 x2 0 0 1 1 2/3 -1/3 0 4 4/1 x1 0 1 0 -2 -1 1 0 3 -- x6 0 0 0 [4] 5/3 -4/3 1 4 4/4
X1 X2 X3 X5 6 RHS 0020-10-18 x200112/3-1/3044/1 x1010-2-1103 x6000[4]5/3-4/3144/4 x3进基,x6离基 RHS z1000-56-1/3-1/2-20 00101/40-1/4 X10100-1/61/31/2 000 5/12-1/31/4 351 最优解:(X1,X2X3x4X3X6)=(5,3,1,0,0,0),maxz=20
z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 0 0 2 0 -1 0 -18 x2 0 0 1 1 2/3 -1/3 0 4 4/1 x1 0 1 0 -2 -1 1 0 3 -- x6 0 0 0 [4] 5/3 -4/3 1 4 4/4 x3进基，x6离基 z’ x1 x2 x3 x4 x5 x6 RHS z’ 1 0 0 0 -5/6 -1/3 -1/2 -20 x2 0 0 1 0 1/4 0 -1/4 3 x1 0 1 0 0 -1/6 1/3 1/2 5 x3 0 0 0 1 5/12 -1/3 1/4 1 最优解:(x1,x2,x3,x4,x5x6 )=(5,3,1,0,0,0), max z=20