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

防洪物资调运问题

摘要

本文根据储备抗洪物资所需时间的不同，采用线性规划的方法，先后建立了只考虑最少总调运费用模型，在最短时间将储备库达到预测值的模型和既考虑费用又虑时间的三种模型。

针对问题一，我们首先用每段路的距离乘以该公路上的权值（每百件每公里的运费），得到每段路上的单位（每百件）调运费用；然后画出该地区交通网的数学模型（见图1），并在每条路上标出该路上的单位调运费用和行驶使用的时间；最后应用图论中的最短路径问题中的Dijkstra算法，并编成MATLAB程序来实现，求出仓库、储备库和企业之间的最少单位调运费用（见表4.2.0）；

针对问题二，我们建立了三