在类似问题中都必须给出一个像上表一样的矩阵℃，称为效率矩阵。 C nn 矩阵中的元素C表示指派第个人去完成第项任务时的效率。 求解这类问题时，通常引入0一1变量： 1,指派第i人去完成第项任务 i,j=1,2,…,n 0,不指派第人去完成第项任务 于是，对于极小化问题，指派问题数学模型为： min2-含含 从模型看，指派问题是特 殊的0一1规划，也是特殊 含无=1j=12…n 的运输问题，可以用这两 含x=1i=1,2…n 种问题的求解方法求解。 但这样做是不合算的。 七1或0在类似问题中都必须给出一个像上表一样的矩阵C，称为效率矩阵。                     = n n nn n n C C C C C C C C C C        1 2 21 22 2 11 12 1 矩阵中的元素Cij表示指派第i个人去完成第j项任务时的效率。 求解这类问题时，通常引入0—1变量： i j n i j i j = , , =1,2,,      不指派第 人去完成第 项任务 指派第 人去完成第 项任务 , , 0 1 ij x 于是，对于极小化问题，指派问题数学模型为： = = = m i 1 n j 1 ij ij minZ c x x 1, j 1,2, ,n n i 1  ij = =  = x 1,i 1,2, ,n n j 1  ij = =  = xij=1或0 从模型看，指派问题是特 殊的0—1规划，也是特殊 的运输问题，可以用这两 种问题的求解方法求解。 但这样做是不合算的