LINGO 软件的基本使用方法2.doc.pdfVIP

附录三 运筹学的LINGO 软件 § 1 简介 LINGO 软件有多种版本，如 LINDO，GINO 和 LINGO(包括 LINGO NL)软件。 LINDO 是一种专门用于求解数学规划问题的优化计算软件包，版权现在由美国 LINDO 系统公司（Lindo System Inc.）所拥有。LINDO 软件包的特点是程序执行速度快， 易于方便地输入、修改、求解和分析一个数学规划（优化问题），因此LINDO 在教学， 科研和工业界得到广泛应用。有关该软件的发行版本，发行价格和其它最新信息都可以 从LINDO 系统公司的INTERNET 网络站点 获取，该站点还提供 部分 LINDO 软件的演示版本或测试版本。有些国外运筹学方面的教科书随书附上 LINDO 软件的学生版本。学生版本和演示版本与发行版本的主要区别在于对优化问题 的规模（变量和约束个数）有不同的限制。 LINDO 由 Linus Schrage 首先开发，随后又推出了 GINO,LINGO,LINGO NL (又称 LINGO2) 和“what’s best ！”等优化软件，现在一般仍用 LINDO 作为这些软件的统称。 各组件的功能各有侧重，分别简要介绍如下： （i ）LINDO 是Linear Interactive and Discrete Optimize 字首的缩写形式，可以用 来求解线性规划（LP—Linear Programming ）,整数规划(IP—Integer Programming)和二 次规划(QP—Quadratic Programming) 问题。LINDO 学生版本最多可求解多达200 个变量 和 100 个约束的规划问题。 （ii ）GINO 是 General Interactive Optimize 字首的缩写形式，可以用来求解非线 性规划（NLPNon-Linear Programming ）问题，也可用于求解一些线性和非线性方 程（组）以及代数方程求根等。GINO 中包含了各种一般的数学函数（包括大量的概率 函数），可供使用者建立问题模型时调用。GINO 学生版最多可求解多达 50 个变量和 30 个约束的规划问题。 （iii ）LINGO 可以用来求解线性规划和整数规划问题。 （iv ）LINGO NL (LINGO2) 可以用来求解线性，非线性和整数规划问题。 与LINDO 和 GINO 不同的是，LINGO 和 LINGO NL (LINGO2) 包含了內置的建模 语言，允许以简练，直观的方式描述较大规模的优化问题，模型中所需的数据可以以 一定格式保存在独立的文件中。LINGO 和 LINGO NL (LINGO2) 学生版最多可求解多达 200 个变量和 100 个约束的问题。 （v ）“what’s best ！” 组件主要用于数据文件是由电子表格软件（如 LUTOS1- 2-3 和 MS OFFICE 等）生成的情形。 LINDO 软件包有多种版本，但其软件內核和使用方法基本上是类似的。下面介绍 LINGO 组件的基本使用方法。 § 2 用 LINGO 求解线性规划，整 规划和二次规划 2.1 初试 LINGO LINGO 求解线性规划的过程采用单纯形法，一般是首先寻求一个可行解，在有可 行解情况下再寻求最优解。用 LINGO 求解一个 LP 问题会得到如下的几种结果：不可 行(No feasible)或可行(Feasible) ；可行时又可分为：有最优解(Optimal Solution)和解无 界(Unbounded Solution)两种情况。 让我们来解如下的 LP 问题： -1- 例 1 max z = 2x + 3y 4x + 3y ≤ 10 s.t. 3x + 5y ≤ 12 x , y ≥ 0 由于LINGO 中已假设所有的变量是非负的，所以非负约束不必再输入到计算机中， LINGO 也不区分变量中的大小写字符 （将被转换任何小写字符将被转换为大写字符）； 约束条件中的”=”及”=”可用””及””代替。上面的问题编写程序如下： MA