2021-04-08

使用Lingo完成指派问题姜启源P114

sets:
person/1..5/;
position/1..4/;
link(person,position): c, x;
endsets
data:
c=  66.8, 75.6, 87, 58.6,
     57.2,    66, 66.4, 53,
     78,    67.8, 84.6, 59.4,
     70,   74.2,  69.6, 57.2,
     67.4,   71,  83.8, 62.4;
enddata
min=@sum(link: c*x);
@for(person(i): @sum(position(j):x(i,j))<=1);
@for(position(i):@sum(person(j):x(j,i))=1);
@for(person(I): @for(position(J):@bin(x(I,J))));
END