货物配送 问题

《货物配送 问题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模夏令营竞赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参

2、赛选择的题号是（从A/B/C/D中选择一项填写）：A我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员（打印并签名）：1.2.3.指导教师或指导教师组负责人（打印并签名）：日期：2013年8月21日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：货物配

3、送问题摘要梦想连锁是一家主营鲜猪肉的销售公司。为了更好的提高该公司的销售量。本文建立了相关数学模型，研究鲜猪肉销售问题，并给出了相关方案。问题一：首先用作出了全省各个城镇位置的分布图，再用算法求得各个城镇间的最短距离，从而得出2家生产基地到23家连锁店的最短距离，最后用优化模型得到2家生产基地分别分配给23家连锁店的销售量，由公式(元)得到最低运输成本。问题二：分析各个城镇需求特征，用曲线拟合的线性最小二乘法得到销售量的曲线方程，并预测了未来的增长趋势，发现在2014年销售量达到峰值是1438吨。得到销售量

4、排名前5的城镇是城镇（120）>城镇（31）>城镇（63）>城镇（106）>城镇>（104）；销售量排名后5位的是：城镇（94）<城镇（30）<城镇（84）<城镇（109）<城镇（129）。问题三：建立0-1整数规划的优化数学模型，满足题目要求的条件下，得出需要再增加24家连锁店。才能使全省销售量达到最大。问题四：在第三问的基础上，可以发现，有5个连锁店的销售量超过40吨，其中两个就有生产基地，为此，在其余3个城镇建立生产基地。运用线性规划模型得出：总运输成本=单位运输成本生产基地与连锁店的距离运输重量，且

5、最低运输费用为3.763元。问题五：用算法将高速公路都转化为普通公路来进行计算，并运用floyd算法求得每个城镇间的普通公路的最短距离，再用优化方案得出5个生产基地送给40个连锁店所在城镇的最优分配，建立优化模型可得最小货车数量是167辆。【关键词】算法优化模型曲线拟合0-1整数规划33一、问题重述随着经济的发展，人民的消费水平提高，需要的物质增加。为了满足人民的需求，这就要求连锁销售公司对各连锁店进行重新分配调整。为此，我们就梦想连锁公司的销售情况，回答以下问题：问题一：目前公司现有2个生产基地，23家销

6、售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉。若运输成本为0.45元/吨公里。请你为公司设计生产与配送方案，使运输成本最低。问题二：请运用相关数学知识分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？问题三：请你为公司设计增设销售连锁店方案，使全省销售量达到最大。问题四：在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。请你为公司设计生产

7、基地增设方案，使运输成本最低。问题五：公司产品若采用载重1.5吨的小货车从生产基地运往销售连锁店，小货车在高速公路上限速100公里/小时（高速公路见附录2），在普通公路上限速60公里/小时，销售连锁店需要的产品必须当日送达。假设每日车辆使用时间不超过8小时，小货车装满或卸完1.5吨的货物均需要半小时，本市运输车辆行驶时间可忽略不计。在公司增设销售连锁店、增加生产基地后，为完成每日运输任务，请你为公司确定小货车的最小需求量及各车辆的调运方案。二、问题分析问题1：目前公司有2个生产基地，分别在120号和63号城

8、镇，有23家销售连锁店，运输成本为0.45元/吨公里。为了使运输成本最低，则需要生产基地运输到销售店的距离最短。建立优化模型，可得出合理分配给各个销售店的量，且同时满足运输成本最低。问题2:根据公司近5年的全省各城镇的鲜猪肉月度需求数据，经过分析，建立曲线拟合的线性最小二乘法得到了销售量的销售曲线，就可以预测未来数年的销售量，并根据曲线方程可知销售量在某一年能达到峰值，同时可以预测达到峰值时前5位和后5为的城镇。