物资的配送(word).docx

赛区评阅编号（由赛区组委会填写）：2015高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号（从A/B/C/D中选择一项填写）：我们的报名参赛队号（12位数字全国统一编号）：参赛学校（完整的学校全称，不含院系名）：参赛队员(打印并签名) ：1. 2. 3.指导教师或指导教师组负责人 (打印并签名)： 日期：年月日（此承诺书打印签名后作为纸质论文的封面，注意电子版论文中不得出现此页。以上内容请仔细核对，特别是参赛队号，如填写错误，论文可能被取消评奖资格。）赛区评阅编号（由赛区组委会填写）：2015高教社杯全国大学生数学建模竞赛编号专用页赛区评阅记录（可供赛区评阅时使用）：评阅人备注送全国评奖统一编号（由赛区组委会填写）：全国评阅统一编号（由全国组委会填写）：此编号专用页仅供赛区和全国评阅使用，参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页，即电子版论文的第一页为标题和摘要页。物资的配送的数学模型摘要物资配送问题是在我们生活中常见的问题，这里问题的求解，不仅有利于我们节省大量时间，同时也能够使我们的物资配送更加有效率的到达每一个客户手中，实现利益的最大化。在本题中针对在物流中心的配货问题，我们可以利用图论的观点，将送货点和物流中心抽象成几个孤立的点。而车辆的行使路径抽象成线，这样可以简单有效的用数学的思想来解决生活中的实际问题，利用两点之间的距离和配送关系确定出最优的配送方式。针对问题一：建立送货车辆每天总运行里程最短的一般数学模型，并给出求解方法。在求解的过程中我们首先想到的就是VRPTW模型，利用遗传算法[1]求解路径。针对问题二：首先是对具体生活中的问题进行分析，主要有一下几个条件的限制:时间限制；载重量的限制；等待时间与早到时间的损失。利用亚启发式算法中的遗传算法，在最初求解过程中，我们得到的初步数据是910km，最后利用优化工具箱对相邻两点之间路径最短进行了进一步优化后，得到了885km的答案。关键词：两点之间最短路 遗传算法 VRPTW问题 亚启发式算法 最优设计物资的配送问题重述某物流中心拥有一支货运车队，每台货运车辆的载重量（吨）相同、平均速度（千米/小时）相同，该物流中心用这样的车为若干个客户配送物资，物流中心与客户以及客户与客户之间的公路里程（千米）为已知。每天，各客户所需物资的重量（吨）均已知，并且每个客户所需物资的重量都小于一台货运车辆的载重量，所有送货车辆都从物流中心出发，最后回到物流中心。求解当天出动多少台车，行驶路径如何时，总运行里程最短？要求送货车辆必须在一定的时间范围内到达客户处，早到达将产生等待损失，迟到达将予以一定的惩罚。该物流中心希望：1. 建立送货车辆每天总运行里程最短的一般数学模型，并给出求解方法。根据生活实际建立合适的数学模型。2. 具体求解以下算例，并给出我们实际使用的软件名称、命令和编写的全部计算机源程序。〔例〕载重量为吨、平均速度为千米/小时的送货车辆从物流中心出发，为编号是的位客户配送物资。某日，第位客户所需物资的重量为吨，在第位客户处卸货时间为小时，第位客户要求送货车辆到达的时间范围由表1给出。物流中心与各客户以及各客户间的公路里程（单位：千米）由表2给出。问当日如何安排送货车辆（包括出动车辆的台数以及每一台车辆的具体行驶路径）才能使总运行里程最短。（二）问题的分析对问题一的分析：主要通过读题干，从其中抽象出合理的数学模型，能够确定自己合理的数学模型，并且能够通过什么方法来求解生活中的实际问题。首先我们要将送货点和物流中心抽象成几个孤立的点，将车辆抽象成可以移动的点，可以通过移动将所有的点能够联系起来。这样自然就可以想到图论。在求解的过程中我们首先想到的就是