单纯形法原理(4)一最优解的判定 x=2成为基变量, 第三次叠代 x3=0成为非基变量 目标函数和基变量分别用非基 当前基可行解: 变量表示: (x1,x2,x3x4)=(2,1,0,0) 2-X2+ 非基变量在目标函数中的系数 全部小于0,已获得最优解。 B 4=0 A
x2=0 x1=0 x3=0 x4=0 O A B C 第三次叠代： 目标函数和基变量分别用非基 变量表示： z=4-x3-x4 x1 =2-x3+x4 x2=1 -x4 非基变量在目标函数中的系数 全部小于0，已获得最优解。 单纯形法原理（4）—最优解的判定 x1=2成为基变量， x3=0成为非基变量 当前基可行解： (x1 ,x2 ,x3 ,x4)=(2,1,0,0) z=4
单纯形法原理(5)一叠代过程回顾 max Z=X+2X2 目标函数和基变量X3X用maxz=x1+2x 非基变量12表示。 s.t.x 1-X2 ≥0 ∠0 根据目标函数中非基变量x1X2 (x1x2X32x4)= 的系数1,2,确定ⅹ2进基 0,1,2,0),z=2 根据min{3/1,1/1}=1,确定X4 C B离基。对应于C点 第一次叠代 x2进基,x4离基 A (0031),=00 =0
单纯形法原理(5)—叠代过程回顾 x2=0 x1=0 x3=0 x4=0 O A C B (x1 ,x2 ,x3 ,x4)= (0,0,3,1), z=0 max z=x1+2x2 s.t. x1+x2+x3 =3 x2 +x4=1 x1 , x2 , x3 , x40 maxz=x1+2x2 s.t. x3 =3-x1-x2 x4=1 -x2 x1 , x2 , x3 , x40 根据目标函数中非基变量x1 ,x2 的系数 1,2，确定x2进基。 根据 min{3/1,1/1}=1, 确定x4 离基。对应于C点 第一次叠代 x2进基，x4离基 (x1 ,x2 ,x3 ,x4)= (0,1,2,0), z=2 目标函数z和基变量x3 ,x4用 非基变量x1 ,x2表示