[单选题]下列选项中对于线性整数规划与其对应的一般线性规划的关系,说法错误的是( )

A

对线性整数规划决策变量放松取整约束,就能得到对应的一般线性规划问题

B

线性整数规划问题的可行解集是其对应的一般线性规划问题可行解集的子集

C

线性整数规划问题的目标值,一定优于它对应的一般线性规划问题的目标值

D

对可行域封闭的线性规划问题,其对应的线性整数规划问题可行解的数目一定有限

正确答案:C
题目解析

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

扫描二维码
免费搜题、免费刷题、免费查看解析