lindo使用手册(编辑修改稿)

lindo使用手册(编辑修改稿)内容摘要：

手册 316 本手册前面所讲的所有命令，都是由用户从键盘输入的， TAKE命令实际上是把一个命令文件定义为虚拟终端 (键盘 )， LINDO从该文件读取并执行命令。 由此可知， TAKE命令使 LINDO命令成批执行。 所谓 命令文件 是一个由若干条合法的 LINDO命令组成的文件，它应当用编辑程序（如 DOS中的 EDIT， WINDOWS中的 NOTEPAD等）事先编辑好并存放在磁盘中。 命令文件的最后一个命令必须是 LEAVE。 例如，先建立如下一个文件名为 ： RETR DIVE LOOK ALL PAUS GO N LEAVE 先进入 LINDO，然后执行以上批命令 STREAM .BAT，则 LINDO将依次执行其中的每一条命令， 执行到暂停命令 PAUS，则暂停执行。 键入回车，继续执行。 直至遇到批命令终止命令 LEAVE，退出批命令，返回 LINDO命令状态。 TAKE命令除了可以实现命令的批处理以外，还可以用来把一个由 ASCⅡ码写成的模型文件输入 LINDO。 例如，先用编辑程序写成以下磁盘文件，名为： MAX 3X1+4X2+X3X4 ST X12X2+X3+3X4＜ 8 !注意，命令文件中模型格式必须 2X1+X22X32X4＜ 13 !与键盘输入时完全一样，即不带 X1+3X3+X4＜ 21 !行号，不等号为 或。 END LEAVE !最后一个命令必须是 LEAVE 先进入 LINDO，然后用 TAKE命令读取这个文件，就可以将这个模型装入内存。 ： TAKE CR !将文件中的模型读入内存 用 TAKE命令读取模型文件的方法对大规模模型特别适用。 大规模的模型文件可以用其他编辑系统（如 DOS的 EDIT， Windows的 Notepad等）生成，经过编辑，附录 2 LINDO使用手册 317 校正，可以减少错误，保证输入正确。 有些大型的模型，也可以用用户编制的程序生成符合 LINDO模型格 式的模型文件，然后由 TAKE命令读入，用 LINDO求解。 因此， TAKE命令也可以作为 LINDO和其他应用程序之间的接口。 当然，我们也可以把模型以及准备对该模型实施的 LINDO命令组成一个命令文件。 这样当 TAKE命令读取这一命令文件后，不仅将模型读入内存，而且将逐打执行文件中的命令，实现模型输入，执行批命令一次完成。 例如，命令文件： MAX 3X1+4X2+X3X4 ST X12X2+X3+3X4＜ 8 2X1+X22X32X4＜ 13 X1+3X3+X4＜ 21 END LOOK ALL GO N LEAVE 用 TAKE命令读入后，首先将模型装入内存 (MAX命令 )，然后在屏幕上显示这个模型 (LOOK ALL命令 )，运行这个模型 (GO命令，在执行中对屏幕提示的回答是N)，最后退出命令文件 (LEAVE命令 )，返回 LINDO命令状态。 167。 退出命令文件命令 LEAVE 这个命令的功能及格式已在 TAKE中讲了。 附录 2 LINDO使用手册 318 第三章 线性规划模型的求解 学习了第一章的内容之后，我们已经能够初步利用 LINDO来求解一个线性规划模型，得到模型的最优解，亦即在正确输入模型的基础上，用 GO命令运行模型。 但是仅仅掌握这 些基本的操作技术还无法满足多种多样的实际需要。 例如有时需要了解进行一次迭代运算的基变化情况，有时不但要求得最优解，而且还要进行灵敏度分析等等。 诸如此类线性规划模型求解中在更深层次的问题，便是本章讨论的内容。 167。 GO 命令的进一步介绍 GO命令除了第一章中介绍的求解模型的最常见功能之外，还有如下几种形式的用途： (1).对当前内存中的模型进行有限迭代。 在用 GO命令求解模型时，如果省略迭代次数 n，一般情况下计算机只会显示出最后一次运行的结果，这也就是第一章中已提到过的情形。 如果欲要了解当前内存中模型进行 指定迭代次数时的中间结果，可以使用命令中参数 n来达到。 例如对于下述问题： max 2x1 +8x2 +6x3 st. 8x1 +3x2 +2x3≤ 250 2x1 + x2 ≤ 50 4x1 +3x3≤ 150 x1， x2， x3≥ 0 当取 GO命令中的 n为整数 2时，计算机显示的内容为： ： MAX 2x1+8x2+6x3 ? ST ? 8x1+3x2+2x3250 ? 2x1+x250 ? 4x1+3x3150 ? END ： GO 2 !运行，最大叠代次数为 2次 PIVOT LIMIT OF 2 EXCEEDED. HOW MANY MORE ALLOWED? GO !叠代次数 2次已超过，允许再叠代多少次。 此时尚未求得最优解，如要了解内存中模型第二次迭代的有关数据，可用TABL等显示命令来实现 (见第五章的介绍 )。 附录 2 LINDO使用手册 319。 对于一些规模较大的模型 (包括某些尽管空间占有不大，但迭代时间较长的模型 )，在使用缺省 n的 GO命令以后， LINDO可以在经过若干次数的迭代之后，暂时中断，给出类似上一节的提示信息，例如对某一模型有如下求解过程： ： MAX 2x1+8x2+6x3 ? st ? 8x1+3x2+2x3250 ? 2x1+x250 ? 4x1+3x3150 ? END ： GO 2 !运行，最大叠代次数为 2次 PIVOT LIMIT OF 2 EXCEEDED. HOW MANY MORE ALLOWED? GO3 !此时尚未求出最优解，将追加的迭代次数输入 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 .000000 X2 .000000 X3 .000000 ROW SLACK DUALP RICES 2) .000000 .000000 3) .000000 4) .000000 =2 DO RANGE(SENSITIVITY) ANALYSIS? GON ： 167。 迭代计算命令 PIV (Pivot) ：对 当前基进行一次旋转运算 . ： ： PIV [变量名或变量序号 ]CR 附录 2 LINDO使用手册 320 ： PIV命令执行以后，指定的变量就调入当前基中 (即成为进基变量 )，离基变量按单纯形算法规则确定。 如变量名缺省，则按进基规则依次选择进基变量。 例如对于上一节的模型，其操作结果有： ： PIV X2 ENTERS AT VALUE IN ROW 3 OBJ. VALUE = ： PIV X3 ENTERS AT VALUE IN ROW 4 OBJ. VALUE = ： PIV LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X1 .000000 X2 .000000 X3 .000000 ROW SLACK DUAL PRICES 2) .000000 .000000 3) .000000 4) .000000 = 2 DO RANGE(SENSITIVITY) ANALYSIS ? PIV ： 此时得到了问题的最优解。 如果继续计算，让 X1进基，有： ： PIV X1 X1 ENTERS AT VALUE IN ROW 3 OBJ. VALUE = ： 由于松弛变量是 LINDO自动添加的，没有变量名，例如在上一节的模型 max 2x1 +8x2 +6x3 . 8x1 +3x2 +2x3 ≤ 250 2x1 +x2 ≤ 50 4x1 +3x3 ≤ 150 x1 x2 x3 ≥ 0 中，如果要选第一个松弛变量进基，则需要用这个变量的序号，即第 4个变量进基： MAX 2 X1 + 8 X2 + 6 X3 SUBJECT TO 附录 2 LINDO使用手册 321 2) 8 X1 + 3 X2 + 2 X3 = 250 3) 2 X1 + X2 = 50 4) 4 X1 + 3 X3 = 150 END : PIV 4 SLK 2 ENTERS AT VALUE IN ROW 2 OBJ. VALUE= +00 : 使用 PIV命令可以实现如下目的： (1).一步步地完成单纯形算法的计算。 如果将 PIV命令与 TABL命令交替使用，就可以观察到单纯形表的变化过程。 (2).使某一指定变量进基。 这一功能在寻找问题的多重最优解时非常有用。 167。 灵敏度分析 对一个问题的数据资料可能产生的波动作进一步的研究，一般称之为灵敏度分析。 线性规划的灵敏度分析是在建立数学模型和求得最优解之后，针对数据资料变化而作出的。 LINDO提供了这方面的功能。 且看下列操 作过程： ： LOOK ALLCR MAX 2X+3Y SURJECT TO (2) 4X+3Y=10 (3) 3X+5Y=12 END ： GO LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X .000000 Y .000000 ROW SLACK DUAL PRICES 2) .000000 .090909 附录 2 LINDO使用手册 322 3) .000000 .545455 = 2 DO RANGE(SENSITIVITY) ANALYSIS ? !是否要灵敏度分析 GOY !是 RANGES IN WHICH THE BASIS IS UNCHANGED COST COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X .202000 Y .333333 RIGHT HAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 3 ： 附录 2 LINDO使用手册 323 第四章 模型编辑 用 MAX/MIN命令输入模型时， LINDO不支持全屏幕编辑功能，要对输入的模型进行修改，就必须 使用专门的命令来实现。 本章介绍与模型编辑有关的五个命令，它们是：参数修改命令 ALT(Alter)、行增加命令 EXT (Extend)、行删除命令 DEL (Delete)、变量上限定义命令 SUB(Sipmle Upper Bound)、列增加命令 APPC (Apppend Column)、变量下限定义命令 SLB(Simple Lower Bound)，取消变量上下限命令 FREE和模型编辑命令 EDIT（已在第一章中介绍）。 167。 参数修改命令 ALT (Alter) ：修改内存中模型的参数。 ： ： ALT [n] CR 其中 ALT是 ALTER的缩写， n代表欲要修改的方程行号。 ：在 ALT命令下，屏幕上会出现下列提示： VAR： ALT变量名 CR 此时如果以合法的变量名作为应答，屏幕上将会继续出现新的提示。 NEW COEFFICIENT ALT常数 CR 这里的常数即为对应变量的新系数。 且看下列实际操作过程及结果。 ： LOOK ALL MAX 2X1+3X2 !注意：目标函数中 X2的系数为 3 SUBJECT TO 2) X1+2X2=12 3) 2X1+4X2=18 END 附录 2 LINDO使用手册 324 ： ALT 1 !修改第一行（目标函数行） VAR： !哪个变量 ALTX2 !X2 NEW COEFFICIENT： !新的系数： ALT5 !新的系数为 5 ： LOOK ALL MAX 2X1+5X2 !目标函数中 X2的系数已改为 5 SUBJECT TO 2) X1+2X2=12 3) 2X1+4X2=18 E。