货物配送问题.doc

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模夏令营竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 （打印并签名）：1. 2. 3. 指导教师或指导教师组负责人（打印并签名）： 日期： 2013 年 8 月 21 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： PAGE 33 货物配送问题 摘要 梦想连锁是一家主营鲜猪肉的销售公司。为了更好的提高该公司的销售量。本文建立了相关数学模型，研究鲜猪肉销售问题，并给出了相关方案。 问题一：首先用作出了全省各个城镇位置的分布图，再用算法求得各个城镇间的最短距离，从而得出2家生产基地到23家连锁店的最短距离，最后用优化模型得到2家生产基地分别分配给23家连锁店的销售量，由公式(元)得到最低运输成本。 问题二：分析各个城镇需求特征，用曲线拟合的线性最小二乘法得到销售量的曲线方程，并预测了未来的增长趋势，发现在2014年销售量达到峰值是1438吨。得到销售量排名前5的城镇是城镇（120）城镇（31）城镇（63）城镇（106）城镇（104）；销售量排名后5位的是：城镇（94）城镇（30）城镇（84）城镇（109）城镇（129）。 问题三：建立0-1整数规划的优化数学模型，满足题目要求的条件下，得出需要再增加24家连锁店。才能使全省销售量达到最大。 问题四：在第三问的基础上，可以发现，有5个连锁店的销售量超过40吨，其中两个就有生产基地，为此，在其余3个城镇建立生产基地。运用线性规划模型得出：总运输成本=单位运输成本生产基地与连锁店的距离运输重量， 且最低运输费用为3.763元。 问题五：用算法将高速公路都转化为普通公路来进行计算，并运用floyd算法求得每个城镇间的普通公路的最短距离，再用优化方案得出5个生产基地送给40个连锁店所在城镇的最优分配，建立优化模型可得最小货车数量是167辆。 【关键词】算法 优化模型 曲线拟合 0-1整数规划 一、问题重述 随着经济的发展，人民的消费水平提高，需要的物质增加。为了满足人民的需求，这就要求连锁销售公司对各连锁店进行重新分配调整。 为此，我们就梦想连锁公司的销售情况，回答以下问题： 问题一：目前公司现有2个生产基地，23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉。若运输成本为0.45元/吨公里。请你为公司设计生产与配送方案，使运输成本最低。 问题二：请运用相关数学知识分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？ 问题三：请你为公司设计增设销售连锁店方案，使全省销售量达到最大。 问题四：在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。请你为