心科研中圆 国科学研沉信息们月 科研中国 SciEn. com收集整理版权归原作者 (A,M,2) 2345678 2345678 (A,N,1) (A,N,2) (B,M,1) (B,M,2) (B,N,1) (B,N,2) 成员列表被忽略时,派生集成员由父集成员所有的组合构成,这样的派生集成为稠密集 如果限制派生集的成员,使它成为父集成员所有组合构成的集合的一个子集,这样的派生集 成为稀疏集。同原始集一样,派生集成员的声明也可以放在数据部分。一个派生集的成员列 表有两种方式生成:①显式罗列;②设置成员资格过滤器。当采用方式①时,必须显式罗列 出所有要包含在派生集中的成员,并且罗列的每个成员必须属于稠密集。使用前面的例子, 显式罗列派生集的成员 allowed (product, machine, week)/A M 1,A N 2,B N 1/: 如果需要生成一个大的、稀疏的集,那么显式罗列就很讨厌。幸运地是许多稀疏集的成员都 满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器,在LING0生成派生 集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。 例24 sets !学生集:性别属性sex,1表示男性,0表示女性:年龄属性age. students/John, Jill, Rose, Mike/: sex, age !男学生和女学生的联系集:友好程度属性 friend,[0,1]之间的数 linkmf(students, studentsSex (&1)#eq# 1 #and# sex(&2)#eq# 0: friend !男学生和女学生的友好程度大于0.5的集 linkmf2(linkmf)I friend(&1, &2)#ge#0.5:x endsets data sex, age =1 16 014 017 friend=0.30.50.6 enddata 用竖线(|)来标记一个成员资格过滤器的开始。#eq#是逻辑运算符,用来判断是否“相 等”,可参考§4.&1可看作派生集的第1个原始父集的索引,它取遍该原始父集的所有成 员;&2可看作派生集的第2个原始父集的索引,它取遍该原始父集的所有成员:&3,&4,… 以此类推。注意如果派生集B的父集是另外的派生集A,那么上面所说的原始父集是集A向 前回溯到最终的原始集,其顺序保持不变,并且派生集A的过滤器对派生集B仍然有效。因 此,派生集的索引个数是最终原始父集的个数,索引的取值是从原始父集到当前派生集所作 限制的总和 总的来说, LINGO可识别的集只有两种类型:原始集和派生集 在一个模型中,原始集是基本的对象,不能再被拆分成更小的组分。原始集可以由显式 罗列和隐式罗列两种方式来定义。当用显式罗列方式时,需在集成员列表中逐个输入每个成 员。当用隐式罗列方式时,只需在集成员列表中输入首成员和末成员,而中间的成员由 LINGO 产生。 另一方面,派生集是由其它的集来创建。这些集被称为该派生集的父集(原始集或其它 的派生集)。一个派生集既可以是稀疏的,也可以是稠密的。稠密集包含了父集成员的所有 组合(有时也称为父集的笛卡尔乘积)。稀疏集仅包含了父集的笛卡尔乘积的一个子集,可 通过显式罗列和成员资格过滤器这两种方式来定义。显式罗列方法就是逐个罗列稀疏集的成 员。成员资格过滤器方法通过使用稀疏集成员必须满足的逻辑条件从稠密集成员中过滤出稀 疏集的成员。不同集类型的关系见下图。 共53页6科研中国 SciEi.com 收集整理 版权归原作者 共 53 页 6 2 2 (A,M,2) 3 3 (A,N,1) 4 4 (A,N,2) 5 5 (B,M,1) 6 6 (B,M,2) 7 7 (B,N,1) 8 8 (B,N,2) 成员列表被忽略时，派生集成员由父集成员所有的组合构成，这样的派生集成为稠密集。 如果限制派生集的成员，使它成为父集成员所有组合构成的集合的一个子集，这样的派生集 成为稀疏集。同原始集一样，派生集成员的声明也可以放在数据部分。一个派生集的成员列 表有两种方式生成：①显式罗列；②设置成员资格过滤器。当采用方式①时，必须显式罗列 出所有要包含在派生集中的成员，并且罗列的每个成员必须属于稠密集。使用前面的例子， 显式罗列派生集的成员： allowed(product,machine,week)/A M 1,A N 2,B N 1/; 如果需要生成一个大的、稀疏的集，那么显式罗列就很讨厌。幸运地是许多稀疏集的成员都 满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器，在 LINGO 生成派生 集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。 例 2.4 sets: !学生集：性别属性 sex，1 表示男性，0 表示女性；年龄属性 age. ; students/John,Jill,Rose,Mike/:sex,age; !男学生和女学生的联系集：友好程度属性 friend，[0，1]之间的数。 ; linkmf(students,students)|sex(&1) #eq# 1 #and# sex(&2) #eq# 0: friend; !男学生和女学生的友好程度大于 0.5 的集; linkmf2(linkmf) | friend(&1,&2) #ge# 0.5 : x; endsets data: sex,age = 1 16 0 14 0 17 0 13; friend = 0.3 0.5 0.6; enddata 用竖线（|）来标记一个成员资格过滤器的开始。#eq#是逻辑运算符，用来判断是否“相 等”，可参考§4. &1 可看作派生集的第 1 个原始父集的索引，它取遍该原始父集的所有成 员；&2 可看作派生集的第 2 个原始父集的索引，它取遍该原始父集的所有成员；&3，&4，……， 以此类推。注意如果派生集 B 的父集是另外的派生集 A，那么上面所说的原始父集是集 A 向 前回溯到最终的原始集，其顺序保持不变，并且派生集 A 的过滤器对派生集 B 仍然有效。因 此，派生集的索引个数是最终原始父集的个数，索引的取值是从原始父集到当前派生集所作 限制的总和。 总的来说，LINGO 可识别的集只有两种类型：原始集和派生集。 在一个模型中，原始集是基本的对象，不能再被拆分成更小的组分。原始集可以由显式 罗列和隐式罗列两种方式来定义。当用显式罗列方式时，需在集成员列表中逐个输入每个成 员。当用隐式罗列方式时，只需在集成员列表中输入首成员和末成员，而中间的成员由 LINGO 产生。 另一方面，派生集是由其它的集来创建。这些集被称为该派生集的父集（原始集或其它 的派生集）。一个派生集既可以是稀疏的，也可以是稠密的。稠密集包含了父集成员的所有 组合（有时也称为父集的笛卡尔乘积）。稀疏集仅包含了父集的笛卡尔乘积的一个子集，可 通过显式罗列和成员资格过滤器这两种方式来定义。显式罗列方法就是逐个罗列稀疏集的成 员。成员资格过滤器方法通过使用稀疏集成员必须满足的逻辑条件从稠密集成员中过滤出稀 疏集的成员。不同集类型的关系见下图