§5指派问题 在实际问题中，常常会碰到这样的问题，要指派n个人去完成n 项不同任务，每个人必须完成其中一项而且仅仅一项。但由于个人 的专长不同，任务的难易程度不一样，所以完成不同任务的效率就 不同，那么应该指派哪个人去完成哪项任务，能使总的效率最好呢 这就是典型的指派问题。 例6今欲指派张王李赵四人加工A、B、C、D四种不同的零件， 每人加工四种零件所需要的时间如下表所示，问应该派谁加工何种 零件可使总的花费时间最少？ 零件 A B D 张 4 6 5 8 王 6 10 7 8 李 7 8 11 9 赵 9 3 84 §5 指派问题 ◼ 在实际问题中，常常会碰到这样的问题，要指派n个人去完成n 项不同任务，每个人必须完成其中一项而且仅仅一项。但由于个人 的专长不同，任务的难易程度不一样，所以完成不同任务的效率就 不同，那么应该指派哪个人去完成哪项任务，能使总的效率最好呢？ 这就是典型的指派问题。 例6 今欲指派张王李赵四人加工A、B、C、D四种不同的零件， 每人加工四种零件所需要的时间如下表所示，问应该派谁加工何种 零件可使总的花费时间最少？ 零件 人 A B C D 张 王 李 赵 4 6 5 8 6 10 7 8 7 8 11 9 9 3 8 4