使用Lingo解决指派问题

更新一点Lingo相关的知识，解答一些线性规划的问题还是很方便的，在数学建模比赛中有一定的出场率，但不多hhh，不过可以学一学当玩耍嘛，而且写Lingo还是有一点乐子的。

指派问题

	壹	贰	叁	肆
甲	2	15	13	4
乙	10	4	14	15
丙	9	14	16	13
丁	7	8	11	9

为节省时间安排每人完成一项即可，问应该如何分配工作才能使时间最少;

代码
 

MODEL:
SETS:
NUM/1..4/;
LINK(NUM,NUM):T,X;
ENDSETS
DATA:
T=
2 15 13 4
10 4 14 15
9 14 16 13
7 8 11 9;
ENDDATA
@FOR(NUM(J):@SUM(NUM(I):X(I,J))=1);
@FOR(NUM(I):@SUM(NUM(J):X(I,J))=1);
@FOR(LINK:@BIN(X));
MIN=@SUM(LINK:A*X);
@FOR(LINK:@BIN(X));
END

结果示例