第一、对线性整数规划决策变量放松取整约束，就能得到对应的一般线性规划问题；反之，对一般线性规划增加决策变量取整要求，就能得到线性整数规划问题。因此，线性整数规划的约束比一般线性规划的约束更紧。
第二、线性整数规划问题的可行解集是其对应的一般线性规划问题可行解集的子集。
第三、线性整数规划的目标值，不可能优于它对应的一般线性规划问题的目标值。
第四、对可行域封闭的线性规划问题，其对应的线性整数规划问题可行解的数目一定有限。