类似有:有n项加工任务,怎样指派到n台机 床上分别完成的问题;有n条航线,怎样指定 n艘船去航行问题…。对应每个指派问题,需 有类似表5-7那样的数表,称为效率矩阵或系 数矩阵,其元素c;>0(i,j=1,2,…,n)表示 指派第i人去完成第j项任务时的效率(或时间、 成本等)。解题时需引入变量ⅹ:;其取值只能 是1或0。并令 当指派第讠人去完成第j项任务 0,当不指派第i去完成第j项任务• 类似有：有n项加工任务，怎样指派到n台机 床上分别完成的问题；有n条航线，怎样指定 n艘船去航行问题……。对应每个指派问题，需 有类似表5-7那样的数表，称为效率矩阵或系 数矩阵，其元素cij＞0(i,j=1,2，…，n)表示 指派第i人去完成第j项任务时的效率(或时间、 成本等)。解题时需引入变量xij；其取值只能 是1或0。并令         = 当不指派第 人去完成第 项任务 当指派第 人去完成第 项任务 i j i j xi j 0, 1