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

湖南文理学院2013年大学生数学建模暑假第二次模拟赛题 PAGE  PAGE 3 湖南文理学院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 物资配送任务及其要求 客户i12345678qi（吨）21.54.531.542.53si（小时）121322.530.8[ai,bi][1, 4][4, 6][1, 2][4, 7][3, 5.5][2, 5][5, 8][1.5, 4] 表2 点对之间的公路里程（千米） 0123456780040607590200100160801400654010050751101002606507510010075757537540750100509090150490100100100010075751005200501005010007090756100757590757007010071601107590759070010088010075150100751001000 注意：1、 请自行查阅相关资料，收集数据、信息； 2、 比赛时间：2013.8.5——2013.8.7 ； 8月8日上午8：30之前 请把电子稿(一份word文档，一份PDF文档)发送到  HYPERLINK mailtoqq.cnom qq.cnom(邹庆云老师邮箱)。