对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。


对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。

A.正确

B.错误

正确答案:正确


Tag:运筹学之规划论 线性规划 整数 时间:2022-02-28 21:20:08