判断题任一图中奇点的个数可能是奇数个,也可能是偶数个。
判断题将指派问题效率矩阵的所有元素都加上数k,最优解会发生变化。
判断题整数规划问题最优值不会优于其松弛问题最优值。
判断题运输问题的数学模型是线性规划模型,且该问题必定存在最优解。
判断题若原问题n个约束条件都大于等于0,那么对偶问题n个变量也都非负。