对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。
A.正确
B.错误
正确答案：正确
对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。
5次阅读