匈牙利法求解指派问题的条件是效率矩阵非负
√
举一反三
- 对于匈牙利法，说法正确的是( )。 A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 匈牙利法求解指派问题时，对效率矩阵没有特别规定 C: 匈牙利法可直接求解极大化的指派问题 D: 匈牙利法可直接求解任何类型的指派问题
- 下列对“指派问题”的描述中，不正确的是（） A: 匈牙利法可直接求解极大化的指派问题 B: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 C: 每个单位只能接受其中一项工作 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变
- 下列对“指派问题”的描述中，不正确的是（ ） A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 每个单位只能接受其中一项工作 C: 匈牙利法可直接求解极大化的指派问题 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变
- 用匈牙利法求解下列指派问题,已知效率矩阵如下：注：该题为极小化...
- 匈牙利法是求解指派问题时，当效率矩阵的行数不等于列数时，可用增加虚设的零元数行（列）的方法，使效率矩阵变成 后，再用匈牙利法求解。
内容
- 0
求解效率最大的指派问题，可以用指派矩阵中的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
- 1
匈牙利法求解任务指派问题时的条件，错误的是（ ） A: 问题求最小值 B: 人数和工作数相等 C: 效率非负 D: 人数和工作数无要求
- 2
关于指派问题下列说法错误的是()。 A: 任何指派问题一定有最优解 B: 任何指派问题都可以转化为求最小值、效率非负的指派问题 C: 匈牙利算法可以求解任何形式的指派问题 D: 指派问题也可以用表上作业法求解
- 3
指派（或称分配）问题不满足直接利用匈牙利法求解的条件的是（ ）。 A: 问题求最小值 B: 问题求最大值 C: 人数与工作数相等 D: 效率矩阵的元素非负
- 4
指派问题的求解方法是匈牙利法。()