《b题配送问题资料》由会员分享，可在线阅读，更多相关《b题配送问题资料（23页珍藏版）》请在金锄头文库上搜索。
1、货物配送问题的研究摘要本文针对是在运输成本最低的情况下生产与配送方案的设计、各城镇需求特征的分析、需求量达到峰值时间的预测、需求量达到峰值时排名前五和后五的城镇的求解、销售量达到最大值时增设连锁店的方案以及运输成本最低时生产基地方案的设计等问题。在求解的过程中我们运用了图论、聚类分析、曲线拟合、分线性规划等知识，建立了无条件约束最优化模型、聚类分析模型、拟合模型、非线性规划等模型，运用Floyd 算法、欧氏距离聚类法、最小二乘法等方法解决了问题，并对模型结果进行了分析与验证。问题一中，要设计生产与配送方案，使运输成本最低。首先欧式算法编程实现154城镇标号和连线，建立154*154的邻接矩阵，
2、然后在MATlAB环境下采用Flody算法求出任意两个点之间的最短距离，从中提取出2*23的矩阵方法,两两对比找出离23个连锁店最短路程的生产基地，建立以运输成本最低为目标的非线性无约束最优化模型，利用MATLAB软件编程求得最优路径，借助EXCEL得到最低运输成本为10540.8539元。问题二中，要分析各城镇需求特征、预测销售峰值时间、求销售量达到峰值时前五和后五的城市。我们运用聚类分析法建立了模糊聚类分析模型，借助SPSS软件运用欧氏距离聚类方法将154个城镇分为4类，再分析各自城镇需求量知道城镇需求量与其经济的发达和与到发达城镇的距离有关；我们运用曲线拟合的方法，建立了曲线拟合模型，得
3、到以时间为自变量、年销售量为应变量的三次多项式，运用最小二乘法原理对曲线进行拟合，求得三次函数，并对结果进行了检验，根据拟合函数预测得2013年年销售量达到最大值；我们先在EXCEL中先对数据进行处理求每个城镇过去的月平均销售量，再根据求出的每个城镇的权重得前五位为城镇31、城镇63、城镇106、城镇108、城镇120，后五位为城镇30、城镇84、城镇94、城镇109、城镇129.问题三中，要为司设计增设销售连锁店方案，使全省销售量达到最大。根据题目要求和已知条件，建立了非线性规划模型，借助LINGO软件求得其增加的连锁店数目为4个。问题四中，要求在增设销售连锁店的基础上为公司设计生产基地增设
4、方案，使运输成本最低，这是一个多目标优化问题。我们根据题设要求建立了多目标优化模型，运用LINGO编程求得增设连锁店数目为5个,最低运输成本为36341,28元。本文最大的特色是对模型的结果分析、评价和改进，综合MATLAB,Lingo,EXCEL,SPSS等软件,运用最短路径算法，最小二乘法原理等对问题进行了求解。问题四中不仅考虑了最低运费还考虑了送货车辆的数量，路径问题，使得问题的求解更加全面。关键词：Floyd 算法 聚类分析 曲线拟合 非线性规划一、问题提出梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见
5、附件1：全省交通网络数据.xls。问题：1、目前公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见附录1。若运输成本为0.45元/吨公里，请为公司设计生产与配送方案，使运输成本最低。2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据（附件2：各城镇月度需求数据.txt）请你分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？3、通过广告宣传等手段，未来几年公司在全省的市场占有率可增至3成左右（各城镇对公司产品每日需求预测数据见附件3：公司未来各城镇每日需求预测数据.tx
6、t），调查还发现，公司产品的需求量与销售量并不完全一致，若在当地（同一城镇）购买，则这一部分需求量与销售量相同，若在不足10公里的其他城镇的销售连锁店购买，则这一部分需求量只能实现一半（成为公司产品销售量，由于距离的原因，另一半需求转向购买其他公司或个体工商户的产品），而在超过10公里的其他城镇的销售连锁店购买，销售量只能达到需求量的三成。于是，公司决定在各城镇增设销售连锁店，基于现有条件、成本等的考虑，原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%，增设的销售连锁店销售能力控制在每日20吨至40吨内，并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销
7、售连锁店。请你为公司设计增设销售连锁店方案，使全省销售量达到最大。4、在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。请为公司设计生产基地增设方案，使运输成本最低。二、基本假设1、假设本问题中所给的数据是准确的；2、假设在未来数年中不会发生重大灾难或金融危机对该省经济造成影响；3、假设当连锁店和生产基地在同一城镇上时，它们间的距离较短可以不考虑运输成本；4、假设每个生产基地到各连锁店送货路径是不唯一的；5、假设公司送货车辆足够多。三、符号说明符号意义单位备注运输成本元/吨公里已知为0.45元/吨公里第个连
8、锁店第个生产基地总运输成本元第家连锁店日销售量公斤基地向第家连锁店提供的猪肉量公斤生产基地分别到23个连锁店的最短距离公里相邻两点之间的距离公里第个城镇对总销售量的权重第个城镇过去五年的平均年需求量公斤总销售量公斤号城镇对公司产品每日需求预测量公斤见附件3原有连锁店向城镇销售的猪肉量公斤表示连锁店所在城镇号增设连锁店向城镇销售的猪肉量公斤表示连锁店所在城镇号城镇到的最短距离公里城镇向原有连锁店需求的猪肉量公斤表示连锁店所在城镇号城镇向增设连锁店需求的猪肉量公斤表示连锁店所在城镇号城镇的总销售量公斤4、 问题分析本题是以在城镇设立连锁店为背景，进行货物配送问题的研究。确定出合理生产配送方案使得运
9、输成本最低，本在此基础增设连锁店、生产基地，使销售量达最大。实际上就是动态优化问题，我们要做的就是根据具体的情况，为公司建立合理的方案，下面我们就问题具体分析。对于问题一，为了建立起优化模型，我们要找到各个变量和常量与我们目标函数的关系，针对本问，我们发现，总运输成本与单位运输成本、配送猪肉量和基地到连锁店距离有关，我们已经知道单位运输成本、日销售猪肉量，从而只需确定基地到连锁店距离即可得出最低成本。因此我们可以将问题转化为最短路问题来研究，我们模型的建立就将围绕寻找最优路径，得出最短路，然后可借助相关数学软件MATLAB即可得到我们的生产与配送方案。对于问题二，为求各城镇需求特征，对于庞大的
10、数据，我们可以利用SPSS软件，用模糊聚类分析法将各城镇按其月需求量进行分类研究，再结合实际销售分析；要预测峰值我们则先用EXCEL软件对154个城镇各年的需求量进行汇总,再用MATLAB软件采用拟合或灰色预测等进行研究。对于问题三，是为公司设计增设连锁店，使全省销售量达最大的方案，由于题目要求增设连锁店必须达销售每日20吨的能力下线，因此我们整理数据，得出需求量大于20吨的城镇，见表1,猜想很可能增设的销售连锁店就在这些城镇中。我们可以建立多条件限制的优化模型，利用LINGO软件求解即可。 表1 预测需求量大于20吨城镇表城镇需求量（公斤）城镇3145123城镇6339125城镇682057
11、4城镇10121299城镇10634561城镇12087236城镇12120154城镇15020426对于问题四，在问题三的基础上，增设生产基地，在满足每日产品生产必须达250吨以上，且在生产与销售环节不能有产品积压的基础上，使得运输成本最低，这是个多目标非线性规划问题。因此我们可以在一，三问的基础上建立起关于运输成本的优化模型，最后利用LINGO软件求解。 五、模型的建立与求解5.1 问题一模型建立与求解5.1.1 问题一的分析对于问题一，我们假定以各城镇为图1的顶点，两城镇间的直通路为图1相应两顶点间的边，为了更直观的了解该省城市交通网，我们在MATLAB中绘出的二位平面图，见图1。图1
12、城镇连线图要为公司设计生产与配送方案，使运输成本最低，我们首先假设每日生产基地向各个连锁店提供鲜猪肉量大于等于其日销售量。那么公司的运输成本为： （5-1）约束条件： （5-2）本题并无其它约束条件的限制，由公式知在时，生产基地到每个连锁店的运输成本仅于距离有关，因此我们就将问题转化为求两个基地到23个连锁店的最短路问题，运用MATLAB软件求解最短路，求出的运输成本必然是最低的。5.1.2 问题一模型的建立设图的邻接矩阵为,其中(i 1,2,3, , n);当定点，之间没有边时取，即在程序中以各边的权都不可能达到，且充分大的正数来代替。于是我们用MATLAB编程建立无向量的邻接对称矩阵。对图
13、中的每一边，赋以一个实数两城镇之间的的长度，表示第家连锁店日销售量，为运输成本为0.45元/吨公里，为第家连锁店日销售量，为总运输成本。根据以上问题的分析，我们发现要为公司设计生产与配送方案，我们首先要找出两个生产基地到销售连锁店的最短距离： （5-3）目标函数运输成本的函数: （5-4）5.1.3 问题一模型的求解本问题在求解连锁店到生产基地最短距离时，需要用到Floyd 算法，该算法是一种求解最短路的确定型算法。根据文献【1】里面求解最短距离的方法：1、初值，；2、计算,其中表示从顶点到顶点的路径上所经过的大于的最短路径长度；3、递推产生一个距离矩阵序列；4、当时就得到了最短路径，即矩阵就
14、是各顶点之间的最短距离，否则(为迭代次数)，转到第2步。通过对本问题的分析，结合上述原理求解模型一的步骤如下：Step1:通过MATLAB编程我们分别得到了两个基地到23个连锁店的运输路径及距离，两基地到连锁店的距离见表2。表2 两基地到连锁店的距离表基地距离连锁店123456781200.00 63.70 89.45 169.37 61.72 175.67 108.54 117.62 6389.45 84.51 0.00 114.66 122.56 108.36 19.09 28.17 910111213141516120134.31 0.00 151.19 202.41 119.54 110.58 170.17 239.26 63187.99 89.45 193.72 135.10 162.07 153.11 190.98 179.15 17181920212223120218.39 89.45 72.85 252.61 103.64 5.11 96.76 63128.94 0.00 137.83 168.95 157.32 94.56 7.31 Step2:比较两个基地到23个连锁店的距离,得出运输路径与最短距离，即得到满足运输成本最低的的最优化方案，
