物质调运问最题数学建模.docVIP

防洪物资调运问题 姓名：夏茂江 学号：332010080801004 姓名：吴帆 学号：332010080801009 姓名：丁宇 学号：332010080801006 摘要 防洪物资调运问题实质是个运筹学网络规划中的最短路问题。由于灾害发生具有较大随机性，（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。 中断路段： ，库存 单位 现有库存 预测库存 最低库存 最大库存 产量（/天） 企业1 600 — — 800 40 企业2 360 — — 600 30 企业3 500 — — 600 20 仓库1 200 500 100 800 — 仓库2 270 600 200 900 — 仓库3 450 300 200 600 — 仓库4 230 350 100 400 — 仓库5 800 400 300 1000 — 仓库6 280 300 200 500 — 仓库7 390 500 300 600 — 仓库8 500 600 400 800 — 储备库1 2000 3000 1000 4000 — 储备库2 1800 2500 1000 3000 — 附件2：生产企业，物资仓库及国家级储备库分布图 注： 高等级公路 普通公路 河流 等表示公路交汇点；30，50，28等表示公路区间距离，单位：公里，如 与 之间距离为80公里 二、模型假设及符号说明 1、模型假设 1、假定该预测值是科学的可靠的：表示企业的现有库存； ：表示仓库的预测库存； ：表示企业向仓库的调运量； ：表示处理后企业到仓库的最短路程； 三、问题分析 可以根据题目的数据信息得以分析出，把实际的图形问题转换为理想的纯数学图形，再根据图论的知识，想办法把理想的纯数学图形放在图论中加以假设从而得到可以求解的数学模型。 1、对于问题（1），其实就是把实际图形理论化，转化为我们数学上的图论问题。把企业、仓库、储备库转化为相应的定点，点与点之间的公路用线条表述，路程得以标出。 2、对于问题（2），合理的调运方案包括最优的调运线路以及合适调运量。根据提议可知还要首先保证国家储备库的条件下进行最优选配。在建立方案时要考虑各企业库存和产量，各仓库的库存要求，特别是预测库存的重要性。在以上条件下使总运费最少，从而就转化为一个线性规划的问题。路线可以根据模型图统计出来。 3、对于问题（3），根据2的方案，再考虑每个企业的总的生产量，得出20天后的各点的库存量。 4、对于问题（4），根据2的调运方案，查看方案中的调运路线是否经过中断的路段，如果不经过，2的调运方案时可行的。如果经过中断的路段，那就需要重新考虑其他的路线，就在模型中去掉中断的路段，再重复2的步骤求解。 四、模型的建立和求解 1、关于问题（1）的模型建立和求解： 根据题中给出的生产企业、物资仓库及国家级储备库分布图，建立该地区交通网数学模型，即用数学语言来描述各段公路的距离。从题中的图形中我们可以得到42个公路交汇点，其中包括三个企业、八个仓库和两个储备库等。两个顶点和他们之间直接连接的一条边线可以描述网络图中的一个基本组成单位。 例如：从1点出发可以分别只经过一次直接到2、33、34点，且各段的路程分别为40、60、45。 一次类推可以得到所有点的一次交通网，从而组成完整的交通网，当需要查询多次运输时，直接在这些一次的交通线上寻找连接一起即可。 公路交通网如下图形所表述：表1： 起点 1 1 1 2 2 2 2 3 3 3 4 4 终点 2 33 34 1 3 7 9 2 10 36 5 6 路程 40 60 45 40 35 50 62 35 42 50 16.27 30 起点 4 4 5 5 5 5 6 6 6 6 6 7 终点 29 30 4 6 39 40 4 5 11 40 41 2 路程 67 70 17 46.7 142 63.3 30 46.7 53.3 30 48 50 起点 7 7 8 8 8 9 9 9 9 10 10 10 终点 10 27 14 15 28 2 27 31 40 3 7 12 路程 80 117 60 63.3 83.3 62 40 52 28 42 80 52 起点 11 11 11 11 12 12 13 13 13 14 14 14 终点 6 15 25 27 10 13 12 20 27