您的位置首页生活百科

对偶单纯形算法

对偶单纯形算法

的有关信息介绍如下:

对偶单纯形算法

1954年美国数学家C.莱姆基提出对偶单纯形算法(Dual Simplex Method)。单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解,直到检验数满足最优性条件为止。

对偶单纯形算法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性,而使不可行性逐步消失。

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