B题 配送问题.docVIP

货物配送问题的研究 摘要 本文针对是在运输成本最低的情况下生产与配送方案的设计、各城镇需求特征的分析、需求量达到峰值时间的预测、需求量达到峰值时排名前五和后五的城镇的求解、销售量达到最大值时增设连锁店的方案以及运输成本最低时生产基地方案的设计等问题。在求解的过程中我们运用了图论、聚类分析、曲线拟合、分线性规划等知识，建立了无条件约束最优化模型、聚类分析模型、拟合模型、非线性规划等模型，运用Floyd 算法、欧氏距离聚类法、最小二乘法等方法解决了问题，并对模型结果进行了分析与验证。 问题一中，要设计生产与配送方案，使运输成本最低。首先欧式算法编程实现154城镇标号和连线，建立154*154的邻接矩阵，然后在MATlAB环境下采用Flody算法求出任意两个点之间的最短距离，从中提取出2*23的矩阵方法,两两对比找出离23个连锁店最短路程的生产基地，建立以运输成本最低为目标的非线性无约束最优化模型，利用MATLAB软件编程求得最优路径，借助EXCEL得到最低运输成本为10540.8539元。 问题二中，要分析各城镇需求特征、预测销售峰值时间、求销售量达到峰值时前五和后五的城市。我们运用聚类分析法建立了模糊聚类分析模型，借助SPSS软件运用欧氏距离聚类方法将154个城镇分为4类，再分析各自城镇需求量知道城镇需求量与其经济的发达和与到发达城镇的距离有关；我们运用曲线拟合的方法，建立了曲线拟合模型，得到以时间为自变量、年销售量为应变量的三次多项式，运用最小二乘法原理对曲线进行拟合，求得三次函数，并对结果进行了检验，根据拟合函数预测得2013年年销售量达到最大值；我们先在EXCEL中先对数据进行处理求每个城镇过去的月平均销售量，再根据求出的每个城镇的权重得前五位为城镇31、城镇63、城镇106、城镇108、城镇120，后五位为城镇30、城镇84、城镇94、城镇109、城镇129. 问题三中，要为司设计增设销售连锁店方案，使全省销售量达到最大。根据题目要求和已知条件，建立了非线性规划模型，借助LINGO软件求得其增加的连锁店数目为4个。 问题四中，要求在增设销售连锁店的基础上为公司设计生产基地增设方案，使运输成本最低，这是一个多目标优化问题。我们根据题设要求建立了多目标优化模型，运用LINGO编程求得增设连锁店数目为5个,最低运输成本为36341,28元。 本文最大的特色是对模型的结果分析、评价和改进，综合MATLAB,Lingo,EXCEL,SPSS等软件,运用最短路径算法，最小二乘法原理等对问题进行了求解。问题四中不仅考虑了最低运费还考虑了送货车辆的数量，路径问题，使得问题的求解更加全面。 关键词：Floyd 算法 聚类分析 曲线拟合 非线性规划 一、问题提出 梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。 公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见附件1：全省交通网络数据.xls。 问题： 1、目前公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见附录1。若运输成本为0.45元/吨公里，请为公司设计生产与配送方案，使运输成本最低。 2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据（附件2：各城镇月度需求数据.txt）请你分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？ 3、通过广告宣传等手段，未来几年公司在全省的市场占有率可增至3成左右（各城镇对公司产品每日需求预测数据见附件3：公司未来各城镇每日需求预测数据.txt），调查还发现，公司产品的需求量与销售量并不完全一致，若在当地（同一城镇）购买，则这一部分需求量与销售量相同，若在不足10公里的其他城镇的销售连锁店购买，则这一部分需求量只能实现一半（成为公司产品销售量，由于距离的原因，另一半需求转向购买其他公司或个体工商户的产品），而在超过10公里的其他城镇的销售连锁店购买，销售量只能达到需求量的三成。于是，公司决定在各城镇增设销售连锁店，基于现有条件、成本等的考虑，原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%，增设的销售连锁店销售能力控制在每日20吨至40吨内，并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销售连锁店。 请你为公司设计增设销售连锁店方案，使全省销售量达到最大。 4、在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。 请为公司设计生产基地增设方案，使运输成本最低。 二、基本假设 1、假设本问题中所给的数据是准确的； 2、假设在未来数年中不会发生重大灾难或金融危机对