更新一点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