簡介
在霍金的《時間簡史》中有提及,導致相同的物理結果的,表面上不同的理論之間的對應。
1、線性規劃問題中的
(P) minf=c'xAx>=b且 x>=0
(D)maxg=y'by'A<=c'且y>=0
問題(P)(D)互為對偶問題
2、對偶空間
設V為數域P上一個n維線性空間.V上全體線性函式組成的集合記作L(V,P).定義在L(V,P)上的加法和數量乘法:
(f+g)(a)=f(a)+g(a),其中f,g屬於L(V,P).
(kf)(a)=kf(a)其中f屬於L(V,P),k屬於實數,
則L(V,P)也是數域P上的線性空間.這樣構造的L(V,P)就稱為V的對偶空間.相關內容
用途
存在於線性規劃問題中的這樣一種特性,即每一個規劃問題都存在一個與它相關的對偶問題。原問題中的約束條件的個數等於對偶問題的變數的個數;原問題中變數的個數等於對偶問題中約束條件的個數。互為對偶的問題,若一個問題存在最優值,則另一個問題也存在最優值,且兩個問題的目標函式最優值相等。