Lingo与运筹与优化模型.ppt

Lingo与运筹与优化模型 Lingo软件简明教程 Lindo是美国Chicago大学的Linus Schrage教授于1980年前后开发的专门用于求解数学规划的软件包，其版权现在归属于美国Lindo系统公司(Lindo System Inc.)。Lindo包含多个组件，如Lindo、Gino、Lingo、Lingo NL和“What’s Best”等，这些组件统称为Lindo，其 中以Lindo和Lingo最为常用。 Lindo可用来求解线性规划、整数规划和二次规划；Lingo除了可以求解线性规划、整数规划和二次规划外，还可以求解非线性规划和线性、非线性方程组。此外，Lingo还包含了内置的建模语言和一些常用的数学函数, 可以简便、直观地描述大规模优化问题。 Lingo有多种版本，如学生版、演示版、高级版、发行版、工业版等，主要区别在于对优化规模(变量和约束个数)有不同的限制。 本文主要介绍Lingo中的集、函数以及命令，并给出了一些相应的例子。 一、Lingo初步 下面通过一些例子来初步体验一下Lingo的方便、快捷。 例1.1 求解线性规划问题 Lingo程序如下： model: (可省略) max=2*x+3*y; 4*x+3*y10; 3*x+5*y12; end (可省略) 然后点击工具条上的按钮 即可。 1. Lingo已假设所有变量均非负，非负约束不必再写入程序。必要时可用变量界定函 数@free(x) 解除变量x的非负假设； 2. 约束条件中的“ ”和“ ”可用“”和“”代替。 例1.2 求解整数规划问题 Lingo程序如下： max=2*x+3*y; 4*x+3*y10; 3*x+5*y12; @gin(x); @gin(y); 例1.3 求解下列非线性规划问题 (1) (2) Lingo程序如下： min=x^2+2*y^2-4*x-2*x*y; min=15*y+3*((5000-x)^2+y^2)^0.5 +5*(x^2+(y-2000)^2)^0.5+4*((x-200)^2 +(5600-y)^2)^0.5+12*((3000-x)^2+(4800- y)^2)^0.5+255*y/100; 6000-2*x/5-y0; @bnd(0,x,5000); 用Lingo建模时要注意的几个问题： 1. 尽量使用实数优化，减少整数约束和整数变量； 2. 尽量使用光滑优化，减少非光滑约束的个数。比如，尽量少使用绝对值、符号函 数、多个变量求最大/最小值、四舍五入、取 整函数等； 3. 尽量使用线性模型，减少非线性约束和非线性变量的个数。如x/y5可改为x5y； 4. 合理设定变量上下界，尽可能给出变 量初始值； 5. 模型中使用的参数数量级要适当(如小 于10^3)。 二、Lingo中的集 在前面的例子中，目标函数和约束都采用直接列出的方法。但在许多大型模型中，可能需要表达一组相似的计算和约束。若此时再使用直接列出的方法，就要重复键入许多相似的计算和约束。 Lingo 允许把这些相联系的对象定义成集。借助于集，能够用一个简明的复合公式表示一系列相似的约束，从而可以快速方便 地表达规模较大的模型。集是Lingo建模语言 的基础，是程序设计最强有力的基本构件。 下面我们逐步介绍集的相关知识。只有掌握这些内容后，才能真正掌握利用Lingo描 述数学模型的基本方法。