幾何計画問題

【きかけいかくもんだい (geometric programming problem)】

目的関数, 制約関数がいずれも変数 ${\boldsymbol {x}}=(x_{1},\ldots ,x_{n})\,$ の累乗の和, つまり実数 $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\,} )に対し, $c_{k}x_{1}^{a_{k1}}x_{2}^{a_{k2}}\cdots x_{n}^{a_{kn}}\,$ の和として表される最適化問題. 係数 $c_{k}\,$ がすべて非負である場合はポジノミアル計画問題(posynomial programming problem)と呼ばれ, 凸計画問題に帰着できる.