max z=x +2x max z=x+2X St.x1+x,<3 S.t. x,+X+ X1,X2≥0 0 第一次叠代: 2=1成为基变量, 目标函数和基变量分别用 0成为非基变量 非基变量表示 当前基可行解 z=X1+2 X12x2Xx2X4)=(0,1,2,0) 选择x进基 B x2进基,从0开始增加 ,x3,x4随之减少 2=0为非基变量 A >0为基变量 当前基可行解: (x1x2x32X4)=(0,0,3,1x2=0 x1=0 x3=0 x4=0 O A B C x1 ,x2=0为非基变量 x3 ,x4>0为基变量 当前基可行解： (x1 ,x2 ,x3 ,x4)=(0,0,3,1 ) z=0 x2进基,从0开始增加 ，x3 ,x4随之减少 第一次叠代： 目标函数和基变量分别用 非基变量表示： z=x1+2x2 选择x2进基 x3 =3-x1-x2 x4=1 -x2 x2=1成为基变量， x4=0成为非基变量 当前基可行解： (x1 ,x2 ,x3 ,x4)=(0,1,2,0) z=2 单m s 纯.t a .x x 形z=x法1+2原x2 理(2)—第一次叠代 1+x23 x2 1 x1 , x20 max z=x1+2x2 s.t. x1+x2+x3 =3 x2 +x4=1 x1 , x2 , x3 , x40