This paper makes improvement on the criterion of choosing basic variable in simplex algorithm and gives out a new selecting criterion.
本文就单纯形算法选取入基变量的准则进行改进,给出一种新的选取入基变量的准则。
2
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.