‎任何线性规划问题存在对偶问题但不是唯一的。

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

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

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

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

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

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