数理計画問題

【すうりけいかくもんだい (mathematical programming problem)】

「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,

${\mbox{max.}}\,$	$f(x)(\,$あるいは, ${\mbox{min.}}\ f(x)\,$)
${\mbox{s.t.}}\,$	$x=(x_{1},x_{2},\ldots ,x_{n})\,\in F,\,$

と表現される. ここで,$F\,$ は $n\,$ 次元ベクトル空間 $\mathbf {R} ^{n}\,$の部分集合（実行可能集合）で, $f\,$ は $\mathbf {R} ^{n}\,$ で定義された実数値関数(目的関数).