翻訳と辞書 Words near each other ・ 双孔 ・ 双安定マルチバイブレータ ・ 双対 ・ 双対ハーン多項式 ・ 双対バンドル ・ 双対ベクトル ・ 双対ベクトル束 ・ 双対ベクトル空間 ・ 双対ペア ・ 双対位相 ・ 双対問題 ・ 双対圏 ・ 双対基底 ・ 双対多面体 ・ 双対対 ・ 双対性 ・ 双対普遍係数定理 ・ 双対束 ・ 双対条件 ・ 双対空間 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 双対問題 ： ウィキペディア日本語版 双対問題[そうついもんだい] 双対問題（そうついもんだい、）とは、数学において、最適化問題における主問題（）の補問題を指す。どちらか一方の解法が両方の問題の解法となる。 == 双対原理と双対定理 == 最適化理論における双対原理（）とは、最適化問題を主問題と双対問題のどちらの観点からも見ることができることを指す。 双対定理（）は次のように定義される。 :主問題と双対問題のいずれか一方が最適解を持つなら、もう一方も最適解を持ち、主問題の最小値と双対問題の最大値は一致する。 双対定理の起源については、Saul Gass は Nering and Tucker (1993) を引用している。彼の著書の序文によると、George Dantzig がジョン・フォン・ノイマンの推量が双対性定理の元になっていると書いており、厳密な証明は1948年に Albert W. Tucker らが発表したとされている。また、Dantzig が独自に双対性定理を証明し、同年に空軍内の報告書として書いているとも指摘している。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「双対問題」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.