指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解
举一反三
- 对于求目标函数极大的非标准指派问题，采用处理方式为（ ）。? 在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解|直接采用匈牙利算法求解|将目标函数系数乘以（-1），转化为目标极小的指派问题求解|在系数矩阵的行（列）减去该行（列）最大元素，进行变换
- 指派（或称分配）问题不满足直接利用匈牙利法求解的条件的是（ ）。 A: 问题求最小值 B: 问题求最大值 C: 人数与工作数相等 D: 效率矩阵的元素非负
- 匈牙利法是求极小化指派问题的一种求解方法。（ ）
- 关于指派问题下列说法错误的是()。 A: 任何指派问题一定有最优解 B: 任何指派问题都可以转化为求最小值、效率非负的指派问题 C: 匈牙利算法可以求解任何形式的指派问题 D: 指派问题也可以用表上作业法求解
- 指派问题的匈牙利算法是针对求最大值问题设计的。