文档介绍：1 LINDO 使用手册 LINDO Users Manual 第一章 LINDO 初步 LINDO 是 Linear INteractive Discrete Optimizer 的缩写, 是一个线性和整数规划的软件系统。这里介绍的 LINDO/386 版本, 最大规模的模型的非零系数可以达到 1 ,000,000 个, 最大变量个数可以达到 100 ,000 个, 最大目标函数和约束条件个数可以达到 32000 个,最大整数变量个数可以达到 100 ,000 个。它的特点是采用交互方式操作,而且命令简单明了,很容易掌握。用户在输入初步的数学模型后,可以一边运行,一边修改调试,直至获得满意的结果。 LINDO 既是一个实用的求解大规模线性和整数规划系统,也很适用于训练的目的,用来培养学生面对较复杂的实际问题, 构造线性及整数规划模型以及求解这些问题的能力。限于本教材的内容,本手册只介绍有关线性规划和整数规划的基本内容,省略了有关二次规划、参数规划以及有关线性规划算法的比较专门的内容。§ LINDO 命令一览表 LINDO 命令纳成十一类,每一类的名称及所属命令如下: 1 、查询类(Information) HELP ( Command ) 命令列表 LOCAL 当前版本信息 CAT ( Categories ) 命令分类 TIME 显示当前时间 DATE 显示当前日期 2 、文件输入类( Input ) MAX 键盘输入极大化模型 LINDO 使用手册 2 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) LINDO 使用手册 3 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) 检查二次规划矩阵的正定性 TITAN* 紧缩连续变量的上界以及 0-1 变量的系数 BIP* 在整数规划中给出一个剪枝的界 GIN ( General Integer ) 定义一个整数变量 IPTOL* 设定整数规划最优解的宽容度 9 、对话参数( Conversational Parameters