一类新的救援物资运输模型的求解  

Solution to a new transportation model of relief and rescue materials

作　　者：董丽[1] 周强[1] 张德扬[1] 

机构地区：[1]信阳师范学院数学与信息科学学院,河南信阳464000

出　　处：《西南民族大学学报（自然科学版）》2009年第4期750-753,共4页Journal of Southwest Minzu University(Natural Science Edition)

基　　金：信阳师范学院青年基金项目:20080208;信阳师范学院青年基金项目:20070207

摘　　要：研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案.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.

关 键 词：运输问题 最大流算法 二分法 

分 类 号：O223[理学—运筹学与控制论]