指 派 问 题
   设有n项任务要分给n个人去完成,每人完成一项. 因为每个人专长不一样,故完成不一样任务所需成本也不一样. 若第i个人完成第j项任务成本为cij ,则怎样分配这些工作任务,使总成本为最小？
这类问题称为指派问题，矩阵C=(cij)称为成本矩阵.
设置变量:
z………总成本
数学模型 :
每项任务由一人完成
每人只负担一项任务
总成本最小
解矩阵特征
全部元素仅取0或1每行有且仅有一个1每列有且仅有一个1