培训教案——LINGO.ppt
《培训教案——LINGO.ppt》由会员分享,可在线阅读,更多相关《培训教案——LINGO.ppt(90页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、L/O/G/OLINGO实用简易教程实用简易教程2021/9/271培培训内容内容LINGO基本功能介绍利用LINGO求解整数规划问题LINGO的常用函数定义及其分类利用LINGO求解非线性规划问题利用LINGO求解线性规划问题在编程中对LINGO的调用利用LINGO进行敏感度分析2021/9/272LINGO简介介LINGO(LinearInteractiveandGeneralOptimizer“交互式的线性和通用优化求解器”)是美国的Lindo公司开发的一种专门用于求解数学规划问题的软件包,Lingo分为Demo、SolveSuite、Super、Hyper、Industrial、Ext
2、ended等六类不同版本。由于LINGO执行速度快,易于方便地输入、求解和分析数学规划问题,因此在教学、科研和工业界得到广泛应用。LINGO主要用于求解线性规划、非线性规划、二次规划和整数规划等问题,也可以用于求解一些线性和非线性方程组及代数方程求根等。2021/9/273Lingo的主要功能特色的主要功能特色为:1、既能求解线性规划问题,也有较强的求解非线性规划问题的能力;2、输入模型简练直观、运行速度快,计算能力强;3、内置建模语言,提供几十个内部函数,从而能以较少语句,以较直观的方式描述较大规模的优化模型;4、将集合的概念引入编程语言,很容易将实际问题转化为Lingo模型;5、能方便地与
3、Excel,数据库等其他软件交换数据2021/9/274通常,一个优化模型由以下三部分组成:1、目标函数:一般表示成求某个数学表达式的最大值或最小值。2、决策变量:目标函数值取决于哪些变量。3、约束条件:对变量附加一些条件限制(通常用等式或不等式表示)。例1:Lingo代码:min=2*x1+3*x2;x1+x2=350;x1=100;2*x1+x2=600;注1:Lingo默认决策变量都非负,因而变量非负条件可以不必输入。注2:Lingo默认的文件格式的扩展名为.lg4,这是一种特殊的二进制文件,保存了模型窗口中所有的文本和其他对象以及格式信息,其它几种扩展名分别代表不同类型的文件。Ling
4、o的主要功能特色的主要功能特色为:2021/9/275Lingo的文件的文件类型型 扩展名 文件类型 lng纯文本格式模型文件,不含格式(如字体,颜色等)信息ldtLingo数据文件ltfLingo命令脚本文件lgr用来存放Lingo的计算结果(solutionreport)2021/9/276Lingo的的语法法规定:定:(1)求目标函数的最大值或最小值分别用Max=-或Min=-来表示(2)每个语句必须以分号结束,每行可以有多个语句,语句也可以跨行;(3)变量名必须以字母(A-Z)开头,由字母,数字和下划线组成,长度不超过32个字符,不区分大小写;(4)可以给语句加上标号,例如objMax
5、=200*x1+300*x2;(5)以!开头,以;号结束的语句是注释语句;(6)如果对变量的取值范围没有作特殊说明,则默认所有决策变量都非负;(7)Lingo模型以语句Model:开头,以end结束,对于比较简单的模型,这两个语句可以省略。2021/9/277使用入使用入门界面界面2021/9/278使用入使用入门菜菜单命令命令“File”“Edit”:matchparenthesis:括号匹配,选定某括号的一边,然后点击此选项,程序会自动寻找与之相匹配的括号,如果未找到,会有弹窗提示。pastefunction:用来进行函数的插入。“lingo”:solution:主要是考察结果,可以指定某
6、一行或者某一个项目来考察结果,有文字形式也有图表形式。range:主要是用于灵敏度分析,在这里要先更改默认设置,将price改为priceandrange,然后才能运行range。generate:可以产生相对应的程序。debug:用于调试程序,只能在程序出错时才能用。示例:model:sets:number/1.6/:x;endsetsdata:x=5134610;enddataendwindows:commandwindow:生成命令窗口,用于在非windows系统下以命令的方式编写和运行程序。tile:排列窗口的方式/横排或竖排cascade:以瀑布的方式排列窗口arrangeicons
7、:当窗口最小化之后用来排列图标。2021/9/279程序程序结构构集集LINGO的程序一般是以“MODEL:”开头,以“end”结束,内容包括四部分:集部分,数据部分,初始部分,目标函数、约束函数部分。集部分集部分是LINGO模型的一个可选部分。在LINGO模型中使用集之前,必须在集部分事先定义。集部分以关键字“sets:”开始,以“endsets”结束。一个模型可以没有集部分,或有一个简单的集部分,或有多个集部分。一个集部分可以放置于模型的任何地方,但是一个集及其属性在模型约束中被引用之前必须被定义。2021/9/2710程序程序结构构原始集原始集集包括原始集和派生集两集包括原始集和派生集两
8、种。种。定义原始集定义原始集为了定义一个原始集,必须详细声明:集的名称可选,集的成员可选,集成员的属性定义一个原始集,用下面的语法:setname/member_list/:attribute_list;注意:用“”表示该部分内容可选。Setname是你选择的来标记集的名字,最好具有较强的可读性。集名字必须严格符合标准命名规则:以拉丁字母或下划线(_)为首字符,其后由拉丁字母(AZ)、下划线、阿拉伯数字(0,1,9)组成的总长度不超过32个字符的字符串,且不区分大小写。注意:该命名规则同样适用于集成员名和属性名等的命名示例1:model:sets:students/John,Linda,Tom
9、/:age,gender;endsetsEnd2021/9/2711程序程序结构构原始集原始集集成员列表(Member_list)的罗列可以有显式罗列和隐式罗列两种,显示罗列如上页所示,即将集成员全部罗列出来。隐式罗列不必罗列出每个集成员。可采用如下语法:setname/member1.memberN/:attribute_list;这里的member1是集的第一个成员名,memberN是集的最末一个成员名。LINGO将自动产生中间的所有成员名。LINGO也接受一些特定的首成员名和末成员名,用于创建一些特殊的集。列表如下:隐式成员列表格式示例所产生集成员隐式成员列表格式示例所产生的集成员1.n
10、1.51,2,3,4,5StringM.stringNCard2.Card10Card2,Card3,Card4Card10DayM.DayNMon.FriMon,Tue,Wen,Thu,FriMonthM.MonthNOct.JanOct,Nov,Dec,JanMonthYearM.MonthYearNOct2001.Jan2002Oct2001,Nov2001,Dec2001,Jan20022021/9/2712程序程序结构构原始集原始集也可以将集成员在数据部分定义。示例:!集部分;sets:students:sex,age;endsets!数据部分;data:students,sex,a
11、ge=John116Jill014Rose017Mike113;enddata注意:开头用感叹号(注意:开头用感叹号(!),),末尾用分号(末尾用分号(;)表示注释,可跨多行。)表示注释,可跨多行。请注意:数据部分的数据之间可以用空格隔开,也可以用逗号隔开。程序默认的数据是从索引1开始分配,即将“students,sex,age”的第一个数据分配完了之后再分配其第二个数据。再如下例:model:sets:students/John,Linda,Tom/:age,gender;EndsetsData:Age,gender=10,1,11,0,12,1;enddataEnd运行之后便可看出数据分配
12、的结果。2021/9/2713程序程序结构构派生集派生集定义派生集(衍生集合)定义派生集(衍生集合)为了定义一个派生集,必须详细声明:集的名字父集父集的名字可选,集成员可选,集成员的属性可用下面的语法定义一个派生集:setname(parent_set_list)/member_list/:attribute_list;setname是集的名字。parent_set_list是已定义的集的列表,多个时必须用逗号隔开。如果没有指定成员列表,那么LINGO会自动创建父集成员的所有组合作为派生集的成员。派生集的父集既可以是原始集,也可以是其它的派生集。friendsStudentsHarryGree
13、nJohn84Linda96Tom68示例:model:sets:students/John,Linda,Tom/:age,gender;friends/Harry,Green/;Links(students,friends):relationship;EndsetsData:Relationship=8,4,9,6,6,8;enddataEnd运行结果如下图:2021/9/2714程序程序结构构派生集派生集集派生集原始集稀疏集稠密集显示罗列过滤器派生集:稠密集,稀疏集;稠密集:当成员列表被忽略时,派生集成员由父集成员所有的组合构成;稀疏集:如果限制派生集的成员,使它成为父集成员所有组合构成的
14、集合的一个子集。同原始集一样,派生集成员的声明也可以放在数据部分。一个派生集的成员列表有两种方式生成:显式罗列;设置成员资格过滤器。显式罗列:必须显式罗列出所有要包含在派生集中的成员,并且罗列的每个成员必须属于稠密集;如上页示例。如果需要生成一个大的、稀疏的集,那么显式罗列就很讨厌。然而,许多稀疏集的成员都满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器,在LINGO生成派生集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。2021/9/2715程序程序结构构派生集派生集稀疏集可以用显式表示也可以用成员资格过滤器表示。显式表示可如下示例:Links(students,friend
15、s)/John,Harry,Linda,Green/:relationship;(1)成员资格过滤器表示可如下示例:Links(students,friends)|&1#eq#1#and#&2#eq#2:relationship;(2)将分别插入程序中,并修改数据,可得到如下结果:(1)RELATIONSHIP(JOHN,HARRY)8.000000RELATIONSHIP(LINDA,GREEN)6.000000(2)RELATIONSHIP(JOHN,GREEN)8.000000注:注:用竖线(|)来标记一个成员资格过滤器的开始。#eq#是逻辑运算符,用来判断是否“相等”,&1可看作派生集
16、的第1个原始父集的索引,它取遍该原始父集的所有成员;&2可看作派生集的第2个原始父集的索引,它取遍该原始父集的所有成员;&3,&4,以此类推。注意如果派生集B的父集是另外的派生集A,那么上面所说的原始父集是集A向前回溯到最终的原始集,其顺序保持不变,并且派生集A的过滤器对派生集B仍然有效。因此,派生集的索引个数是最终原始父集的个数,索引的取值是从原始父集到当前派生集所作限制的总和。2021/9/2716程序程序结构构数据数据在处理模型的数据时,需要为集指派一些成员并且在LINGO求解模型之前为集的某些属性指定值。为此,LINGO为用户提供了两个可选部分:输入集成员和数据的数据部分数据部分(Da
17、taSection)和为决策变量设置初始值的初始部分初始部分(Initection)。2021/9/2717程序程序结构构数据数据数据部分以关键字“data:”开始,以关键字“enddata”结束。在这里,可以指定集成员、集的属性。其语法如下:object_list=value_list;对象列对象列(object_list)包含要指定值的属性名、要设置集成员的集名,用逗号或空格隔开。一个对象列中至多有一个集名,一个对象列中至多有一个集名,而属性名可以有任意多。而属性名可以有任意多。如果对象列中有多个属性名,那么它们的类型必须一致。如果对象列中有一个集名,那么对象列中所有的属性的类型就是这个集
18、。数值列数值列(value_list)包含要分配给对象列中的对象的值,用逗号或空格隔开。注意属性值的个数必须等于集成员的个数。看下面的例子。示例:sets:set1/A,B,C/:X,Y;endsetsdata:X=1,2,3;Y=4,5,6;Enddata注:注:在集set1中定义了两个属性X和Y。X的三个值是1、2和3,Y的三个值是4、5和6。数据部分也可以如此表示,其本质是一样的:data:X,Y=142536;enddata2021/9/2718程序程序结构构数据数据Data部分也可以用来定义标量变量,如下所示:data:interest_rate=.085;enddata也可以同时指
19、定多个参数。data:interest_rate,inflation_rate=.085.03;enddata在某些情况,对于模型中的某些数据并不是定值。譬如模型中有一个通货膨胀率的参数,我们想在2%至6%范围内,对不同的值求解模型,来观察模型的结果对通货膨胀的依赖有多么敏感。我们把这种情况称为实时数据处理实时数据处理(whatifanalysis)。LINGO有一个特征可方便地做到这件事:在本该放数的地方输入一个问号(?)。如下所示:data:interest_rate,inflation_rate=.085?;enddata每一次求解模型时,LINGO都会提示为参数inflation_ra
20、te输入一个值。在WINDOWS操作系统下,将会接收到一个类似右上角所示的对话框:直接输入一个值再点击OK按钮,LINGO就会把输入的值指定给inflation_rate,然后继续求解模型。2021/9/2719程序程序结构构数据数据指定属性为一个值指定属性为一个值可以在数据声明的右边输入一个值来把所有的成员的该属性指定为一个值。看下面的例子。数据部分的未知数值数据部分的未知数值有时只想为一个集的部分成员的某个属性指定值,而让其余成员的该属性保持未知,以便让LINGO去求出它们的最优值。在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。属性capacity
21、的第2个和第3个值分别为34和20,其余的未知。示例示例1:sets:days/MO,TU,WE,TH,FR,SA,SU/:needs,cost;endsetsdata:needscost=20100;Enddata示例示例2:sets:years/1.5/:capacity;endsetsdata:capacity=,34,20,;Enddata属性capacity的第2个和第3个值分别为34和20,其余的未知。2021/9/2720程序程序结构构初始部分初始部分初始部分是LINGO提供的另一个可选部分。在初始部分中,可以输入初始声初始声明明(initializationstatement)
22、,和数据部分中的数据声明相同。对实际问题的建模时,初始部分并不起到描述模型的作用,在初始部分输入的值仅被LINGO求解器当作初始点来用,并且仅仅对非线性模型有用。仅仅对非线性模型有用。和数据部分指定变量的值不同,LINGO求解器可以自由改变初始部分初始化的变量的值。一个初始部分以“init:”开始,以“endinit”结束。初始部分的初始声明规则和数据部分的数据声明规则相同。也就是说,我们可以在声明的左边同时初始化多个集属性,可以把集属性初始化为一个值,可以用问号实现实时数据处理,还可以用逗号指定未知数值。示例:示例:init:X,Y=0,.001;endinitY=log(X);X+Y=1;
23、注意:好的初始点会减少模型的求解时间。如左例中,若将x的初始值改为0.9,则可以明显减少迭代次数。2021/9/2721LINGO中的基本函数中的基本函数LINGO有9种类型的函数:1基本运算符:包括算术运算符、逻辑运算符和关系运算符2数学函数:三角函数和常规的数学函数3金融函数:LINGO提供的两种金融函数4概率函数:LINGO提供了大量概率相关的函数5变量界定函数:这类函数用来定义变量的取值范围6集操作函数:这类函数为对集的操作提供帮助7集循环函数:遍历集的元素,执行一定的操作的函数8数据输入输出函数:这类函数允许模型和外部数据源相联系,进行数据的输入输出9辅助函数:各种杂类函数2021/
24、9/2722程序程序结构构基本运算符基本运算符一、基本运算符一、基本运算符1、算术运算符算术运算符是针对数值进行操作的。LINGO提供了5种二元运算符:乘方乘除加减LINGO唯一的一元算术运算符是取反函数“”。这些运算符的优先级由高到底为:高(取反)低运算符的运算次序为从左到右按优先级高低来执行。运算的次序可以用圆括号“()”来改变。算术运算符示例:253,(24)5等等。2021/9/2723程序程序结构构逻辑运算符运算符2、逻辑运算符在LINGO中,逻辑运算符主要用于集循环函数的条件表达式中,来控制在函数中哪些集成员被包含,哪些被排斥。在创建稀疏集时用在成员资格过滤器中。LINGO具有种逻
25、辑运算符:#not#否定该操作数的逻辑值,not是一个一元运算符#eq#若两个运算数相等,则为true;否则为flase#ne#若两个运算符不相等,则为true;否则为flase#gt#若左边的运算符严格大于右边的运算符,则为true;否则为flase#ge#若左边的运算符大于或等于右边的运算符,则为true;否则为flase#lt#若左边的运算符严格小于右边的运算符,则为true;否则为flase#le#若左边的运算符小于或等于右边的运算符,则为true;否则为flase#and#仅当两个参数都为true时,结果为true;否则为flase#or#仅当两个参数都为false时,结果为fals
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 培训 教案 LINGO
限制150内