开发者社区 问答 正文

原始问题和对偶问题有什么关系啊?

已解决

原始问题和对偶问题有什么关系啊?

展开
收起
游客a6dwcf3rbwut2 2022-04-02 21:23:14 1270 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    如果都有最优解,则有:d* = max minL(x, λ,μ) ≤min max L(x, λ,μ)= p* λ,μ:μ≥0

    即原始问题的最优值不小于对偶问题中的最优值。如果想通过求解对偶问题来解决原始问题,就必须要求等号成立:d*= p*。换言之,如果有d* = p*,则满足对偶问题的最优解也是原始问题的最优解。

    2022-04-02 21:25:05
    赞同 展开评论
问答地址: