对线性整数规划决策变量放松取整约束,就能得到对应的一般线性规划问题
线性整数规划问题的可行解集是其对应的一般线性规划问题可行解集的子集
线性整数规划问题的目标值,一定优于它对应的一般线性规划问题的目标值
对可行域封闭的线性规划问题,其对应的线性整数规划问题可行解的数目一定有限
(1)对线性整数规划决策变量放松取整约束,就能得到对应的一般线性规划问题;反之,对一般线性规划増加决策变量取整要求,就能得到线性整数规划问题,A是正确的;(2)线性整数规划问题的可行解集是其对应的一般线性规划问题可行解集的子集,B正确的; (3)线性整数规划问题的目标值,不可能优于它对应的一般线性规划问题的目标值,C是错误的; (4)对可行域封闭的线性规划问题,其对应的线性整数规划问题可行解的数目一定有限,D是正确的。