互補鬆弛定理（theorem of complementary slackness）是1993年公布的數學名詞。
基本介紹
- 中文名：互補鬆弛定理
- 外文名：theorem of complementary slackness
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
互補鬆弛定理
相關詞條
- 互補鬆弛定理
互補鬆弛定理（theorem of complementary slackness）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 對偶定理
定理6 (互補鬆弛性定理) (向量形式)設x，y分別是對稱形式的原問題式和其對偶問題式的可行解，則x，y分別是原問題和對偶問題的最優解的充分必要條件為：(分量形式)設x=(x1，x2，…，xn)T，y=(y1，y2，…，yn)T分別是原...
- 對偶理論
互補鬆弛定理 若上述原始問題和對偶問題分別有可行解x₀和y₀，且u₀和v₀分別為它們的鬆弛變數，則若且唯若v₀x₀+u₀y時，x₀和y₀分別為它們的最優解。鬆弛定理 若上述原始問題和對偶問題分別有可行解x₀和y...
- 線性規劃(運籌學術語)
例如，1954年C.萊姆基提出對偶單純形法，1954年S.加斯和T.薩迪等人解決了線性規劃的靈敏度分析和參數規劃問題，1956年A.塔克提出互補鬆弛定理，1960年G.B.丹齊克和P.沃爾夫提出分解算法等。線性規劃的研究成果還直接推動了其他數學規劃...
- 庫恩塔克條件
。進一步地，有互補鬆弛條件：對於所有的 ；當 。比較庫恩-塔克定理與拉格朗日定理，可以發現主要區別在於庫恩-塔克乘子的符號是非負的，而拉格朗日乘子可以是任意一個數，這一增加的信息優勢可以是很有用的。當然，庫恩-塔克定理僅是極大...
- 運籌學(2021年北京理工大學出版社出版的圖書)
2.3.1 對稱性定理 2.3.2 弱對偶定理 2.3.3 強對偶定理 2.3.4 互補鬆弛定理 2.3.5 對偶最優解定理 2.3.6 影子價格 2.4 對偶單純形法 2.4.1 原理與特點 2.4.2 求解步驟 ...
- 影子價格
根據互補鬆弛定理的條件，如果某一資源在系統內供大於求(即有剩餘)。其影子價格(即對偶解)就為零。這一事實表明，增加該資源的供應不會引起系統日標的任何變化。如果某一資源是稀缺資源(即相應約束條件的鬆弛變數為零)，則其影子價格...
- 管理科學原理(2010年7月科學出版社出版的圖書)
第二節 互補鬆弛定理及其套用 第三節 對偶解的經濟解釋 第四節 對偶單純形方法 第五節 敏感性分析 第六節 EXCEL與UNDO套用 第五章 整數規劃模型 第一節 概述 第二節 幾個典型的整數規劃模型 第三節 線性整數規劃的求解 第四節 ...
- 對偶規劃
對偶定理（強對偶性）：若原問題及其對偶問題均具有可行解，則兩者均具有最優解，且它們最優解的目標函式值相等。互補鬆弛性 設XYₒ分別是原問題和對偶問題的可行解，Uₒ為原問題的鬆弛變數的值、Vₒ為對偶問題剩餘變數的值。X...
- 網上逆向組合拍賣研究
依據逆向組合拍賣的特點，定義“競爭均衡打分”的概念，建立相應的拍賣最佳化模型；分析原一對偶問題約束條件滿足互補鬆弛定理的經濟含義；證明投標者採用最佳近視反應投標策略，將使拍賣的分配結果趨向最佳化，最終在拍賣結束時達到互補鬆弛條件，...
- 化工過程最佳化(2003年清華大學出版社出版的圖書)
4.7.2對偶定理與互補鬆弛定理169 4.7.3對偶單純形法173 4.8整數規劃176 4.8.1切平面法177 4.8.2分枝定界法183 習題189 5帶約束非線性問題的最最佳化198 5.1等式約束最佳化問題198 5.1.1一階必要條件198 5.1.2Lagrange乘子...
- 數據模型與決策
第二節 互補鬆弛定理及其套用 第三節 對偶解的經濟解釋 第四節 對偶單純形方法 第五節 敏感性分析 第六節 EXCLE與LINDO套用 第十四章 博弈分析 第一節 基本問題 第二節 二人有限零和博弈 第三節 二人有限非零和博弈 參考文獻 附...
