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


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

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

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

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

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

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


Tag:运筹学之规划论 下界 对偶 时间:2022-02-28 21:20:02