ming=x5+x6 s..
t2x1 3x2 x3 +x5 =2
xxxx 3 + +=1246
x1,x2,x3,x4,x5,x6≥0
以x5,x6为基变量，可得辅助问题的单纯形表为
x1 x2 x3 x4x5
x6
RHS2z -2g 0x5 2x6 -1
-4 0 00 0 0-3
-1
0 0-1 -11
1 0 -10 1
把g所在的这一行的元素化成检验数
x1 x2 x3 x4
x5
x6
RHS2 z -2g 1x5 x6 -1
-4 0 0-2 -1 -1-3 -1
0010
000
1
1 0 -1
以x1为进基变量，x5为离基变量旋转得
z g
x1 x2 x3
x4x5x6
RHSx1 x6所以，辅助问题的最优解为x*=(1,0,0,0,0,4)T，其最优值为g*=4>0.因此，原问题没有可行解.