运筹学上机试题2--指派问题..docVIP

练习一： 有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。 工作 工人 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 最优解如下 ******************************************** 起 至 销点 发点 1 2 3 4 -------- ----- ----- ----- ----- 1 0 1 0 0 2 1 0 0 0 3 0 0 1 0 4 0 0 0 1 此运输问题的成本或收益为: 70 此问题的另外的解如下： 起