首页
›
答案
›
题库
›
慕课
›
未分类
对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()
对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()
A.有些问题不存在对偶问题
B.拉格朗日松弛问题的解是原问题最优解的一个下界
C.拉格朗日松弛问题的解是原问题最优解的一个上界
D.拉格朗日松弛问题的解经圆整后就是原问题的最优解
正确答案:拉格朗日松弛问题的解是原问题最优解的一个下界
标签:
运筹学之规划论
下界
对偶
上一条:
当采用分支定界方法求解一个整数规划最大化问题时,停止分支的准则是:()
下一条:
拉格朗日对偶问题的求解,常用的方法有:()