图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与...

判断题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意。

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

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

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

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

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

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

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

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

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

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