用LINGO解决非线性的规划问题.ppt

LINGO软件基本功能 LINGO软件简介 一、LINGO介绍 一、LINGO介绍 一、LINGO介绍 一、LINGO介绍 二、用LINGO解决基本的线性规划问题 二、用LINGO解决基本的线性规划问题 二、用LINGO解决基本的线性规划问题 二、用LINGO解决基本的线性规划问题 二、用LINGO解决基本的线性规划问题 二、用LINGO解决基本的线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 三、用LINGO解决非线性规划问题 * * 一、LINGO介绍 二、 用LINGO解决基本的线性规划问题 三、 用LINGO解决非线性规划问题 LINGO是美国LINDO系统公司Lindo System Inc开发的求解数学规划系列软件中的一个，还有LINDO，GINO，What’s best等等，它的主要功能是求解大型线形、非线形和整数规划的问题。在此主要介绍LINGO如何求解规划问题，所使用的LINGO为V12.0版。 LINGOV12.0版可用于求以下各类最优化数学模型： LP Linear Program 线性规划 QP Quadratic Program 二次规划 ILP Integer Linear Program 整数线性规划 IQP Integer Quadratic Program 整数二次规划 PILP Pure Integer Linear Program 纯整数线性规划 PIQP Pure Integer Quadratic Program 纯整数二次规划 NLP Nonlinear Program 非线性规划 INLP Integer Nonlinear Program 整数非线性规划 PINLP Pure Integer Nonlinear Program 纯整数非线性规划 LINGO的主要功能特色为： 1. 既能求解线性规划问题，也有一定求解非线性规划问题的能力； 2. 输入模型简练直观； 3. 运行速度快、计算能力强； LINGO的主要功能特色为： 4. 内置建模语言，提供几十个内部函数，从而能以较少的语句，较直观的方式描述较大规模的优化模型； 5. 将集合的概念引入编程语言，很容易将实际问题转换为LINGO模型； 6. 能方便地与Excel、数据库等其他软件交换数据。 例1 求解如下的线性规划模型： 我们编辑一个LINGO程序： MAX=50*X1+70*X2; !目标函数; X1+ 3*X2=18; !X1,X2为决策变量; 2*X1+ X2=16; 4*X2=20; !第二到四行均为约束条件 我们编辑程序并求解后，得到LINGO Model窗口、Solution report窗口和Solver status窗口如下： 通过此例我们对LINGO有了一个基本的认识，下面我们来总结一下LINGO语法规定： 1. 求目标函数的最大值或最小值分别用MAX=……或MIN=……来表示； 2. 每个语句必须以分号“；”结束，每行可以有多个语句，语句可以跨行； 3. 变量名称必须以字母（A-Z）开头，由字母、数字（0-9）和下划线所组成，长度不超过32个字符，不区分大小写； 4. 可以给语句加上标号，例如[OBJ] MAX=50*X1+70*X2（乘号*不能省略）; 5. 以！开头，以“；”结束的语句是注释语句，显示为绿色； 6. 如果对变量的取值范围没有做特殊说明，则所有默认的决策变量均为非负数； 7. LINGO模型以语句一般以“MODEL:”开头，以“END”结束，对于比较简单的模型，这两语句可以省略 8. 变量界定函数（见下页） 8. 变量界定函数： @BND(L,x,U)，即L=x=U; 注意：没有想象中的的@SLB函数与@SUB函数； @BIN(x)，限制x仅取整数0或1； 注意：不是@INT(x)函数; @FREE(x)，取消对x的符号限制; @GIN(x)，限制x仅取非负整数。 例2 求解二次规划问题： MODEL: MIN=x^2+y^2-2*x-4*y; !目标函数; x+y=1; !x,y为决策变量; y=0.5;