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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【とつけいかくもんだい (convex programming problem)】 連続変数 $x=(x_1,\dots,x_n)$ をもつ数理計画問題 \[ \begin{array}{lll} \min. & f(x) & \\ \mbox{\r...')
 
 
(4人の利用者による、間の8版が非表示)
1行目: 1行目:
【とつけいかくもんだい (convex programming problem)】
+
'''【とつけいかくもんだい (convex programming problem)】'''
  
連続変数 $x=(x_1,\dots,x_n)$ をもつ数理計画問題
+
連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br><br>
\[
+
 
\begin{array}{lll}
+
<table align = center>
\min. & f(x) & \\
+
  <tr><td><math>\mbox{min.} \, </math> </td> <td><math>f(x)\,</math></td></tr>
\mbox{\rm{s.t.}} & g_i(x) \le 0 & (i=1,\dots,k) \\
+
  <tr><td><math>\mbox{s. t.} \, </math> </td> <td><math>g_i(x) \le 0\,</math> <math>(i=1,\dots,k)\,</math></td></tr>
                & h_j(x) = 0 & (j=1,\dots,l)
+
  <tr><td> </td> <td><math>h_j(x) = 0\,</math> <math>(j=1,\dots,l)\,</math></td></tr>
\end{array}
+
</table>
\]
+
で, 目的関数 <math>f\,</math> と制約関数 <math>g_i\,</math> がすべて凸で, <math>h_j\,</math> がすべてアフィン関数 (1次関数) であるようなもの.
で, 目的関数 $f$ と制約関数 $g_i$ がすべて凸で, $h_j$ がすべてアフィン関数 (1次関数) であるようなもの.
+
 
 +
[[Category:線形計画|とつけいかくもんだい]]
 +
 
 +
[[Category:非線形計画|とつけいかくもんだい]]

2008年11月13日 (木) 13:02時点における最新版

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

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

 
 

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