LINGO软件的基本使用方法.ppt

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.）， ://
LINDO: 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、模型中使用的参数数量级要适当 (如小于103)
LINGO软件的基本使用方法
1. LINGO入门