三个矩阵连乘的运算顺序如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证，知道最优解不变？

2021-03-12

1193

如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证，知道最优解不变？将效率矩阵乘以（-1）转化为最小值问题。然后，在不改变指派问题最优解定理的情况下，在行（列）上加一个常数，使效率矩

如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证，知道最优解不变？

将效率矩阵乘以（-1）转化为最小值问题。然后，在不改变指派问题最优解定理的情况下，在行（列）上加一个常数，使效率矩阵变为非负矩阵，并用匈牙利算法求解。