実行可能集合

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

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

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

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