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

提供: ORWiki
ナビゲーションに移動 検索に移動
("凸計画問題" を保護しました。 [edit=sysop:move=sysop])
4行目: 4行目:
  
 
<table align = center>
 
<table align = center>
   <tr><td>min. </td> <td><math>f(x)\,</math></td></tr>
+
   <tr><td>\mbox{min.} \, </td> <td><math>f(x)\,</math></td></tr>
   <tr><td>s.t. </td> <td><math>g_i(x) \le 0\,</math> <math>(i=1,\dots,k)\,</math></td></tr>
+
   <tr><td>\mbox{s.t.} \, </td> <td><math>g_i(x) \le 0\,</math> <math>(i=1,\dots,k)\,</math></td></tr>
 
   <tr><td> </td> <td><math>h_j(x) = 0\,</math> <math>(j=1,\dots,l)\,</math></td></tr>
 
   <tr><td> </td> <td><math>h_j(x) = 0\,</math> <math>(j=1,\dots,l)\,</math></td></tr>
 
</table>
 
</table>
 
で, 目的関数 <math>f\,</math> と制約関数 <math>g_i\,</math> がすべて凸で, <math>h_j\,</math> がすべてアフィン関数 (1次関数) であるようなもの.
 
で, 目的関数 <math>f\,</math> と制約関数 <math>g_i\,</math> がすべて凸で, <math>h_j\,</math> がすべてアフィン関数 (1次関数) であるようなもの.

2007年7月20日 (金) 12:18時点における版

【とつけいかくもんだい (convex programming problem)】

連続変数 をもつ数理計画問題

\mbox{min.} \,
\mbox{s.t.} \,  
 

で, 目的関数 と制約関数 がすべて凸で, がすべてアフィン関数 (1次関数) であるようなもの.