用最小费用流的允许边算法求解运输问题

摘要：

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法.构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案.在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式.

关键词：运输问题、最小费用流、允许边算法

所属期刊栏目：34

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目51274087;国家自然科学基金青年基金资助项目51104055

在线出版日期：2015-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：438-444