「数理計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
(3人の利用者による、間の4版が非表示) | |||
1行目: | 1行目: | ||
− | + | '''【すうりけいかくもんだい (mathematical programming problem)】''' | |
− | <math>\ | + | |
+ | 「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には, | ||
+ | |||
+ | |||
+ | <table align="center"> | ||
+ | <tr> | ||
+ | <td><math> | ||
+ | \mbox{max.}\,</math></td><td><math>f(x) (\,</math>あるいは, <math>\mbox{min.}\ f(x)\,</math>)</td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td> | ||
+ | <math>\mbox{s.t.}\,</math></td><td><math>x = (x_1,x_2,\ldots,x_n) \, \in F,\,</math></td></tr> | ||
+ | </table> | ||
+ | |||
+ | |||
+ | と表現される. ここで,<math>F\,</math> は <math>n\,</math> 次元ベクトル空間 <math>\mathbf{R}^n\,</math>の部分集合(実行可能集合)で, <math>f\,</math> は <math>\mathbf{R}^n\,</math> で定義された実数値関数(目的関数). | ||
+ | |||
+ | [[Category:線形計画|すうりけいかくもんだい]] |
2008年11月10日 (月) 07:14時点における最新版
【すうりけいかくもんだい (mathematical programming problem)】
「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には,
あるいは, ) | |
と表現される. ここで, は 次元ベクトル空間 の部分集合(実行可能集合)で, は で定義された実数値関数(目的関数).