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

提供: ORWiki
ナビゲーションに移動 検索に移動
6行目: 6行目:
 
<table align = center>
 
<table align = center>
 
<tr><td>
 
<tr><td>
min. <math>f(x) / g(x) \quad\,<math> s.t. <math>x \in D.\,</math>
+
min. <math>f(x) / g(x) \quad s.t.\,</math> <math>x \in D.\,</math>
 
</td></tr>
 
</td></tr>
 
</table>
 
</table>

2007年7月14日 (土) 01:20時点における版

【ぶんすうけいかくもんだい (fractional programming problem)】

2つの関数の比を目的関数にもつ最適化問題:


min.  


実行可能集合上でが非負の凸関数, が正の凹関数ならばは準凸関数(quasiconvex function)となり, が凸集合のときには任意の局所的最適解が大域的最適解となる. 特に, , がともにアフィン関数でが凸多面体の場合は線形計画問題に帰着できる.