「数理計画」の版間の差分

2007年9月3日 (月) 17:29時点における版

【すうりけいかく(mathematical programming)】

「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(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}\,$ で定義された実数値関数(目的関数).

@@ 1行目: / 1行目: @@
 '''【すうりけいかく(mathematical programming)】'''
-:参照：[[数理計画問題]]
+「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
+<table align="center">
+<tr>
+<td><math>
+\mbox{max.}\,</math></td><td><math>f(x) (\,</math>あるいは, <math>\mbox{min.}\ f(x)\,</math>)</td>
+</tr>
+<tr>
+<td>
+<math>\mbox{s.t.}\,</math></td><td><math>x = (x_1,x_2,\ldots,x_n) \,  \in F,\,</math></td></tr>
+</table>
+と表現される. ここで,<math>F\,</math> は <math>n\,</math> 次元ベクトル空間 <math>\mathbf{R}^n\,</math>の部分集合（実行可能集合）で, <math>f\,</math> は <math>\mathbf{R}^n\,</math> で定義された実数値関数(目的関数).