数建模——防洪物资调运.docVIP

题 目 防洪物资调运问题 摘 要： 本题所说的是防洪物质调运问题。在此问题中我们求任意两个点之间运费每一百件最少的路线，把附件2（生产企业，物资仓库及国家级储备库分布图）的分布图转化为纯数学图（见模型建立中图一），所得图是连通图，设为，各个边的权为相联两点每百件物资的运费。我们利用“策略空间迭代法”，求任意两点间最优路线，显然我们建立的数学（简单图形）模型是可行的、合理的。得出最优路线为企业1 eq \o\ac(○,26) eq \o\ac(○,19)仓库5、企业1 eq \o\ac(○,26) eq \o\ac(○,19) eq \o\ac(○,18)仓库2、企业1 eq \o\ac(○,26)储备库1、企业2 eq \o\ac(○,6) eq \o\ac(○,40)储备库1、企业2 eq \o\ac(○,42)仓库1、企业2 eq \o\ac(○,42) eq \o\ac(○,28)仓库7、企业2 eq \o\ac(○,42) eq \o\ac(○,28) eq \o\ac(○,29)储备库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运用软件进行计算，可以得到20天后各库的库存量好下： 仓库名 仓库 1 仓库 2 仓库 3 仓库 4 仓库 5 仓库 6 仓库 7 仓库 8 储备库1 储备库2 20天后库存量 500 600 450 350 800 300 500 600 3000 2500 由于汛期路段 eq \o\ac(○,26) eq \o\ac(○,27)交通中断，同上述思想，中断路线改为企业2 eq \o\ac(○,6) eq \o\ac(○,40)储备库1，建立线性规划，运用Lindo运用软件求解，其结果见解答问题中第（4）问的结果。 关键词：策略空间迭代法、线性规划模型、Lindo。 一：问题的重述 我国地域辽阔，气候多变，各种自然灾害频频发生，特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，给国家和人民财产带来重大损失，防洪抗涝成为各级政府的一项重要工作。某地区为做好今年的防洪抗涝工作，根据气象预报及历史经验，决定提前做好某种防洪抗涝物资的储备。 已知该地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2。经核算该物资的运输成本为高等级公路2元/公里?百件，普通公路1.2元/公里?百件，假设各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。 （1）请根据附件2提供的信息建立该地区公路交通网的数学模型。 （2）设计该物资合理的调运方案，包括调运量及调运线路，在重点保证国家级储备库的情况下，为给该地区有关部门做出科学决策提供依据。 （3）根据你的调运方案，20天后各库的库存量是多少？ 312392726251114（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。 31 23 9 27 26 25 11 14 中断路段： ， ， ， 二：问题的分析 （1） 我们可以根据题目及附件2的数据信息加以分析，把实际图形（曲线图）转化为理想的纯数学图，再根据图论知识，想办法把理想的纯数学图放在图论中，加以假设，从而得到可以求解的数学模型。 （2） 合理的调运方案实际上就是在满足仓库、储备库各自的需求下，要求总运费最少，其实是一个线性规划问题。路线可以根据模型图统计出来。 （3） 20天后，先求出每个企业总的生产量，根据（2）的方案得出各个库的物质量。 （4） 根据（2）的调运方案中的调运路线看是否经过断桥的地方，如果不经过（2）的调运方案是可行的，如果经过那么要再考虑其它的路线，我们可以在图一的模型中去掉桥所对应的边，再重复（2）的步骤求解。 三：模型的假设 物资从企业地调运到各个仓库的运输时间不计，即运输能力足够大； 在满足仓库和储备库的库存要求之下，我们可以任意的进行物资调运； 调运过程无任何意外情况发生； 企业之间物资的生产互不