指派问题(0-1规划 程序).docVIP

指派问题（assignment problem） 问题一： 今分派个去从事项工作从事工作的工作效率为. 试求一个分派方案，使每个工人都从事一项工作，每项工作都由一个工人承担，且总工作效率最大. 建模： 令 则可建立如下数学规划模型： 算例1 利用LINGO软件求解如下指派问题：，. 模型求解： Lingo程序： model: sets: Worker/W1..W5/; Job/J1..J5/; links(Worker,Job):c,x; endsets data: c=4,8,7,15,12, 7,9,17,14,10, 6,9,12,8,7, 6,7,14,6,10, 6,9,12,10,6; enddata min=@sum(links:c*x); @for(Worker(i):@sum(Job(j):x(i,j))=1); @for(Job(j):@sum(Worker(i):x(i,j))=1); @for(links:@bin(x)); end 注：程序中并没限制是0-1变量，但由其余约束条件足以保证返回的结果中变量的值为0、1. 结果： Global optimal solution found. Objective value: 34.00000 Extended solver ste