指派问题lingo程序样例(共1页).doc

指派问题的样例：现在要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。工作 工人 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 8 4 6 5 3 5 4 7 5 7 5 2 3 10 6 6 4;enddatamin=sum(link:cost*volume);for(jobs(I):sum(workers(J):volume(I,J)=1