优化模型与lindolingo优化软件10.ppt

优化模型与LINDO/LINGO优化软件简要提纲 • 优化模型简介• LINDO公司的主要软件产品及功能简介• LINDO软件的使用简介• LINGO软件的使用简介• 建模与求解实例（结合软件使用）优化模型 实际问题中 的优化模型x~决策变量f(x)~目标函数gi(x)0~约束条件数学规划线性规划(LP) 二次规划(QP) 非线性规划(NLP)纯整数规划(PIP) 混合整数规划(MIP)整数规划(IP)0-1整数规划一般整数规划连续规划LINDO 公司软件产品简要介绍 美国芝加哥(Chicago)大学的Linus Schrage教授于1980 年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： LINDO: Linear INteractive and Discrete Optimizer (V6.1)LINGO: Linear INteractive General Optimizer (V8.0)LINDO API: LINDO Application Programming Interface (V2.0)What’s Best!: (SpreadSheet e.g. EXCEL) (V7.0)演示(试用)版、学生版、高级版、超级版、工业版、 扩展版… （求解问题规模和选件不同）LINDO和LINGO软件能求解的优化模型LINGOLINDO优化模型线性规划 (LP)非线性规划 (NLP)二次规划 (QP)连续优化整数规划(IP)LP QP NLP IP 全局优化(选 ) ILP IQP INLPLINDO/LINGO软件的求解过程 LINDO/LINGO预处理程序线性优化求解程序非线性优化求解程序分枝定界管理程序1. 确定常数2. 识别类型1. 单纯形算法2. 内点算法(选)1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选) 3、多点搜索(Multistart) (选) 目标函数 约束条件线性 规划 模型 (LP)max 72x1+64x2st2）x1+x2”（或“=”（或“(=)三类运算符：算术运算符 逻辑运算符 关系运算符集合循环函数四个集合循环函数：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 •MultistartModel Class:LP， QP，ILP ， IQP，PILP, PIQP，NLP， INLP，PINLP State: •Global Optimum •Local Optimum •Feasible •Infeasible •Unbounded •Interrupted •Undetermined7个选项卡(可设置80-90个控制参数)程序与数据分离文本文件使用外部数据文件 • Cut (or Copy) – Paste 方法• @FILE 输入数据、@TEXT输出数据（文本文件）• @OLE函数与电子表格软件（如EXCEL）连接• @ODBC函数与数据库连接• LINGO命令脚本文件• LG4 （LONGO模型文件）• LNG （LONGO模型文件）• LTF （LONGO脚本文件）• LDT （LONGO数据文件）• LRP （LONGO报告文件）常用文件后缀。