猪肉货物配送问题.doc

2014第五届徐州工程学院校级数学建模联赛

承诺书

我们仔细阅读了徐州工程学院校级数学建模联赛的竞赛规那么。

我们完全明白，在竞赛开始后参赛队员不能以任何方式〔包括、电子邮件、网上咨询等〕与本队以外的任何人〔包括指导教师〕研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规那么的,如果引用别人的成果或其它公开的资料〔包括网上查到的资料〕，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规那么，以保证竞赛的公正、公平性。如有违反竞赛规那么的行为，我们愿意承当由此引起的一切后果。

我们授权五一数学建模联赛赛组委会，可将我们的论文以任何形式进行公开展示〔包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等〕。

我们参赛选择的题号为〔从A/B中选择一项填写〕：A

我们的参赛报名号为：第3组

参赛组别〔研究生或本科或专科〕：本科

所属学校〔请填写完整的全名〕徐州工程学院

参赛队员(打印并签名)：1.杜鹏

2.张真齐

3.吴韵楠

日期：2014年4月19日

题目货物配送问题

摘要

本文对于多种情形下货物配送问题进行分析，构造算法、曲线拟合等模型，分析本钱和距离、需求量等因素之间的关系。

问题一要求设计生产和配送方案，使得运输本钱最低。因为配送本钱跟运输的货物重量有关，运输本钱同时和运输距离相关，要使得运输本钱到达最小，就需要使从生产基地出发配送到销售连锁店的距离最短。题中给出了城镇的位置以及城镇间的道路，所以可以运用算法，建立有向图,求出任意两个城镇间的最短距离矩阵和最短距离的路径选择矩阵。经比照两个生产基地到销售连锁店的距离，对两个矩阵中数据进行筛选得出生产和配送方案。

问题二要求分析近5年每个月154个城镇的鲜猪肉需求量，预测何时全省的猪肉需求到达峰值和到达峰值时需求排名前五的城镇和后五的城镇。综合考虑，选择把时间量度定位月，对5年60个月的数据运用做出散点图，运用拟合曲线，求出在2014年2月全省的猪肉需求量到达峰值。又因为全省的猪肉需求在到达峰值前都是增加的，可以判断大局部城镇的需求量都是增加的，可能有的城镇需求增长快慢不一，且数据量较大，处理起来稍有难度。所以假设该省每个小镇需求量增长曲线同全省的增长曲线是同一类型，运用求出到达峰值时，排名前五的小镇为120、31、63、106、150，排名后五的小镇为143、30、74、84、102。

问题三要求选择一些城镇增加销售连锁店，扩大全省的销售量，尽可能少的增加销售点。因为每增加一个销售连锁店对本城镇的销售量提高，对周围10公里的城镇销售量增加。得到增加一个销售连锁店的增加的销售量为：

同时引入一个，表示是否增加销售连锁店。在综和考虑到销售能力、实际销售量的约束条件。又考虑总的销售量只有小于等于所有城镇的需求量才有意义，结合以上信息建立一个流程图，应用编写程序，得到在6、32、56、58、69、76、111、113、115、117、124、135、136、138、139、140、147、149小镇增加销售连锁店，使得总的销售量到达最大值。

关键词算法曲线拟合流程图

一、问题重述

1.1问题背景

随着我国生产和流通企业的结构调整，经济的快速开展和市场竞争的加剧，货物配送业会受到越来越多的重视。配送方式是现代物流的一个核心内容，可以说是现代市场经济体制、现代科学技术和系统物流思想的综合产物。配送对于经济开展的意义，重要的是在于它是企业开展的一个战略手段。基于此需要我们从理论与实践相结合的角度，来加强对货物配送问题的研究。

货物配送是现代流通业的重要组成局部。现代物流技术的研究开发取得一定进展。一些货物配送企业在研究开发物流信息技术和物流配送管理技术上取得了许多成果，这对于推动我国现代物流开展发挥了积极作用。

配送运输属于运输中的末端运输、支线运输，和一般运输形态主要区别在于：配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。与干线运输的另一个区别是，配送运输的路线选择问题是一般干线运输所没有的，干线运输的干线是唯一的运输线，而配送运输由于配送用户多，一般城市交通