文档介绍：LINGO大规模规划求解
LINGO大规模规划求解
LINGO大规模规划求解
lingｏ大规模规划求解
首先,让我们先看看一个非常简单的规划例子在LIＮGＯ软件中实现过程:
目标函数：
y(min)=2*x1+x2-3*x3+5
约束条件：
x1+x2-3*x3≤10x1-2*x2≥5x1,x2,x3∈N
求解上面目标函数的最小值,我们在linｇo中可编写如下代码：
moｄel:
MＩN=2＊Ｘ１+Ｘ2—3*X3+5;
Ｘ１+X2－３＊X3〈=10；
X1-2*Ｘ2〉=5
＠GＩＮ(Ｘ1)；！整数约束;
***@GIN(Ｘ2）;
＠GIN(X３）;
ＥＮＤ
可以看出,ＬINGO语言和数学专业语言很接近,很容易表示约束条件和目标函数。
可是对于规模很大的约束条件，难道我们也必须这样一条一条的输入吗,显然这样做是一件非常困难和繁琐的事，ｌingｏ语言又是如何表示约束条件规模巨大的规划问题呢,带着这样的疑问,让我们一步一步得看下面的内容:
一、集合域
在数学中集合的定义如下:
集合:具有某种相同属性的对象放在一起，就形成了一个集合,
集合中的每一个对象称作该集合的元素。
在大规模的优化问题中，集合是必然存在的,比如在平板车建模中，各种规格集装箱就可以看成一个集合,在货物配送问题中154个城市可以看成一个集合.
LINGO大规模规划求解
LINGO大规模规划求解
LINGO大规模规划求解
在lingo语言中，将某些对象看成一个集合便可以很方便地对集合中的每一个元素进行统一处理。
集合域必须在模型的约束引用集合之前定义。
集合域用关键字“sｅtｓ”开始，“ｅnｄsｅtｓ”结束。
集合分类：
基本集合定义统一语法格式:
setｎaｍe［/membeｒ-lisｔ/］[:ａtｔribｕｔe-liｓt];
集合名／对象名1 对象名2 … 对象名ｎ/：对象属性；
集合定义的几种方法：
LINGO大规模规划求解
LINGO大规模规划求解
LINGO大规模规划求解
sｅts
rｏw/1.．2０/：d1,d2，…dｎ；　!集合名/对象名/:对象属性;
eｎd sets
派生集合定义方法:
sｅts
rｏw／1。.２0／；
ｃｏｌ/1。.1００／;
ｐａge/1..５0/;
lｉｎk(ｒｏw。ｃｏl）:k１,k2…kn;
tｒd/(ｒｏw．cｏl．page):t1，ｔ2,…ｔｎ;
ｅnｄ　sｅtｓ
Ｋ1可以表示某个省的某个城市的人口.
ｔ1可以表示某个省的某个城市某个人的收入。
二、数据域:
数据域是优化问题中已知得对象的属性值,例如:人的身高，体重；车辆的载重，行驶速度．
数据域以关键字“daｔa”开头,“eｎddaｔa"结束。
数据域可以出现在模型中的任何地方.
daｔa:
ｄ１＝…；
ｋ1＝…；
ｔ1=…;
enddａｔa
数据域的未知数值
有时只想为一个集的部分成员的某个属性指定值,而让其余成员的该属性保持未知,以便让LINGO去求出它们的最优值。在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。
例3．８
ｓetｓ:
ｙearｓ/1..5／： capacity；
en