摘要
本文就单纯形算法选取入基变量的准则进行改进,给出一种新的选取入基变量的准则。按该准则进行的枢轴运算,能使单纯形算法的迭代次数减到最少,尤其对大规划线性规划问题而言,该方法能节省相当可观的CPU计算时间。
This paper makes improvement on the criterion of choosing basic variable in simplex algorithm and gives out a new selecting criterion. The simplex pivotal calculations based on the new criterion can reduce the iterations to the least. The new algorithm can save much CPU time, especially for the large-scale linear programming problem.
出处
《系统工程与电子技术》
EI
CSCD
1992年第10期38-41,37,共5页
Systems Engineering and Electronics
关键词
单形法
线性规划
算法
Linear programming, Algorithm.
