数学建模max..docVIP

西北大学数学建模竞赛 承 诺 书 我们仔细阅读了西北大学数学建模竞赛的参赛规则与竞赛纪律。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛纪律的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守参赛规则和竞赛纪律，以保证竞赛的公正、公平性。如有违反竞赛纪律的行为，我们将受到严肃处理。 我们授权西北大学数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 参赛的题目 (从A/B中选择一项填写) B物资的配送 报名院系（请填写完整的全名） 物理学系 参赛队编号 31 参 赛 队 员 姓 名（打印） 学 号 （打印） 签 名 李智 2012112042 陈臻博 2012112077 雒蒙 2012112046 日期： 2013 年 5 月 1 日 评阅编号（由组委会评阅前进行编号）： 1 2 3 4 5 6 7 8 （吨） 2 1.5 4.5 3 1.5 4 2.5 3 （小时） 1 2 1 3 2 2.5 3 0.8 [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. 具体求解以下算例，并给出你们实际使用的软件名称、命令和编写的全部计算机源程序。 〔算例〕载重量为 8 吨、平均速度为 50千米/小时 的送货车辆从物流中心（0）出发，为编号是 1，2，…，8 的8个客户配送物资。某日，第个客户所需物资的重量为吨（），在第个客户处卸货时间为小时，第个客户要求送货车辆到达的时间范围 由表1给出。物流中心与各客户以及各客户间的公路里程（单位：千米）由表2给出。问当日如何安排送货车辆（包括出动车辆的台数以及每一台车辆的具体行驶路径）才能使总运行里程最短。 二、基本假设与符号说明 2.1基本假设 （1）假设每辆货车之间的运输不受影响，即货车的平均速度恒定； （2）假设供货所使用供货车辆相同，且数量足够多； （3）假设货车行驶路线事先已经确定，即在行驶路上不会额外耗费时间； （4）假设每个送货点只有一辆货车运送货物； 2.2符号说明： Q：表示当天出动的车辆数； M：表示每台货运车辆的最大载重量； V：表示货车的平均速度； aij：表示物流中心与客户之间的距离； bij：表示客户与客户之间的距离； n：表示当天具有需求的客户的数量； qi：表示各客户的所需物资量; Ti:表示货车的运行时间； [ai,bi]：表示货车被规定要求到达的时间范围； S：表示全部车辆行驶的最短距离； D:表示关于第N辆车是否用送货物的决策。 三、问题分析 2.1问题的重要性分析（社会背景） 现代社会经济高速发展，各种信息物资交流频繁，特别是当今对如何优化物资调配，降低经济成本，时间成本的要求十分迫切。研究在使用费用最小情况下的物资调度问题，对于满足各地物资需求,优化资源配置，促进经济社会发展具有十分重要的意义。 2.2有关方面在这个问题上做过的研究 物流配送车辆优化调度问题最早由学者Dantzig和Ramser于1959年首次提出的国外一般称之为vehicle routing problem或vehicle scheduling problem。一般认为，不考虑时间要求，仅根据空间位置安排线路时称为车辆线路安排问题VRP;考虑时间要求，安排线路时称为车辆调度问题VSP。目前针对车辆优化调