约束条件②说明第j项任务只能由1人去完成; 约束条件③说明第i人只能完成1项任务 满足约束条件②~④的可行解x;也可写成 表格或矩阵形式,称为解矩阵 如例7的一个可行解矩 0100 显然,解矩阵 0010 (x)中各行各 列的元素之和都 1000 是1。但这不是 0001 最优显然，解矩阵 (xij)中各行各 列的元素之和都 是1。但这不是 最优。 • 约束条件②说明第j项任务只能由1人去完成； 约束条件③说明第i人只能完成1项任务。 • 满足约束条件②～④的可行解xij也可写成 表格或矩阵形式，称为解矩阵。 • 如例7的一个可行解矩             = 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 ij x