第5章整数线性规划 第5节指派问题 在生活中经常遇到这样的问题,某单位需完成 n项任务,恰好有n个人可承担这些任务。由于 每人的专长不同,各人完成任务不同(或所费 时间),效率也不同。于是产生应指派哪个人 去完成哪项任务,使完成n项任务的总效率最 高(或所需总时间最小)。这类问题称为指派问 题或分派问题( assignment problem)。第5章 整数线性规划 第5节 指 派 问 题 • 在生活中经常遇到这样的问题，某单位需完成 n项任务，恰好有n个人可承担这些任务。由于 每人的专长不同，各人完成任务不同(或所费 时间)，效率也不同。于是产生应指派哪个人 去完成哪项任务，使完成n项任务的总效率最 高(或所需总时间最小)。这类问题称为指派问 题或分派问题(assignment problem)