匈牙利法的条件是 ( )
A: 问题求最小值
B: 人数与工作数不相等
C: 效率矩阵的元素非正
D: 问题求最大值
A: 问题求最小值
B: 人数与工作数不相等
C: 效率矩阵的元素非正
D: 问题求最大值
举一反三
- 不满足匈牙利法的条件是：（ ） A: 问题求最小值 B: 效率矩阵的元素非负 C: 人数与工作数相等 D: 问题求最大值
- 指派（或称分配）问题不满足直接利用匈牙利法求解的条件的是（ ）。 A: 问题求最小值 B: 问题求最大值 C: 人数与工作数相等 D: 效率矩阵的元素非负
- 匈牙利法求解任务指派问题时的条件，错误的是（ ） A: 问题求最小值 B: 人数和工作数相等 C: 效率非负 D: 人数和工作数无要求
- 对于匈牙利法，说法正确的是( )。 A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 匈牙利法求解指派问题时，对效率矩阵没有特别规定 C: 匈牙利法可直接求解极大化的指派问题 D: 匈牙利法可直接求解任何类型的指派问题
- 指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解