LINGO简介.docVIP

附录：LINGO简介 一、如何编写、运行一个LINGO 9.0程序 1、编写 双击LINGO图标，启动软件，屏幕上显示LINGO的初始用户界面。光标所在的窗口称为模型窗口（model window），用来供用户输入优化模型（LINGO程序）。 输入结束后，从莱单中选择File/Save(F5)命令把它保存在一个文件中，默认的后缀名为lg4，即LINGO程序的二进制文件。保存的文件将来可以用File/Open(F3)重新打开进行修改。 2、运行 从莱单中选择LINGO/Solve(Ctrl+S)命令运行程序。 用鼠标选择主莱单中Window/Reports Window,这就是最终结果的报告窗口。 二、如何编写一个简单的LINGO程序 说明： （1）在模型窗口中输入一个LINGO程序，以“MODEL：”开始，以“END”结束。对简单的模型，这两个语句也可以省略。 （2）目标函数的表达方式是“MAX=”或“MIN=”，约束条件的S.T不要写出。 （3）决策变量的变量名由字母和数字组成，但必须以字母开头，且长度不超过32个字符。不区分大小写字母（包括LINGO本身的关键字，如MAX、MIN、END）。 （4）每行可以用行号（行名）进行标识，行名写法和变量名一样，行号用数字前带下划线表示，以方括号“[ ]”为行号（行名）的首尾，位于目标函数或每一个约束条件的开头。如果用户没有指定行号（行名），系统会自动产生行号，将目标函数所在行作为第一行，从第二行起为约束条件。 （5）注释语句用“！”开头，单独一个语句。 （6）变量与其系数间用“*”连接。 （7）每个语句（目标函数、约束条件和说明语句）结束用“；”，允许一行写多个语句，但最好一行只写一个语句。 （8）LINGO假定所有变量非负，可以用命令“@FREE(变量名)”取消变量的非负假定。 （9）用命令“@BND（下界,变量名,上界）”设置变量的上界和下界。 （10）一般整数变量可用“@GIN(变量名)”来标识，0-1型变量可用“@BIN(变量名)”来标识。 (11) 可以在模型的任何地方用TITLE语句对输入的模型命名。 例1、求解线性规划(LP)问题 MAX f=2x1-3x2+4x3 S.T 4x1+3x2+2x3≤10 -3x1+5x2-x3≤12 x1+x2+5x3≥8 -5x1-x2-x32 0≤x2≤20, x3≥30 程序如下： MODEL： TITLE 例1的模型; MAX=2*x1-3*x2+4*x3; 4*x1+3*x2+2*x3=10; -3*x1+5*x2-x3=12; x1+x2+5*x3=8; -5*x1-x2-x32; x3=30; !取消变量x1的非负限制; @free(x1); @BND(0,x2,20); END 例2 求解整数线性规划(ILP)问题 MAX f=20x1+10x2 S.T 5x1+4x2≤24 2x1+5x2≤13 xi≥0, i=1,2 x1,x2为整数 程序如下： MODEL： MAX=20*x1+10*x2; 5*x1+4*x2=24; 2*x1+5*x2=13; @GIN(x1); @GIN(x2); END 例3 求解0—1整数线性规划问题 MAX f=-3x1+2x2-5x3 S.T X1+ x2-x3≤2 X1+4x2+x3≤4 X1+ x2 ≤3 4x2+x3≤6 xi (i=1,2,3)为0或1 程序如下： MODEL： MAX=-3*x1+2*x2-5*x3; X1+ x2-x3=2; X1+4*x2+x3=4; X1+x2=3; 4*x2+x3=6; @BIN(x1); @BIN(x2); @BIN(x3); END 例4 求解混合整数线性规划问题 MAX f=2x1+3x2+4x3 S.T 1.5X1+3x2+5x3≤600 280X1+250x2+400x3≤60000 80y1x1≤1000y1 80y2x2≤1000y2 80y3x3≤1000y3 x1,x2,x3≥0 yi (i=1,2,3)为0或1 程序如下： MODEL： MAX=2*x1+3*x2+4*x3; 1.5*X1+3*x2+5*x3=600; 280*X1+25