运筹学第三版第8章.pptVIP

8.6 分派问题及解法 8.6 分派问题及解法 8.6 分派问题及解法 例3 分配甲、乙、丙、丁去完成五项任务，每人完成各项任务的时间如下表。由于任务多，规定其中有一人可兼完成两项任务，试确定总花费时间最少的分派方案。 8.6 分派问题及解法 任务 人 ? A ? B ? C ? D ? E 甲 5 9 11 22 17 乙 24 23 11 5 18 丙 14 7 8 20 12 丁 4 22 16 3 25 8.6 分派问题及解法 解 增加一人，其完成各项任务的时间为该任务完成的最少时间： 任务 人 ? A ? B ? C ? D ? E 甲 5 9 11 22 17 乙 24 23 11 5 18 丙 14 7 8 20 12 丁 4 22 16 3 25 戊 4甲 7丙 8丙 3丁 12丙 8.6 分派问题及解法 例4 从甲、乙、丙、丁、戊五人中选四人去完成四项任务，每人完成各项任务的时间如下表。规定每人只能完成一项任务。由于某种原因，甲必须被分配一项任务，丁不承担第4项任务，试确定总花费时间最少的分派方案。 8.6 分派问题及解法