露天矿生产车辆安排2003B.pptVIP

数学建模案例;露天矿生产的车辆安排-——问题陈述;装卸点平面分布图;露天矿里铲位已分成矿石和岩石: 平均铁含量不低于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车。;怪峰匠潜红典钟慢耶肇撞封积归欧抗吠褒信玩惹轩寡销盐绩债停课撩猪散露天矿生产车辆安排2003B露天矿生产车辆安排2003B;其他优化赛题