「実行可能集合」の版間の差分

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

【じっこうかのうしゅうごう (feasible region)】

最適化問題(数理計画問題)

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

において, 条件 $x\in F\,$ を満たす $x\,$ を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 $F\,$ を実行可能集合(許容集合)と呼ぶ.

@@ 3行目: / 3行目: @@
 最適化問題(数理計画問題)
-<table>
-<tr><td><math>\mathbf{max.}\,</math></td><td><math>f(x)\,</math>(あるいは,<math>\mathbf{min.} f(x)\,</math>)</td></tr>
+<table align="center">
-<tr><td><math>\mathbf{s.t.}\,</math></td><td><math>x=(x_1,x_2,\ldots,x_n) \in F\,</math></td><td></td> </tr>
+<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>x \in F\,</math> を満たす <math>x\,</math> を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 <math>F\,</math> を実行可能集合(許容集合)と呼ぶ.