maxz=2x1 4x2+5x3 6x4 s..
tx1+4x2 2x3+8x4=2
(4)
x1+2x2+3x3+4x4=1 x1,x2,x3,x4≥0
解：将此问题化成标准形式
min= 2x1+4x2
5x3+6x4 s..
tx1+4x2 2x3+8x4=2
xxxx2341 +++=1234
xxxx,,,0≥1234
添加人工变量x5,x6得到辅助问题
ming=x5+x6
s..
t x1+4x2 2x3 +8x4+x5 =2
x1+2x2+3x3 +4x4 +x6=1 x1,x2,x3,x4,x5,x6≥0
以x5,x6为基变量，可得辅助问题的单纯形表为
x1 x2 x3 x4
x50-110
x60-101
RHS0 2 g
20
-4 5 -60 4
0 -2
08
x5 1x6 -1
2 3 4
把g所在的这一行的元素化成检验数
以x4为进基变量，x5为离基变量旋转得