《线性规划习题》PPT课件.ppt

集的定义,sets:students:sex,age;endsetsdata:students,sex,age=John 1 16 Jill 0 14 Rose 0 17 Mike 1 13;enddata,John boy 16Jill girl 14Rose girl 17Mike boy 13；,派生集,可用下面的语法定义一个派生集：setname(parent_set_list)/member_list/:attribute_list;就像一个多元函数函数集合名（变量名）/变量定义域/函数名,派生集举例,sets:students/John,Jill,Rose,Mike/:sex,age;paisheng1(students,students)|sex(enddata,集循环函数,集循环函数遍历整个集进行操作。其语法为function(setname(set_index_list)|conditional_qualifier:expression_list);function相应于下面罗列的四个集循环函数之一；setname是要遍历的集；set_ index_list是集索引列表；conditional_qualifier是用来限制集循环函数的范围expression_list是被应用到每个集成员的表达式列表,for,该函数用来产生对集成员的约束例 产生序列1,4,9,16,25,for,model:sets:numb/n1.n5/:x;endsetsfor(numb(i):x(i)=i2);end,sum,该函数返回遍历指定的集成员的一个表达式的和例 求向量5，1，3，4，6，10前5个数的和,sum,model:data:N=6;enddatasets:numb/1.N/:x;endsets,data:x=5 1 3 4 6 10;enddatas=sum(numb(i)|i#le#5:x);end,min和max,返回指定的集成员的一个表达式的最小值或最大值例 求向量5，1，3，4，6，10前5个数的最小值，后3个数的最大值,min max,model:data:N=6;enddatasets:numb/1.N/:x;endsets,data:x=5 1 3 4 6 10;enddatami=min(numb(i)|i#le#5:x);ma=max(numb(i)|i#ge#N-2:x);end,运输问题,指派问题,有若干项任务需要完成，又有若干人员能够完成其中的每项任务。由于每个人的特点和能力不同，完成各项任务的效益也各不相同。又因任务性质的要求和管理上的需要等，每项任务只能由一个人完成。问应如何分配人员去完成所有的任务，能使完成各项任务的总效益最佳？,整数规划模型及穷举法,0-1规划模型的隐枚举法放弃所有线性约束只保留变量的0-1约束化为标准型使目标函数中变量的系数变为非负数,算法过程：P141-142,隐枚举法求解,当求最小值时，令全部变量取 0,当求最大值时，令全部变量取 1,为什么？,隐枚举法求解,写出线性规划的对偶,灵敏度分析,目标函数系数的灵敏度分析 原理和公式在 P 62,约束条件的常数项的灵敏度分析原理和公式在 P 65,例 P78 9,线性规划的单纯形法,