开发者社区> 问答> 正文

原始—对偶方法是什么?

已解决

原始—对偶方法是什么?

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

    首先在原问题中引入人工变量,将目标函数换成人工变量之和的负值;然后极大化目标函数,并将得到的最优基础容许解消去人工变量,此解即为原问题的基础容许解,如果对偶问题有容许解与原问题的基础容许解满足互补松弛条件,则原问题的基础容许解也就成为最优基础容许解。

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

相关电子书

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