z RHS z|100-4-2-2-11-86 0 0102-114 得到最优解,最优解为: )=(14,11,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+X X1+3x2+x3≤15 2X1+3 X3< 18 x3≤3 0 min z'=-2X1-3x2-X =15 2x1+3x =18 + Ⅹ
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 Ⅹ 3x2+x3+x4 15 X2 -X 18 X1-X2+ 0 3 X4 X5 6 RHS 1000 0 000 x-3-33 15 15/3 10 18 18/3 11001
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
RHS 0 000 x212 [3] 0100 000 0 15 15/3 1818/3 3 X RHS 01/311/31/30055/1/3 3/1 ⅹ604/304/31/30188/4/3 XI X2 X4 X6 RHS 18 0010 12/3-1/30 4/1 x1010 0[4]5/3-4/31 434 4/4
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 X 10020 x X6 RHS 18 x200112/3-1/3044/1 x1010-2-110 x6000[4]5/3-4/31 34 4/4 x3进基,x6离基 RHS z1000-56-1/3-1/2-20 00101/40-1/43 X10100-1/61/31/25 000 5/12-131/4 最优解:(X1,X2,X32X4X5x6)=(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