连锁店货物配送及选址优化-数学建模论文.doc

. . 连锁店货物配送及选址优化 摘 要 梦想连锁是一家肉类食品加工与销售公司，降低运输成本、增大销售量对公司经营具有重要意义。在充分理解题意的基础上，通过对问题的深入分析，我们建立多个模型，对连锁店货物配送及选址进行了优化。 在问题一中，要求设计运输成本最低的生产与配送方案，由于运输成本与路程有关，因而建立Floyd模型，运用MATLAB求解出两个生产基地分别到各个销售店的最短路径，再建立邻接矩阵，得到配送方案与生产方案，求解得到最低运输成本为10540.89元/天。方案见表1和表2。 在问题二中，为分析各城镇需求特征并预测全省猪肉需求量峰值时间，首先对各城镇猪肉需求量求平均值及方差，由于各城镇需求量之间相差甚大，进一步求得变异系数，以变异系数为数据进行分析，有32个城镇猪肉需求量波动较大，其余城镇变化平稳。建立拟合模型，对全省总猪肉需求量进行拟合，运用MATLAB求得在2014年1月猪肉需求量达到峰值，进而对各城镇猪肉需求量进行拟合，求得各城镇在2014年1月猪肉需求量，排名前五的城镇为120、31、63、106、150，排名后五的城镇为102、84、74、30、143。 在问题三中，要求设计使全省销售量达到最大的增设销售连锁店方案，将问题中的要求视为约束条件，建立非线性规划模型，以总销售量为目标函数，运用Lingo求解出全省新增设24家销售连锁店，全省销售量的最大值919424kg/日。增设销售连锁店和原有销售连锁店销售量见表7和表8。 在问题四中，要建立新的生产基地使运输成本最低，由于仍要求解最低运输成本，因而建立非线性规划模型，将具有销售店的城镇作为新增生产基地的选址地点，求解出每一个城镇若作为生产基地的运输成本，由于要求新增的每日产品生产达到250吨以上，因而对求解后的结果进行筛选，得到日产品生产在250吨以上的运输成本最低的新生产基地。新的生产基地选址在31号城镇，最低运输成本为1.5万元/天。 本文建立多个模型，对梦想连锁公司的货物配送进行了优化，并且对模型的优缺点进行了合理的评价。 关键词： Floyd；拟合；非线性规划；MATLAB . 1. 问题重述 梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。公司在全省县级及以上城镇设立销售连锁店。通过建立数学模型求解以下问题： （1）目前公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见附录1。若运输成本为0.45元/吨公里，设计生产与配送方案，使运输成本最低。 （2）分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些。 （3）未来几年公司在全省的市场占有率可增至3成左右。公司产品的需求量与销售量并不完全一致，若在当地（同一城镇）购买，则这一部分需求量与销售量相同，若在不足10公里的其他城镇的销售连锁店购买，则这一部分需求量只能实现一半，而在超过10公里的其他城镇的销售连锁店购买，销售量只能达到需求量的三成。公司决定在各城镇增设销售连锁店，基于现有条件、成本等的考虑，原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%，增设的销售连锁店销售能力控制在每日20吨至40吨内，并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销售连锁店。设计增设销售连锁店方案，使全省销售量达到最大。 （4）在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。设计生产基地增设方案，使运输成本最低。 （5）公司产品若采用载重1.5吨的小货车从生产基地运往销售连锁店，小货车在高速公路上限速100公里/小时，在普通公路上限速60公里/小时，销售连锁店需要的产品必须当日送达。假设：每日车辆使用时间不超过8小时，小货车装满或卸完1.5吨的货物均需要半小时，本市运输车辆行驶时间可忽略不计。在公司增设销售连锁店、增加生产基地后，为完成每日运输任务，请你为公司确定小货车的最小需求量，及各车辆的调运方案。 2. 模型假设 假设每个销售店只有一辆配送车配送且载货量为无限大； 假设生产基地到连锁店的距离即为生产基地所在城镇到连锁店所在城镇的距离； 每个连锁店只有一个生产基地来配送； 设生产基地生产量与配送销售量相等。 3. 通用符号说明 序号 符号 符号说明 1 各销售店与生产基地最短距离 2 城镇序号 3 各销售店日销售量 4 各城镇猪肉需求量平均值 5 各城镇猪肉需求量标准差 6 变异系数 4. 问题一：模型的建立、求解 4.1问题分析 本问题要求设计运输成本最低的生产与配送方案，首先拟根据附件中的《全省交通网络数据》画出全省交通网络拓扑图。由