松约束运输问题模型与算法研究(英文)

摘要

运输问题存在着所谓的“多反而少”悖论现象 ,本文用运输问题的松约束模型 ,说明了运输问题产生悖论现象的原因 ,从而拓宽了运输问题的应用范围 ,增加了运输问题的适应性 ,本文给出的运输问题的松约束模型的表上作业算法 ,运算简单 ,能彻底解决了运输问题的“多反而少”悖论现象 ,用本文所介绍的算法解一些问题 ,得到了更省的调运方案。