西南民族大学学报（自然科学版）
西南民族大學學報（自然科學版）
서남민족대학학보（자연과학판）
JOURNAL OF SOUTHWEST NATIONALITIES COLLEGE·NATURAL SCIENCE EDITION
2009年
4期
750-753
,共4页
运输问题%最大流算法%二分法
運輸問題%最大流算法%二分法
운수문제%최대류산법%이분법
transportation problem%algorithm of the maximum flow%binary research
研究一类新的救援物资运输模型, 在基本最短时限运输模型中考虑运输量对运输时间的非线性影响, 采用最大流算法及二分法搜索, 给出多项式时间算法, 该算法能较快地找到最优运输方案.
研究一類新的救援物資運輸模型, 在基本最短時限運輸模型中攷慮運輸量對運輸時間的非線性影響, 採用最大流算法及二分法搜索, 給齣多項式時間算法, 該算法能較快地找到最優運輸方案.
연구일류신적구원물자운수모형, 재기본최단시한운수모형중고필운수량대운수시간적비선성영향, 채용최대류산법급이분법수색, 급출다항식시간산법, 해산법능교쾌지조도최우운수방안.
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.
