§2.分配问题与匈牙利法 问题的提岀与数学模型 分配问也称指派题( assignment problem) 是一种特殊的整数规划问题。假定有m项任务分配给m 个人去完成,并指定每人完成其中一项,每项只交给其中 个人去完成,应如何分配使总的效率为最高。 如果完成任务的效率表现为资源消耗,考虑的是如何 分配任务使得目标极小化;如果完成任务的效率表现为生 产效率的高低,则考虑的是如何分配使得目标函数极大化 在分配问题中,利用不同资源完成不同计划活动的效 率通常用表格形式表示为效率表,表格中数字组成效率 矩阵。§2．分配问题与匈牙利法 一、问题的提出与数学模型 分配问题也称指派问题（assignment problem）， 是一种特殊的整数规划问题。假定有 m 项任务分配给 m 个人去完成，并指定每人完成其中一项，每项只交给其中 一个人去完成，应如何分配使总的效率为最高。 如果完成任务的效率表现为资源消耗，考虑的是如何 分配任务使得目标极小化；如果完成任务的效率表现为生 产效率的高低，则考虑的是如何分配使得目标函数极大化。 在分配问题中，利用不同资源完成不同计划活动的效 率通常用表格形式表示为效率表，表格中数字组成效率 矩阵