运输规划问题退化解产生的原因及求解策略

(整期优先)网络出版时间:2005-05-15
/ 1
退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对这一现象根据基变量的数目为m+n-1的理论,通过用添加'0'的方法来保证基变量的数目,从而使解的退化问题正常化,解决了运输规划问题的求解问题.