LINDO使用手冊.doc

LINDO使用手册 LINDO Users Manual 第一章 LINDO初步 LINDO 是 Linear INteractive Discrete Optimizer的缩写，是一个线性和整数规划的软件系统。这里介绍的LINDO/386 5.3版本，最大规模的模型的非零系数可以达到1,000,000个，最大变量个数可以达到100,000个，最大目标函数和约束条件个数可以达到32000个，最大整数变量个数可以达到100,000个。它的特点是采用交互方式操作，而且命令简单明了，很容易掌握。用户在输入初步的数学模型后，可以一边运行，一边修改调试，直至获得满意的结果。LINDO既是一个实用的求解大规模线性和整数规划系统，也很适用于训练的目的，用来培养学生面对较复杂的实际问题，构造线性及整数规划模型以及求解这些问题的能力。限于本教材的内容，本手册只介绍有关线性规划和整数规划的基本内容，省略了有关二次规划、参数规划以及有关线性规划算法的比较专门的内容。 §1.1 LINDO 命令一览表 LINDO 命令纳成十一类，每一类的名称及所属命令如下： 1、查询类(Information) HELP 求助 COM ( Command ) 命令列表 LOCAL 当前版本信息 CAT ( Categories ) 命令分类 TIME 显示当前时间 DATE 显示当前日期 2、文件输入类 ( Input ) MAX 键盘输入极大化模型 MIN 键盘输入极小化模型 RETR ( Retrieve ) 从磁盘读入模型文件 RMPS ( Read MPS ) 从磁盘读入MPS文件 TAKE 从磁盘读入模型或命令文件 LEAV ( LEAVE ) TAKE命令的终止 RDBC* 读取用SBDC命令保存的基列作为初始基 FBR * 读取用FBS命令保存的基 FINS* 读取用MPS格式保存的基 3、显示类(Display) PIC ( Picture ) 显示矩阵中非零元素的分布及数量级 TABL ( Tableau ) 显示当前单纯形表 LOOK 显示模型的数学形式 NONZ ( Nonzeros ) 显示解中的非零变量 SHOC ( Show Column ) 显示模型中的一列 SOLU ( Solution ) 显示当前得到的解 RANGE 显示灵敏度分析的结果 BPIC* 显示三角化的当前基逆矩阵 CPRI* 显示所选择列的有关信息 RPRI* 显示所选择行的有关信息 DMPS* 显示以MPS格式表示的解 PPIC* 显示行列重新排列的矩阵，使非零元素最靠近对角线 4、文件输出类 ( File Output ) SAVE 模型存盘 DIVE ( Divert ) 将屏幕输出转向磁盘文件 RVRT ( Revert ) 重新回到屏幕输出状态 SMPS ( Save MPS ) 模型以 MPS 格式存盘 SDBC* 将当前基的列向量以文件形式保存 FBS* 将当前基以文件形式保存 FPUN* 将当前基以MPS形式保存 SMPN* 将当前模型用非标准的MPS格式保存 5、求解类(Solution) GO 求解一个模型 PIV(Pivot) 进行一次单纯形叠代 GLEX* 用字典序方法优化 6、问题编辑类 ( Problem Editing ) ALT(Alter) 修改模型中的系数 EXT(Extension) 增加一个约束 DEL(Delete) 删除一个约束 SUB(Simple Upper Bound) 给出一个变量的上界 APPC(Append Column) 增加一列 SLB(Simple Lower Bound) 给出一个变量的下界 FREE 取消一个变量的上下界 EDIT 用全屏幕编辑建立或修改模型 7、退出 ( Quit ) QUIT 退出 LINDO 系统 8、整数规划、二次规划和参数规划 ( Integer, Quadratic and Parametric Programs ) INT 定义一个0-1变量 QCP*(Quadratic Programming) 定义二次规划 PARA*(Parametric Programming)求解参数规划 POSD*(Positive Definiteness) 检查二次规划矩阵的正定性 TIT