对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()
对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()
A.有些问题不存在对偶问题
B.拉格朗日松弛问题的解是原问题最优解的一个下界
C.拉格朗日松弛问题的解是原问题最优解的一个上界
D.拉格朗日松弛问题的解经圆整后就是原问题的最优解
正确答案:拉格朗日松弛问题的解是原问题最优解的一个下界
对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()
A.有些问题不存在对偶问题
B.拉格朗日松弛问题的解是原问题最优解的一个下界
C.拉格朗日松弛问题的解是原问题最优解的一个上界
D.拉格朗日松弛问题的解经圆整后就是原问题的最优解
正确答案:拉格朗日松弛问题的解是原问题最优解的一个下界
相关答案
热门答案