猪肉货物配送问题

《猪肉货物配送问题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2014第五届徐州工程学院校级数学建模联赛承诺书我们仔细阅读了徐州工程学院校级数学建模联赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。我们授权五一数学建模联赛赛组委会，可将我

2、们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号为（从A/B中选择一项填写）：A我们的参赛报名号为：第3组参赛组别（研究生或本科或专科）：本科所属学校（请填写完整的全名）徐州工程学院参赛队员(打印并签名)：1.杜鹏2.张真齐3.吴韵楠日期：2014年4月19日题目货物配送问题摘要本文对于多种情形下货物配送问题进行分析，构造算法、曲线拟合等模型，分析成本和距离、需求量等因素之间的关系。问题一要求设计生产和配送方案，使得运输成本最低。因为配送成本跟运输的货物重量有关，运输成本同时和运输距离相关，要

3、使得运输成本达到最小，就需要使从生产基地出发配送到销售连锁店的距离最短。题中给出了城镇的位置以及城镇间的道路，所以可以运用算法，建立有向图,求出任意两个城镇间的最短距离矩阵和最短距离的路径选择矩阵。经对比两个生产基地到销售连锁店的距离，对两个矩阵中数据进行筛选得出生产和配送方案。问题二要求分析近5年每个月154个城镇的鲜猪肉需求量，预测何时全省的猪肉需求达到峰值和达到峰值时需求排名前五的城镇和后五的城镇。综合考虑，选择把时间量度定位月，对5年60个月的数据运用做出散点图，运用拟合曲线，求出在2014年2月全省的猪肉需求量达到峰值。又因为全省的猪肉需求在达到峰值

4、前都是增加的，可以判断大部分城镇的需求量都是增加的，可能有的城镇需求增长快慢不一，且数据量较大，处理起来稍有难度。所以假设该省每个小镇需求量增长曲线同全省的增长曲线是同一类型，运用求出达到峰值时，排名前五的小镇为120、31、63、106、150，排名后五的小镇为143、30、74、84、102。问题三要求选择一些城镇增加销售连锁店，扩大全省的销售量，尽可能少的增加销售点。因为每增加一个销售连锁店对本城镇的销售量提高，对周围10公里的城镇销售量增加。得到增加一个销售连锁店的增加的销售量为：同时引入一个，表示是否增加销售连锁店。在综和考虑到销售能力、实际销售量的

5、约束条件。又考虑总的销售量只有小于等于所有城镇的需求量才有意义，结合以上信息建立一个流程图，应用编写程序，得到在6、32、56、58、69、76、111、113、115、117、124、135、136、138、139、140、147、149小镇增加销售连锁店，使得总的销售量达到最大值。关键词算法曲线拟合流程图一、问题重述1.1问题背景随着我国生产和流通企业的结构调整，经济的快速发展和市场竞争的加剧，货物配送业会受到越来越多的重视。配送方式是现代物流的一个核心内容，可以说是现代市场经济体制、现代科学技术和系统物流思想的综合产物。配送对于经济发展的意义，重要的是在

6、于它是企业发展的一个战略手段。基于此需要我们从理论与实践相结合的角度，来加强对货物配送问题的研究。货物配送是现代流通业的重要组成部分。现代物流技术的研究开发取得一定进展。一些货物配送企业在研究开发物流信息技术和物流配送管理技术上取得了许多成果，这对于推动我国现代物流发展发挥了积极作用。配送运输属于运输中的末端运输、支线运输，和一般运输形态主要区别在于：配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。与干线运输的另一个区别是，配送运输的路线选择问题是一般干线运输所没有的，干线运输的干线是唯一的运输线，而配送运输由于配送用户多，一般城市交

7、通路线又较复杂，如何组合成最佳路线，如何使配装和路线有效搭配等，是配送运输的特点，也是难度较大的工作。1.2问题重述某公司是一家肉类食品加工与销售公司，主营：鲜猪肉。该公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见数据文件：全省交通网络数据.xlsx研究以下问题：1、目前该公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见附录1。若运输成本为0.45元/吨公里，请你为公司设计生产与配送方案，使运输成本最低。2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据（文件

8、：各城镇月度需求数据.txt）请你分析