《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(14)

基解、基可行解max s.t. z=x1+3x2 x1+ x2+x3 =6 -x1+2x2 +x4 =8 x1, x2,x3,x4≥0 D B

x4=0

C x1=0 O

x3=0

E基变量 非基变量 xj<0 基可行解 O x3 x4 x1 x2 -是 A x1 x4 x2 x3 -是 B x1 x2 x3 x4 -是

x2=0D x2 x4 x1 x3 x4 否

AE x1 x3 x2 x4 x1 否

C x2 x3 x1 x4 -是