变量。继续进行行变换，得到由于c所在行的所有数都非正，问题结束。最优解为formula_46，最优值为formula_47。
初始化过程.如果b向量并不全为非负，则我们需要通过初始化过程来找到一个可行解，然后才可以使用最优化过程进行优化。当然，此时原线性规划不一定存在可行解。具体的方法是，加入一个新的非基变量formula_4，并在原线性规划的基础上构造一个新的辅助的线性规划。formula_49注意这里N集合并不包含formula_4。然后，选择一个基变量