对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解
A: 某行同加上一个非零常数
B: 某行同乘一个不等于1的常数
C: 某行同除一个不等于1的常数
D: 某列同乘一个不等于1的常数
A: 某行同加上一个非零常数
B: 某行同乘一个不等于1的常数
C: 某行同除一个不等于1的常数
D: 某列同乘一个不等于1的常数
举一反三
- 对指派问题的价值系数矩阵作下列何种变换，影响指派问题的解（ ）。 A: 某行加到另一行上去 B: 某行同除以一个不等于1的常数 C: 某行同乘以一个不等于1的常数 D: 某行同加上一个非零常数
- 对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（ ）。 A: 将某行加到另一行上去 B: 某行同加上一个非零常数 C: 某行同除以一个不等于0和1的常数 D: 某行同乘以一个不等于1常数
- 对运输问题的运价表进行下列哪种操作，不影响运输问题的最优解（）。 A: 某行同加上或减去一个非零的常数 B: 某行同乘以一个不等于1的常数 C: 某列同乘以一个不等于1的常数 D: 某行同除以一个不等于1的常数
- 将一个指派问题的费用矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（） A: 新问题与原问题有相同的解 B: 新问题最优目标函数值大于原问题最优目标函数值 C: 新问题最优解等于原问题最优解加上k D: 新问题最优解小于原问题最优解
- 将一个指派问题费用矩阵的某行各元素加上常数k得到一个新的矩阵,这一个新的矩阵对应着一个新的指派问题,则() A: 新问题与原问题有相同的最优解 B: 新问题的最优目标函数值大于原问题的最优目标函数值 C: 新问题的最优解等于原问题的最优解加上k D: 新问题的最优解小于原问题的最优解