| 一类新的救援物资运输模型的求解 |
| |
| 引用本文： | 董丽,周强,张德扬.一类新的救援物资运输模型的求解[J].西南民族学院学报(自然科学版),2009,35(4):750-753. |
| |
| 作者姓名： | 董丽 周强 张德扬 |
| |
| 作者单位： | 信阳师范学院数学与信息科学学院,河南信阳,464000 |
| |
| 基金项目： | 信阳师范学院青年基金，信阳师范学院青年基金 |
| |
| 摘 要： | 研究一类新的救援物资运输模型，在基本最短时限运输模型中考虑运输量对运输时间的非线性影响，采用最大流算法及二分法搜索，给出多项式时间算法，该算法能较快地找到最优运输方案．
|
| 关 键 词： | 运输问题 最大流算法 二分法 |
Solution to a new transportation model of relief and rescue materials |
| |
| DONG Li,ZHOU Qiang,ZHANG De-yang.Solution to a new transportation model of relief and rescue materials[J].Journal of Southwest Nationalities College(Natural Science Edition),2009,35(4):750-753. |
| |
| Authors: | DONG Li ZHOU Qiang ZHANG De-yang |
| |
| Institution: | (Shool of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, P.R.C.) |
| |
| Abstract: | This paper investigates a new transportation model of relief and resuce materials. The nonlinear impact of transport capacity on transport time is considered in the basic shortest-time transportation model. The algorithm of the maximum flow and binary search are used to solve the model. Finally, the polynomial-time algorithm is given, which can effectively produce the optimal transport scheme. |
| |
| Keywords: | transportation problem algorithm of the maximum flow binary research |
| 本文献已被 维普 万方数据 等数据库收录！ |
