运筹学Lingo 优化软件.ppt

优化软件—Lingo
贾昊
******@.
生产计划安排优化
牛奶制品公司生产两种产品A和B,一桶牛奶可以生产A产品3公斤,所需时间12个小时,售价24元/公斤;也可以生产B产品4公斤,所需时间8小时,售价16元/公斤。公司资源限制每天50桶牛奶,480小时工作时间。并且限制每天A的产量不超过100公斤。请问,如何安排生产计划使得获利最大?
生产计划安排优化(建模)
设公司每天用x1桶牛奶生产A产品, x2桶牛奶生产B产品,生产计划安排优化的模型如下
Lindo公司和产品
美国芝加哥大学舒拉兹教授( Linus Schrage )
1980年
LINDO SYSTEMS公司()
主要产品
Lindo()、Lingo()
Lindo API()Application Programming Interface
What’s Best!
根据求解问题的规模不同分为
试用版、学生版、高级版、超级版、工业版、扩展版
获得Lingo10
ftp://lingo:******@
Lingo软件的子模块
预处理程序
识别变量、约束、目标和模型类别
分枝定界程序
整数规划,仍需调用以下两个程序
线性优化求解程序
单纯形法、内点法
非线性优化求解程序
线性规划法、梯度法、多点搜索法
模型的输入
在Lingo的模型窗口输入模型如下
max=72*x1+64*x2;
x1+x2<=50;
12*x1+8*x2<=480;
3*x1<=100;
Lingo模型的注意事项
目标:min、max
分号:每一行以分号分开
叹号:可以用其开头加入注释语句
乘号:不能省略
空格:空格和回车会被忽略
变量:变量名以字母开头,不区分大小写
约束:没有严格大于、严格小于
模型的求解
点击工具栏上的按钮
点击菜单“Lingo”“Solve”
可能出现的新窗口
错误信息
求解状态
求解结果
错误信息窗口
如果模型输入有语法错误会,求解过程中弹出关于错误信息的窗口
求解状态窗口(1)
模型在求解过程中的求解状态窗口会动态的显示模型当前的求解状态