甲、乙、丙、丁4人去完成四项任务,并要求每人只完成一项任务,每一项任务只能由一人完成,每人完成各项任务的所用时间(单位:小时)如下表:
则最优分配方案是:
甲—任务Ⅰ,乙—任务Ⅱ,丙—任务Ⅳ,丁—任务Ⅲ
甲—任务Ⅰ,乙—任务Ⅲ,丙—任务Ⅱ,丁—任务Ⅳ
甲—任务Ⅳ,乙—任务Ⅱ,丙—任务Ⅲ,丁—任务Ⅰ
甲—任务Ⅰ,乙—任务Ⅲ,丙—任务Ⅳ,丁—任务Ⅱ