弱對偶定理(weak duality theorem)是1993年公布的數學名詞。
基本介紹
- 中文名:弱對偶定理
- 外文名:weak duality theorem
- 所屬學科:數學
- 公布時間:1993年
弱對偶定理(weak duality theorem)是1993年公布的數學名詞。
弱對偶定理(weak duality theorem)是1993年公布的數學名詞。公布時間1993年,經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
弱對偶性(weak duality)是運籌學中的術語,指的是在極大化線性規劃問題中,如果X是原問題的任意可行解,Y是對偶問題的任意可行解,那么有CX≤Yb。定義 矩陣形式 用矩陣形式表示,對稱形式的線性規劃問題的原問題為: 其對偶問題為:...
弱對偶定理 若上述原始問題和對偶問題分別有可行解x₀和y₀,則 。這個定理表明極大化問題任一可行解的目標函式值總是不大於它的對偶問題的任一可行解的目標函式值。強對偶定理 若上述原始問題和對偶問題都可行,則它們分別有最優解...
定理1 (弱對偶定理)如果 是原問題的可行解, 是對偶問題的可行解,則恆有 推論1 原問題任一可行解的目標函式值是其對偶問題目標函式值的下界;反之對偶問題任一可行解的目標函式值是其原問題目標函式值的上界。定理2 (最優準則...
對偶定理(強對偶性):若原問題及其對偶問題均具有可行解,則兩者均具有最優解,且它們最優解的目標函式值相等。互補鬆弛性 設XYₒ分別是原問題和對偶問題的可行解,Uₒ為原問題的鬆弛變數的值、Vₒ為對偶問題剩餘變數的值。X...
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 求解步驟 ...
5.1.2弱對偶定理 5.1.3原問題和對偶問題最優解的性質 5.1.4原問題不可行或最優值無界的情形 5.1.5對等式約束的處理 5.1.6可分問題及其幾何結構 5.1.7有關對偶性的其他問題 5.2凸目標函式 ——線性約束問題 5.3凸目標...
2.5 線性規劃的對偶性 2.5.1 von Neumann對稱形式 2.5.2 對偶對應規則 2.5.3 例題:原-對偶和可行一不可行關係 2.6 對偶原理 2.6.1 弱對偶定理 2.6.2 無界性與不可行性 2.6.3 強對偶定理 2.6.4 影子價格 2.6...
也得到了向量值集值映射廣義的極大極小定理;在平衡問題的對偶問題的研究方面,藉助Fenchel對偶函式,引出了廣義Ky Fan不等式問題的對偶,在適當的條件下,證明了對偶問題與原問題之間的弱對偶定理與強對偶定理。然後藉助這些結論,討論了...
第13章 非線性規劃的對偶理論 13.1 Lagrange對偶問題與弱對偶性定理 13.2 鞍點判別條件 13.3 擴展的對偶定理 第14章 可行方向法 14.1 可行方向法 14.1.1 線性約束的情形 14.1.2 非線性約束的情形 14.2 投影梯度法?14.3 ...
第5章 對偶原理與對偶單純形法 5.1對偶問題 5.1.1對偶問題定義 5.1.2對偶問題的意義 5.1.3互為對偶 5.1.4Ax=b的情形 5.1.5其他類型 5.2對偶性質 5.2.1弱對偶性質 5.2.2強對偶定理 5.2.3min問題的對偶解法 5.3...
5. 劉海軍,蘇金梅. 一類多目標最佳化控制問題的Mond- Wier型對偶及有效性[J]. 內蒙古農業大學學報(自然科學版),2005, 26(2):94-98 6. 劉海軍,蘇金梅. 一類多目標最佳化控制問題的兩個弱對偶定理[J]. 內蒙古農業大學學報(自然...
S-平坦模以及S-Gorenstein平坦模的結構、性質和關係,構建了2個Foxby等價。探索了Gorenstein平坦維數和左右弱Gorenstein整體維數大小關係;探索了弱Hopf代數及其作用下的一些代數結構的對偶定理、同調維數和Maschke型定理。