指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。

匈牙利算法是对指派问题求最小值的一种求解方法。 点击查看答案&解析

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。 点击查看答案&解析