「幾何計画問題」の版間の差分
(新しいページ: ''''【きかけいかくもんだい (geometric programming problem)】''' 目的関数, 制約関数がいずれも変数 $\x = (x_1, \ldots, x_n)$ の累乗の和, つまり...') |
|||
| 1行目: | 1行目: | ||
'''【きかけいかくもんだい (geometric programming problem)】''' | '''【きかけいかくもんだい (geometric programming problem)】''' | ||
| − | 目的関数, 制約関数がいずれも変数 | + | 目的関数, 制約関数がいずれも変数 <math>x = (x_1, \ldots, x_n)\,</math> の累乗の和, つまり実数 <math>c_k\,</math>, <math>a_{kj}\,</math> (<math>j = 1, \ldots, n\,</math>)に対し, <math>c_k x_1^{a_{k1}} x_2^{a_{k2}} \cdots x_n^{a_{kn}}\,</math> の和として表される最適化問題. 係数 <math>c_k\,</math> がすべて非負である場合はポジノミアル計画問題(posynomial programming problem)と呼ばれ, 凸計画問題に帰着できる. |
2007年7月11日 (水) 23:30時点における版
【きかけいかくもんだい (geometric programming problem)】
目的関数, 制約関数がいずれも変数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x = (x_1, \ldots, x_n)\,} の累乗の和, つまり実数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle c_k\,} , 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle a_{kj}\,} (構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle j = 1, \ldots, n\,} )に対し, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle c_k x_1^{a_{k1}} x_2^{a_{k2}} \cdots x_n^{a_{kn}}\,} の和として表される最適化問題. 係数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle c_k\,} がすべて非負である場合はポジノミアル計画問題(posynomial programming problem)と呼ばれ, 凸計画問題に帰着できる.