本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.
This paper presents a new algorithm for solving linear programs.A high efficient and artificial-free general-purpose algorithm is developed,The new algorithm is more efficient than the newly developed artificial-free algorithm,push-to-pull algorithm for linear programming.