| 用最小费用流的允许边算法求解运输问题 |
| |
| 引用本文： | 熊德国,卯青叶,伍艺. 用最小费用流的允许边算法求解运输问题[J]. 河南理工大学学报(自然科学版), 2015, 34(3): 438-444 |
| |
| 作者姓名： | 熊德国 卯青叶 伍艺 |
| |
| 作者单位： | 1. 河南理工大学能源科学与工程学院,河南焦作,454000
2. 成都理工大学商学院,成都,610000 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家自然科学基金青年基金资助项目 |
| |
| 摘 要： | 将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。
|
| 关 键 词： | 运输问题 最小费用流 允许边算法 |
A new method for solving the transportation problem based on the permissible-edge algorithm of minimum cost flow problem |
| |
| XIONG Deguo , MAO Qingye , WU Yi. A new method for solving the transportation problem based on the permissible-edge algorithm of minimum cost flow problem[J]. JOURNAL OF HENAN POLYTECHNIC UNIVERSITY, 2015, 34(3): 438-444 |
| |
| Authors: | XIONG Deguo MAO Qingye WU Yi |
| |
| Abstract: | |
| |
| Keywords: | transportation problem minimum cost flow problem permissible edge algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
