Lindo教程_求解大规模线性和整数规划系统

LINDO 是 Linear INteractive Discrete Optimizer的缩写，是一个线性和整数规划 的软件系统。这里介绍的LINDO/386 5.3版本，最大规模的模型的非零系数可以达到 1,000,000个，最大变量个数可以达到100,000个，最大目标函数和约束条件个数可以 达到32000个，最大整数变量个数可以达到100,000个。它的特点是采用交互方式操 作，而且命令简单明了，很容易掌握。用户在输入初步的数学模型后，可以一边运 行，一边修改调试，直至获得满意的结果。LINDO既是一个实用的求解大规模线性 和整数规划系统，也很适用于训练的目的，用来培养学生面对较复杂的实际问题， 构造线性及整数规划模型以及求解这些问题的能力。限于本教材的内容，本手册只 介绍有关线性规划和整数规划的基本内容，省略了有关二次规划、参数规划以及有 关线性规划算法的比较专门的内容。