任一图中奇点的个数可能是奇数个，也可能是偶数个。

将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。

判断题将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。

整数规划问题最优值不会优于其松弛问题最优值。

判断题整数规划问题最优值不会优于其松弛问题最优值。

‌运输问题的数学模型是线性规划模型，且该问题必定存在最优解。

判断题‌运输问题的数学模型是线性规划模型，且该问题必定存在最优解。