第二讲线性规划模型.pptVIP

第二讲 线性规划模型 统计与应用数学系 张耀峰 烧水 线性模型－敏感性分析 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统，等等。 符号 xij ：从i铲位到j号卸点的石料运量 （车） 单位： 吨； cij ：从i号铲位到j号卸点的距离 公里； Tij :从i号铲位到号j卸点路线上运行一个周期平均时间 分； Aij ：从号铲位到号卸点最多能同时运行的卡车数 辆； Bij ：从号铲位到号卸点路线上一辆车最多可运行的次数 次； pi：i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % qj : j号卸点任务需求，q=(1.2,1.3,1.3,1.9,1.3)*10000 吨 cki ：i号铲位的铁矿石储量 万吨 cyi ：i号铲位的岩石储量 万吨 fi :描述第i号铲位是否使用的0-1变量，取1为使用；0为关闭。 优化模型 计算结果（LINGO软件） 计算结果（派车） 例6 阶段生产问题 某公司生产某产品,最大生产能力为10000单位,每单位 存储费2元,预定的销售量与单位成本如下: 70 6000 71 7000 80 12000 76 6000 1 2 3 4 单位成本(元) 销售量 月份 求一生产计划,使 1)满足需求; 2)不超过生产能力; 3)成本(生产成本与存储费之和)最低. 解:假定1月初无库存,4月底卖完,当月生产的不库 存,库存量无限制. 第j+1个月的库存量 第j+1个月的库存费 共3个月的库存费 到本月总生产量大于等于销售量 4个月总生产量等于总销售量 4个月总生产成本 model: title 生产计划程序1; Sets: yuefen/1..4/:c,x,e,d; endsets data: c=70 71 80 76; d=6000 7000 12000 6000; e=2 2 2 2 ; a=10000; enddata min=@sum(yuefen:c*x)+ @sum(yuefen(j)|j#lt#4: @sum(yuefen(i)|i#le#j:x-d)*e(j+1)); @for(yuefen(j)|j#lt#4: @sum(yuefen(i)|i#le#j:x) @sum(yuefen(i)|i#le#j:d)); @sum(yuefen:x)= @sum(yuefen:d); @for(yuefen:xa); end 露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟 卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。 例7、 露天矿生产的车辆安排(CUMCM-2003B) 矿石卸点需要的铁含量要求都为29.5%?1%(品位限制），搭配量在一个班次（8小时）内满足品位限制即可。卸点在一个班次内不变。卡车载重量为154吨，平均时速28km,平均卸车时间为3分钟。 问题：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次 ? 问题数据 0.50 1.27 1.62 0.78 2.81 2.25 3.16 3.72 3.86 4.42 倒装Ⅱ 6.10 5.05 3.72 4.21 2.60 2.74 1.83 1.27 1.76 0.64 岩石漏 0.57 1.06 2.46 2.46 3.65 3.51 4.56 5.61 5.61 5.89 岩场 3.51 3.09 2.04 1.