将指派问题效率矩阵的所有元素都加上数k,最优解会发生变化。
举一反三
- 将指派问题效率矩阵的所有元素都加上数k,最优解会发生变化。 A: 正确 B: 错误
- 将指派问题的效率矩阵进行如下操作,最优解会发生变化的是( )。 A: 每行分别加上数k B: 每行分别减去数k C: 所有元素都加上数k D: 所有元素都乘以数k
- 将一个指派问题的费用矩阵的某行各元素都加上常数k得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则() A: 新问题与原问题有相同的解 B: 新问题最优目标函数值大于原问题最优目标函数值 C: 新问题最优解等于原问题最优解加上k D: 新问题最优解小于原问题最优解
- 指派问题系数矩阵中的每个元素都加上同一个参数k,并不会影响最优指派方案。
- 将指派问题的效率矩阵每行分别加上一个数后最优解不变。