判断题任何线性规划问题存在对偶问题但不是唯一的。
判断题任一图中奇点的个数可能是奇数个，也可能是偶数个。
判断题将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。
判断题整数规划问题最优值不会优于其松弛问题最优值。
判断题运输问题的数学模型是线性规划模型，且该问题必定存在最优解。
