线性规划中有关人工变量的进一步探讨

A Further Discussion on the Artificial Variable in LP

本文在指出文献 [2 ]缺点的基础上参考该法优点 ,对大 M法引进人工变量的方式进行了改进 ,给出了至多引进一个人工变量的求线性规划问题的一种新算法。本文方法容易操作 ,计算量相对较小。

In this paper, based on pointing out the mistake in , the author improves the fashion of introducing artificial variables in big M method. and gives a new method which uses a single artificial variable.It is easy to operate, and needs a little computation time.