對偶性

對偶性所屬現代詞,指的是在霍金的《時間簡史》中有提及,導致相同的物理結果的,表面上不同的理論之間的對應。

簡介

霍金的《時間簡史》中有提及,導致相同的物理結果的,表面上不同的理論之間的對應。

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的對偶空間.相關內容

用途

存在於線性規劃問題中的這樣一種特性,即每一個規劃問題都存在一個與它相關的對偶問題。原問題中的約束條件的個數等於對偶問題的變數的個數;原問題中變數的個數等於對偶問題中約束條件的個數。互為對偶的問題,若一個問題存在最優值,則另一個問題也存在最優值,且兩個問題的目標函式最優值相等。

相關搜尋

熱門詞條

聯絡我們