优化模型与 LINDO LINGO 吴 晓 肇庆学院数学与信息科学学院Tel 13760070534 (短号 610534) 0758-2969859 Email jxwuxiao@126.com讲解材料.pptVIP

优化模型与 LINDO/ LINGO;LINDO和LINGO软件能求解的优化模型;一般用LINDO（Linear Interactive and Discrete Optimizer）解决线性规划（LP—Linear Programming）。整数规划（IP—Integer Programming）问题。 ;Lindo;数学模型:;注意事项： １） 目标函数及各约束条件之间一定要有“Subject to (或者st) ”分开。 ２） 变量名不能超过８个字符。 ３） 变量与其系数间可以有空格，单不能有任何运算符号（如乘号“＊”等）。 ４） 要输入=或=约束，相应以或代替即可。 ５） 一般LINDO中不能接受括号“（）“和逗号“???“，例：400(X1+X2) 需写成400X1+400X2；10,000需写成10000。 ６） 表达式应当已经过简化。不能出现 2 X1+3 X2-4 X1，而应写成-２X1+3 X2。 7) 一般的0—1变量说明语句：int name; 一般的 整数变量说明语句：gin name。;下面给出其结果的一般解释： “LP OPTIMUM FOUND AT STEP 6”表示LINDO在（用单纯形法）６次迭代或旋转后得到最优解。 “OBJECTIVE FUNCTION VALUE 1)933400.0”表示最优目标值为933400。 “VALUE”给出最优解中各变量的值。 “SLACK OR SURPLUS”给出松弛变量的值。 “REDUCE COST”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时，目标函数的变化率，其中基变量的reduce cost 值应为０，对于非基变量Ｘj相应的reduce cost值表示Ｘj增加一个单位（此时假定其他非基变量保持不变）时目标函数减小的量（max 型问题）。;“DUAL PRICE”（对偶价格）列出最优单纯形表中判别数所在行的松弛变量的系数，表示当对应约束有微小变动时，目标函数的变化率，输出结果中对应每一个约束有一个对偶价格。若其数值为Ｘ，表示对应约束中不等式右端项若增加一个单位，目标函数将增加Ｘ个单位（max 型问题）。 当REDUCE COST 或DUAL PRICE? 的值为０。表示当微小扰动不影响目标函数。有时，通过分析DUAL PRICE，也可对产生不可行问题的原因有所了解。 灵敏度分析：如果做敏感性分析，则系统报告当目标函数的费用系数和约束右端项在什么范围变化（此时假定其他系数保持不变）时，最优基保持不变 ;LINGO;注意事项： (1) 每条语句后必须使用分号“；”结束。问题模型必须由“MODEL：”命令开始，end结束。 (2) 用MODEL命令来作为输入问题模型的开始，格式为MODEL：statement （语句）。 (3) 目标函数必须由“min =”或“max =”开头。 (4)非负约束可以省略。 (5)乘号*不能省略，如：4.2*x1,(x2-500)*x3等等。 (6)式种可有括号，右端可有数学符号。 ;需要注意的几个基本问题 ;需要掌握的几个重要方面;使用LINDO的一些注意事项;变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。 14. “END”后对0-1变量说明：INT n 或 INT name 15. “END”后对整数变量说明：GIN n 或 GIN name;状态窗口（LINDO Solver Status） ;选项设置;Report/Statistics;LINDO行命令、命令脚本文件;LINGO软件简介;LINGO模型 — 例：选址问题;用例中数据计算，最优解为;选址问题：NLP;LINGO模型的构成：4个段;边界;集合的类型;集合元素的隐式列举;运算符的优先级 ;集合循环函数;状态窗口;7个选项卡(可设置80-90个控制参数); 程序与数据分离;@FILE和@TEXT：文本文件输入输出;@OLE ：与EXCEL连接;@ODBC ：与数据库连接;建