文档介绍：LP QP NLP IP 全局优化(选)

ILP IQP INLP
LINGO软件的求解过程
LINGO预处理程序
线性优化求解程序
非线性优化求解程序
分枝定界管理程序
1. 确定常数
2. 识别类型
1. 单纯形算法
2. 内点算法(选)
1、顺序线性规划法(SLP)
2、广义既约梯度法(GRG) (选)
3、多点搜索(Multistart) (选)
三、 LINGO软件的基本使用方法
1、Lingo入门
2、在Lingo中使用集合
3、运算符和函数
4、Lingo的主要菜单命令
1、Lingo入门
LINGO的界面
LINGO软件的主窗口(用户界面),所有其他窗口都在这个窗口之内。
模型窗口(Model Window),用于输入LINGO优化模型(即LINGO程序)。
状态行(最左边显示“Ready”,表示“准备就绪”)
当前时间
当前光标的位置
简单程序举例:
Lindo程序:
max 2x+3y
st4x+3y<103x+5y<12
end
Lingo 程序:
MODEL:
max =2*x+3*y;
4*x+3*y<10; 3*x+5*y<12;
end
请大家仔细区分它们的不同。
求z=2x+3y在约束条件4x+3y<=10,3x+5y<=12下的最大值
这是lingo程序最基本的格式之一
在lingo模型窗口中输入右框中的程序,并保存为LG4 格式文件,
这是LINGO格式的模型文件,保存了模型窗口中所能够看到的
所有文本和其他对象及其格式信息;
在LINGO中使用LINDO模型
运行程序:

点“LINGO菜单Solve 命令”
或按ctrl+s运行
或用鼠标点
在LINGO中使用LINDO模型
运行状态窗口
求解器(求解程序)状态框
当前解的状态: "Global Optimum", "Local Optimum", "Feasible", "Infeasible“(不可行), "Unbounded“(无界), "Interrupted“(中断), "Undetermined“(未确定)
解的目标函数值
④运行程序的LINGO报告窗口(如下图)
在LINGO中使用LINDO模型
注:LINGO不询问是否进行敏感性分析,敏感性分析需要将来通过修改系统选项启动敏感性分析后,再调用“REPORT|RANGE”菜单命令来实现。现在同样可以把模型和结果报告保存在文件中。
一个简单的LINGO程序
例直接用LINGO来解如下二次规划问题:
输入窗口如下:
程序语句输入的备注:
max=98*x1+277*x2-x1^2-*x1*x2-2*x2^2;
LINGO总是根据“MAX=”或“MIN=”寻找目标函数。
***@gin(x1);***@gin(x2);
限定变量取整数值的语句为“***@GIN(X1)”和“***@GIN(X2)”
LINGO中函数一律需要以“@”开头。
***@BIN(x)—限定变量x为0/1变量函数
***@FREE(x)—设定变量x的取值范围为实数。
注意:如果0/1变量的个数很多,还可以采用循环语句设定。
选择全局求解的方法:
点 Lindo菜单optionsGlobal Solver,在use
Global Solver前打钩。点 save,应用,ok.
然后运行这个程序