「2レベル計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (3人の利用者による、間の3版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【にれべるけいかくもんだい (bilevel programming problem)】 | + | '''【にれべるけいかくもんだい (bilevel programming problem)】''' |
与えられたパラメータ<math>y=(y_1,\dots,y_m)\,</math>に対して, 変数<math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<math>\min_{x}\{\theta(x,y)\;|\;x \in \Omega(y)\}\,</math>の解集合を<math>S(y)\,</math>とするとき, 変数 <math>x=(x_1,\dots,x_n)\,</math>と<math>y=(y_1,\dots,y_m)\,</math>をもつ次の数理計画問題を2レベル計画問題という. | 与えられたパラメータ<math>y=(y_1,\dots,y_m)\,</math>に対して, 変数<math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<math>\min_{x}\{\theta(x,y)\;|\;x \in \Omega(y)\}\,</math>の解集合を<math>S(y)\,</math>とするとき, 変数 <math>x=(x_1,\dots,x_n)\,</math>と<math>y=(y_1,\dots,y_m)\,</math>をもつ次の数理計画問題を2レベル計画問題という. | ||
| − | + | <table align = center> | |
<tr><td><math>min.\,</math></td> <td><math>f(x,y)\,</math></td></tr> | <tr><td><math>min.\,</math></td> <td><math>f(x,y)\,</math></td></tr> | ||
<tr><td><math>s.t.\,</math></td> <td><math>x \in S(y)\,</math>, <math>(x,y) \in X \subseteq {\mathbf R}^{n+m}\,</math></td></tr> | <tr><td><math>s.t.\,</math></td> <td><math>x \in S(y)\,</math>, <math>(x,y) \in X \subseteq {\mathbf R}^{n+m}\,</math></td></tr> | ||
| − | </table> | + | </table> |
| + | |||
| + | [[Category:非線形計画|にれべるけいかくもんだい]] | ||
2008年11月5日 (水) 16:10時点における最新版
【にれべるけいかくもんだい (bilevel programming problem)】
与えられたパラメータに対して, 変数 をもつ数理計画問題の解集合をとするとき, 変数 とをもつ次の数理計画問題を2レベル計画問題という.
| , |
