「実行可能解」の版間の差分

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

【じっこうかのうかい (feasible solution)】

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

${\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\,$ を実行可能集合(許容集合)と呼ぶ.

@@ 1行目: / 1行目: @@
 '''【じっこうかのうかい (feasible solution)】'''
-:参照：[[実行可能集合]]
+最適化問題(数理計画問題)
+<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>x \in F\,</math> を満たす <math>x\,</math> を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 <math>F\,</math> を実行可能集合(許容集合)と呼ぶ.