1、合肥工业大学管理学院 ,LINGO入门,1.LINGO软件简介,美国芝加哥大学的Linus Schrage教授于1980年前后开发的专门用于求解最优化问题的软件包。后来经过多年的不断完善和扩充,并成立了LINGO系统公司。这套软件包的主要产品有:LINDO,LINGO,LINDO API和Whats Best。,2.LINGO的求解过程,LINGO软件内部有4个基本的求解程序用于求解不同类型的优化模型: (1)直接求解程序(Direct Solver) (2)线性优化求解程序(Linear Solver) (3)非线性优化求解程序(Nonlinear Solver) (4)分支定界管理程序(B
2、ranch and Bound Manager),3.软件的使用,程序主界面:1.最外层的窗口称为主窗口。2.内部窗口也就是光标所在的窗口称为模型窗口。3.最下面的是状态栏。,3.1 LINGO的状态窗口,变量框:Total显示当前模型的全部变量数,Nonlinear显示其中的非线性变量数,Integers显示其中的整数变量数。 约束框:Total显示当前模型扩展后的全部约束数,Nonlinear显示其中的非线性约束数。 非零框:Total显示当前模型中全部非零系数的数目,Nonlinear显示其中的非线性变量系数的数目。还有内存使用框和已运行时间框。,3.2 求解器状态(Solver Sta
3、tus)框 显示当前模型求解器的运行状态。域的含义如下。,3.3 扩展求解器状态(Extended Solver Status)框 显示LINGO中几个特殊求解器的运行状态。包括分枝定界求解器(Branch-and- Bound Solver)、全局求解器(GlobalSolver)和多初始点求解器(Multistart Solver)。,3.4 LINGO的报告窗口,“Global optimal solution found at iteration: 2”表示2次迭代后得到全局最优解。 “Objective value:”表示最优目标值 “Value”给出最优解中各变量的值 “Slack
4、 or Surplus”给出松驰变量的值 “Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数,表示当变量有微小变动时, 目标函数的变化率。 “DUAL PRICE”(对偶价格)表示当对应约束有微小变动时, 目标函数的变化率,3.5 LINGO的选项设置,1.从LINGO菜单中选用“Options”命令、单击“Options”按钮或直接按Ctrl+I组合键可以改变一些影响LINGO模型求解时的参数。该命令将打开一个含有7个选项卡的窗口,你可以通过它修改LINGO系统的各种参数和选项。2.修改完以后,你如果单击“Apply(应用)”按钮,则新的设置马上生效;如果单击“OK(确定)”按钮,则新的设置马上生效,并且同时关闭该窗口。如果单击“Save(保存)”按钮,则将当前设置变为默认设置,下次启动LINGO时这些设置仍然有效。单击“Default(缺省值)”按钮,则恢复LINGO系统定义的原始默认设置(缺省设置)。3.设置,4.综合举例,例:如何在LINGO中求解如下的LP问题: 在模型窗口中输入如下代码:min=2*x1+3*x2;x1+x2=350;x1=100;2*x1+x2=600; 然后点击工具条上的求解 按钮即可。,