「実行可能集合」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の2版が非表示)
3行目: 3行目:
 
最適化問題(数理計画問題)
 
最適化問題(数理計画問題)
  
<table>
+
 
<tr><td><math>\mathbf{max.}\,</math></td><td><math>f(x)\,</math>(あるいは,<math>\mathbf{min.} f(x)\,</math>)</td></tr>
+
<table align="center">
<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>
+
<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>
 
</table>
 +
  
 
において, 条件 <math>x \in F\,</math> を満たす <math>x\,</math> を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 <math>F\,</math> を実行可能集合(許容集合)と呼ぶ.
 
において, 条件 <math>x \in F\,</math> を満たす <math>x\,</math> を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 <math>F\,</math> を実行可能集合(許容集合)と呼ぶ.
 +
 +
[[Category:線形計画|じっこうかのうしゅうごう]]
 +
 +
[[Category:非線形計画|じっこうかのうしゅうごう]]

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

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

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


構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{max.}\,} 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f(x) ( \,} あるいは,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{min.} f(x) ) \,}
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{s.t.}\,} 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x=(x_1,x_2,\ldots,x_n) \in F\,}


において, 条件 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x \in F\,} を満たす 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\,} を実行可能解(許容解)と呼び, その集まり, すなわち, 集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\,} を実行可能集合(許容集合)と呼ぶ.