最適化問題

https://previews.123rf.com/images/neyro2008/neyro20081403/neyro2008140300112/27163465-web-%E3%82%A2%E3%83%97%E3%83%AA%E3%82%B1%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3%E3%81%AE%E6%9C%80%E9%81%A9%E5%8C%96%E3%80%81%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%80%81%E3%82%A2%E3%83%8A%E3%83%AA%E3%83%86%E3%82%A3%E3%82%AF%E3%82%B9-%E3%83%99%E3%82%AF%E3%83%88%E3%83%AB-%E3%82%A4%E3%83%A9%E3%82%B9%E3%83%88.jpg

最適化問題とは

ある系の状態を表す関数の値を最小（または最大）になるよう決定する問題。最適化すべき目的関数を設定し、ある制約条件の下で変数の値を定める。また、生産計画・輸送計画・在庫管理など、実社会における最適化問題を対象とする数学的方法は、数理計画法とよばれる。

与えられた条件下で、最小値（もしくは最大値）となる解を求める問題。