|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 双 ： [そう, ふた] 【名詞】 1. pair 2. set ・ 双対 ： [そうたい, そうつい] (n) (gen) (math) reciprocity ・ 対 ： [つい] 【名詞】 1. pair 2. couple 3. set ・ 問 ： [もん] 【名詞】 1. problem 2. question ・ 問題 ： [もんだい] 【名詞】 1. problem 2. question ・ 題 ： [だい] 1. (n,vs) title 2. subject 3. theme 4. topic
双対問題（そうついもんだい、）とは、数学において、最適化問題における主問題（）の補問題を指す。どちらか一方の解法が両方の問題の解法となる。 == 双対原理と双対定理 == 最適化理論における双対原理（）とは、最適化問題を主問題と双対問題のどちらの観点からも見ることができることを指す。 双対定理（）は次のように定義される。 :主問題と双対問題のいずれか一方が最適解を持つなら、もう一方も最適解を持ち、主問題の最小値と双対問題の最大値は一致する。 双対定理の起源については、Saul Gass は Nering and Tucker (1993) を引用している。彼の著書の序文によると、George Dantzig がジョン・フォン・ノイマンの推量が双対性定理の元になっていると書いており、厳密な証明は1948年に Albert W. Tucker らが発表したとされている。また、Dantzig が独自に双対性定理を証明し、同年に空軍内の報告書として書いているとも指摘している。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「双対問題」の詳細全文を読む スポンサード リンク
|