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

2008年11月10日 (月) 07:14時点における最新版

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

@@ 2行目: / 2行目: @@
 「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
-\[
- \begin{array}{llll}
- \mbox{max.}  & f(x)  \ \mbox{(あるいは, min. \ $f(x)$)} \\
+<table align="center">
- \mbox{s.t.}  & x = (x_1,x_2,\ldots,x_n) \in F,
+<tr>
- \end{array}
+<td><math>
- \]
+\mbox{max.}\,</math></td><td><math>f(x) (\,</math>あるいは, <math>\mbox{min.}\ f(x)\,</math>)</td>
-と表現される. ここで, $F$ は $n$ 次元ベクトル空間 ${\bf R}^n$ の部分集合(実行可能集合)で,  $f$ は ${\bf R}^n$ で定義された実数値関数(目的関数).
+</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> で定義された実数値関数(目的関数).
+[[Category:線形計画|すうりけいかくもんだい]]