lingo__有图.ppt

平面示意图 问题分析 与典型的运输问题明显有以下不同： 这是运输矿石与岩石两种物资的问题； 属于产量大于销量的不平衡运输问题； 为了完成品位约束，矿石要搭配运输； 产地、销地均有单位时间的流量限制； 运输车辆只有一种，每次满载运输，154吨/车次； 铲位数多于铲车数意味着要最优的选择不多于7个产地作为最后结果中的产地； 最后求出各条路线上的派出车辆数及安排。 近似处理： 先求出产位、卸点每条线路上的运输量(MIP模型) 然后求出各条路线上的派出车辆数及安排 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统，等等。 符号说明 xij ：从i号铲位到j号卸点的石料运量 单位： 车； cij ： 从i号铲位到j号卸点的距离 公里； Tij : 从i号铲位到j号卸点路线上运行一个周期平均时间 分； Aij ：从i号铲位到j号卸点最多能同时运行的卡车数 辆； Bij ：从i号铲位到j号卸点路线上一辆车最多可运行的次数 次； 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为关闭。 (近似) 模型建立 优化模型 （1）道路能力(卡车数)约束 （2）电铲能力约束 （3）卸点能力约束 （4）铲位储量约束 （5）产量任务约束 （6）铁含量约束 （7）电铲数量约束 （8）整数约束 xij为非负整数 fi 为0-1整数 模型求解 计算结果 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿漏 13 54 11 倒Ⅰ 42 43 岩场 70 15 岩漏 81 43 倒Ⅱ 13 2 70 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 0.867 1.862 0.314 倒场Ⅰ 1.077 1.162 岩场 1.892 0.326 岩石漏 1.841 1.229 倒场Ⅱ 0.684 0.1 1.489 课后作业 1. 如何在LINGO中求解如下的LP问题： min 2x1+3x2 s.t. x1+x2=350 x1=100 2x1+x2=600 x1, x2=0 单 位 销地 运 价 产地 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 6 2 6 7 4 2 5 9 60 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41 A6 5 5 2 2 8 1 4 3 52 销量 35 37 22 32 41 32 43 38 2. 使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。 课后作业 课后作业 学生 S1 S2 S3 S4 S5 S6 S7 S8 S1 9 3 4 2 1 5 6 S2 1 7 3 5 2 1 S3 4 4 2 9 2 S4 1 5 5 2 S5 8 7 6 S6 2 3 S7 4 3. 某班8名同学准备分成4个调查队（每队两人）前往4个地区进行社会调查。假设这8名同学两两之间组队的效率如下表所示（由于对称性，只列出了严格上三角部分），问如何组队可以使总