求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的...

判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

1.判断题应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。

2.判断题指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

3.判断题指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。

4.判断题匈牙利算法是对指派问题求最小值的一种求解方法。

5.判断题求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

6.判断题用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。

7.判断题用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。

8.判断题分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。

9.判断题一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。

10.判断题整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。