3.4 最优性条件4. 对偶单纯性法
首先从大的概念上,对原始单纯形法和对偶单纯形法做一下理解:
接下来推导对偶单纯形法,实际上对偶单纯形法和单纯形法主要的区别就在与进基和出基的策略不一样,下面具体介绍对偶单纯形法进基和出基策略的推导,需要强调的是,对偶单纯形法推导的前提是初始解满足对偶可行性(原问题的检验数都大于0)。
首先从大的概念上,对原始单纯形法和对偶单纯形法做一下理解:
接下来推导对偶单纯形法,实际上对偶单纯形法和单纯形法主要的区别就在与进基和出基的策略不一样,下面具体介绍对偶单纯形法进基和出基策略的推导,需要强调的是,对偶单纯形法推导的前提是初始解满足对偶可行性(原问题的检验数都大于0)。
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.