百问十九

对偶单纯形算法

编辑:Simone 2024-10-12 02:25:30 571 阅读

对偶单纯形算法

对偶单纯形算法是由美国数学家C.莱姆基在1954年提出的,单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解,直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性,而使不可行性逐步消失。

想要了解更多“对偶单纯形算法”的信息,请点击:对偶单纯形算法百科

版权声明:本站【百问十九】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.baiwen19.com/answer/28583.html

相关推荐