运输问题论文.docVIP

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 宁 波 工 程 学 院 参赛队员 (打印并签名) ：1. 焦跃强 2. 张爽爽 3. 王一迎 指导教师或指导教师组负责人 (打印并签名)： 数 模 组 日期： 2010 年 9 月 14 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 运输问题的优化模型 摘 要 本文是一个对厂家到连锁店的供货运输问题。厂方为了能尽量减少运输成本，必然会面对货车的路线选择的问题，因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。 问题一要求满足8个连锁店的供货需求，求运输车的线路问题。问题一的第1小题采用最短路模型里的Floyd算法得出结果如下：的路线-，的路线--，的路线--，的路线---，的路线-，的路线--，的路线--，的路线-。第2小题在解决第1小题的基础上用哈密尔顿回路解决增加量的运输线路。结果如下：----------------- - -------------------，得出最短路程为2079公里。第3小题考虑到油耗的问题，采用避圈法来求解最节油的路程，油耗公式为，求得油耗量915，路径为--------- 问题二由于数据是各连锁店不定期日销售量，因此，要进行数据处理：先假设数据是服从正态分布的，然后采用卡方检验证实了我们的假设是正确的。然后用图论软件包求出最小生成树，进行分析计算，得出周平均总公里数3864公里，后改进得结果2736公里。 问题三是对整个运输问题的进一步改进和扩展，因此，在原模型的基础上考虑中转站进去，在求最短公里路之后与第二题相比较得出最优模型。 关键词：最短路模型，Floyd算法，哈密尔顿圈，旅行商模型，最小生成树，卡方检验 一、问题的提出 在济南市，百老泉白酒是一知名品牌，此酒已有三百年的历史，深受当地及附近消费者的喜爱。百老泉白酒由济南百老泉酒厂（厂址在市区）专业生产。除了在当地销售以外，厂家还在附近的县、镇开了几家专卖连锁店，如下图（其中：v9是酒厂所在地，v1~v8是附近的县、镇上的8个专卖连锁店，线上标记的数字表示两地相距的公里数）。厂家每隔一段时间都要向这些专卖店运送一定数量的白酒，但运输方法的优劣直接影响酒厂的经济效益，厂家希望你能提供一种合理的运输方案。 假设8个连锁店的每周销售量如表1. 1．为了满足这些连锁店的供货需求，若厂家采用小型运输车（每车最多装5桶）作为运输工具，每周至少行驶多少车公里，相应的行驶线路是什么？ 2．假设每个连锁店每周销售量增加4%，小型运输车的最短运输线路应怎样设计？ 3．假设厂家采用一种大型平板车（载重量足够大）每周运送一次，即可满足供货需求，从节省油耗角度考虑（平板车自重1吨，每桶酒重200公斤），最佳运输线路是什么？ 二、表2是收集到的各连锁店仅有的日销售量记录，各连锁店店内的最大存储量分别为：6, 7, 5, 6, 7, 7, 6, 7