最適化問題
最適化問題とは
与えられた制約条件の下で、ある目的関数を最大または最小にする解を求めること
制約条件や目的関数などを、数理モデル(数式)にしなくては解けない
実社会における最適化問題を対象とする数学的方法は、数理計画法と呼ばれる
最適というのは最もよく当てはまっているという意味であるが、すべてのもの(人)などに適しているというわけではなく、制約条件がある中での最高ということである
最適化問題の例
最短ルート(乗換案内など)
出発駅と到着駅を打ち込むと乗り換え回数が少ないものや最短時間で行けるもの、料金が安いものなど私たちの移動ルートを最適化してくれる
参考文献
Albert 最適化問題とは
Albert 最適化とは