教科書で学ぶ離散数学の応用(待ち行列と最適化)
定義最適化問題 は、守るべき条件 (制約条件) を満たす解の中から、利益の最大や費用の最小のように良さの尺度 (目的関数) が最も良くなる解 (最適解) を求める問題である。
解説解の候補が少なければ、すべてを並べて目的関数の値を比べれば最適解が分かる。候補が多いときは、線形計画法 のように条件と目的を式に表して解く手法を使う。作業をどの順番で進めるか、いくつもの地点をどの順番で回るかを決める問題も、最適化問題の例である。
たとえ旅行のかばんに入る量の範囲で、役に立つ持ち物が最も多くなるように詰める物を選ぶこと。
記憶フック英語の optimization の元は、ラテン語で「最良の」を意味する optimus。最大と最小のどちらを目指す場合も、まとめて「最良」と呼ぶ。