货物配送及线路优化相关问题摘要本文以梦想连锁公司近年来的业务状况以及市场销售为主题，研究该公司具体的销售配送方案，未来市场需求，连锁店产地选址等问题，进一步的完成公司规划。我们运用运筹学图论、时间序列法、模型优化等相关知识，将spss、 lingo 等数学软件运用于模型求解，从而解决具体问题。对于问题一，首先建立销售连锁店的坐标位置分布图，找出23 家连锁店所在的城镇，其次根据分布图和生产基地，由最短路径问题的求解方法，做出城镇间道路的赋权矩阵，运用软件求出最短距离，从而得出最低运输成本。例如7 号连锁店，所在城镇编号为 65，最短路径为从 63 城镇出发，途径 64，65 城镇，总路程为 19.09 公里，运输成本为 133.75 元。由此进行所有路线的求解和运输成本运算，得23 家销售连锁店最低运输成本为 :10540.82 元。对于问题二，首先制作全省近五年月度鲜猪肉需求的时间序列图，并绘制自相关和偏自相关函数图，确定模型阶数。其次用指数平滑法进行数据拟合和预测，得出在未来三年内，该公司在 2015 年 10 月全省鲜猪肉需求达到峰值。最后，对各个城镇近五年来的猪肉需求数据进行筛选，将筛选后的城镇进行拟合，预测在2015 年 10 月需求量达到峰值时，各城镇的需求量。将结果进行排序，得出峰值时各城镇预测需求的前五位与后五位。得出结论如下表：前五（按降序排列）120 号城镇后五（按升序排列）102 号城镇31 号城镇84 号城镇106 号城镇30 号城镇63 号城镇74 号城镇101 号城镇118 号城镇对于问题三，为使全省销售量达到最大，在设立连锁店时采用算法顺序，首先将原有销售连锁店的各城镇进行需求量自行满足，当该地原有销售量不小于需求量时，将多余销售量按从小到大满足10 公里内的需求量为50%的其他城镇并将这些城镇删除。其次，把剩余城镇重新进行编号，根据原需求量最大原则进行增设销售连锁店。销售量由本城镇及周边城镇算出。最后，将总囤积量与未满足需求总量进行比较，得出是否还需要再设立连锁店。得出，还需要增设10 家连锁店，每家连锁店的销售水平都为40 吨，所在的城镇编号为： 31、56、68、79、100、101、104、110、121、150。对于问题四，要求设立新的生产基地，达到运输成本最低，首先将运输到原有连锁店的运输成本超过150元或路程超过 100 公里的城镇筛选出来， 与新设连锁店一起考虑，综合日生产量达到250 吨以上约束条件，做出优化模型，得出：在31 号城镇设立...
