猪肉货物配送问题.pdfVIP

2014 第五届工程学院校级数学建模联赛 承 诺 书 我们仔细阅读了工程学院校级数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子、网上咨询等） 与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其它公开的 资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则 的行为，我们愿意承担由此引起的一切后果。 我们授权五一数学建模联赛赛组委会， 可将我们的论文以任何形式进行公开展示 （包 括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等） 。 我们参赛选择的题号为（从 A/B 中选择一项填写）： A 我们的参赛报名号为： 第 3 组 参赛组别（研究生或本科或专科） ： 本科 所属学校（请填写完整的全名） 工程学院 参赛队员 ( 打印并签名 ) ：1. 杜鹏 2. 真齐 3. 吴韵楠 日期： 2014 年 4 月 19 日 题目 货物配送问题 摘要 本文对于多种情形下货物配送问题进行分析，构造 Floyd 算法、曲线拟合等模型， 分析成本和距离、需求量等因素之间的关系。 问题一要求设计生产和配送方案，使得运输成本最低。因为配送成本跟运输的货物 重量有关，运输成本同时和运输距离相关，要使得运输成本达到最小，就需要使从生产 基地出发配送到销售连锁店的距离最短。题中给出了城镇的位置以及城镇间的道路，所 以可以运用 Floyd 算法，建立有向图 G , 求出任意两个城镇间的最短距离矩阵 A 和最短 距离的路径选择矩阵 P 。经对比两个生产基地到销售连锁店的距离，对两个矩阵中数据 进行筛选得出生产和配送方案。 问题二要求分析近 5 年每个月 154 个城镇的鲜猪肉需求量， 预测何时全省的猪肉需 求达到峰值和达到峰值时需求排名前五的城镇和后五的城镇。综合考虑，选择把时间量 度定位月，对 5 年 60 个月的数据运用 Matlab 做出散点图，运用拟合曲线，求出在 2014 年 2 月全省的猪肉需求量达到峰值。又因为全省的猪肉需求在达到峰值前都是增加的， 可以判断大部分城镇的需求量都是增加的，可能有的城镇需求增长快慢不一，且数据量 较大，处理起来稍有难度。所以假设该省每个小镇需求量增长曲线同全省的增长曲线是 同一类型，运用 Matlab 求出达到峰值时，排名前五的小镇为 120、31、63、106、150， 排名后五的小镇为 143、30、74、84、102。 问题三要求选择一些城镇增加销售连锁店，扩大全省的销售量，尽可能少的增加销 售点。因为每增加一个销售连锁店对本城镇的销售量提高 15% ，对周围 10 公里的城镇 销售量增加 8% 。得到增加一个销售连锁店的增加的销售量为： 154 b 0.08