指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
举一反三
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。 A: 不同 B: 相同 C: 不一定相同 D: 相反
- 将一个指派问题费用矩阵的某行各元素加上常数k得到一个新的矩阵,这一个新的矩阵对应着一个新的指派问题,则() A: 新问题与原问题有相同的最优解 B: 新问题的最优目标函数值大于原问题的最优目标函数值 C: 新问题的最优解等于原问题的最优解加上k D: 新问题的最优解小于原问题的最优解
- 将一个指派问题的费用矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（） A: 新问题与原问题有相同的解 B: 新问题最优目标函数值大于原问题最优目标函数值 C: 新问题最优解等于原问题最优解加上k D: 新问题最优解小于原问题最优解
- 对于m个产地n个销地的产销平衡运输问题,描述错误的是() A: 该问题系数矩阵有m*n列 B: 该问题系数矩阵有m+n行 C: 该问题必有唯一的最优解 D: 该问题系数矩阵的秩为（m+n-1）