對偶解(dual solution)是1993年公布的數學名詞。
基本介紹
- 中文名:對偶解
- 外文名:dual solution
- 所屬學科:數學
- 公布時間:1993年

對偶解(dual solution)是1993年公布的數學名詞。
對偶可行解 對偶可行解(dual feasible solution)是2016年全國科學技術名詞審定委員會公布的管理科學技術名詞。定義 滿足對偶問題約束條件的任意一組決策變數的取值。出處 《管理科學技術名詞》第一版。
弱對偶性:CX≤Yb, X、Y分別為原始問題和對偶問題的可行解。這個定理表明極大化問題任一可行解的目標函式值總是不大於它的對偶問題的任一可行解的目標函式值。最優性:當原問題與對偶問題均有可行解X、Y,且當 CX=Yb時, 則X、...
對偶式指的是對於任何一個邏輯式Y,若將其中的“·”換成“+”,“+”換成“·”,0換成1,1換成0,則得到一個新的邏輯式Y',Y'就是Y的對偶式。顯然Y和Y'互為對偶式。定義 對偶定理是揭示原始問題的解與對偶問題的解之間...
利用對偶性來進行經濟分析的這種方法,就叫做對偶方法。每一個線性規劃問題都存在一個與其對偶的問題,在求出一個問題解的同時,也給出了另一個問題的解。對偶理論是在1947年由美籍匈牙利數學家J·von·諾依曼提出創立。發展簡史 線上性...
用線性規劃方法求解資源最優利用時,即在解決如何使有限資源的總產出最大的過程中,得出相應的極小值,其解就是對偶解,極小值作為對資源的經濟評價,表現為影子價格。這種影子價格反映勞動產品、自然資源、勞動力的最優使用效果。另外一...
每一個線性規劃問題,都存在一個與之相聯繫的對偶問題。術語介紹 線性規劃模型的對偶性,對線性規劃模型理論、求解有著很重要的意義。特別在套用上,線性規劃對偶問題的最優解,就是資源的影子價格 (見“影子價格”),它對於線性規劃...
解出 後,原對偶積分方程的解 可由 得出,可解情況討論視指標 而定。它的離散形式是如下的對偶方程組 經典的含特殊函式的對偶積分方程是 其中J是貝塞爾函式, 。它的解是蒂奇馬什(Titchmarsh,E,Ch.)用梅林變換得到的,它...
每個線性規劃問題都有一個與之對應的對偶問題。對偶問題是以原問題的約束條件和目標函式為基礎構造而來的。對偶問題也是一個線性規劃問題,因此可以採用單純形法求解。對偶問題的最優解也可以通過原問題的最優解得到,反之亦然。而且,在...
強對偶性定理 巳知原線性規劃 及其對偶線性規劃 ,下面給出 之間關係的強對偶性定理,總假設 的標準型分別為 。若 有最優解 ,則 亦有最優解 ,而且 的最優解對應的目標函式值相等,即 定理證明 證明: 把 分別用矩陣...
§5 方程與解 5 §6 平方律忠告 6 §7 數學帝國主義 6 第 1 章 自然萬物的對偶設計 8 1.1 模-2 運算與對偶 8 1.1.1 模-2 運算與商群 N/2N 8 1.1.2 對偶 8 1.2 最深刻的對偶 9 1.2.1 ...
4.1.2 三種形式的對偶關係103 4.2 對偶理論109 4.3 對偶解(影子價格)的經濟解釋116 4.4 對偶單純形法117 4.5 靈敏度分析122 習題4133 第5章 運輸問題/137 5.1 運輸問題的數學模型及其特點137 5.1.1 產銷平衡運輸問題的...
第4章 對偶性與後最優分析 137 4.1 對偶問題的定義 137 4.2 原始-對偶關係 141 4.2.1 簡單矩陣運算的複習 141 4.2.2 單純形表的布局圖 143 4.2.3 最優對偶解 144 4.2.4 單純形表的計算 149 4.3 對偶...
