許容集合のソースを表示

'''【きょようしゅうごう (feasible region)】'''

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


<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> を実行可能集合,あるいは許容集合,と呼ぶ.