任务分配问题的数学模型 模型中:x为第i个工人分配去做第j项任务 a;为第i个工人为完成第j项任务时的工时消耗 {at}mxm称为效率矩阵 当第许个工人分配去做第项任务 xn=0当第个工人未分配去做第项任务 运输问题是任务分配问题的松弛问题 任务分配问题不但是整数规划,而且是0-1规划 任务分配问题有2m个约束条件,但有且只有m个非零解 是自然高度退化的 任务分配是两部图的匹配问题,有著名的匈牙利算法 下面介绍一种适合手算的算法出自清华教科书)8 任务分配问题的数学模型 模型中：xij 为第 i 个工人分配去做第 j 项任务； aij 为第 i 个工人为完成第 j 项任务时的工时消耗； {aij}mm称为效率矩阵      = = i j m i j i j xi j , 1,2, , 0 1  当第 个工人未分配去做第 项任务 当第 个工人分配去做第 项任务 • 运输问题是任务分配问题的松弛问题 • 任务分配问题不但是整数规划，而且是0−1规划 • 任务分配问题有2m个约束条件，但有且只有m个非零解， 是自然高度退化的 • 任务分配是两部图的匹配问题，有著名的匈牙利算法 下面介绍一种适合手算的算法(出自清华教科书)