對偶可行解（dual feasible solution）是2016年全國科學技術名詞審定委員會公布的管理科學技術名詞。
基本介紹
- 中文名：對偶可行解
- 外文名：dual feasible solution
- 所屬學科：管理科學技術
- 公布時間：2016年
定義,出處,
定義
滿足對偶問題只承微約束條件葛朵檔葛雄牛的任意一組提臘射決策變數的取值。
出處
《管理科學技騙婆戒只承腿組陵朽蜜術名詞》第一版。
對偶可行解
相關詞條
- 對偶(數學術語)
弱對偶性：CX≤Yb， X、Y分別為原始問題和對偶問題的可行解。這個定理表明極大化問題任一可行解的目標函式值總是不大於它的對偶問題的任一可行解的目標函式值。最優性：當原問題與對偶問題均有可行解X、Y，且當 CX=Yb時， 則X、...
- 對偶理論
弱對偶定理 若上述原始問題和對偶問題分別有可行解x₀和y₀，則 。這個定理表明極大化問題任一可行解的目標函式值總是不大於它的對偶問題的任一可行解的目標函式值。強對偶定理 若上述原始問題和對偶問題都可行，則它們分別有最優解...
- 對偶規劃
對偶定理（強對偶性）：若原問題及其對偶問題均具有可行解，則兩者均具有最優解，且它們最優解的目標函式值相等。互補鬆弛性 設XYₒ分別是原問題和對偶問題的可行解，Uₒ為原問題的鬆弛變數的值、Vₒ為對偶問題剩餘變數的值。X...
- 最優性
這個定理說明了如果找到原問題和對偶問題的可行解，且它們目標函式值如果相等，那么這兩個可行解都是各自問題的最優解。定義 標準形式 假定原問題是最大化問題即線性規劃問題（LP）的標準形式：其對偶問題（DLP）如下式所示：如果x(j=1...
- 最最佳化技術與數學建模
3.1.2 對偶定理56 3.1.3 對偶互補解58 3.1.4 互補鬆弛性質61 3.2 對偶單純形算法61 3.2.1 對偶單純形算法的基本思想61 3.2.2 對偶單純形算法的計算實例63 3.2.3 增加新的約束66 3.2.4 初始對偶可行解的構造方法68...
- 單純形法
單純形法求解的基本思想是：在整個疊代過程中，始終保持原問題的解是可行解，而對偶問題的解可以是非可行解，當對偶問題的解由非可行解變為可行解，也就是原問題的檢驗數行都滿足小於等於零時，原問題取得了最優解。而對偶單純形法的...
- 互補解
互補解 互補解是運籌學中的一個概念。定義：在每一步疊代過程中，單純形法為原問題生成一個角點解x，同時為對偶問題生成一個互補解y。並且滿足cx=by。特性：如果x不是原問題的最優解，那么y也不是對偶問題的可行解。
