全国数学建模优秀论文

《全国数学建模优秀论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：J2019所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：2013年9月16日赛区评阅编号（由赛区组委会评阅前进行编号）：DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC2013高教社杯全

3、国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC送货路线设计问题摘要本文针对送货路线优化设计问题进行研究，建立了求最小Hamilton圈模型。借助Matlab,Lingo，VC6.0软件，利用C语言、Floyd算法、穷举法、最远送货点优先法、最近送货优先法求解，较好的实现了送货路

4、线的设计优化。首先，针对将1~30号货物以最快时间送达问题，将此问题简化为TSP问题，即寻找一个最小Hamilton圈。利用Floyd算法求出任意两点间距离，借助Matalb、Lingo软件求解最小的Hamilton圈，求出最优路线如下：O—>26—>21—>17—>14—>16—>23—>32—>35—>38—>36—>38—>43—>42—>49—>42—>45—>4—>34—>31—>27—>39—>27—>31—>24—>19—>13—>18—>O。其次，在问题一的基础上，考虑到送达点的时间的要求，我们按照送货时间的限制，将送达点分四个阶段，在每个阶段内利用穷举法求

5、解每一阶段的最佳路径，并判断其总的送货时间是否满足指定的时间。最终求出最优路线如下：O->18->13->19->24->31->27->27->39->27->31->31->34->40->45->45->45->42->49->42->43->43->38->36->38->35->32->32->32->23->23->16->14->17->21->26->26->O。最后，针对将100件货物以最快时间送达的问题，选择一条最优的路径，我们分别采用最远送货点优先法和最近送货点优先两种方法，分别得出两种方案，最后将两种方案进行比较，方案一优于方案二，因此，在考虑载重量

6、及载重体积情况下，完成100件送货任务，我们选择最远送货点优先法，即方案一。关键词：送货路线优化设计最小Hamilton圈Floyd算法最远送货点优先matlab软件DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC一、问题重述现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个送货员需要以最快的速度及时将货物送达，而且他们往往一人送多个地方，要设计方案使其耗时最少。现有一快递公司，库房在图1中的O点，一送货员需将货物送至城市内多处，请设计送货方案，使所用时间

7、最少。该地形图的示意图见图1，各点连通信息见表3，假定送货员只能沿这些连通线路行走，而不能走其它任何路线。各件货物的相关信息见表1，50个位置点的坐标见表2。假定送货员最大载重50公斤，所带货物最大体积1立方米。送货员的平均速度为24公里/小时。假定每件货物交接花费3分钟，为简化起见，同一地点有多件货物也简单按照每件3分钟交接计算。现在送货员要将100件货物送到50个地点。我们对以下问题做出研究。1.若将1~30号货物送到指定地点并返回。设计最快完成路线与方式。给出结果。要求标出送货线路。2.假定该送货员从早上8点