简答题
分配P1~P4 四人去完成A、B、C、D、E五项任务，每人完成各项任务的费用如表1所示。由于任务重，人数少，因此考虑任务E 必须完成，其他4项任务可以完成3项，但由于任务A的特殊性，该任务不能由P1完成。试问该如何分配，完成任务的总费用最小。
【正确答案】
本题任务数大于人数，需要虚拟一个人，设为P5，因为工作E必须完成，因此P5完成工作E的费用为M（M为一非常大的数，代表完成该项任务费用费用高），即P5不能完成工作E，P5完成其他工作的费用为0，同时，由于P1不能完成A，因此，也需要将P1完成工作A的费用重新设置为M，则建立效率矩阵如下：
【答案解析】