暑期培训0713lingo教程2015建模lingo.pptxVIP

LINGO暑期建模培训武汉理工大学1. LINGO入门如今 LINGO 功能增强，性能稳定，解答结果可靠。与LINDO相比，LINGO 软件主要具有两大优点:除具有LINDO的全部功能外，还可用于求解非线性规划问题，包括非线性整数规划问题;内置建模语言，允许以简练、直观的方式描述较大规模的优化问题，所需的数据可以以一定格式保存在独立的文件中。LINGO的主要功能特色：(1) 既能求解线性规划问题，也有较强的求解非线性规划 问题的能力；(2) 输入模型简练直观；(3) 运行速度快，计算能力强；(4) 内置建模语言，提供几十个内部函数，从而能以较少 语句，较直观的方式描述较大规模的优化模型；(5) 将集合的概念引入编程语言，很容易将实际问题转换 为LINGO模型；(6) 能方便地与Excel、数据库等其他软件交换数据；LINGO 建模时需要注意的几个基本问题：(1) 尽量使用实数优化模型，减少整数约束和整数变量的 个数；(2) 尽量使用光滑优化模型，减少非光滑约束的个数；如：尽量少地使用绝对值函数、符号函数、多个变量求最大（或最小）值、四舍五入函数、取整函数等.(3) 尽量使用线性优化模型，减少非线性约束和非线性变量的个数（如x/y 5改为x 5y） ；(4) 合理设定变量的上下界，尽可能给出变量的初始值；(5) 模型中使用的单位的数量级要适当（如小于103）；LINGO软件能求解的优化模型优化模型整数规划(IP)连续优化 LINGO LINDO线性规划(LP)二次规划(QP)非线性规划(NLP)LINGO软件的求解过程 1. 确定常数2. 识别类型LINGO预处理程序 LP QP NLP IP全局优化(选) ILP IQP INLP 分枝定界管理程序线性优化求解程序非线性优化求解程序1、顺序线性规划法(SLP) 2、广义既约梯度法(GRG) (选) 3、多点搜索(Multistart)(选) 1. 单纯形算法2. 内点算法(选)LINGO的界面LINGO软件的主窗口（用户界面），所有其他窗口都在这个窗口之内。 当前光标的位置 模型窗口（Model Window），用于输入LINGO优化模型（即LINGO程序）。 状态行（最左边显示“Ready”，表示 “准备就绪”）当前时间 运行状态窗口Variables（变量数量）： 变量总数（Total）、 非线性变量数（Nonlinear）、 整数变量数（Integer）。Constraints（约束数量）： 约束总数（Total）、 非线性约束个数(Nonlinear)。Nonzeros（非零系数数量）： 总数（Total）、 非线性项系数个数(Nonlinear)。Generator Memory Used (K) (内存使用量)Elapsed Runtime (hh:mm:ss)（求解花费的时间） 当前模型的类型 :LP，QP，ILP，IQP，PILP， PIQP，NLP，INLP，PINLP （以I开头表示IP，以PI开头表示PIP） 运行状态窗口当前解的状态 : Global Optimum, Local Optimum, Feasible, Infeasible“(不可行), Unbounded“(无界), Interrupted“(中断), Undetermined“(未确定) 求解器(求解程序)状态框解的目标函数值 当前约束不满足的总量(不是不满足的约束的个数):实数（即使该值=0，当前解也可能不可行，因为这个量中没有考虑用上下界命令形式给出的约束） 目前为止的迭代次数 运行状态窗口使用的特殊求解程序 :B-and-B (分枝定界算法)Global (全局最优求解程序)Multistart(用多个初始点求解的程序) 目前为止找到的可行解的最佳目标函数值 扩展的求解器(求解程序)状态框目标函数值的界 特殊求解程序当前运行步数：分枝数(对B-and-B程序)；子问题数(对Global程序)；初始点数(对Multistart程序)有效步数 一个简单的LINGO程序例 直接用LINGO来解如下二次规划问题：输入窗口如下：程序语句输入的备注：LINGO总是根据“max=”或“min=”寻找目标函数，而除注释语句和TITLE语句外的其他语句都是约束条件，因此语句的顺序并不重要 ;限定变量取整数值的语句为“@gin(x1)”和“@gin(x2)”，不可以写成“@gin(2)”，否则LINGO将把这个模型看成没有整数变量;LINGO中函数一律需要以“@”开头，其中整型变量函数（@bin、@gin）和上下界限定函数（@free、@bnd(L,x,U)）。而且0/1变量函数是@bin函数。输出结果：运行菜单命令“LINGO|S