对指派问题的价值系数矩阵作下列何种变换，影响指派问题的解（）。 A: 某行加到另一行上去 B: 某行同除以一个不等于1的常数 C: 某行同乘以一个不等于1的常数 D: 某行同加上一个非零常数

2022-10-28

对指派问题的价值系数矩阵作下列何种变换，影响指派问题的解（）。
A: 某行加到另一行上去
B: 某行同除以一个不等于1的常数
C: 某行同乘以一个不等于1的常数
D: 某行同加上一个非零常数

答案：

A,B,C

0
在指派问题的效率表的某行乘以一个大于零的数最优解不变。 A: 正确 B: 错误
1
将一个指派问题的费用矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（） A: 新问题与原问题有相同的解 B: 新问题最优目标函数值大于原问题最优目标函数值 C: 新问题最优解等于原问题最优解加上k D: 新问题最优解小于原问题最优解
2
下列错误的结论是：（） A: 将指派（分配）问题的效率矩阵每行分别乘以一个非零常数后最优解不变 B: 将指派问题的效率矩阵每行分别加上一个常数后最优解不变 C: 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D: 指派问题的数学模型是整数规划模型
3
将一个指派问题费用矩阵的某行各元素加上常数k得到一个新的矩阵,这一个新的矩阵对应着一个新的指派问题,则() A: 新问题与原问题有相同的最优解 B: 新问题的最优目标函数值大于原问题的最优目标函数值 C: 新问题的最优解等于原问题的最优解加上k D: 新问题的最优解小于原问题的最优解
4
解线性方程组时，下列变换会改变方程组解的是（）. A: 两方程交换 B: 一方程乘以非零常数k C: 一方程乘以常数k后，加到另一方程上去 D: 把常数项去掉

对指派问题的价值系数矩阵作下列何种变换，影响指派问题的解（ ）。 A: 某行加到另一行上去 B: 某行同除以一个不等于1的常数 C: 某行同乘以一个不等于1的常数 D: 某行同加上一个非零常数