设有某个求极大值的线性规划问题，它的第一次迭代结果如表5-2，试进行第二次迭代，并判断迭代的结果是否已求得最优解。
1行Cj27040045000S
2行基变量XYZS1S2
3行0S112310100
4行0S222301120
5行Zj000000
6行Cj-Zj27040045000S
从迭代结果的单纯形表来看，在Cj- Zj行中，只有y的系数为正数，因此选y入基。再看原基变是x、z的在行中，常数项与同行中新的入基变量y的系数之比为： X所在行：200／0，不合理 Z所在行：(80／3)÷(2／3)=40 所以选定Z出基，y入基；再一次迭代结果的单纯形表如表5—9： 1行 Cj 270 400 450 0 0 S 2行 基变量 X Y Z S1 S1 3行 450 Y 0 1 3/2 1 -1/2 40 4行 270 X 1 0 0 -1 1 20 5行 Zj 270 400 600 130 70 21400 6行 Cj-Zj 0 0 150 -130 -70 S-21400 本表Zj行亦是由3行乘400，再加上4行乘270而得。 从Cj一Zj行中可以看到：各个变量的系数(检验数)都已≤0，因此这个求极大值的问题已求得最优解，解的全部内容如下： X=20，Y=40，Z=0，S1=0，S2=0，5=21400。
