実行可能集合のソースを表示

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

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

<table>
<tr><td><math>\mathbf{max.}\,</math></td><td><math>f(x)\,</math>(あるいは,<math>\mathbf{min.} f(x)\,</math>)</td></tr>
<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>
</table>

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