首页
›
答案
›
题库
›
慕课
›
未分类
对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。
对一个整数线性规划最大化问题,采用线性规划松弛求解并向下圆整的方法得到一个解,其目标值可能超过整数规划问题的最优值。
A.正确
B.错误
正确答案:正确
标签:
运筹学之规划论
线性规划
整数
上一条:
一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。
下一条:
用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。