货物配送问题.docVIP

2013高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了中国大学生数学建模夏令营竞赛的竞赛规那么。

我们完全明白，在竞赛开始后参赛队员不能以任何方式〔包括、电子邮件、网上咨询等〕与队外的任何人〔包括指导教师〕研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规那么的，如果引用别人的成果或其他公开的资料〔包括网上查到的资料〕，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规那么，以保证竞赛的公正、公平性。如有违反竞赛规那么的行为，我们将受到严肃处理。

我们参赛选择的题号是〔从A/B/C/D中选择一项填写〕：A

我们的参赛报名号为〔如果赛区设置报名号的话〕：

所属学校〔请填写完整的全名〕：

参赛队员〔打印并签名〕：1.

2.

3.

指导教师或指导教师组负责人〔打印并签名〕：

日期：2013年8月21日

赛区评阅编号〔由赛区组委会评阅前进行编号〕：

2013高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号〔由赛区组委会评阅前进行编号〕：

赛区评阅记录〔可供赛区评阅时使用〕：

评

阅

人

评

分

备

注

全国统一编号〔由赛区组委会送交全国前编号〕：

全国评阅编号〔由全国组委会评阅前进行编号〕：

货物配送问题

摘要

梦想连锁是一家主营鲜猪肉的销售公司。为了更好的提高该公司的销售量。本文建立了相关数学模型，研究鲜猪肉销售问题，并给出了相关方案。

问题一：首先用作出了全省各个城镇位置的分布图，再用算法求得各个城镇间的最短距离，从而得出2家生产基地到23家连锁店的最短距离，最后用优化模型得到2家生产基地分别分配给23家连锁店的销售量，由公式(元)得到最低运输本钱。

问题二：分析各个城镇需求特征，用曲线拟合的线性最小二乘法得到销售量的曲线方程，并预测了未来的增长趋势，发现在2014年销售量到达峰值是1438吨。得到销售量排名前5的城镇是城镇〔120〕城镇〔31〕城镇〔63〕城镇〔106〕城镇〔104〕；销售量排名后5位的是：城镇〔94〕城镇〔30〕城镇〔84〕城镇〔109〕城镇〔129〕。

问题三：建立0-1整数规划的优化数学模型，满足题目要求的条件下，得出需要再增加24家连锁店。才能使全省销售量到达最大。

问题四：在第三问的根底上，可以发现，有5个连锁店的销售量超过40吨，其中两个就有生产基地，为此，在其余3个城镇建立生产基地。运用线性规划模型得出：总运输本钱=单位运输本钱生产基地与连锁店的距离运输重量，

且元。

问题五：用算法将高速公路都转化为普通公路来进行计算，并运用floyd算法求得每个城镇间的普通公路的最短距离，再用优化方案得出5个生产基地送给40个连锁店所在城镇的最优分配，建立优化模型可得最小货车数量是167辆。

【关键词】算法优化模型曲线拟合0-1整数规划

一、问题重述

随着经济的开展，人民的消费水平提高，需要的物质增加。为了满足人民的需求，这就要求连锁销售公司对各连锁店进行重新分配调整。

为此，我们就梦想连锁公司的销售情况，答复以下问题：

问题一：目前公司现有2个生产基地，23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉。假设运输本钱为0.45元/吨公里。请你为公司设计生产与配送方案，使运输本钱最低。

问题二：请运用相关数学知识分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求到达峰值，到达峰值时需求到达前5位和后5位的城镇是那些？

问题三：请你为公司设计增设销售连锁店方案，使全省销售量到达最大。

问题四：在增设销售连锁店的根底上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须到达250吨以上，在生产与销售各环节不能有产品积压。请你为公司设计生产基地增设方案，使运输本钱最低。

问题五：公司产品假设采用载重吨的小货车从生产基地运往销售连锁店，小货车在高速公路上限速100公里/小时〔高速公路见附录2〕，在普通公路上限速60公里/小