第二讲LINGO的集合功能.ppt

数学软件 LINGO LINGO软件简介 一、LINGO中的集合 一、LINGO中的集合 一、LINGO中的集合 原始集合定义方法 原始集合定义方法 原始集合定义方法 原始集合定义方法 原始集合定义方法 原始集合定义方法 原始集合定义方法 原始集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 派生集合定义方法 一、LINGO中的集合（小结1） 一、LINGO中的集合（小结2） 二、集合循环函数 二、集合循环函数 二、集合循环函数 二、集合循环函数 二、集合循环函数 二、集合循环函数 三、集合操作函数 三、集合操作函数 三、集合操作函数 三、集合操作函数 三、集合操作函数 三、集合操作函数 三、集合操作函数 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 四、运用定义集合的方法求解规划问题 五、基本数学函数 五、基本数学函数 上机作业 （一）@in @in set_name,primitive_index_1 [,primitive_index_2,…] 如果元素在指定集合中，返回1；否则返回0。 例 全集合为I，B是I的一个子集合，C是B的补集合。 sets: I/x1..x4/; B I /x2/; C I |#not#@in B,1 :; endsets （二）@index @index [set_name,] primitive_set_element 该函数返回在集合set_name中原始集合成员primitive_set_element的索引。如果set_name被忽略，那么LINGO将返回与primitive_set_element匹配的第一个原始集合成员的索引。如果找不到，则产生一个错误。 （二）@index 例 如何确定集合成员 B,Y 属于派生集合S3。 sets: S1/A B C/; S2/X Y Z/; S3 S1,S2 /A X, A Z, B Y, C X/; endsets X @in S3,@index S1,B ,@index S2,Y ; （二）@index 看下面的例子，表明有时为@index指定集合是必要的。 例 sets: girls/debble,sue,alice/; boys/bob,joe,sue,fred/; endsets I1 @index sue ; I2 @index boys,sue ; I1的值是2，I2的值是3。我们建议在使用@index函数时最好指定集合。 （三）@wrap @wrap index,limit 该函数返回j index-k*limit，其中k是一个整数，取适当值保证j落在区间[1，limit]内。该函数相当于index模limit再加1。该函数在循环、多阶段计划编制中特别有用。 （四）@size @size set_name 该函数返回集合set_name的成员个数。在模型中明确给出集合大小时最好使用该函数。它的使用使模型更加数据中立，集合大小改变时也更易维护。 14 10 18 15 13 员工5 41 34 47 35 42 员工4 23 24 27 25 26 员工3 13 8 10 8 10 员工2 11 18 13 15 14 员工1 任务E 任务D 任务C 任务B 任务A 　 解法一：直接将算式输入LINGO中进行运算（不过变量较多时， 会感觉输入过程有大量重复），即可获得结果。 结果为：指派员工1做任务C，员工2做任务A，员工3做任务E，员工4做任务B，员工5做任务D，最小总耗时为Z（ 13+10+23+35+10） 91小时。 【必须注意到：另一个解（指派员工1做任务C，员工2做任务B，员工3做任务E，员工4做任务D，员工5做任务A，最小总耗时为Z（ 13+8+23+34+13） 91小时）却并没有被求得】 解法二：运用定义集合的方法进行求解，可得到相同的运算结果。 解法一：直接将算式输入LINGO中进行运算，即可获得结果。 解法二：运用定义集合的方法进行求解，可得到相同的运算结果。 例3 酒精问题：体重约70KG的某人在短时间内喝下2瓶啤酒后，隔一定时间测量他的血液中的酒精含量，得到的数据如下表，试