lingo介绍知识讲稿.pptVIP

LINGO优化软件及其在数模和科研中的应用(2) 公司网址： 简要提纲 LINGO软件中的集合及与外部数据交换 2. 科研实例——如何设计LINGO程序求解科研中的反例 3.数模真题——2005年B题“DVD租赁问题” 4.数模真题——2000年B题“钢管运输问题” LINGO模型的构成 目标与约束段 集合段（SETS ENDSETS） 数据段（DATA ENDDATA） 初始段（INIT ENDINIT） 计算段 (CALC ENDCALC) - LINGO9.0 LINGO模型的构成：5个段 LINGO模型 — 例：选址问题 某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 假设：料场和工地之间有直线道路 用例中数据计算，最优解为 总吨公里数为136.2 线性规划模型 决策变量：ci j (料场j到工地i的运量）~12维 选址问题：NLP 2）改建两个新料场，需要确定新料场位置(xj,yj)和运量cij ，在其它条件不变下使总吨公里数最小。 决策变量： ci j，(xj,yj)~16维 非线性规划模型 LINGO模型的构成：4个段 集合段（SETS ENDSETS） 数据段（DATA ENDDATA） 初始段（INIT ENDINIT） 目标与 约束段 局部最优：89.8835(吨公里 ) LP：移到数据段 边界 集合元素的隐式列举 类型 隐式列举格式 示例 示例集合的元素 数字型 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个控制参数) 程序与数据分离 文 本 文 件 使用外部数据文件 Cut (or Copy) – Paste 方法 @FILE 输入数据、@TEXT输出数据（文本文件） @OLE函数与电子表格软件（如EXCEL）连接 @ODBC函数与数据库连接 LINGO命令脚本文件 LG4 （LONGO模型文件） LNG （LONGO模型文件） LTF （LONGO脚本文件） LDT （LO