幾何計画問題

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

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