「凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
(3人の利用者による、間の6版が非表示) | |||
1行目: | 1行目: | ||
− | 【とつけいかくもんだい (convex programming problem)】 | + | '''【とつけいかくもんだい (convex programming problem)】''' |
連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br><br> | 連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br><br> | ||
− | <table> | + | <table align = center> |
− | <tr><td>min. | + | <tr><td><math>\mbox{min.} \, </math> </td> <td><math>f(x)\,</math></td></tr> |
− | <tr><td>s.t. | + | <tr><td><math>\mbox{s. t.} \, </math> </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次関数) であるようなもの. | ||
+ | |||
+ | [[Category:線形計画|とつけいかくもんだい]] | ||
+ | |||
+ | [[Category:非線形計画|とつけいかくもんだい]] |
2008年11月13日 (木) 13:02時点における最新版
【とつけいかくもんだい (convex programming problem)】
連続変数 をもつ数理計画問題
で, 目的関数 と制約関数 がすべて凸で, がすべてアフィン関数 (1次関数) であるようなもの.