课件lingo解优化问题p192.pdfVIP

优化模型

实际问题中Min(或Max)z=f(x),x=(x,x)T

1n

的优化模型

s.t.g(x)≤0,i=1,2,m

i

x~决策变量f(x)~目标函数g(x)≤0~约束条件i

数学规划线

性规划(LP)二0-1整数规划纯整数规划(PIP)

次规划(QP)一般整数规划混合整数规划(MIP)

非线性规划(NLP)

连续规划整数规划(IP)

LINDO公司软件产品

芝加哥(Chicago)大学的LinusSchrage教授于1980

年前后开发,后来成立LINDO系统公司（LINDO

SystemsInc.），：

LINGO是LinearInteractiveandGeneralOptimizer的

缩写，即“交互式的线性和通用优化求解器”，由LINDO

系统公司（LindoSystemInc.）推出的，可以用于求解非线

性规划，也可以用于一些线性和非线性方程组的求解等，功

能十分强大，是求解优化模型的最佳选择。其特色在于内置

建模语言，提供几十几个函数，可以允许决策变量是整

数（即整数规划，包括0-1整数规划），方便灵活，而且执

行速度非常快。能方便与EXCEL，数据库等其他软件交换数据。

LINDO/LINGO软件的求解过程

1.确定常数LINDO/LINGO预处理程序

2.识别类型LPQPNLPIP全局优化

分枝定界管理程序

ILPIQPINLP

线性优化求解程序非线性优化求解程序

1.单纯形算法1、顺序线性规划法(SLP)

2、广义既约梯度法(GRG)

2.内点算法3、多点有哪些信誉好的足球投注网站(Multistart)

需要掌握的几个重要方面

掌握集合(SETS)的应用；

正确阅读求解报告（尤其要掌握敏感性分

析）；

正确理解求解状态窗口；

学会设置基本的求解选项(OPTI