对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解
A: 某行同加上一个非零常数
B: 某行同乘一个不等于1的常数
C: 某行同除一个不等于1的常数
D: 某列同乘一个不等于1的常数
A: 某行同加上一个非零常数
B: 某行同乘一个不等于1的常数
C: 某行同除一个不等于1的常数
D: 某列同乘一个不等于1的常数
A
举一反三
- 对指派问题的价值系数矩阵作下列何种变换，影响指派问题的解（ ）。 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: 新问题的最优解小于原问题的最优解
内容
- 0
下列错误的结论是：（ ） A: 将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变 B: 将指派问题的效率矩阵每行分别加上一个常数后最优解不变 C: 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D: 指派问题的数学模型是整数规划模型
- 1
对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（ ）
- 2
在指派问题的效率表中,某行运价同时加上一个非零数后最优解不变
- 3
各观察值同乘以一个既不等于零，也不等于1的常数后
- 4
用匈牙利法求解指派问题时，不可以进行的操作是（） A: 效益矩阵乘以一个常数 B: 效益矩阵的每行同时乘以一个常数 C: 效益矩阵的每行同时加上一个常数 D: 效益矩阵的每行同时减去一个常数