校内赛q物流中心的货物配送.docVIP

湖南文理学院2013年大学生数学建模竞赛 承 诺 书 我们完全明白数学建模竞赛规则，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 参赛报名号为：不填。 参赛队员 (签名) ： 学号 联系电话 QQ号 队员1： 队员2： 队员3： （请严格遵守对论文格式的统一要求） 物流中心的货物配送 某物流中心拥有一支货运车队，每台货运车辆的载重量（吨）相同、平均速度（千米/小时）相同，该物流中心用这样的车为若干个客户配送物资，物流中心与客户以及客户与客户之间的公路里程（千米）为已知。每天，各客户所需物资的重量（吨）均已知，并且每个客户所需物资的重量都小于一台货运车辆的载重量，所有送货车辆都从物流中心出发，最后回到物流中心。物流中心每天的配送方案应当包括：当天出动多少台车？行驶路径如何？由此形成的当天总运行里程是多少？一个合格的配送方案要求送货车辆必须在一定的时间范围内到达客户处，早到达将产生等待损失，迟到达将予以一定的惩罚；而一个好的配送方案还应该给出使配送费用最小或总运行里程最短的车辆调度方案。 该物流中心请你们： 1. 建立送货车辆每天总运行里程最短的一般数学模型，并给出求解方法。2. 具体求解以下算例，并给出你们实际使用的软件名称、命令和编写的全部计算机源程序。 〔算例〕载重量为?Q=8?吨、平均速度为v=50千米/小时的送货车辆从物流中心（i=0）出发，为编号是i=1,2,…,8的8个客户配送物资。某日，第i个客户所需物资的重量为qi（qiQ）吨，在第i个客户处卸货时间为si小时，第i个客户要求送货车辆到达的时间范围[ai,bi]由表1给出。物流中心与各客户以及各客户间的公路里程（单位：千米）由表2给出。问当日如何安排送货车辆（包括出动车辆的台数以及每一台车辆的具体行驶路径）才能使总运行里程最短。 表1 物资配送任务及其要求 客户i 1 2 3 4 5 6 7 8 qi（吨） 2 1.5 4.5 3 1.5 4 2.5 3 si（小时） 1 2 1 3 2 2.5 3 0.8 [ai,bi] [1, 4] [4, 6] [1, 2] [4, 7] [3, 5.5] [2, 5] [5, 8] [1.5, 4] 表2 点对之间的公路里程（千米） 0 1 2 3 4 5 6 7 8 0 0 40 60 75 90 200 100 160 80 1 40 0 65 40 100 50 75 110 100 2 60 65 0 75 100 100 75 75 75 3 75 40 75 0 100 50 90 90 150 4 90 100 100 100 0 100 75 75 100 5 200 50 100 50 100 0 70 90 75 6 100 75 75 90 75 70 0 70 100 7 160 110 75 90 75 90 70 0 100 8 80 100 75 150 100 75 100 100 0 注意：1、 请自行查阅相关资料，收集数据、信息； 2、 比赛时间：2013.8.5——2013.8.7 ； 8月8日上午8：30之前 请把电子稿(一份word文档，一份PDF文档)发送到qq.cnom(邹庆云老师邮箱)。 下面是“十个小故事大道理”不需要的朋友可以下载后编辑删除！！！谢谢！！！ 小故事1、《扁鹊的医术》 　　魏文王问名医扁鹊说：“你们家兄弟三人，都精于医术，到底哪一位最好呢? 　　扁鹊答：“长兄最好，中兄次之，我最差。 　　文王再问：“那么为什么你最出名呢? 　　扁鹊答：“长兄治病，是治病于病情发作之前。由于一般人不知道他事先能铲除病因，所以他的名气无法传出去;中兄治病，是治病于病情初起时。一般人以为他只 能治轻微的小病，所以他的名气只及本乡里。而我是治病于病情严重之时。一般人都看到我在经脉上穿针管放血、在皮肤上敷药等大手术，所以以为我的医术高明， 名气因此响遍全国。 　　大道理：事后控制不如事中控制，事中控制不如事前控制。 　　小故事2、危险的森林里 　　一个人在森林中漫游时，突然遇见了一只饥饿的老虎，老虎大吼一声就扑