「数理計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
2行目: 2行目:
  
 
「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
 
「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
−
\[
+
 
−
\begin{array}{llll}
+
<table><tr>
−
\mbox{max.} & f(x) \ \mbox{(あるいは, min. \ $f(x)$)} \\
+
<td><math>
−
\mbox{s.t.} & x = (x_1,x_2,\ldots,x_n) \in F,
+
\mathbf{max.}\,</math></td><td><math>f(x)\,</math></td><td>(あるいは,</td><td><math>\mathbf{min.}\ f(x)\,</math>)</td></tr>
−
\end{array}
+
<tr><td><math>
−
\]
+
\mathbf{s.t.}\,</math></td><td><math>x = (x_1,x_2,\ldots,x_n)\,</math></td><td><math> \in F,\,</math></td><td></td></tr>
−
と表現される. ここで, $F$ は $n$ 次元ベクトル空間 ${\bf R}^n$ の部分集合(実行可能集合)で, $f$ は ${\bf R}^n$ で定義された実数値関数(目的関数).
+
</table>
 +
 
 +
と表現される. ここで,<math>F\,</math> は <math>n\,</math> 次元ベクトル空間 <math>\mathbf{R}^n\,</math>の部分集合（実行可能集合）で, <math>f\,</math> は <math>\mathbf{R}^n\,</math> で定義された実数値関数(目的関数).

2007年7月13日 (金) 19:14時点における版

【すうりけいかくもんだい (mathematical programming problem)】

「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{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 \mathbf{min.}\ f(x)\,} )
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{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)\,} 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \in F,\,}

と表現される. ここで,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\,} は 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n\,} 次元ベクトル空間 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^n\,} の部分集合（実行可能集合）で, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f\,} は 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^n\,} で定義された実数値関数(目的関数).

「https://orsj-ml.org/orwiki/wiki/index.php?title=数理計画問題&oldid=4555」から取得