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.
按该准则进行的枢轴运算,能使单纯形算法的迭代次数减到最少,尤其对大规划线性规划问题而言,该方法能节省相当可观的CPU计算时间。
应用推荐