文档介绍：优化建模 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 st 4x+3y<10 3x+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 来解如下二次规划问题: ???????? 4 0, 3 2 2 100 .. 98 21 21 21 2221 2121为整数????????xx xx xxts xxxxxx Max 输入窗口如下: 优化建模程序语句输入的备注: 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. 然后运行这个程序