教科書で学ぶデータ活用の処理と業務応用
定義最適化は、制約条件を守りながら目的の値を最も良くする案を探すことである。
解説目的の例は費用の最小化や利益の最大化、制約の例は予算や時間、原料の量である。複数の拠点間の輸送のように供給と需要を同時に満たす問題では、単価の安い経路から埋める方法が最良とは限らず、組合せごとの総額を比べる。先が読めない場面では、案ごとの最悪の結果を比べて決めるマクシミン戦略のような考え方も使う。
たとえ限られた旅費と日数の中で、満足度が一番高くなる旅程を組むようなもの。行きたい場所を全部は回れないので、組合せを比べて決めます。
記憶フック英語の optimize はラテン語の optimus (最良の) に由来する。「最も適した」という漢字と同じ向きの語である。