| 运输问题求解的一种网络算法 |
| |
| 引用本文： | 袁勋,严从荃,刘徽. 运输问题求解的一种网络算法[J]. 运筹与管理, 2005, 14(1): 19-22 |
| |
| 作者姓名： | 袁勋 严从荃 刘徽 |
| |
| 作者单位： | 四川大学,数学学院,四川,成都,610064 |
| |
| 基金项目： | 国家自然科学基金资助项目(17961061) |
| |
| 摘 要： | 本着重探讨了在网络图上求运输问题的初始解的方法，并指出在求解受时间约束的运输问题时得到的初始解，在很大程度就是该问题的最优解，通过实例说明了该算法。
|
| 关 键 词： | 运输问题 运输网络 最小费用最大流 时间约束 |
| 文章编号： | 1007-3221(2005)01-0019-04 |
| 修稿时间： | 2004-05-27 |
A Network Algorithm for Solving the Transportation Problem |
| |
| YUAN Xun,YAN Cong-quan,LIU Hui. A Network Algorithm for Solving the Transportation Problem[J]. Operations Research and Management Science, 2005, 14(1): 19-22 |
| |
| Authors: | YUAN Xun YAN Cong-quan LIU Hui |
| |
| Abstract: | This paper concerns two methods of acquiring primitive solution on network for transportation problem, and the primitive solution is almost optimal solution for solving the transportation problem with time constrainted. An example is given to demonstrate the use of the algorithm. |
| |
| Keywords: | transportation problem the transportation network the minimal cost and maximal flow time constrained |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
