文档介绍：LINGO 软件简介常用优化软件 1. LINDO/LINGO 软件 2. MATLAB 优化工具箱/ Mathematic 的优化功能 3. SAS( 统计分析)软件的优化功能 4. EXCEL 软件的优化功能 MATLAB 优化工具箱能求解的优化模型优化工具箱 (MATLAB R14) 连续优化离散优化无约束优化非线性极小 fminunc 非光滑(不可微)优化 fminsearch 非线性方程(组) fzero fsolve 全局优化暂缺非线性最小二乘 lsqnonlin lsqcurvefit 线性规划 linprog 纯 0-1 规划 bintprog 一般 IP(暂缺) 非线性规划 fmincon fminimax fgoalattain fseminf 上下界约束 fminbnd fmincon lsqnonlin lsqcurvefit 约束线性最小二乘 lsqnonneg lsqlin 约束优化二次规划 quadprog LINDO 公司软件产品简要介绍美国芝加哥(Chicago) 大学的 Linus Schrage 教授于 1980 年前后开发, 后来成立 LINDO 系统公司( LINDO Systems Inc. ), 网址: http:// DO: Linear INteractive and Discrete Optimizer () LINDO API: LINDO Application Programming Interface () LINGO: Linear INteractive General Optimizer () What ’ s Best!: ( SpreadSheet . EXCEL) () 演示(试用)版、高级版、超级版、工业版、扩展版…(求解问题规模和选件不同) LINDO/LINGO 软件能求解的模型优化线性规划非线性规划二次规划连续优化整数规划 LINDO LINGO LINGO 软件的功能与特点 LINGO 模型的优点?集成了线性(非线性) / 连续(整数) 优化功能?具有多点搜索/ 全局优化功能?提供了灵活的编程语言(矩阵生成器),可方便地输入模型?提供与其他数据文件的接口?提供与其他编程语言的接口? LINDO API 可用于自主开发?运行速度较快 LP QP NLP IP 全局优化(选) ILP IQP INLP LINGO 软件的求解过程 LINGO 预处理程序线性优化求解程序非线性优化求解程序分枝定界管理程序 1. 确定常数 2. 识别类型 1. 单纯形算法 2. 内点算法(选) 1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选)3、多点搜索( Multistart ) (选) 建模时需要注意的几个基本问题 1、尽量使用实数优化,减少整数约束和整数变量 2、尽量使用光滑优化,减少非光滑约束的个数如:尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 3、尽量使用线性模型,减少非线性约束和非线性变量的个数(如 x/y <5 改为 x< 5y) 4、合理设定变量上下界,尽可能给出变量初始值 5、模型中使用的参数数量级要适当(如小于 10 3) LINGO 软件的基本使用方法 1. LINGO 入门