若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
A: 不同
B: 相同
C: 不一定相同
D: 相反
A: 不同
B: 相同
C: 不一定相同
D: 相反
举一反三
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
- 指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。
- 指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
- 将指派问题的效率矩阵每行分别加上一个数后最优解不变。
- 【单选题】下列错误的结论是() A. 将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 指派问题的数学模型是整数规划模型 D. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变