问答题

计算题

分配甲、乙、丙、丁四人去完成5项任务。每人完成各项任务时间如下表所示。由于任务数多于人数,故规定其中有一人可兼完成两项任务,其余三人每人完成一项,试确定总花费时间最少的指派方案。

【参考答案】

假设增加一个人戊完成各项工作的时间取A、B、C、D、E最小值。
得效率矩阵为: