a_4在基变量和非基变量上的互换。
方法步骤.单纯形法的一般解题步骤可归纳如下：
最优化过程.如果b向量所有元素非负，则显然我们只需要令所有的变量等于0，就可以得到一个可行解。在这种情况下，通过下述最优化过程，我们可以得到该线性规划的最优解，或者指出该线性规划的最优解为无穷大（不存在）。根据formula_27的最小性不难证明pivot(d, e)不会破坏b的非负性。因此将所有变量取0值仍然是可行解。同时，根据formula_29，我们发现v一定是不