开发者社区> 问答> 正文

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

已解决

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

展开
收起
游客a6dwcf3rbwut2 2022-04-02 21:23:14 1234 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

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

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

    2022-04-02 21:25:05
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
重新定义计算的边界 立即下载
高维向量检索技术在PG中的设计与实践 立即下载
低代码开发师(初级)实战教程 立即下载