单纯形法求最优解

1、如图，我们要解决这样一道问题，利用单纯形表该怎么做呢？

2、首先，补充元素x3x4，并令其系数为0，将不等式改写为等式

3、建立单纯形表。注意，cj-zj的值是通过cj-cbx算出的。

找到最大检验数，并在这一列计算oi

1、确定换出值和换入值。因为检验数还有大于0的，所以继续。

2、继续利用单纯形表做题，将x1行改写，继续确定检验数

3、确定换入值为x2，换出值为x3

1、计算检验数，发现都为非正，则结束

2、写出最终最优解，并求出max值，过程如图