Lingo讲座.pptVIP

建立 下标集合 例3选址问题 需求点的位置 供需量 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; x,y=5,1,2,7; enddata 赋值 需求 供应 连接 基本 集合 派生 集合 集合的类型 setname [/member_list/] [: attribute_list]; setname(parent_set_list) [/member_list/] [: attribute_list]; SETS: CITIES /A1,A2,A3,B1,B2/; ROADS(CITIES, CITIES)/ A1,B1 A1,B2 A2,B1 A3,B2/:D; ENDSETS SETS: STUDENTS /S1..S8/; PAIRS( STUDENTS, STUDENTS) | 2 #GT# 1: BENEFIT, MATCH; ENDSETS 集合 基本集合 派生集合 稠密集合 稀疏集合 直接列举法 隐式列举法 元素列表法 元素过滤法 难点！重点！ 循环操作函数——集合上的元素——下标： 集合函数名 @function(setname [(set_index_list)[|condition]]:expression_list); 集合名 集合索引列表 过滤条件 表达式 FOR MAX MIN SUM PROD 2、Lingo集合循环函数 目标：吨公里 例3 选址问题 min=@sum(link(i,j):c(i,j)*((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2)); sets: demand/1..6/:a,b,d; supply/1..2/:x,y,e; link(demand,supply):c; endsets 约束： 非负 ！@for(supply: @free(X); @free(Y); ); @for(demand(i):@sum(supply(j):c(i,j))=d(i);); @for(supply(i):@sum(demand(j):c(j,i))=e(i);); 约束：需求供应 OK 目标与约束段 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; x,y=5,1,2,7; enddata init: 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);); @for(supply: @free(X); @free(Y); ); END 集合段 数据段 初始段 Lingo6 供应约束 需求 需求点的位置 供需量 供应 初始点 目标 需求约束 连接 结果：总吨公里数为136.2 小结 定义集合 输入数据 使用集合 6个建筑工地：坐标为(ai,bi) ，水泥日用量di （2）改建两个新料场 需要确定新料场位置(xj,yj)和运量cij ，使总吨公里数最小。 决策变量： ci j，(xj,yj)~16维 线性规划模型? 例1 选址问题——进一步讨论 目标：吨公里 约束：需求 供应 集合段 数据段 初始段 目标与 约束段 最优：89.8835(吨公里 ) lingo6 局部 全部？ LINGO 求全局解 Lingo options 边界 练习 5、使用集合循环函数求解 其中 lingo7 lingo8 lingo9 6、求方程： 的全部解 界面 主窗口 模型窗口 Model Window 状态栏 当前时间 当前光标 位置 五、Lingo的菜单及对话框 1、LINGO的界面