线性规划习题课

集的定义sets:students:sex,age;endsetsdata:students,sex,age= John 1 16Jill 0 14Rose 0 17Mike 1 13;enddataJohn 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(paisheng2(paisheng1) | friend(endsetsdata:sex,age = 1 160 140 170 13;friend = 0.3 0.5 0.6;enddata集循环函数 集循环函数遍历整个集进行操作。其语法为 function(setname(set_index_list)|conditional_qualifier:expression_list); function相应于下面罗列的四个集循环函数之一； setname是要遍历的集 ； set_ index_list是集索引列表； conditional_qualifier是用来限制集循环函数的范围 expression_list是被应用到每个集成员的表达式列表for 该函数用来产生对集成员的 约束 例 产生序列 1,4,9,16,25formodel:sets:numb/n1n5/:x;endsetsfor(numb(i):x(i)=i2);endsum 该函数返回遍历指定的集成员的一个表达式的 和 例 求向量 5， 1， 3， 4， 6， 10前 5个数的和summodel:data:N=6;enddatasets:numb/1N/:x;endsetsdata:x= 5 1 3 4 6 10;enddatas=sum(numb(i)|i#le#5:x);endmin和 max 返回指定的集成员的一个表达式的最小值或最大 值 例 求 向量 5， 1， 3， 4， 6， 10前 5个数的最小值，后 3个数的最大值min maxmodel:data:N=6;enddatasets:numb/1N/:x;endsetsdata: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为什么？隐枚举法求解写出线性规