运送方案及线路优化.pdf

货物配送及线路优化相关问题 摘要 本文以梦想连锁公司近年来的业务状况以及市场销售为主题，研究该公司具体的销 售配送方案，未来市场需求，连锁店产地选址等问题，进一步的完成公司规划。我们运 用运筹学图论、时间序列法、模型优化等相关知识，将 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 号城镇设立新的 生产基地。 关键词:Dijkstra算法 时间序列 指数平稳模型 最短路线 选址问题 一、问题重述 梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。 公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路 连接见数据文件：全省交通网络数据.xlsx 问题： 1、目前公司现有 2 个生产基地、23 家销售连锁店，生产基地设在 120 号和 63 号城 镇，为 23 家连锁店提供鲜猪肉，连锁店的日销售量见相关表格。若运输成本为 0.45 元 /吨公里，请你为公司设计生产与配送方案，使运输成本最低。 2、公司收集了近 5 年全省各城镇的鲜猪肉月度需求数据（文件：各城镇月度需求 数据.txt）请你分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值， 达到峰值时需求达到前 5 位和后 5 位的城镇是那些？ 3、通过广告宣传等手段，未来几年公司在全省的市场占有率可增至 3 成左右（各 城镇对公司产品每日需求预测数据见文件：公司未来各城镇每日需求预测数据.txt）， 调查还发现，公司产品