1 / 8
文档名称:

LINGO大规模规划求解.docx

格式:docx   大小:74KB   页数:8页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

LINGO大规模规划求解.docx

上传人:pppccc8 2019/4/8 文件大小:74 KB

下载得到文件列表

LINGO大规模规划求解.docx

相关文档

文档介绍

文档介绍:lingo大规模规划求解首先,让我们先看看一个非常简单的规划例子在LINGO软件中实现过程:目标函数:y(min)=2*%1+%2—3*%3+5约束条件:+x2—3*x3<10%!—2*x2>5巾兀2/3eN求解上面目标函数的最小值,我们在lingo中可编写如下代码:model:MIN=2*Xl+X2-3*X3+5;Xl+X2-3*X3<=10;X1-2*X2>=******@GIN(X1);!整数约束;***@GIN(X2);***@GIN(X3);END可以看出,LINGO语言和数学专业语言很接近,很容易表示约束条件和目标函数。可是对于规模很大的约束条件,难道我们也必须这样一条一条的输入吗,显然这样做是一件非常困难和繁琐的事,lingo语言又是如何表示约束条件规模巨大的规划问题呢,带着这样的疑问,让我们一步一步得看下面的内容:集合域在数学中集合的定义如下:集合:具有某种相同属性的对象放在一起,就形成了一个集合,集合中的每一个对象称作该集合的元素。在大规模的优化问题中,集合是必然存在的,比如在平板车建模中,各种规格集装箱就可以看成一个集合,在货物配送问题中154个城市可以看成一个集合。在lingo语言中,将某些对象看成一个集合便可以很方便地对集合中的每一个元素进行统一处理。藁合域必须在模型的约束引用集合之前定义。集合域用关键字“sets”开始,“endsets”结束。集合分类:元素列表法元素过滤法直接列举法隐式列举法基本集合定义统一语法格式:setname[/member-list/][:attribute-list];集合名/对象名1对象名2...对象名n/:对象属性;集合定义的几种方法:类型隐式列举格式示例示例集合表示的元素数字型1…n1-51,2,3,4,5字符■数字型stringM..stringNcarl01...car208carl01carl02...car208日期(星期)型dayM…dayNMON...FRIMON,TUE,WED,THU,FRI月份型monthM・.・monthNOCT...JANOCT,NOV,DEC,JAN年份■月份型monthYcarM...OCT2001...OCT2001,NOV2001,monthYcarNJAN2002DEC200l,JAN2002setsrow/1..20/:!集合名/对象名/:对象属性;endsets派生集合定义方法:setsrow/1・・20/;col/1・・100/;page/I・・50/;link():kl,k2.・・kn;trd/(row・col・page):tl,t2,...tn;endsetsKI可以表示某个省的某个城市的人口。tl可以表示某个省的某个城市某个人的收入。二、数据域:数据域是优化问题中已知得对象的属性值,例如:人的身高,体重;车辆的载重,行驶速度。数据域以关键字"data"开头,"enddata"结束。数据域可以出现在模型中的任何地方Odata:dl=...;kl二…;enddata数据域的未知数值有时只想为一个集的部分成员的某个属性指定值,而让其余成员的该属性保持未知,以便让LINGO去求出它们的最优值。在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。:years/1..5/:capacity;endse