整数规划问题的目标函数值不优于其对应的线性规划问题的最优值。()

中国大学MOOC: 整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

目标函数为线性函数的规划问题即为线性规划问题。

线性规划问题如存在最优解，则其目标函数值等于相应对偶规划的目标函数值。

目标函数和约束条件均为线性的整数规划问题是线性整数规划问题。