「2レベル計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
3行目: 3行目:
 
与えられたパラメータ<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 border = 0>
+
<center><table border = 0>
 
<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></center>

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

【にれべるけいかくもんだい (bilevel programming problem)】

与えられたパラメータ構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle y=(y_1,\dots,y_m)\,} に対して, 変数構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x=(x_1,\dots,x_n)\,} をもつ数理計画問題構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \min_{x}\{\theta(x,y)\;|\;x \in \Omega(y)\}\,} の解集合を構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S(y)\,} とするとき, 変数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle y=(y_1,\dots,y_m)\,} をもつ次の数理計画問題を2レベル計画問題という.

構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle min.\,}
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle s.t.\,} , 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (x,y) \in X \subseteq {\mathbf R}^{n+m}\,}