优化方法解决防洪物资调运问题.doc

106 Fighters 数学建模论文 优化方法解决防洪物资调运问题 杨健 贾光龙 王海旺 2009/8/23  承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛的题目是： 优化方法解决防洪物资调运问题 我们的参赛报名号为（如果赛区设置报名号的话）： 106 所属学校（请填写完整的全名）： 中南大学 参赛队员 (打印并签名) ：1. 杨 健 2. 王海旺 3. 贾光龙 指导教师或指导教师组负责人 (打印并签名)： 日期：2009年8月23日 赛区评阅编号（由赛区组委会评阅前进行编号）： 摘要 防洪抗涝物资的运输调运问题，涉及到多条路径的选择，并且不同路径有不同的运费，某些路径由于河流的原因，在洪水期间可能被冲断而不能使用,另外,还需要考虑仓库的库存限制。 使用连通矩阵及网络图对42个节点的道路信息进行抽象,连通矩阵以任意两点间运输费用为权，若某两点间没有道路直达，则设该权为，得到公路交通网的数学模型。使用floyd算法得到13个运输点间的最小单位费用，以之为权，建立13个运输起始点的连通矩阵。 为得到物资合理的调运方案，假设运输量无限制，运输时间不考虑，使用优化方法，建立非线性规划模型或线性规划模型，针对重点保证国家级储备库的要求，考虑优先对国家级储备库调运，计算求解得到：以所有仓库最快达到预测库存为目标的话需要9天，需要运输费425064元，9天之后不再运输，故20天时各库库存均为预测值；以全部运输费用最小为目标则需要347296.8元，需要22天才能让所有仓库达到预测值，20天时库存为预测值减去2倍单日运量。 当14，23 ；11，25；26，27；9，31四条道路被洪水冲断后，则可以看做该两点没有道路直达，只需要将交通网的连通矩阵中这四条道路的权设为，使用相同算法重新计算13个运输点间的最小单位费用后，可以直接代入上述物资调运模型中求解，计算得到以所有仓库最快达到预测库存为目标的话仍是需要9天，运费482446.7元，若以全部运输费用最小为目标则需要396742.0元,23天。  问题重述 为做好防洪抗涝物资的储备工作，某地区需要在生产物资的三家企业、储存物资的八个仓库和两个国家级储备库间进行物资的相互调运。经核算该物资的运输成本为高等级公路2元/公里?百件，普通公路1.2元/公里?百件。 根据附表2的分布图建立该地区公路交通网的数学模型；并在重点保证国家级储备库的情况下，设计该物资合理的调运方案，包括调运量及调运线路；根据调运方案，计算20天后各库的库存量。考虑到灾情对运输的影响，若其中某些路段因洪水造成交通中断时，怎么解决，是否要修改模型。 表格1各库库存及需求情况（单位：百件） 库存 单位 现有库存 预测库存 最低库存 最大库存 产量（/天） 企业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 5