若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素,则得到新指派问题与原指派问题的最优解( )。
举一反三
- 若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素,则得到新指派问题与原指派问题的最优解( )。 A: 不同 B: 相同 C: 不一定相同 D: 相反
- 指派问题效率矩阵的每一行(或每一列)元素分别减去一个常数,将不影响最优指派方案。
- 指派问题最优解有这样的性质,若从系数矩阵(cij)的一列(行)各元素中分别减去该列(行)的最小元素,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
- 求解效率最大的指派问题,可以用指派矩阵中的最大元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
- 【多选题】下列说法正确的是 A. 将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 E. 指派问题的数学模型属于网络模型