14lingo学习及教程基础知识2lindo

/第一章LINDOLINDOLinearINctiveDiscreteOptimizer的缩写，是一个线性和整数规划构造线性及整数规划模型以及求解这些问题的能力。限于本的内容，本手册只§1.1LINDO命令一览1、查询类 COMCommand 当前版本信CATCategories 显示当前时 2(Input RETRRetrieve 从磁盘读入模型文RMPS(ReadMPS) LEAV(LEAVE) 用SBDC命令保存的基列作为初始FBR 3、显示类(DisPICPicture TABLTableau NONZ(Nonzeros) SHOC(ShowColumn) SOLU(Solution) 显示灵敏度分析的结 显示三角化的当前基逆矩 * 4FileOutput DIVEDivert RVRTRevert 重新回到屏幕输出状SMPSSaveMPS MPS 5、求解类 用字典序方法优6ProblemEditing 修改模型中的系 增加一个约 SUB(SimpleUpperBound) APPC(AppendColumn) SLB(SimpleLowerBound) 7Quit LINDO 定义一个0-1QCP*(QuadraticProgramming)定义二次规划PARA*(ParametricProgramming)求解参数规划POSD*(PositiveDefiniteness) 紧缩连续变量的上界以及0-1变量的系 GIN（General 9、参数(ConversationalParameters 设置宽TERSTerse VERBVerbose 冗长输出信BATBatch 成批输出信 暂 INV* 求当前基的逆矩阵，以减少叠代误STAT 设置LINDO的内部TITL LINDO以下命令，可以完成模型输入，模型显示，模型运行，退出LINDO等操作，这些命令是: 退出LINDO1、进入执行此命令后，屏幕上出现":"每执行一个命令(除QUIT)LINDO仍返回这一命令状态，等待下一个命令，2、输入模型命令MAX用MAXMIN命令可以直接从键盘上输入一个模型到内存。MAXMIN命令对设我们要输入的模型的数学形式为SUBJECTTOX1+5X2+X3+3.5X480001.5X1+3X2+3.5X3+X4X1，X2，X3，X4输入模型的操作作如下MAX5.24X1+7.3X2+8.34X3+4.18X4"MAX" !X3，X4>=0是隐含的，不必也不能输MAX/MIN命令对模型的输入格式有一些限制，这些限制是模型中出现的只能是MAX(或MIN)，ST(或SUBJECTTO)和END。中不能含有空格。MAX(或MIN)，ST(或SUBJECTTO)的右面至少要有一个空格，中字符大写和小写都合法的。数字。这样就可以藉助变量表示变量的实际含义。例10种，可以分别记为输出(到屏幕或)时，不等号分别写成"＜＝"和"＞＝"。目标函数中不能出现常数项，也不能出现等式，例如 Z=2X1＋3X2都是的 2*X1+3*X2都是的。 3X1＜3－4X2都是的。的记法是的：.258E+5。--- ?:+2+2x2-：TITLE"Thisisumprofit：TITLE"Thisisumprofit 4X1+X2-X3+2？RESOURCE)X1-X2+X3-X4<？SALE)3X1+X2-X3+2X4<？STORAGE)X1+2X2+X3-2X4<令。内存中只能存放一个模型。如果再次MAX/MIN命令输入另一个模型。内全屏幕编辑命令EDIT命令可以用来输入一个新模型。LINDO/PC©1995LINDOSYSTEMS1 4X1+X2-X3+223X1–X2+X3-X4<=43X1+X2-X3+2X4<=5X1+2X2+X3–2X4<=6<Esc>-Exitwith<Alt><Esc>-ExitwithoutEDIT也可以编辑一个已经输入的模型。例如，如果想把上一个已经输入的模型加上标题，约束加上说明，可以用EDTLINDO/PC (C)1995LINDOSYSTEMS1TITL"Thisisaumprofit2 4X1+X2-X3+234RESOURCE)X1-X2+X3-X4<5SALES)3X1+X2-X3+2X4<6X1+2X2+X3-2X4<7<Esc>-Exitwithcompile<Alt><Esc>-Exitwithout型。规模更大的模型只能用下面介绍的其令来编辑，如ALT、EXT、APPC等。模型屏幕显示LOOK命令是将内存中的模型的一部分或全部在屏幕上显示。该命令的格:LOOK行标识隐含第一行，即LOOK<CR>和LOOK1等效。例如，对上面输入的模型，以下都是合法的LOOK命令:LOOKMAX5.24MAX5.24X1+7.3X2+8.34X3+4.18LOOK命令为:LOOK1-MAX5.24MAX5.24X1+7.3X2+8.34X3+4.18X4SUBJECTTO2)1.5X1+X2+2.4X3+LOOK命令为:LOOKMAX5.24X1+7.3X2MAX5.24X1+7.3X2+8.34X3+4.18X4SUBJECTTO1.5X1X2+2.4X3+X4 !不等号的显示与输入形式X1+5X2+X3+3.5X4 !屏幕输出中约束带有1.5X1+3X2+3.5X3+ ：:GOn为用户指定的最大叠代次数，如果n省略，则隐含值为LINDO指定的最大叠代次数。以上述模型为例，运行操作以及得到的屏幕显示如下:OBJECTIVE REDUCED 如果回答"Y"，则给出目标函数系数和右边常数的灵敏度分析结果，并返回RANGESINWHICHTHERANGESINWHICHTHEBASISISCOSTCOEFFICIENT RIGHTHANDSIDE234:5.退出QUIT，该命令的功能是退出LINDO，返回操作系统。执行QUIT命令后，未存盘的模型将从内存中清除。用法::MAX3X1+2X2-？SUBJECT:MAX3X1+2X2-？SUBJECT？2X1+4X2-？3X1-:LOOKMAX3X1+2X2-X3SUBJECTTOX1+X2+X3<=2X1+4X2-X3<=3X1-X2+4X3<=18:LPOPTIMUMFOUNDATSTEPOBJECTIVEFUNCTIONREDUCEDDUALNO. TIONS=第二章模型文件的存取型及求解结果存盘及有关令，这些命令是模型文件存盘命令模型文件命令RETR、输出转向命令§2.1模型存盘命令：SAVE文件名.扩展名：SAVE则该模型将以MODEL.LIN为名的文件存在磁盘中。如果用户键入的文件MODEL，则生成的磁盘文件名为MODEL，扩展名缺省 来确认。但如果试图用操作系统文件显示命令TYPE来显示该文件的内容，屏幕上§2.2模型文件命令RETR命令功能：从磁盘中一个用SAVE命令存盘的模型文件到内存：RETR[文件名·扩展名其中文件名(扩展名)必须是用SAVE命令生成的磁盘文件名(扩展名)：RETR 输出转向命 ：DIVE[文件名.扩展名：：MAX：DIVE：LOOKLPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUEDORANGE(SENSITIVITY)YSIS现在，如果我们在操作系统下用操作系统文件显示命令TYPE来显示磁盘文SOLU.DAT的内容，将会看到 2X1+3X2 2X2<=2 4X2<=：TIONS= 恢复屏幕显示命 命令功能：清除输出转向命令DIVE，恢复屏幕输出出。因RVRT命令的这能可以知道，RVRT命令一定要与DIVE配合使用，而且 命令文件命令命令功能：从磁盘一个由LINDO命令组成的文件到内存并逐条执行这些把一个命令文件定义为虚拟终端(键盘)，LINDO从该文件并执行命令。由此可DIVESOLU.DATLOOKALL例如，先建立如下一个文件名为STREAM.BATDIVESOLU.DATLOOKALL先进入LINDO，然后执行以上批命令STREAM.BAT，则LINDO将依次执行其的模型文件输入LINDO。例如，先用编辑程序写成以下磁盘文件，文件名为：TAKE !将文件中的模型读入内先进入LINDO，然后用TAKE命令这个文：TAKE !将文件中的模型读入内MAX3X1+4X2+X3-X4文件中令，实现模型输入，执行MAX3X1+4X2+X3-X4 退出命令文件命 这个命令的功能及格式已在TAKE中讲仅仅掌握这些基本的操作技术还多种多样的实际需要。例时需要了解进行一次迭代运算的基变化情况，有时不但要求得最优解，而且还要进行灵敏度分 GO命令的进一步 8x1+3x2+2x3≤2502x1+ +3x3：MAX?????：GOPIVOT：MAX?????：GOPIVOTLIMITOF2EXCEEDED.HOWMANYMORE DO： 迭代计算命 PIV命令功能：对当前基进行一次旋转运算：PIV变量名或变量序号：PIVX1ENTERSATVALUE25.000INROW3OBJ.VALUE=：PIVX1ENTERSATVALUE25.000INROW3OBJ.VALUE=：由于松弛变量是LINDO自动添加的，没有变量名，例如在上一节的2X12X1+8X2+6SUBJECT8X1+3X2+2X32X1+X24X1+3X3:PIVSLK2ENTERSATVALUE250.00INROW2OBJ.VALUE=使用PIV命令可以实现如下目的一步步地完成单纯形算法的计算。如果将PIV命令与TABL命令交替使用，使某一指定变量进基。这能在寻找问题的多重最优解时非常有用 灵敏度分XYDUALXYRIGHTHANDSIDE23：第四章模型编辑用MX/MIN命令输入模型时，LINDO不支持全屏幕编辑功能，要对输入的模它们是：参数修改命令ALT(lter)、行增加命令EXT(Exted)、行删除命令DEL(eleteSB(SipmleUperBound)、列增加命令PPC(ApppendCoumnSLB(impleLoweround，取消变量上下限命令和模型编辑命令EDIT（已在第一章中介绍） 参数修改命 ALT：ALT[n]其中ALT是ALTER的缩写，n代表欲要修改的方程行号ALT>变量名ALT>变量名NEWCOEFFICIENTNEWCOEFFICIENT：LOOKALLMAX2X1+3X2SUBJECT：LOOKALLMAX2X1+3X2SUBJECT：ALT：ALT：LOOKALLSUBJECTTO：修改约束方程右边常。在LINDO提示输入要修改的变量名时，如果键入三个字母"RHS"及<CR>，意即要改变约束方程右边常数。修改极大极小类型。如果用ALT语句修改的是第一行，键入DIR及<CR>后，即可在提示下输入MAX或MIN来改变原来的目标函数极大极小类型。：LOOKALL：LOOKALLSUBJECTTO ：ALT2NEW ：：LOOKALLSUBJECTTO ：：LOOKSUBJECTTO!注意：这个约束的不等号方向：ALT!修改第二!哪个变!修改第二行不等号方NEW!新的方ALT>!新的方向：LOOKSUBJECTTO2)X1+2X23)2X1+4X2：：LOOK：LOOKMAX2X1+3X2 SUBJECTTO：ALT1：LOOKMIN2X1+3X2 SUBJECTTO：：LOOKALL：LOOKALLSUBJECTTO：ALT !修改第 !请输入 !变量为VARIABLENOTUSEDINTHISPROBLEMBEFORE.WANTIT NEWCOEFFICIENT：!新的系数 !系数为：LOOKSUBJECTTO：不可把一行中所有的变量系数都改为零，否则模型结构将被破坏(出现约束行。如果要想删除一行，应使用DEL命令见本章第三节。 行增加命令EXT使用行增加命令时须注意，结束该命令状态应使用END命令 行删除命令DEL：DEL：LOOKALL：LOOKALLSUBJECTTO：DEL ：LOOKALLSUBJECTTO：DEL ：LOOKALL MAX2X1+3X2SUBJECT2)2X1+4X2<=18：：LOOKALLSUBJECTTO：LOOKALLSUBJECTTO：DEL !删除第CANNOTDELETEROW1...REENTERROW !不能删除第一行，重新：：LOOKALL：LOOKALLSUBJECTSUBJECT：DEL !删除第5INVALIDROWNUMBER...REENTERVALIDROWSAREFROM1TO ：将原模型中的某一行删除后，LINDO会重新按自然数顺序排列剩下的约束， 变量上限定义命令SUB(SimpleUpper：SUB变量名常数命令使用：给下述模型中变量X1设置上限5（即x1≤5）的操作如：：LOOKALLSUBJECT：SUBX1：LOOKALLSUBJECTTOSUBX1:LOOK2X1+3SUBJECTX1X1+2X2<=3X1+5X2<=2X1+4X2<= 列增加命令APPC(Append：APPC变量名：LOOKALLMAX2X1+3X2SUBJECT：LOOKALLMAX2X1+3X2SUBJECTAPPC>17APPC>2：LOOKMAX2X1+3X2+7X3SUBJECTTO：关于APPC命令的使用，有下列三个须注意的问APPC命令格式中缺省变量名，则屏幕上会出现有关要求输入变量名：LOOKALL：LOOKALLSUBJECTTOAPPC>17APPC>2APPC>3APPC>5INVALIDROWDISREGARDED： 变量下限定义命令SLB(SimpleLower：SLB变量名常数：LOOKALLSUBJECTTO命令使用：给下述模型中变量X1设置下限1.5（即x1≥1.5：LOOKALLSUBJECTTO4)4)：SLBX1 ：LOOKALLSUBJECTTOSLBX1： 取消变量上下限命 ：LOOKALL2X1+3SUBJECTX1+：LOOKALL2X1+3SUBJECTX1+2X2 3X1+5X2 2X1+4X2 ::LOOK2X1+3SUBJECTX1+2X23X1+5X2 2X1+4X2 ：：::SLBX1:LOOK2X1+3SUBJECTX1+2X23X1+5X22X1+4X2 模型全屏幕编辑命令第五章数据信息的显示本章将要介绍的六种显示类命令是单纯形表显示命令TABL(Tableau)。矩阵非零元素显示命令PIC(Picture)。列显示命令SHOC(ShowColumn)。答案显示命令SOLU(Solution)。非零解显示命令NONZ(Nonzeros)和灵敏度分析结果显示命令 单纯形表显示命令TABL(：LOOKSUBJECTTOTHE：LOOKSUBJECTTOTHE --23X2ENTERSATVALUE4.5000INROW3OBJ.VALUE=THE -2- X1ENTERSATVALUE9.0000INROW3OBJ.VALUE=THE 2- LPFOUNDSTEPOBJECTIVEFUNCTIONVALUE DUAL DORANGE(SENSITIVITY) YSIS? 11.0002-.5003.500：： 矩阵非零元素显示命令PIC命令使用：需要注意的是，PIC命令下显示出的非零系数矩阵，对于两位以上5BCUABUBZ到Y到X到W到VZ到Y到X到W到V到U到T到A到B到C到D到E到FG 列显示命令SHOC(Show：SHOC[变量名DUAL-123.500000E-DUAL-123 答案显示命令SOLU(REDUCEDDUALPREDUCEDDUAL： 非零解显示命令NONZ(Non-SOLU命令中已求OBJECTIVEFUNCTION的解，用NONZ命令显OBJECTIVEFUNCTION：如果解答中无零解，则NONZ命令与SOLU命令的功能相同 灵敏度分析结果显示命令

234：---RIGHTHANDSIDE234第六章整数规划定义命令之外，其他操作如求解、模型编辑等与前几章中所介绍过的内容大致相同。因此，本章把定义0-1变量和定义整数变量令INT、GIN作为主要内容来介绍。§6.10-1变量命：INT[变量名INTEGER- ！前三个变量为0-1LPOPTIMUMFOUNDATSTEP6OBJECTIVEFUNCTION REDUCEDDUAL SET2TO1AT1BND=16.333330SET1TO1AT2BND=16.300000SET3TO1AT3BND=16.000000TWIN=16.000000NEWINTEGERSOLUTIONATBRANCH3PIVOT10OBJECTIVEFUNCTION ！第一个（0-1）整数 REDUCEDCOST - - DUAL NO.NO.BRANCHES=3BRANCHES=3BESTREMAININGSOLUTIONNOBETTERTHAN16.00000DELETE3ATLEVEL3DELETE1ATLEVELDELETE2ATLEVELENUMERATIONCOMPLETE.BRANCHES=3PIVOTS=LASTINTEGERSOLUTIONISTHEBESTFOUND：从上例可以看到，求解一个0-1整数规划模型令，仍是GO命令。GO命令下：INT：INT：INT划模型，但原有的0-1变量被限制在区间[0，1]上。如：SUBJECT2X1+3X2+4X3+X4+3X5 3X1+4X2+2X3+X4+3X5 7X1+2X2+5X3+4X4+2X5 §6.2定义整数变量命：INT变量名3X1+3X1+4X2+5X3+3X4+2:GIN:GIN:GIN:LOOK3X1+5X3+2X5+4X2+3SUBJECT2X1+4X3+X5+3X2+5X4<=3X1+2X3+3X5+4X2+X4<=4)7X1+5X3+2X5+2X2+4X4<= LPOPTIMUMFOUNDAT OBJECTIVEVALUE=SETX3TO>=2AT1,BND=16.00TWIN= NEWINTEGERSOLUTIONOF ATBRANCH1PIVOT1118330NEWINTEGERSOLUTIONOF ATBRANCH3PIVOTBOUNDONOPTIMUM:54321ENUMERATIONCOMPLETE. 3 LASTINTEGERSOLUTIONISTHEBESTFOUNDRE-INSTALLINGBESTSOLUTION...OBJECTIVEFUNCTIONREDUCED--SLACKORDUAL 第七 MPS格式文 番周折。针对诸如此类的问题，LINDO提供了另外一种格式来表达模型，这就是本章将要介绍的MPS格式文件。 MPS格式文件生成命令命令功能：将当前模型转换成MPS格式并存盘：SMPS[文件名·扩展名其中的扩展名可以缺省，如缺省，系统将自动给予MPS作为扩展名命令使用：使用MPS命令之后，内存中原有的LI格式文件仍有保留，另外生成新的MPS格式文件。请看下面的操作及讲解：:LOOK 3X1+4X2+5X3+3X4+2X5SUBJECTTO2X1+3X2+4X3+5X4 X5<=3X1+4X2+2X3 X4+3X5<=7X1+2X