「凸計画問題」の版間の差分
		
		
		
		
		
		ナビゲーションに移動
		検索に移動
		
				
		
   
		
	
| 1行目: | 1行目: | ||
| 【とつけいかくもんだい (convex programming problem)】 | 【とつけいかくもんだい (convex programming problem)】 | ||
| − | 連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題 | + | 連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br><br> | 
| − | + | ||
| − | + | <table> | |
| − | + |    <tr><td>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> </td> <td><math>h_j(x) = 0\,</math> <math>(j=1,\dots,l)\,</math></td></tr> | |
| − | \ | + | </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月13日 (金) 04:31時点における版
【とつけいかくもんだい (convex programming problem)】
連続変数  をもつ数理計画問題
| min. | |
| s.t. | |
で, 目的関数 と制約関数 がすべて凸で, がすべてアフィン関数 (1次関数) であるようなもの.