如何在lingo中使用集合1

上传者：葛灜龙
|
上传时间：2015-04-29
|
密次下载

如何在lingo中使用集合1

例题1. 在lingo中输入下列线性规划模型，并求解

min z??(i,j)?Ad(i,j)?x(i,j)

s.t. ?x(1,j)?1,

j?V

?x(i,j)?1,j?1,

i?V

, 所有x(i,j)为非负实数

x(i,i)?0,i?V

V?{1,2,?,10},A?V?V,

d的数值如下表：

d=0 8 5 9 12 14 12 16 17 22

8 0 9 15 16 8 11 18 14 22

5 9 0 7 9 11 7 12 12 17

9 15 7 0 3 17 10 7 15 15

12 16 9 3 0 8 10 6 15 15

14 8 11 17 8 0 9 14 8 16

12 11 7 10 10 9 0 8 6 11

16 18 12 7 6 14 8 0 11 11

17 14 12 15 15 8 6 11 0 10

22 22 17 15 15 16 11 11 10 0;

分析：这个模型输入的难点，在于变量的数量太多，足足有100个。约束条件也比较多，有没有什么方便的输入方法？下面介绍lingo中集合的建立

新建lingo文件

输入下面内容

model:

sets:

V/1..10/;!创建集合V;

A(V,V):d,x;!创建集合A是V乘V.而d,x是与A同结构的，即d，x分别是10*10矩阵; endsets

min=@sum(A(i,j):d(i,j)*x(i,j));!创建目标函数;

@sum(V(j):x(1,j))>=1; !第一个约束条件;

@for(V(j)|j#gt#1:

!i#gt#1为逻辑判断语句表示i>1是返回真值,但这里不能直接写i>1,因为">"是关系运算符不是逻辑运算符;

@sum(V(i):x(i,j))=1;); !利用循环函数表达：当i>1（即i从2到10）时，

{x(i,j):j=1..10}的和等于1;

@for(V(i):x(i,i)=0;);

data:

d=0 8 5 9 12 14 12 16 17 22

8 0 9 15 16 8 11 18 14 22

5 9 0 7 9 11 7 12 12 17

9 15 7 0 3 17 10 7 15 15

12 16 9 3 0 8 10 6 15 15

14 8 11 17 8 0 9 14 8 16

12 11 7 10 10 9 0 8 6 11

16 18 12 7 6 14 8 0 11 11

17 14 12 15 15 8 6 11 0 10

22 22 17 15 15 16 11 11 10 0; !输入d的数值; enddata

end

这个模型如果按照常规输入是什么样子呢？

Lingo也提供这样的功能

点lingo菜单

内容需要下载文档才能查看

选generate点display model

得到下面的界面（部分截图）

内容需要下载文档才能查看

可见，这个规划如果普通输入的话，工作量是很大的，而且容易出错。运行结果(部分截图)

内容需要下载文档才能查看

这个报告很不简洁，因为我们只需要显示x中非零部分，其他信息都不是我们关心的。有什么办法可以使得报告更简洁？

点lingo菜单，选solution，做如下设置，可以使得报告更加简洁

内容需要下载文档才能查看

设置完后结果是

内容需要下载文档才能查看

练习1. 求下列线性规划模型 max z?i,j)*x(i,j)

(i,?d(j)?A

s.t. ?x(i,j)?b(i),i?V

j?V

x(i,j)为非负实数，(i,j)?A 这里V={1,2,3,…,7},A?V?V. b=49 38 49 44 58 50 47; d=1 2 3 1 2 1 2 2 3 4 1 2 2 3 4 1 1 2 1 5 1

1 2 2 2 3 1 1 2 1 2 3 5 3 1

2 2 2 1 3 2 4 1 1 1 1 2 1 1; 参考答案

下载文档

网友关注

特色菜

负跟鞋科学知识,帮患者识别不靠谱医生!以典型事实讲解科学,揭露不良医生!

王桂珍恐惧症表现

东莞哪有看甲状腺

apjee28_2013_art7_103_115

黄芪属_AstragalusLi_省略_生物学特性及组织培养技术研究进展_樊锐锋

鸡冠地区农业机械化发展现状及今后发展的对策

网友关注视频

化学九年级下册全册同步人教版第25集生活中常见的盐（二）

3.2 数学二年级下册第二单元表内除法（一）整理和复习李菲菲

冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175

冀教版小学英语五年级下册lesson2教学视频(2)

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

苏科版数学八年级下册9.2《中心对称和中心对称图形》

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

北师大版数学四年级下册第三单元第四节街心广场

冀教版小学数学二年级下册1

8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594

苏教版二年级下册数学《认识东、南、西、北》

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

【部编】人教版语文七年级下册《过松源晨炊漆公店（其五）》优质课教学视频+PPT课件+教案，江苏省

沪教版八年级下册数学练习册20.4（2）一次函数的应用2P8

化学九年级下册全册同步人教版第18集常见的酸和碱（二）

《空中课堂》二年级下册数学第一单元第1课时

外研版英语三起6年级下册（14版）Module3 Unit2

北师大版数学四年级下册3.4包装

小学英语单词

冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》

沪教版牛津小学英语（深圳用）四年级下册 Unit 7

沪教版八年级下次数学练习册21.4（2）无理方程P19

沪教版牛津小学英语（深圳用）四年级下册 Unit 8

北师大版小学数学四年级下册第15课小数乘小数一

冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣

精品推荐

营造良好的企业文化

分类导航

生物学

葛灜龙

此文档贡献者

2015-04-29
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类