Lingo超经典案例大全.pdfVIP

Lingo超经典案例大全

LINGO是LinearInteractiveandGeneralOptimizer的缩写，即交互式的线性和通用无‘化

求解器:Ling。超强的优化计算能力在很多方面(线性规划、非线性规划、线性整数规划、

非线性整数规划、非线性混合规划、二次规划等)比matlab、maple等强得多，Lingo编程

简洁明了，数学模型不用做大的改动(或者不用改动)便可以直接采用Lingo语言编程，十

分直观。

Lingo模型由4个段构成：

(1)集合段(setsendsets)；(2)数据段(dataenddata)；

(3)初始段(initendinit)；(4)目标与约束段。

Lingo的五大优点：

1.对大规模数学规划，LINGO语言所建模型较简洁，语句不多；

2.模型易于扩展，因为町OR、@SUM等语句并没有指定循环或求和的上下限，如果在集合定

义部分增加集合成员的个数，则循环或求和自然扩展，不需要改动目标函数和约束条件；

3.数据初始化部分与其它部分语句分开，对同一模型用不同数据来计算时，只需改动数据

部分即可，其它语句不变；

4.“集合”是LI5IGO有特色的概念，它把实际问题中的事物与数学变量及常晟联系起来，

是实际问题到数学量的抽象，它比C语言中的数组用途更为广泛。

5.使用了集合以及@FOR、@SUM等集合操作函数以后可以用简洁的语句表达出常见的规划模

型中的目标函数和约束条件，即使模型有大量决策变量和大量数据，组成模型的语句并不随

之增加.

一、求解线性整数规划、非线性整数规划问题：

1.线性整数规划：

Maxz=5+三

951

12

1414

31

,—2x1+x-

2

x^x0,大1，》2整数

2

model:

max=xl+x2;

xl+9/14*x2=51/14;

-2*xl+x2=l/3;

@gin(xl);@gin(x2);

end

求得xl=3,x2=l,最大值为4.运用ma最大求时可以发现有两组解:xl=3,x2=l和xl=2,

x2=2。通过验证也可知这两组解均满足。Lingo的一个缺陷是：每次只能输出最优解中的一

个(有时不只一个)。那么，怎样求得其他解呢？一个办法是将求得的解作为约束条件，约

束xl不等于3,x2不等于1,再求解。如下：

model:

max=xl+x2;

xl+9/14*x2=51/14;

-2*xl+x2-l/3;

@ginxl);@ginx2);

@absxl-3)0.001;

@absx2-l)0.001;

end

求得xl=2,x2=2.再次排除这组解，发现Lingo解不出第三组解了，这时我们可以断定：

此优化模型有两组解：

xl=3,x2=l和xl=2,x2=2.

求解模型时需注意：Lingo中，默认变量均为非负；输出的解可能是最优解中的一组，要判

断、检验是否还有其他解(根据具体问题的解的情况或用排除已知最优解的约束条件法)。

2、非线性整数规划：

Max二=工；+工；+3x^++2—8]—2工)—3A\一—2

0A;995)

M+x++x+x400

245

+2A\+2X+x+6x800

34s

2X