防洪物资调运问题论文.docVIP

目 录 摘 要 2 一、问题重述与分析 3 1、问题的重述 3 2、问题分析 3 二、模型假设与符号说明 4 1、模型假设 4 2、符号说明 4 三、模型的分析、建立与求解 5 1、关于问题（1）的分析与求解： 5 2、关于问题（2）模型的分析、建立和求解 6 3、关于问题（3）的分析与求解： 11 4、关于问题（4）的分析和模型的建立、求解： 14 四、模型的评价与改进 17 参考文献： 17 附录 18  摘 要 防洪物资调运问题实质是个运筹学网络规划中的最短路问题。由于灾害发生地点和时间具有较大随机性，图论法将交通网络图转化成数学图形并用Floyd算法求出最少的路线库，按如果差值相同，远运输求得20天后各仓库和储存库的物资量 储备库1 储备库2 仓库1 仓库2 仓库3 3159 2500 697 698 455 仓库4 仓库5 仓库6 仓库7 仓库8 350 777 379 559 606 问题四中的紧急调运的问题，我们的首要目标是使防洪物资尽可能早的运输到储备库及仓库。此时，我们不再考虑运费资金问题，以实际路程最短为目标求出各企业与仓库间的最优路线。同样将运输分为两个阶段（第一阶段为到达库存前，第二阶段达到预测库存后）都以调运时间最短即以最短路为目标建立模型，求出各路线的调运量。 本文通过模型求出了的运输路线和调运量以及调运时间和费用，同时还其它情况，具有较大的灵活性和实用性。线性规划模型 LINO软件 Floyd算法（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。 中断路段： ，假定该预测值是科学的可靠的。：表示企业的日产量； ：仓库的预测库存； ：表示企业的现有库存； ：表示仓库的预测库存； ：表示第天仓库的库存量； ：表示第天仓库的相对差量； ：表示企业向仓库的调运量； ：八天后企业运往仓库的总量； ：第天相对差量（）的最大值； ：表示第个企业在第天运往第个仓库的量； ：表示处理后企业到仓库的最短路程； 三、模型的分析、建立与求解 1、关于问题（1）的分析与求解： 要求建立公路交通网数学模型，即用数学语言来描述各段公路的距离。附件2中的点经过假设处理后，得到42个公路交汇点，其中包括三个企业、八个仓库和两个储备库等。我们用两个顶点及边线图表来描述这个交通网，把两点之间有直接公路连接的描述为如下表格（顶点无向图）： 表-1： 起点 终点 路程 起点 终点 路程 起点 终点 路程 起点 终点 路程 1 2 40.00 10 7 80.00 20 22 80.00 31 32 50.00 1 33 60.00 10 12 52.00 20 24 50.00 32 31 50.00 1 34 45.00 11 6 53.33 21 22 45.00 32 34 25.00 2 1 40.00 11 15 93.33 22 19 72.00 32 35 98.00 2 3 35.00 11 25 66.67 22 20 80.00 32 38 68.00 2 7 50.00 11 27 80.00 22 21 45.00 32 39 62.00 2 9 62.00 12 10 52.00 23 14 50.00 33 1 60.00 3 2 35.00 12 13 80.00 23 16 65.00 33 36 40.00 3 10 42.00 13 12 80.00 23 17 52.00 33 37 38.00 3 36 50.00 13 20 68.00 23 18 45.00 34 1 45.00 4 5 16.67 13 27 83.34 24 20 50.00 34 32 25.00 4 6 30.00 14 8 60.00 24 26 30.00 35 32 98.00 4 29 66.67 14 17 93.34 25 11 66.67 35 39 170.00 4 30 70.00 14 23 50.00 25 15 46.00 36 3 50.00 5 4 16.67 15 8 63.33 25 18 50.01 36 33 40.00 5 6 46.67 15 11 93.33 25 26 18.00 37 33 38.00 5 39 141.67 15 18 58.00 26 19 28.00 37 38 35.00 5 40 63.33 15 25 46.00 26 24 30.00 38 32 68.00 6 4 30.