1 / 8
文档名称:

LINGO大规模规划求解.docx

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

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

分享

预览

LINGO大规模规划求解.docx

上传人:cjc201601 2021/6/2 文件大小:67 KB

下载得到文件列表

LINGO大规模规划求解.docx

文档介绍

文档介绍:lingo 大规模规划求解
首先,让我们先看看一个非常简单的规划例子在 LINGO软件中实现过程:
目标函数:
??(????=??)2 ? ?? + ??-
3 ? ??3 + 5
约束条件:
??+ ??- 3???< 10 ??- 2 ? ?? > 5 ??,???? €??
求解上面目标函数的最小值,我们在 lingo 中可编写如下代码:
model:
MIN=2*X1+X2-3*X3+5;
X1+X2-3*X3<=10;
X1-2*X2>=5 ***@GIN(X1);!整数约束;
***@GIN(X2);
***@GIN(X3);
END
可以看出,LINGO语言和数学专业语言很接近,很容易表示约束条件和目标函数. 可是对于规模很大的约束条件,难道我们也必须这样一条一条的输入吗,显然
这样做是一件非常困难和繁琐的事, lingo 语言又是如何表示约束条件规模巨大
的规划问题呢,带着这样的疑问,让我们一步一步得看下面的内容:
一、集合域
在数学中集合的定义如下:
集合:具有某种相同属性的对象放在一起,就形成了一个集合,
集合中的每一个对象称作该集合的元素。
在大规模的优化问题中,集合是必然存在的,比如在平板车建模中,各种规格
集装箱就可以看成一个集合, 在货物配送问题中 154 个城市可以看成一个集合。
在 lingo 语言中,将某些对象看成一个集合便可以很方便地对集合中的每一个元
素进行统一处理。
集合域必须在模型的约束引用集合之前定义。
集合域用关键字“sets”开始,“endsets”结束 集合分类:
基本集合定义统一语法格式:
setname[/member-list/][:attribute-list];
集合名/对象名1对象名2…对象名
n/
:对象属性;
集合定义的几种方法
类型
隐式;列举格式
示例
示例集合表示的元素
数字型
1…甘
1…5
l, 2, 3, 4,5
字符-数字型
'iinngM .sTrinirN
catICH …
carWl 由 102…car20M
日期(星期)里
dayM. ..dayX
MON...FR1
MO\JUE,WED,
月份型
nionthM. .mofithN
OCT... J AN

年份*月份小

OCT200I...
OCT200LNOV2D0L
iwiilhYciirN
JAN2002
DEC2001JAN2002
sets
row/1..20/ : di , d2, - dn; !集合名/对象名/:对象属性;
end sets
派生集合定义方法:
sets
row/1..20/;
col/1..100/;
page/1..50/;
link():k1,k2 -kn;
trd/():t1,t2, • tn;
end sets
K1 可以表示某个省的某个城市的人口。
t1 可以表示某个省的某个城市某个人的收入。
二、数据域:
数据域是优化问题中已知得对象的属性值,例如:人的身高,体重;车辆的载
重,行驶速度。
数据域以关键字“