最適化問題
最適化問題とは
制約となるいくつかの条件がある状況下で、ある目的にとって最適な選択肢を見つけ出す問題のこと
数学的説明(数理計画問題)
$ 最小化 f(x) 制約条件 x\in S
$ S : 取りうる選択肢の集合(実行可能集合)
$ f : 目的の達成度を測る関数(目的関数)
式の意味
実行可能集合$ Sに属する点("実行可能解"という)の中で目的関数$ f(x)が最小となる"最適解"$ xを求めよ
参考サイト
サイト名 : 日本オペレーションズ・リサーチ学会
タイトル : 最適化数学入門 ーKarush-Kuhn-Tucker 条件の眺望ー
参照日 : 2020/1/8