「凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【とつけいかくもんだい (convex programming problem)】 連続変数 $x=(x_1,\dots,x_n)$ をもつ数理計画問題 \[ \begin{array}{lll} \min. & f(x) & \\ \mbox{\r...') |
(相違点なし)
|
2007年7月12日 (木) 23:22時点における版
【とつけいかくもんだい (convex programming problem)】
連続変数 $x=(x_1,\dots,x_n)$ をもつ数理計画問題 \[ \begin{array}{lll} \min. & f(x) & \\ \mbox{\rm{s.t.}} & g_i(x) \le 0 & (i=1,\dots,k) \\
& h_j(x) = 0 & (j=1,\dots,l)
\end{array} \] で, 目的関数 $f$ と制約関数 $g_i$ がすべて凸で, $h_j$ がすべてアフィン関数 (1次関数) であるようなもの.