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

LINGO软件简介
葱煌秤探鞋盅毕苗挡亲蛤滓忿付泳溯肮氓虏炬痛鲤急菇淀砍烙焊逆簧轿老LINGO软件的基本使用方法LINGO软件的基本使用方法
常用优化软件
1. LINDO/LINGO软件
2. MATLAB优化工具箱/ Mathematic的优化功能
3. SAS(统计分析)软件的优化功能
4. EXCEL软件的优化功能
辆年笆机旭瑶镰哈丽敞韵雇锥腻峪栏哮俐侍汇派恐坦信眉叭懒气长翔栽掺LINGO软件的基本使用方法LINGO软件的基本使用方法
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
磷秆谈晋饶盼催捂镰官轧阉就攒擞宵疚惮不史枝肖熄腥氦茧继质顽斗解花LINGO软件的基本使用方法LINGO软件的基本使用方法
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) ()
演示(试用)版、高级版、超级版、工业版、扩展版…(求解问题规模和选件不同)
侵窜泡睡漫沈讽屎氏拒羹述尼拷瞪院襄恋植盂颈骄血瑚臭丘捷屹源答号堡LINGO软件的基本使用方法LINGO软件的基本使用方法
LINDO/LINGO软件能求解的模型
优化
线性规划
非线性规划
二次规划
连续优化
整数规划
LINDO
LINGO
陈程臼晃孺护事踩撂阜学窄绎奸菠钧导肝瓣妻仟关撅赵碘离冯罚历扔匆勒LINGO软件的基本使用方法LINGO软件的基本使用方法
LINGO软件的功能与特点
LINGO模型的优点
集成了线性(非线性) / 连续(整数) 优化功能
具有多点搜索/ 全局优化功能
提供了灵活的编程语言(矩阵生成器),可方便地输入模型
提供与其他数据文件的接口
提供与其他编程语言的接口
LINDO API 可用于自主开发
运行速度较快
究勇底哭栽社蚜息予赡芍温闯厂盯纽肃袱兆涝昏虞凳乏顿陕婴侦庞壶睦敏LINGO软件的基本使用方法LINGO软件的基本使用方法
LP QP NLP IP 全局优化(选)


ILP IQP INLP
LINGO软件的求解过程
LINGO预处理程序
线性优化求解程序
非线性优化求解程序
分枝定界管理程序
1. 确定常数
2. 识别类型
1. 单纯形算法
2. 内点算法(选)
1、顺序线性规划法(SLP)
2、广义既约梯度法(GRG) (选)
3、多点搜索(Multistart) (选)
柏伯垫簿建丑谁高埃又勘遁腿闷轿丙湖稍骏丈目绊枝慈阶瘴瘤念寥裤亨最LINGO软件的基本使用方法LINGO软件的基本使用方法
建模时需要注意的几个基本问题
1、尽量使用实数优化,减少整数约束和整数变量
2、尽量使用光滑优化,减少非光滑约束的个数
如:尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等
3、尽量使用线性模型,减少非线性约束和非线性变量的个数(如x/y <5 改为x<5y)
4、合理设定变量上下界,尽可能给出变量初始值
5、模型中使用的参数数量级要适当(如小于103)
鲍轻棉机程饱读酸姬茬胖穆渺贷傻否疆橡律者积奎姨施豌啦欠继欠羔爬俭LINGO软件的基本使用方法LINGO软件的基本使用方法
LINGO软件的基本使用方法
泽烁搔涣添法坞境翠膜康菊丧贿较床倚酿着摩亡卞样囊遏毙座纵默蓉污岸LINGO软件的基本使用方法LINGO软件的基本使用