露天矿生产的车辆安排2003B题库.ppt

数学建模案例;露天矿生产的车辆安排-——问题陈述;装卸点平面分布图;露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟;电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。 ;距离;问题： 出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次 ? 考虑下面两条原则之一： 1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解） 就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 ;问题分析 ;运输问题对应着线性规划，以上第1、2、3、4条可通过变量设计、调整约束条件实现；第5条使其变为整数线性规划；第6条用线性模型实现的一种办法，是从 个整数规划中取最优的即得到最佳物流；对第7条由最佳物流算出各条路线上的最少派出车辆数（整数），再给出具体安排即完成全部计算。;近似处理： 先求出产位、卸点每条线路上的运输量(MIP模型) 然后求出各条路线上的派出车辆数及安排;模型假设;符号;模型建立、算法设计与模型求解： ;(近似);一台电铲不能同时为两辆卡车服务，所以一台电铲在一个班次中的最大可能产量为:;铲位储量约束：;整数约束：;优化模型;计算结果（LINGO软件）;计算结果（派车）;第3辆：从铲位8、10到矿石漏，铲位8到矿石漏运22车，铲位10到矿石漏运6车。 第4辆：从铲位2、8到矿石漏，铲位2到矿石漏运13车，铲位8到矿石漏运3车。 第5辆：从铲位2、4到倒装场Ⅰ和从铲位2、3到倒装场Ⅱ，铲位2到倒装场Ⅰ运3车，铲位4到倒装场Ⅰ运6车，铲位2到倒装场Ⅱ运13车，铲位3到倒装场Ⅱ运1车。 第6辆：从铲位3到倒装场Ⅱ、岩石漏和从铲位10到矿石漏、岩场、倒装场Ⅱ，铲位3到岩石漏运3车，铲位3到倒装场Ⅱ运1车，铲位10到倒装场Ⅱ运23车，铲位10到岩场运10车，铲位10到矿石漏运5车。;结论： 铲位1、2、3、4、8、9、10处各放置一台电铲。 一共使用了13辆卡车；总运量为85628.62吨公里； 岩石产量为32186吨；矿石产量为38192吨。;问题二、利用现有车辆运输而获得最大的产量;为了求岩石（或矿石）产量最大的同时，保证总运量(吨公里)较小，还不影响轻重顺序，运量的加权系数很小。如 可设目标函数为。;由于这个整数规划的复杂性，所以必须考虑快速算法: ;最佳物流相对应的各个路线上的最佳运输车次为：;卡车数;各路线上需要的整数卡车数为9（这些卡车在一个班次内一直在固定路线上运输） ;各个路线上的联合派车的卡车数为11，方案为： 第1辆：从铲位1到倒装场Ⅰ、岩石漏，铲位1到倒装场Ⅰ运5车，到岩石漏运36车。 第2辆：从铲位2到倒装场Ⅰ、岩石漏，铲位2到倒装场Ⅰ运2车，到岩石漏运28车。 第3辆：从铲位3到倒装场Ⅰ、岩石漏，铲位3到倒装场Ⅰ运2车，到岩石漏运32车。 第4辆:从铲位4到倒装场Ⅰ、岩石漏，铲位4到倒装场Ⅰ运12车，到岩石漏运20车。 第5辆：从铲位1、2、3到倒装场Ⅰ，铲位1到倒装场Ⅰ运11车，铲位2到倒装场Ⅰ运13车，铲位3到倒装场Ⅰ运8车。;第6辆：从铲位3、4到倒装场Ⅰ和铲位3到矿石漏，铲位3??倒装场Ⅰ运12车，铲位4到倒装场Ⅰ运19车，铲位3到矿石漏运1车。 第7辆：从铲位2、3、8到倒装场Ⅱ，铲位2到倒装场Ⅱ运14车，铲位3到倒装场Ⅱ运4车，铲位8到倒装场Ⅱ运1车。 第8辆：从铲位8、10到倒装场Ⅱ，铲位8到倒装场Ⅱ运28车，铲位10到倒装场Ⅱ运4车。 第9辆：从铲位10到岩场、倒装场Ⅱ，铲位10到岩场运27车，铲位10到倒装场Ⅱ运18车。;第10辆：从铲位8、10到岩场和从铲位8到矿石漏，铲位8到岩场运12车，铲位10到岩场运2车，铲位8到矿石漏运14车。 第11辆：从铲位3、8、9到矿石漏，铲位3到矿石漏运1车，铲位8到矿石漏运10车，铲位9到矿石漏运18车。;;其他优化赛题