「幾何計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【きかけいかくもんだい (geometric programming problem)】''' 目的関数, 制約関数がいずれも変数 $\x = (x_1, \ldots, x_n)$ の累乗の和, つまり...')
 
1行目: 1行目:
 
'''【きかけいかくもんだい (geometric programming problem)】'''
 
'''【きかけいかくもんだい (geometric programming problem)】'''
  
−
目的関数, 制約関数がいずれも変数 $\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)と呼ばれ, 凸計画問題に帰着できる.
+
目的関数, 制約関数がいずれも変数 <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)】

目的関数, 制約関数がいずれも変数 の累乗の和, つまり実数 , ()に対し, の和として表される最適化問題. 係数 がすべて非負である場合はポジノミアル計画問題(posynomial programming problem)と呼ばれ, 凸計画問題に帰着できる.

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