LINGO教程.ppt

LINGO模型 — 例：选址问题 选址问题：NLP 状态窗口 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统，等等。 卡车装车时每车都满装，每车辆154t，总运量可折合成 车·次来考虑； 铲车定铲位后，一个班次内不再移动铲位； 符号 Pi：表示i号铲位i=1,2,…,10 Qj : 表示j号卸点j=1,2,…,5 xij ：从i铲位到j号卸点的石料运量 单位： 车·次； cij ：从i号铲位到j号卸点的距离 公里； Tij :从i号铲位到号j卸点路线上运行一个周期平均时间 分； Aij ：从号铲位到号卸点最多能同时运行的卡车数 辆； Bij ：从号铲位到号卸点路线上一辆车最多可运行的次数 次； Ri：i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % dj : j号卸点任务需求，q=(1.2,1.3,1.3,1.9,1.3)*10000 吨 ki ：i号铲位的铁矿石储量 万吨 si ：i号铲位的岩石储量 万吨 Yi :描述第i号铲位是否使用的0-1变量，取1为使用；0为关闭。 问题分析 1.需解决的问题： 是制订一个优化生产计划：出动几台铲车，安排到哪些铲位 上，出动几辆卡车，安排到哪些路线上，运输多少次（在需要 排时间），该生产计划把一个班次作为一个整体来考虑。 优化模型 如果电铲的数量减少一台，出动6台电铲，则最小吨·千米数为89121.34，比出动7台电铲多3492.72，故电铲数量不宜减少 2.最优调运方案下的派车计划 由表可知，各路线上需要的卡车数都小于2，最大为1.862, 如果安排2辆车，则不需要8小时就能完成运输任务，这2辆车只要错开到同一个铲位的时间，不会发生刚上班时的等待现象.因此，路线i上一辆车每8小时最多允许趟数为bj=[480/ti],计算结果与原来的Bij基本相同,只有极个路线比原来多出一趟.令Wi=Xi/bi,Wi是路线i上需要的车数，如果Wi恰好是整数，则该路线安排Wi辆车,如果Wi不是整数，当Wi1时,先安排[Wi]辆车,余下小数部分，令Wi-[Wi]，对所有小于1的Wi进行优化派车，让一台车在一个班次内分别去不同路线完成那些路线上的零碎任务，使这些零碎任务加起来接近1(剩余的时间尽可能少)但不超过1，也就是对零碎任务进行优化组合，每组的和不超过1，使总的组数最少。 假设现在有n个小于1的Wi进行分组，每组大小不等若干个，每组的和不超过1(派一辆车),使总组数(车数)最少。如果这些零碎任务不允许再分割,则卡车的安排可以看成如下的一维装箱问题：有n个长度为Wi的物品(WiC)和若干个长度为C的箱子，把所有物品全部装入箱子，使用的箱子尽可能性少.装箱问题可以用0-1规划求解，用决策变量yj=0或1表示第j个箱子是否启用,用变量xij=1或0表示第i件物品是否放入第j个箱子中，把装箱问题化为如下0-1模型 问题（2）的求解 常用解法: 二次规划 先计算最小运费矩阵 两种运输方式（铁路／公路）混合最短路问题 是普通最短路问题的变种，需要自己设计算法 fi表示钢厂i是否使用；xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量；zj是向右铺设的钢管量 其他优化赛题 记飞机飞行速率为v=800km/h),以当前时刻为0时刻.设第 i 架飞机在调整时的位置为(xio,yio),t时刻的位置为(xit,yit),则 xit= xio +vtcosθi,yit = yio +vtsinθi 两飞机不碰撞的条件是？？要考虑什么问题？？？ 两飞机在该区域内距离应大于8KM,则要考虑每架飞机在该区域内的飞行时间！！ 如何求每架飞机在该区域的飞行时间呢？？？ 求每架飞机最先从那条边飞出即飞机最先从x(y)轴还是从平行x(y)轴的边界飞出？也就是求飞机最先到达边界的最短时间！！！ Ti=argmin{t0| xio +vtcosθi=0或160， yio +vtsinθi =0或160}. 设t时刻第i架飞机