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

x1 +3x2 +x3 2x1 +3x2 -x3 x1 -x2 +x3

+x4 +x5 +x6

=15 =18 =3

基变量x1、x2、x3,非基变量x4、x5、x6

3x2 3x2 -x2

+x3 -x3 +x3

+x6

=15 =18 =3

基解为 (x1,x2,x3,x4,x5,x6)=(0,11/2,-3/2,0,0,10)

是基解但不是可行解。

继续 ……