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