匹配,邮递员问题.pptVIP

补充：0-1规划模型;例4 一架货运飞机，有效载重量为24t，可运输物品的质量及运费收入如下表所示，其中各物品只有一件可供选择。如何选运物品运费总收入最多？;Lingo程序为：;指派问题; 例5 有一份中文说明书，需译成英、日、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分派任务，可使总时间最少？;解：设上述表中数据矩阵为：; 例如指派甲做D、乙做C、丙做A和B、丁不指派任务。则指派??阵为; 得模型为：;SETS: xb1 /1..4/; xb2 (xb1,xb1):a,x; ENDSETS DATA: a= 6 7 11 2 4 5 9 8 3 1 10 4 5 9 8 2; ENDDATA min=max(xb1(i): sum(xb1(j):a(i,j)*x(i,j)); ); for( xb2(i,j): bin(x(i,j)); ); for