企业和仓库的物资调运问题.docVIP

承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学院（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 日期： 年 月 日 评阅编号(教师评阅时填写)： 摘 要 本文针对物资调运问题，首先根据题中所给数据确定了物资需求点和各地点的需求量，并根据图论知识建立了该地区公路交通网的数学模型，然后运用Floyd算法求出运输费用最小的调运路线，再运用LINGO软件求出了最优的调运方案，并得出了20天后各仓库的库存量。最后在问题四中针对紧急情况下的调运，将中断路径的权值改为运输时间得到改进模型。 对问题一，本文将附件2中的交通网络图抽象为数学中的无向图，把公路交汇点作为无向图的顶点，把每条路的运费作为无向图每条边的权值，从而得到了一个带权值的公路交通网模型，如图5.1所示。 对问题二，在问题一得到的交通网基础上运用Floyd算法求得各企业到每个仓库间的最优路线，结果见表5.2.1。考虑到本题要求重点保护国家级储备库，因此调运量模型的建立分为三个阶段：第一阶段，从3个企业向储备库1、2调运物资，以运输费用最小为目标；第二阶段，从3个企业向储备库1、2和仓库1，2，4，6，7，8调运该物资，以时间最少、费用最低为目标得到各企业每天的调运量，达到各仓库的预测库存；第三阶段，从3个企业继续向10个仓库调运物资，达到各仓库的最大库存。在LINGO软件中建立目标函数和约束条件，求出最优解，即为本题最佳的调运方案。最后求得达到预测库存时的运输总费用为328128元，总时间为22天。达到最大库存的运输总费用为704328元。 对问题三，运用问题二的模型易求出20天后各仓库的库存量分别为500百件、600百件、450百件、350百件、800百件、300百件、500百件、600百件，两个储备库的库存量为3000百件和2500百件。 对问题四，当遇到自然灾害造成紧急调运情况时，问题二中的模型不再适用。基于此，本文将时间作为权值，其中中断路线权值为无穷，重新建立最短时间调运路线，见表5.4.2。为了得出各企业的具体调运量和调运时间，本文建立了以运输时间最短为目标函数，各仓库和储备库最大和最小库存量为约束条件的线性规划模型。此外，本文还定义了各仓库的紧急情况衡量指标Q，根据Q值的大小判断出各仓库的物资需求量，从而合理安排了每一天的调运方案，见附录4。 最后我们对以上模型进行了优缺点的评价，并给出了推广意见。 关键词: 物资调运 图论 Floyd算法 线性规划 LINGO软件 一 问题重述 我国地域辽阔、地形复杂、气候多变，各种自然灾害频频发生，特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，所以建立一个合理实用的物资调运模型十分重要。物资调运不仅要合理选择运输工具还包括路线选择、调用量决策、特殊事项处理、最佳载重量等很多事项。 现已知某地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2 。经核算该物资的运输成本为高等级公路2元/公里·百件，普通公路1.2元/公里·百件。 现通过数学建模来完成以下问题： 1.根据附件2提供的信息建立该地区公路交通网的数学模型。 2.设计该物资合理的调运方案，包括调运量及调运路线，在重点保证国家级储备库的情况下，为给该地区有关部门做出科学决策提供依据。 3.根据你的调运方案，求得20天后各库的库存量。 4.因山体滑坡等自然灾害下列路段交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。 中断路段：14