救灾物资的紧急调运模型

Research on the Dispatching Model of Emergency Material Supplied to Disaster Area

针对某地区防洪救灾中物资的调运问题，利用图论中最短路的知识，根据问题实际，将物资的调运方案分成3个阶段。在每个阶段以费用最小或时间最短为目标，以各单位之间物资的供求平衡为约束，建立了规划模型。通过编程求解，制定了不同情况下物资紧急调运的具体方案，包括用车数量、行车线路、用车时间和费用。

Aiming at the dispatching of supphed material tp disaster area, the whole dispatching project is divided into three stages according to the actual instance,by use of the knowledge on the shortest path in graph theory. Some programming models,of which the target is the minimum cost or the time and the constraints are the demand balances of materials among the units, are estab- lished at each stage. By programming, some different projects to supply emergency materials are solved in case of each specific case, which involve the number of trucks, the routes, the using time and the mass cost.