指派问题程序c语言,指派问题lingo程序样例

《指派问题lingo程序样例》由会员分享，可在线阅读，更多相关《指派问题lingo程序样例(1页珍藏版)》请在人人文库网上搜索。

1、指派问题的样例：现在要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。工作 工人 A B C D I 9 4 3 8 II 4 6 5 3 III 5 3 7 5 IV 7 5 2 3 V 106 6 4 model:sets:jobs/j1.j4/;workers/w1.w5/;link(jobs,workers):cost,volume;endsetsdata:cost=9 4 3 84 6 5 35 4 7 57 5 2 310 6 6 4;enddatamin=sum(link:cost*volume);for(jobs(I):sum(workers(J):volume(I,J)=1);for(workers(J):sum(jobs(I):volume(I,J)=1);for(link(i,j):bin(volume(i,j);end。