第六章 LINDO软件.pptVIP

LINDO软件 LINDO软件包包括LINDO，GINO，LINGO和 LINGO NL（LINGO2）等优化软件以及相应的例子文件。由于LINDO程序执行速度很快，易于方便地输入、求解和分析优化问题，LINDO在教学、科研和工业界得到广泛应用。 LINDO是Linear INteractive and Discrete Optimizer字首的缩写形式，可以用来求解线性规划 (LP----Linear Programming), 整数规划 (IP----Integer Programming) 和二次规划 (QP----Quadratic Programming) 问题.， 用LINDO求解线性规划（LP）问题 LINDO 的求解过程采用单纯形法，一般是首先寻求一个可行解, 在有可行解情况下再寻求最优解.。用LINDO 求解一个LP问题会得到如下的几种结果: 不可行(No feasible solution) 或 可行(Feasible) 可行时又可分为:：有最优解(Optimal Solution)和解无界(Unbounded Solution)两种情况. 由于在实际问题中, 不太可能出现最大利润无上限的情形, 所以使用者应检查是否少了一个约束或有其它印刷错误. 以后涉及模型时，目标函数为第一行，约束条件分别为第二、三行等。直接键入运行（GO）命令就可得到解答 1 求解LP问题的一般步骤及例子 由于LINDO 中已假设所有的变量都是非负的, 所以非负约束可不必再输入到计算机中；LINDO也不区分变量中的大小写字符（实际上任何小写字符将被转换为大写字符）；约束条件中的“=” 及“=”可用“” 及“”代替。 下面即是一个具体应用的例子:：首先输入问题 MAX 60 DESKS + 30 TABLES + 20 CHAIRS SUBJECT TO 8 DESKS + 6 TABLES + CHAIRS = 48 4 DESKS + 2 TABLES + 1.5 CHAIRS = 20 2 DESKS + 1.5 TABLES + 0.5 CHAIRS = 8 TABLES = 5 END 问题求解 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 280.00000 VARIABLE VALUE REDUCED COST DESKS 2.000000 .000000 TABLES .000000 5.000000 CHAIRS 8.000000 .000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 24.000000 .000000 3) .000000 10.000000 4) .000000 10.000000 5) 5.000000 .000000 NO. ITERATIONS= 2 DO RANGE(SENSITIVITY) ANALYSIS? ? 随后键入Y 表示同意做敏感性分析: RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE DESKS 60.000000 20.000000 4.000000 TABLES 30.000000 5.000000 INFINITY CHAIRS 20.000000 2.500000 5.000000 RIGHT HAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREAS 2 48.000000 INFINITY 24.000000 3