「2次計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
1行目: 1行目:
 
【にじけいかくもんだい (quadratic programming problem)】
 
【にじけいかくもんだい (quadratic programming problem)】
  
連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題
+
連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br>
\[
+
 
\begin{array}{lll}
+
<table>
\min. & f(x) & \\
+
  <tr><td>min. </td> <td><math>f(x)\,</math></td></tr>
\mbox{\rm{s.t.}} & g_i(x) \le 0 & (i=1,\dots,m) \\
+
  <tr><td>s.t. </td> <td><math>g_i(x) \le 0\,</math> <math>(i=1,\dots,m)\,</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>が2次関数,  制約関数 <math>g_i\,</math>, <math>h_j\,</math> が1次関数で与えられているもの.
 
で, 目的関数 <math>f\,</math>が2次関数,  制約関数 <math>g_i\,</math>, <math>h_j\,</math> が1次関数で与えられているもの.

2007年7月13日 (金) 04:44時点における版

【にじけいかくもんだい (quadratic programming problem)】

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

min. 
s.t.   
 

で, 目的関数 が2次関数, 制約関数 , が1次関数で与えられているもの.