LINDO简介.pdfVIP

LINDO 使用简介 一、LINDO 是什么 1980 年前后美国芝加哥大学 Linus Schrage 教授开发了专门用于求解优化问题的软件 包，后来经过多 完善和扩充并成立了LINDO Systems Inc. 进行商业化运作。这套软件包 主要有LINDO 、LINGO 、LINDO API、What s Best! 四个组件，据该公司网站提供的信息， 《财富》杂志列出的全球 500 强企业中，一半以上使用上述产品，前25 强的企业中有23 家使用上述产品。 LINDO 全称为：Linear Interactive and Discrete Optimizer，即 “交互式的线性和离散优 化求解器”，可以用来求解线性规划（LP ）和二次规划（QP ）问题，当然包括整数变量的求 解。 打开LINDO 软件后，其主窗口显示为： 这时编辑窗口标题为untitled，即未命名，我们只需要在编辑窗口中输入我们所需要求 解的问题就可以了。 其输入格式与规划模型的书写格式基本一致，使用起来方便快捷，但是由于LINDO 不 支持矩阵格式的输入，因此对于大规模问题的输入比较麻烦。 目前LINGO9.0 中已经包含了LINDO6.1 的全部功能，同时接受LINDO 模型的输入格 式，因此LINDO 可以说已经完全被LINGO 所取代了，LINDO 公司已经将其从软件目录中 删除，在这里我们只是作为入门的了解来介绍LINDO ，毕竟 有着方便快捷的优点。 二、求解线性规划 例1．求解线性规划问题： max z = 2x 1 + 3x 2 2x + 2x £ 12 1 2 4x £ 16 1 . . s t 5x £ 15 2 , 0 x x ‡ 1 2 我们在编辑窗口中输入问题，结果如下： 输入注意事项： 1．任何变量或关键字都不区分大小写； 2 ． “！”后面为说明语句，不影响运算过程，但这个“！”必须是半角字符； 3 ．每个约束条件前面必须要有行号，且行号要以“）”结束，这个“）”也必须是半角 字符，如果不写行号则系统自动分配行号，以目标函数为第一行，行号为“1）”， 而约束条件行从 “2 ）”开始。行号可以由数字、字母和汉字组成，长度不能超过 8 个字符； 4 ．以“end ”结束问题输入，对无特殊要求的问题来说，“end ”可以省略，但建议不 要省略； 5 ．变量与系数间不用“*”号连接，且绝对不可连接； 6 ．LINDO 中已经假设所有变量都是非负的，所以非负约束不用再写； 7 ．输入中的多余的空格和回车都会被忽略； 8．变量名可以由数字和字母组成，但必须以字母开头，长度不能超过8 个字符； 9 ．变量不能出现在约束条件的右端； 10．不能出现括号 “（）”和逗号 “，”，如果有如下约束 20(X 1+3X2) ，则必须改写为 20X 1+60X2 ，否则视为错误； 11．输入的表达式必须是最简式，即不能出现 3X 1+2X2-X1 ，而必须将起改写为 2X 1+2X2 ； 12．