论文-- 防洪物资调运问题

《论文-- 防洪物资调运问题 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、题目防洪物资调运问题摘要：本题所说的是防洪物质调运问题。在此问题中我们求任意两个点之间运费每一百件最少的路线，把附件2（生产企业，物资仓库及国家级储备库分布图）的分布图转化为纯数学图（见模型建立中图一），所得图是连通图，设为，各个边的权为相联两点每百件物资的运费。我们利用“策略空间迭代法”，求任意两点间最优路线，显然我们建立的数学（简单图形）模型是可行的、合理的。得出最优路线为企业1仓库5、企业1仓库2、企业1储备库1、企业2储备库1、企业2仓库1、企业2仓库7、企业2储备库2。数据的整理统计在此问题中是很有必要的，我们根据实际情

2、况，在保证国家级储备库的情况下，采用就近原则，在此基础上建立线性规划模型，运用Lindo运用软件对我们所建立线性规划问题进行计算。得出调运量为：企业1仓库5为0.0百件、企业1仓库2为330百件、企业1储备库1为270.0百件、企业2储备库1为0.0百件、企业2仓库1为300百件、企业2仓库7为110.0百件、企业2储备库2为0.0百件、企业3仓库4为120.0百件、企业3仓库3为0百件、企业3仓库8为60百件、企业3仓库6为20百件、企业3储备库2为700.0百件。再把天数为20带入上述线性规划，运用Lindo运用软件进行计算，

3、可以得到20天后各库的库存量好下：仓库名仓库1仓库2仓库3仓库4仓库5仓库6仓库7仓库8储备库1储备库220天后库存量50060045035080030050060030002500由于汛期路段交通中断，同上述思想，中断路线改为企业2储备库1，建立线性规划，运用Lindo运用软件求解，其结果见解答问题中第（4）问的结果。关键词：策略空间迭代法、线性规划模型、Lindo。一：问题的重述11我国地域辽阔，气候多变，各种自然灾害频频发生，特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，给国家和人民财产带来重大损失，防洪抗涝

4、成为各级政府的一项重要工作。某地区为做好今年的防洪抗涝工作，根据气象预报及历史经验，决定提前做好某种防洪抗涝物资的储备。已知该地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2。经核算该物资的运输成本为高等级公路2元/公里•百件，普通公路1.2元/公里•百件，假设各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。（1）请根据附件2提供的信息建立该地区公路交通网的数学模型。（2）设计该物资合理的调运方案，包括调运量及调运线路，在重点保证国家级储备库的情况下，

5、为给该地区有关部门做出科学决策提供依据。（3）根据你的调运方案，20天后各库的库存量是多少？312392726251114（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。中断路段：，，，二：问题的分析（1）我们可以根据题目及附件2的数据信息加以分析，把实际图形（曲线图）转化为理想的纯数学图，再根据图论知识，想办法把理想的纯数学图放在图论中，加以假设，从而得到可以求解的数学模型。（2）合理的调运方案实际上就是在满足仓库、储备库各自的需求下，要求总运费最少，其实是一个线性规划问题。

6、路线可以根据模型图统计出来。（3）20天后，先求出每个企业总的生产量，根据（2）的方案得出各个库的物质量。（4）根据（2）的调运方案中的调运路线看是否经过断桥的地方，如果不经过（2）的调运方案是可行的，如果经过那么要再考虑其它的路线，我们可以在图一的模型中去掉桥所对应的边，再重复（2）的步骤求解。三：模型的假设1、物资从企业地调运到各个仓库的运输时间不计，即运输能力足够大；2、在满足仓库和储备库的库存要求之下，我们可以任意的进行物资调运；3、调运过程无任何意外情况发生；4、企业之间物资的生产互不影响。四：符号说明：企业调往仓库的货

7、物量，单位为百件11：企业调往储备库1的货物量，单位为百件：企业调往储备库2的货物量，单位为百件：货物从企业到仓库所经过路段的每百件费用之和，单位为元/百件：货物从企业到储备库1所经过路段的每百件费用之和，单位为元/百件：货物从企业到储备库2所经过路段的每百件费用之和，单位为元/百件：从企业调往各库的货物量的最小值：从企业调往各库的货物量的最大值：从企业调往仓库达到预测库存所需的货物量：从企业调往仓库达到最大库存所需的货物量：从企业调往储备库1达到预测库存所需的货物量：从企业调往储备库1达到最大库存所需的货物量：从企业调往储备库2

8、达到预测库存所需的货物量：从企业调往储备库2达到最大库存所需的货物量：公路区间调运每百件货物的运费，单位为元/百件：公路区间调运货物每公里每百件的运费，高等级公路为2元/公里•百件，普通公路为1.2元/公里•百件：公路区间距离，单位为公里五：模型的