数理計画問題

【すうりけいかくもんだい (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}\,$の部分集合（実行可能集合）で, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f\,} は $\mathbf {R} ^{n}\,$ で定義された実数値関数(目的関数).