对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()

9 查阅

对于一个最小化问题,拉格朗日松弛法的弱对偶性指的是:()

A.有些问题不存在对偶问题

B.拉格朗日松弛问题的解是原问题最优解的一个下界

C.拉格朗日松弛问题的解是原问题最优解的一个上界

D.拉格朗日松弛问题的解经圆整后就是原问题的最优解

参考答案:

答案:拉格朗日松弛问题的解是原问题最优解的一个下界