一种寻求退化型运输问题最优解方法研究

摘要

文献[3]和文献[4]都对运输问题最优解的改进作了讨论,但对退化型运输问题是否存在最优解却作了回避.对于出现退化情形而又无法用位势法或闭回路法调优的运输问题,给出了一种寻求最优方案的方法--零数字格转移定理.该定理不仅为退化型运输问题的处理提供了理论基础,而且也为这类特殊的运输问题提供了一种简便可行的表上作业求解方法.