B题配送问答题.docVIP

+\ 货物配送问题的研究 摘要 本文针对是在运输成本最低的情况下生产与配送方案的设计、各城镇需求特征的分析、需求量达到峰值时间的预测、需求量达到峰值时排名前五和后五的城镇的求解、销售量达到最大值时增设连锁店的方案以及运输成本最低时生产基地方案的设计等问题。在求解的过程中我们运用了图论、聚类分析、曲线拟合、分线性规划等知识，建立了无条件约束最优化模型、聚类分析模型、拟合模型、非线性规划等模型，运用Floyd 算法、欧氏距离聚类法、最小二乘法等方法解决了问题，并对模型结果进行了分析与验证。 问题一中，要设计生产与配送方案，使运输成本最低。首先欧式算法编程实现154城镇标号和连线，建立154*154的邻接矩阵，然后在MATlAB环境下采用Flody算法求出任意两个点之间的最短距离，从中提取出2*23的矩阵方法,两两对比找出离23个连锁店最短路程的生产基地，建立以运输成本最低为目标的非线性无约束最优化模型，利用MATLAB软件编程求得最优路径，借助EXCEL得到最低运输成本为10540.8539元。 问题二中，要分析各城镇需求特征、预测销售峰值时间、求销售量达到峰值时前五和后五的城市。我们运用聚类分析法建立了模糊聚类分析模型，借助SPSS软件运用欧氏距离聚类方法将154个城镇分为4类，再分析各自城镇需求量知道城镇需求量与其经济的发达和与到发达城镇的距离有关；我们运用曲线拟合的方法，建立了