物资调运问题——数模.docx

承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）：所属学院（请填写完整的全名）： 经济管理学院 参赛队员 (打印并签名) ：1.张帅 2. 百聪敏 3. 丁敏 日期：年月日评阅编号(教师评阅时填写)企业和仓库的物资调运问题摘要本题首先对附件2的图例进行了抽象，并以单位运输费用作为权，从而得到了该地区公路交通网的图示模型；然后在此基础上利用破圈法求解得最优路径；接下来对最优调运方案进行分析，建立了单一目标的线性规划模型，并深入分析其各因素间的相互作用和变化情况，确定将模型分为四个阶段，借助于LINGO软件求解得各阶段的实际情况，再将各阶段情况汇总，得到最终的最优调运方案；最后，在讨论和分析实际情况后，对模型进行了改进和修正。对于题目一，利用Visio作图工具以附件2中的生产企业，物资仓库及国家级储备库分布图为基础对原图进行抽象，并将单位运输费用作为权重得到了公路交通网的数学模型。对于题目二，利用破圈法求得任意两点间的最小生成树即最优路径及运输费用，并依据实际情况将模型分为四个阶段进行讨论，建立了线性规划模型，借助LINGO软件利用表上作业法求解得各阶段的实际情况，最后将各阶段情况汇总得到合理的物资调运方案。对于题目三，分析确定预测点20天处于所建立的数学模型的第三阶段，利用LINGO软件对所建立的数学模型进行计算分析，得到第一二三阶段得出结果，最终求的各库的库存量。对于题目四，对于所作公路交通网的数学模型进行相应改动，利用破圈法求的任意两点间的最小生成树即最优路径及运输费用，借助LINGO软件运用所建立的数学模型进行求解，得到合理的物资调运方案。在模型的结尾部分，我们通过对实际情况进行分析，对模型进行了相应的改进，从而拓展了该模型的适用范围，增强了该模型的实用性。最后通过本模型以及以前学习和实践数学建模的亲身体验，写了一篇短文。关键词：最优设计破圈法线性规划 LINGO一、问题重述已知某地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2。经核算该物资的运输成本为高等级公路2元/公里?百件，普通公路1.2元/公里?百件，假设各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。（1）题目要求根据附件2提供的信息让我们建立该地区公路交通网的数学模型。（2）设计该物资合理的调运方案，包括调运量及调运线路，在重点保证国家级储备库的情况下，为给该地区有关部门做出科学决策提供依据。（3）根据我们的调运方案，求出20天后各库的库存量是多少。（4）因山体滑坡等自然灾害下列路段交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，修改模型。中断路段：，，，二、问题分析问题一要求我们根据附件二所给出的企业、仓库、储备库的分布图建立该地区交通网的数学模型。该问主要分析交通图中的各个节点距离以及运输费用，可以利用赋权联通图表示出来。交通图的交点作为连通图的节点，将普通公路与高速公路两节点间的运费当作权重。这样做的好处在于把普通公路和高速公路完全统一，不用考虑两者之间的差异性，将问题进行了一定的简化。为第二问的进行提供了方便性。问题二要求我们在保证国家级储备库的情况下，设计合理的物资调运方案。实际上，该问要求我们给出一个在满足题意下的最小路径即最小路费的合理最优解。首先，我们应该从问题一得到图中利用破圈法找到各企业与仓库、仓库与仓库的最短距离，在此列出表格更能清晰的显示各企业与仓库、仓库与仓库的最短距离、运费以及路线（见表1）。因为该问题需要首先保证国家级储备库，所以该问题分为四个阶段。第一阶段，将仓库1、2、3、4、5、6、7、8和企业1、2、3当作物资供应方看待，在满足各供应方最小库存需求的情况下，寻求满足储备库1、2预测库存的最优路