防洪物资调运问题.docxVIP

防洪物资调运问题

摘要

本题所研究的是防洪物质调运问题。

在问题一中，要建立该地区公路交通网的数学模型。我们考虑到高等级公路与普通公路的运输成本的差异，通过加权，求任意两个点之间运费每一百件最少的路线。我们采用图论和网络优化的方法，借助Dijkstra算法，得到各库、企业之间的最短的加权路线，即公路交通网（见图一）。

然后是问题二，以及问题三的求解。首先问题三是问题二的承接，我们只需要得出题二的模型，便可以解决。再者考虑物资的合理调运方案，重点保证国家储备库的情况下，运用动态规划，使得在一个较短的时间内完成对各库预测库存的需要，生产过剩的将分别运往储备库1、2,具体的调运方案见（表一）。于是，20天的调运方案，得到如下的结果：

仓库名

仓库

1

仓库

2

仓库

3

仓库

4

仓库

5

仓库

6

仓库

7

仓库

8

储备库1

储备库2

20天后库存量

500

600

300

350

450

300

500

600

3840

2740

最后是问题四的紧急调运方案的修改。考虑被洪水冲断的路线，我们进行重新的图论分析，使用Dijkstra算法，得到新的公路交通网（见图二），再根据第二问的解题思路，我们可以实现模型的修改，得到了紧急调运方案（见表三）。

同时，模型的运用还可以扩展到许多的方面，如产品的分配，人员指派，最短路径、设备的合理安排以及生产与库存管理等等