2 X1 1 1 0 0 X6 -3 0 0 3 X2 5/2 0 1 σj 0 0 0 X3 9/2 0 0 2 X1 1 1 0 0 X4 3/2 0 0 3 X2 7/4 0 1 σj 0 0 此时最优解为X1=1，X2=7/4,Z＝29/4 3)增加一个约束条件 基变量 X1 X2 X3 X3 0 0 0 1 X1 4 1 0 0 X6 4 0 0 0 X2 2 0 1 0 X7 12 2 1 0 σj 0 0 0 X3 0 0 0 1 X1 4 1 0 0 X6 4 0 0 0 X2 2 0 1 0 X7 2 0 0 0 σj 0 0 0 由于X7＝2大于0，所以最优解不变

0 0 0 0 1 0 0 0 0 0 -2 1/2 -3/2 0 0 1 0 0 1/4 1/2 -1/8 -1/8 -1/2 1/4 -1/4 0 -1/2 0 1 0 0 1 0 -1/2 1/4 -3/4 X4 -1 0 -2 1/2 0 -3/2 -1 0 -2 1/2 －1/2 -3/2 X5 -1/4 1/4 1/2 -1/8 0 -1/8 -1/4 1/4 1/2 -1/8 －3/8 -1/8 X6 0 0 1 0 0 0 0 0 1 0 0 0 X7 0 0 0 0 1 0 0 0 0 0 1 0 word文档可自由复制编辑