指派问题的常用求解方法分类：（）、（）、（）、（）、（）。

第1题：

关于指派问题下列说法错误的是()。

A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解

参考答案：C
第2题：

“极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。

错误
第3题：

利用匈牙利法求解指派问题，问题见附件

在人数和工作数相等情况下使用;在取最小时使用;在试指派之前，行或列都已减了其所在行或列的最小元素;指派完成时，独立零元素的个数应与指派问题阶数相同
第4题：

匈牙利法是对指派问题求最小值的一种求解方法（）

答案：对
解析：
第5题：

3、对于匈牙利法，说法正确的是（)。
A．匈牙利法求解指派问题的条件是效率矩阵的元素非负
B．匈牙利法求解指派问题时，对效率矩阵没有特别规定
C．匈牙利法可直接求解极大化的指派问题
D．匈牙利法可直接求解任何类型的指派问题

指派问题