=3-X 单纯形法原理(3)一第二次叠代 1-X x12成为基变量, x3=0成为非基变量 第二次叠代 当前基可行解: 目标函数和基变量分别用非 (1,x2,x3,x4)=(2,1,0,0) 基变量表示: 4 z=2+x1-2x 选择X1进基 x进基,从0开始增 3 2-x1+x4 加,基变量x2保持不 变,x3从2开始减少 B 当前基可行解: A (x1x2,x32x4)=(0,1,2,0) O X2=0 2x2=0 x1=0 x3=0 x4=0 O A B C 第二次叠代： 目标函数和基变量分别用非 基变量表示： z=2+x1-2x4 选择x1进基 x3 =2-x1+x4 x2=1 -x4 当前基可行解： (x1 ,x2 ,x3 ,x4)=(0,1,2,0) z=2 单纯形法原理（3）—第二次叠代 x1进基，从0开始增 加，基变量x2保持不 变，x3从2开始减少 x1=2成为基变量， x3=0成为非基变量 当前基可行解： (x1 ,x2 ,x3 ,x4)=(2,1,0,0) z=4 x3 =3-x1 -x2 x4=1 -x2