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

2007年7月17日 (火) 14:31時点における版

【すうりけいかくもんだい (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}\,$ で定義された実数値関数(目的関数).

@@ 3行目: / 3行目: @@
 「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
-<table><tr>
+<table align="center">
+<tr>
 <td><math>
-\mathbf{max.}\,</math></td><td><math>f(x)\,</math></td><td>(あるいは,</td><td><math>\mathbf{min.}\ f(x)\,</math>)</td></tr>
+\mbox{max.}\,</math></td><td><math>f(x) (\,</math>あるいは, <math>\mbox{min.}\ f(x)\,</math>)</td>
-<tr><td><math>
+</tr>
-\mathbf{s.t.}\,</math></td><td><math>x = (x_1,x_2,\ldots,x_n)\,</math></td><td><math> \in F,\,</math></td><td></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> で定義された実数値関数(目的関数).