「双対定理」の版間の差分
ナビゲーションに移動
検索に移動
細 ("双対定理" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
数理計画問題の主問題とその双対問題の最適値が一致するための諸条件を述べた定理. 代表的なものに, フェンシェルの双対性やラグランジュの双対性がある. 鞍点定理やミニマックス定理とも密接に関係している. 特に, 線形計画においては, 主問題と双対問題の制約条件と目的関数の間に対称性が成立し, 簡明な形をとる. | 数理計画問題の主問題とその双対問題の最適値が一致するための諸条件を述べた定理. 代表的なものに, フェンシェルの双対性やラグランジュの双対性がある. 鞍点定理やミニマックス定理とも密接に関係している. 特に, 線形計画においては, 主問題と双対問題の制約条件と目的関数の間に対称性が成立し, 簡明な形をとる. | ||
| + | |||
| + | [[Category:線形計画|そうついていり]] | ||
| + | |||
| + | [[Category:非線形計画|そうついていり]] | ||
2008年11月11日 (火) 14:26時点における最新版
【そうついていり (duality theorem)】
数理計画問題の主問題とその双対問題の最適値が一致するための諸条件を述べた定理. 代表的なものに, フェンシェルの双対性やラグランジュの双対性がある. 鞍点定理やミニマックス定理とも密接に関係している. 特に, 線形計画においては, 主問題と双対問題の制約条件と目的関数の間に対称性が成立し, 簡明な形をとる.