Lingo的使用与编程技术分析.pptVIP

LINGO使用与编程技巧 (一) LINGO软件主界面 解： 模型建立 模型求解 模型结果分析 军队供给问题 二、Lingo基本语法 1、定义了目标函数为MIN=.. 2、以一个分号“；”结尾 ——除SETS, ENDSETS, DATA , ENDDATA, END之外 3、变量可以放在约束条件右端，也可放在约束条件的左端。 4、默认假定各变量非负。 5、注释：“！” 6、、为≤、≥ 建模时需要注意的几个基本问题 尽量使用实数优化，减少整数约束和整数变量 尽量使用光滑优化，减少非光滑约束的个数 尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 尽量使用线性模型，减少非线性约束和非线性变量的个数 如x/y 5 改为x5y 合理设定变量上下界，尽可能给出变量初始值 模型中使用的参数数量级要适当 不同参数绝对值数量级之间差距一般要求小于3 过滤条件使用——结果：0 1 某公司有6个建筑工地，位置坐标为(ai,bi) (单位：公里),水泥日用量di (单位：吨） 解： 决策变量：料场j到工地i的运量—— cij ——12维 线性规划模型 lingo——表达式？ 目标与约束段 MODEL: Title Location Problem; sets: demand/1..6/:a,b,d; supply/1..2/:x,y,e; link(demand,supply):c; endsets data: a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; e=20,20; enddata init: x,y=5,1,2,7; endinit min=@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2)); @for(demand(i):@sum(supply(j):c(i,j))=d(i);); @for(supply(i):@sum(demand(j):c(j,i))=e(i);); END Lingo的集合Set及其属性Attribute 建筑工地位置坐标 (ai,bi) 、水泥日用量di ： 对每个建筑工地（6个）都有一个对应的值 都是一个由6个元素组成的数组——是已知的 料场位置坐标 (xj,yj) 、日储量ej 对每个料场（2个）都有一个对应的值 都是一个由2个元素组成的数组——目前是已知的 料场到建筑工地的供应计划 c i j 对每个料场与建筑工地之间（6×2）都有一个对应的值 是一个6×2 个元素组成的矩阵——是未知数 LINDO无数组，每个变量输入——麻烦 集合Set及其属性Attribute 定义数组下标集合demand/1..6/———表示6个建筑工地 a,b,d称为该集合的属性 ———表示坐标(ai,bi) 、水泥日用量di 定义数组下标集合supply/1..2/———表示6个建筑工地 该集合的属性x,y,e ———表示坐标(xj,yj) 、日储量ej 定义数组下标集合link(demand,supply)———表示6×2个料场到建筑工地的连接 该集合的属性c ———表示每个料场与建筑工地之间供应计划c i j 例 建立 下标集合 Lingo集合循环函数 难点！重点！ 例 目标：吨公里 Lingo变量定界函数 默认：非负实数变量 目标与约束段 MODEL: Title Location Problem; sets: demand/1..6/:a,b,d; supply/1..2/:x,y,e; link(demand,supply):c; endsets data: a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; x,y=5,1,2,7; e=20,20; enddata min=@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2)); @for(demand(i):@sum(supply(j):c(i,j))=d(i);); @for(supply(i):@sum(demand(j):c(j,i))=e(i);); END 选址问题 2）改建两个新料场，需要确定新料场位置(xj,yj)和运量cij ，在其它条件不变下使总吨公里数最小。 (二) 线性规划LINGO模型与结果 (三)LINGO选项卡(LINGO|Options) (四) 中等规模LINGO模型实例分析 (2)