用匈牙利法求解分配问题时，以下叙述中正确的有 ( )
A: 当人数多于任务数时，可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0
B: 当任务数多于人数时，可添加虚报人数，其在效率矩阵中对应的效率必须填写为0
C: 只能出现唯一的最优解
D: ABC均不正确
A: 当人数多于任务数时，可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0
B: 当任务数多于人数时，可添加虚报人数，其在效率矩阵中对应的效率必须填写为0
C: 只能出现唯一的最优解
D: ABC均不正确
举一反三
- 用匈牙利法求解指派问题时，以下叙述中正确的有 ( ) A: 只能出现唯一的最优解 B: 当人数多于任务数时，可添加虚报任务数,其在效率矩阵中对应的效率必须填写为0 C: 当任务数多于人数时，可添加虚报人数，其在效率矩阵中对应的效率必须填写为0 D: 以上均不正确
- 4.3.3-2 对于分配问题的数学模型，下列描述正确的是： A: 人数多于任务数时，对应于“人”的约束条件为“≥”。 B: 人数多于任务数时，对应于“任务”的约束条件为“=”。 C: 人数少于任务数时，对应于“人”的约束条件为“=”。 D: 人数少于任务数时，对应于“任务”的约束条件为“≤”。
- 匈牙利法是求解指派问题时，当效率矩阵的行数不等于列数时，可用增加虚设的零元数行（列）的方法，使效率矩阵变成 后，再用匈牙利法求解。
- 指派问题的匈牙利算法要求（ ）。 A: 人数和任务数没有关系 B: 人数<任务数 C: 人数>任务数 D: 人数=任务数
- 用匈牙利算法求解具体的指派问题,能处理人数和任务数不相等时的情况。