LINGO软件入门.ppt

建模时需要注意的几个基本问题 LINDO /LINGO软件 LINGO: Linear INteractive General Optimizer (V12.0) 求解数学规划问题 Min Z = f (x) s.t x ? D (? Rn ) 需要掌握的几个重要方面 基本语法结构 掌握集合(SETS)的应用 正确阅读求解报告 正确理解求解状态窗口 学会设置基本的求解选项(OPTIONS) LINGO软件的求解过程 使用LINGO的一些注意事项 使用LINGO的一些注意事项 通过文件输入输出数据 1. 通过WINDOWS剪贴板传递数据 平面示意图 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是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软件） 计算结果（派车） calc: a=@smin(8,6,4); b=@floor(19/a)+1; n=0; @for(long(i,j,k)| (19-8*(i-1)-6*(j-1)-4*(k-1))#ge#0 #and#(19-8*(i-1)-6*(j-1)-4*(k-1))#lt#a :n=n+1);!下料方式计数; endcalc end 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 合理切割模式 2. 所用原料钢管总根数最少 模式? 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 钢管下料问题1 两种标准 1. 原料钢管剩余总余量最小 xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) 约束 满足需求 决策变量 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 模 式 4米 根数 6米 根数 8米 根数 余 料 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需 求 50 20 15 最优解：x2=12, x5=15, 其余为0； 最优值：27 整数约束： xi 为整数 Title 钢管下料 - 最小化余量lindo程序 Min 3x1 + x2 + 3x3 + 3x4 + x5 + x6 + 3x7 s.t. 4x1 + 3x2 + 2x3 + x4 + x5 = 50 x2 + 2x4 + x5 + 3x6 = 20 x3 + x5 + 2x7 = 15 end gin 7 当余料没有用处时，通常以总根数最少为目标 目标2（总根数） 钢管下料问题1 约束条件不变 最优解：x2=15, x5=5, x