一种用于线性规划算法的换基准则

作者：刘玫星

来源：数学理论与应用, 2006, (02): 100-102.

• 对偶单纯形法
• 运输问题
• 换基准则 Dual Simple Method Transportation linear programming

本文就线性规划中的对偶单纯形法和运输问题中的表上作业法选取出基变量或者对基变量的准则进行改进,从而得出一种新的换基准则.按该方法进行优化运算,可以使算法的迭代次数减到最少,从而加快了运算速度.