数学における最適化問題（さいてきかもんだい、optimization problem）とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最大（もしくは最小）となる状態を解析する問題である。数理計画問題（すうりけいかくもんだい、mathematical programming problem）、数理計画とも呼ばれる。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。
最適化問題は目的関数や制約条件の種類によっていくつかの問題のクラスに分けることができる。
線形計画問題
目的関数が線型写像として表され、制約条件の集合が一次方程式・一次不等式によって定義されている場合。
整数計画問題
線型計画問題のうち、各変数のとる値が整数に制限されている場合。
2次計画問題
目的関数が2次式で定義され、制約条件の集合が一次方程式・一次不等式によって定義されている場合。
凸計画問題
目的関数が凸関数で、制約条件の集合も凸集合である場合。
半正定値計画問題
半正定値行列に関する凸計画問題。
非線形計画問題
目的関数や制約条件に非線形なものが含まれる場合。
組み合わせ最適化
アジアの美術
よの付く言葉
スポーツのあゆみ
くの付く言葉
名犬マルチーズ
雨模様
猫ニャン
柴犬について
生命の誕生
りんごのほっぺ
版画
オークション
映画館
射撃
応用数学
トリックアート
証券取引所
乗馬
高血圧症
ゲートボール
最適化問題的な手法の最も古いあらわれはカール・フリードリッヒ・ガウスまでさかのぼることができる最急降下法 (steepest descent) である。歴史的に始めに導入された用語は1940年代にジョージ・ダンツィクによって作られた「線形計画法」(linear programming) である。このprogrammingは現在のコンピュータプログラミングとは別のものであり、アメリカ合衆国軍における訓練・補給の予定をさす言葉としてのprogramからきている。最適化問題の発展に貢献した数学者として
ジョン・フォン・ノイマン
レオニート・カントロヴィチ
Naum Shor
Leonid Khachian
Boris Polyak
ユーリー・ネステロフ
Arkadii Nemirovskii
Michael J. Todd
リチャード・ベルマン
らがあげられる。