2012建模论文课件.docVIP

PAGE 第 PAGE 2页，共 NUMPAGES 2页 2012年 全国大学生数学建模竞赛 选拔赛 题目：露天矿开采点到加工地间运输车辆的安排问题 参赛队员信息： 姓 名 所在学院 班级 学号 参赛队员1 参赛队员2 参赛队员3 露天采矿中车辆调度模型 摘要 本文主要研究讨论了露天采矿时可能遇到的关于车站建立位置，运输车辆安排方法，运输车辆行车最优路径以及对方案优化提高实际运输效益的最好的有效解决办法。做以下问题的前提是根据聚类法将65个开采点划分成四个区域，划分原则是根据每个开采点的开采量与到每个加工厂的距离之比的最小值来划分。 针对此题第一问，首先求出每个区域总的开采量，求出各区域的开采量之比，运用比例分布分配求取车站的最优位置，首先按每个采矿点距离四个加工场的距离最近来划分归属范围比如：若1号采矿点距离S1到S4的距离分别为3,2,4,7则划分1号点归属于S2加工场其所有的矿产都会运输到S2加工场进行加工，依此对所有的65个采矿点进行划分，得到下列集合S1={23,31,32,33,34,37,38,44,45,46,49,50,51}；S2={5,6,7,15,16,19,20,21,22,29,30,42,43,54,}；S3={1,2,3,4,8,9,10,11,12,13,14,17,18,24,25,26,27,35,36,39,40,}； S4={28,41，47,48,52,53,55,56,57,58,59,60,61,62，63,64,65}； 但是得到的各个结果中其中S2号加工场的加工负荷超过了可承受范围达到了608吨，故据人工观察采矿点和加工场的散点分布图得知以下结果可将24,35放入S1规划区；3，4，17放入S2；54放入S4；得到最后结果： 分组 各组内所包括的开采地 Vi/t S1 23,24,31,32,33,34,35,37,38,44,45,46,49,50,51 388 S2 3,4,5,6,7,15,16,17,19,20,21,22,29,30,42,43 454 S3 1,2,8,9,10,11,12,13,14,18,25,26,27,36,39,40 467 S4 28,41,47,48,52,53,54,55,56,57,58,59,60,61,62,63,64,65 458 基于此再根据每个加工场承担的加工任务所占比例与距离车站所在位置距离的乘积最小 问题重述： 某矿区有 4 个加工厂，65 个开采点，（单位：km）。各加工厂每天有最大加工量，各开采点每天的开采量确定。矿区位于一个平原地带，任意两点均可连通，它们之间的距离为几何距离。现将这个矿区从开采点到加工厂的运输任务交给某运输队，运输队首先要根据运输任务大小及加工厂和开采点的分布确定一个车站位置，并建设车站的基础设施。该车队所用运输车型最大载重量100t，行驶速度31km/h。每天上午八点，运输车从车站出发，到达各个开采点并将开采点前一天开采的矿石运往加工厂。晚上八点之前，所有前一天开采的矿石都需要被运往加工厂，运输车则要回到车站进行加油保养等处理。现在，请根据给定的数据，回答以下问题： 1. 给出车站的位置。 2. 运输车耗油量很大，因此希望在完成每天的运输任务前提下，使所有运 输车行驶的总路程最小。此时至少需要多少车辆参与运输，试给出每辆车的运输 路线和工作时间，求出各车辆每天行驶的总距离。 3. 加大哪些加工点的最大日加工量可以明显提高运输效率。 模型假设与符号说明： 1.假设货车在空载时和满载时的油耗一样； 2.假设司机可以随时上车完成任务，并连续工作； 3.假设车辆在行驶过程中不出现任何故障； 4.假设每个开采点的存货必须一次拉完不允许拉一部分； 5.假设每个开采点每天的开采量和加工场的加工量都达到最大值； 6.假设车辆的装货和卸货时间不计； Ci（xi,yi,zi）(i=1,2,…65)——为每个采矿点； xi——为每个采矿点的x轴坐标； yi——为每个采矿点的y坐标； zi——为每个采矿点的日最大采矿量； Si（ai,bi,ci）(i=1,2,3,4)——为每个加工场; ai——为每个加工场的x坐标； bi——为每个加工场的y坐标； ci——为每个加工场的日最大加工量； O（h，j）——为车站； h——为车站横坐标； j——为车站纵坐标； dij——任意两个加工场的距离为（i，j=1,2,3,…65）; 则dij=sqrt((xi-xj).^2+(yi-yj).^2); Ki（i=1,2,3…65）——车站与任意采矿点的距离； Rij（i=1,2…65;j=1,2,3,4）——任意一个采矿点与任意的加工场之间的距离是; 问题一： 若运输车辆在经过一个采矿点后满足载货条件再去往下一个