防洪物资调运问题 数学建模 (3).docVIP

第PAGE1页共19页

防洪物资调运问题

摘要：防洪物资的调运方案直接影响到防洪工作的部署和运输费用、运输时间等。本文通过建立Dijkstra算法模型，利用MATLAB6.5编程，计算出了各企业、各仓库、各储备库间的最短路径和最低运输费用，建立了该地区的公路交通网模型，进而通过建立线性规划模型，制定出了合理的防洪物资调运方案。

在制定防洪物资调运方案之前，我们首先建立了两个模型——运输时间最少模型和运输费用最低模型，并对两个模型的计算结果进行了分析比较（见表3）：当各库都达到预测库存时，前者比后者提前了15天，但运输费用增加了92735元；当各库都达到最大库存时，方前者比后者提前了3