防洪物资调运问题课题.docVIP

防洪物资调运问题 摘 要 本文要解决的是合理的给出最优化的物资调运方案的问题。首先通过建立实际交通网络的数学模型，将问题转化为纯数学问题。要给出一个最优化的调运方案包含两个方面的内容，第一是要给出最佳的调运路线，第二是要给出各个路线上的最佳调运量。第一个问题可以通过求解最短路问题来解决，利用求解由一个源点到其他各个定点的最短路径的狄克斯特拉(Dijkstra)算法来编程求解由各个企业到各个仓库和国家储备库的最短路径，由此来确定调运路线。第二个问题通过在第一个问题的基础上建立线性规划方程，以最小运输费用为目标函数，以各企业产量、各仓库及储备库的库存和重点保障国家储备库的原则为约束条件，并利用进行求解，由此确定各个路线上的最佳调运量。从而可以确定最佳物资调运方案。 对于企业的现有库存按照就近原则及重点保障原则分配至距离最近的国家储备库，将企业库存清零的同时曾加各储备库的库存。洪水冲断某些道路后，我们通过重复利用狄克斯特拉(Dijkstra)算法修改调运路线，并按照上述步骤重新确定调运方案。 关键词：最短路径 狄克斯特拉算法 物资调运 线性规划 一、 问题重述 我国地域辽阔，气候多变，各种自然灾害频