猪肉货物配送问题.docVIP

猪肉货物配送问题 猪肉货物配送问题 PAGE/NUMPAGES 猪肉货物配送问题 2014第五届工程学院校级数学建模联赛 承诺书 我们仔细阅读了工程学院校级数学建模联赛的比赛规则。 我们完好理解，在比赛开始后参赛队员不可以以任何方式（包含、电子、网上咨询等） 与本队之外的任何人（包含指导教师）研究、谈论与赛题相关的问题。 我们知道，剽窃他人的成就是违反比赛规则的,假如引用他人的成就或其余公开的 资料（包含网上查到的资料），一定依据规定的参照文件的表述方式在正文引用途和参 考文件中明确列出。 我们重承诺，严格遵守比赛规则，以保证比赛的公正、公正性。若有违反比赛规则 的行为，我们愿意担当由此引起的全部结果。 我们受权五一数学建模联赛赛组委会，可将我们的论文以任何形式进行公开展现（包 括进行网上公示，在书本、期刊和其余媒体进行正式或非正式发布等）。 我们参赛选择的题号为（从A/B中选择一项填写）：A 我们的参赛报名号为：第3组 参赛组别（研究生或本科或专科）：本科 所属学校（请填写完好的全名）工程学院 参赛队员(打印并署名)：1.杜鹏 2.真齐 吴韵楠 日期：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 bi0.08aijBj0.15Bi j1 同时引入一个Di，表示能否增添销售连锁店。在综和考虑到销售能力、实质销售量的拘束条件。又考虑总的销售量只有小于等于所有城镇的需求量才有意义，结合以上信 息成立一个流程图，应用Matlab编写程序，获取在6、32、56、58、69、76、111、113、115、117、124、135、136、138、139、140、147、149小镇增添销售连锁店，使得总的销售量达到最大值。 要点词Floyd算法曲线拟合流程图 一、问题重述 1.1问题背景 跟着我国生产和流通企业的构造调整，经济的快速发展和市场竞争的加剧，货物配送业会遇到愈来愈多的重视。配送方式是现代物流的一个核心容，可以说是现代市场经济系统、现代科学技术和系统物流思想的综合产物。配送关于经济发展的意义，重要的是在于它是企业发展的一个战略手段。基于此需要我们从理论与实践相结合的角度，来增强对货物配送问题的研究。 货物配送是现代流通业的重要构成部分。现代物流技术的研究开发获得必定进展。 一些货物配送企业在研究开发物流信息技术和物流配送管理技术上获得了好多成就，这关于推进我国现代物流发展发挥了踊跃作用。 配送运输属于运输中的尾端运输、支线运输，和一般运输形态主要差别在于：配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。与干线运输的另一个差别是，配送运输的路线选择问题是一般干线运输所没有的，干线运输的干线是独一的运输线，而配送运输因为配送用户多，一般城市交通路线又较复杂，如何组合成最正确路线，如何使配装和路线有效搭配等，是配送运输的特色，也是难度较大的工作。 1.2问题重述 某企业是一家肉类食品加工与销售企业，主营：鲜猪肉。 该企业在全省县级及以上城镇成立销售连锁店。全省县级及以上城镇地理地址及道路连接见数据文件：全省交通网络数据.xlsx 研究以下问题： 1、当前该企业现有2个生产