lingo解决指派问题

lingo解决指派问题
5名运动员参加4种运动项目,每个运动员至多参加3个项目,每个运动员参加每个项目只能参赛一次,每个项目至少要有人参赛一次,并且总的参赛人次数等于10。已知预赛成绩如下,问如何安排运动员才能是团体总分最高?
甲8.6 9.7 8.9 9.4
乙9.2 8.3 8.5 8.1
丙8.8 8.7 9.3 9.6
丁8.5 7.8 9.5 7.9
戊8 9.4 8.2 7.7

第1个回答  2017-12-04
sets:
event /1..4/:;
athlete /1..5/:;
link(athlete,event):chji,x;
endsets
data:
chji = 8.6 9.7 8.9 9.4
9.2 8.3 8.5 8.1
8.8 8.7 9.3 9.6
8.5 7.8 9.5 7.9
8.0 9.4 8.2 7.7;
enddata
max = @sum(link:chji * x);

@sum(link:x) = 10;

@for(athlete(I):@sum(event(J):x(I,J)) >= 1);

@for(athlete(I):@sum(event(J):x(I,J)) <= 3);

@for(event(J):@sum(athlete(I):x(I,J)) >= 1);

@for (link:@bin(x));本回答被网友采纳
相似回答