培训课件优化模型与LINDOLINGO优化软件幻灯片.pptVIP

常用解法: 二次规划 先计算最小运费矩阵 两种运输方式（铁路／公路）混合最短路问题 是普通最短路问题的变种，需要自己设计算法 钢管运输问题（CUMCM-2000B) fi表示钢厂i是否使用；xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量；zj是向右铺设的钢管量 钢管运输问题（CUMCM-2000B) LINDO/LINGO得到的结果比matlab得到的好 cumcm2000b.lg4 其他优化赛题 飞行管理问题 空洞探测问题 钻井布局问题 抢渡长江问题 等等 That’s all. Any Questions? 谢谢大家！ 集合的类型 集合 派生集合 基本集合 稀疏集合 稠密集合 元素列表法 元素过滤法 直接列举法 隐式列举法 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 集合元素的隐式列举 类型 隐式列举格式 示例 示例集合的元素 数字型 1..n 1..5 1, 2, 3, 4, 5 字符-数字型 stringM..stringN Car101..car208 Car101, car102, … , car208 星期型 dayM..dayN MON..FRI MON, TUE, WED, THU, FRI 月份型 monthM..monthN OCT..JAN OCT, NOV, DEC, JAN 年份-月份型 monthYearM..monthYearN OCT2001..JAN2002 OCT2001, NOV2001, DEC2001, JAN2002 运算符的优先级 优先级 运算符 最高 #NOT# —（负号） ^ * / + —（减法） #EQ# #NE# #GT# #GE# #LT# #LE# #AND# #OR# 最低 (=) = (=) 三类运算符： 算术运算符 逻辑运算符 关系运算符 集合循环函数 四个集合循环函数：FOR、SUM 、 MAX、MIN @function( setname [ ( set_index_list)[ | condition]] : expression_list); [objective] MAX = @SUM( PAIRS( I, J): BENEFIT( I, J) * MATCH( I, J)); @FOR(STUDENTS( I): [constraints] @SUM( PAIRS( J, K) | J #EQ# I #OR# K #EQ# I: MATCH( J, K)) =1); @FOR(PAIRS( I, J): @BIN( MATCH( I, J))); MAXB=@MAX(PAIRS( I, J): BENEFIT( I, J)); MINB=@MIN(PAIRS( I, J): BENEFIT( I, J)); Example: 状态窗口 Solver Type: B-and-B Global Multistart Model Class: LP， QP，ILP， IQP，PILP, PIQP，NLP，INLP，PINLP State: Global Optimum Local Optimum Feasible Infeasible Unbounded Interrupted Undetermined 7个选项卡(可设置80-90个控制参数) 程序与数据分离 文 本 文 件