若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
A: 不同
B: 相同
C: 不一定相同
D: 相反
A: 不同
B: 相同
C: 不一定相同
D: 相反
B
举一反三
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（ ）。
- 指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。
- 指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
- 将指派问题的效率矩阵每行分别加上一个数后最优解不变。
- 【单选题】下列错误的结论是() A. 将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 指派问题的数学模型是整数规划模型 D. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
内容
- 0
【多选题】下列说法正确的是 A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 E. 指派问题的数学模型属于网络模型
- 1
求解效率最大的指派问题，可以用指派矩阵中的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
- 2
【多选题】关于指派问题可行解的特点,表述正确的是(n为任务数或人数)() A. 指派问题可行解矩阵中元素“0”的个数为n B. 指派问题可行解矩阵中元素“0”位于不同行不同列 C. 指派问题可行解矩阵中元素“1”的个数为n D. 指派问题可行解矩阵中元素“1”位于不同行不同列
- 3
【多选题】关于指派问题的下列说法正确的是()。 A. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 B. 指派问题的数学模型是整数规划模型 C. 指派问题的数学模型属于运输模型的特例 D. 将指派问题的效率矩阵第一行元素分别乘以一个非零数后最优解不变
- 4
指派问题效率矩阵中的每个元素都减去同一个常数，将不影响最优指派方案。