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

提供: ORWiki
ナビゲーションに移動 検索に移動
("実行可能解" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の1版が非表示)
1行目: 1行目:
 
'''【じっこうかのうかい (feasible solution)】'''
 
'''【じっこうかのうかい (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> を実行可能集合(許容集合)と呼ぶ.
 +
 
 +
[[Category:線形計画|じっこうかのうかい]]

2008年11月9日 (日) 18:26時点における最新版

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


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


あるいは,


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