「数理計画問題」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
| − | + | '''【すうりけいかくもんだい (mathematical programming problem)】''' | |
| − | + | ||
| + | 「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には, | ||
| + | \[ | ||
| + | \begin{array}{llll} | ||
| + | \mbox{max.} & f(x) \ \mbox{(あるいは, min. \ $f(x)$)} \\ | ||
| + | \mbox{s.t.} & x = (x_1,x_2,\ldots,x_n) \in F, | ||
| + | \end{array} | ||
| + | \] | ||
| + | と表現される. ここで, $F$ は $n$ 次元ベクトル空間 ${\bf R}^n$ の部分集合(実行可能集合)で, $f$ は ${\bf R}^n$ で定義された実数値関数(目的関数). | ||
2007年7月12日 (木) 21:44時点における版
【すうりけいかくもんだい (mathematical programming problem)】
「与えられた制約条件の下で目的を最適に達成するための数理モデル」で最適化問題(optimization problem)ともいう. 数学的には, \[
\begin{array}{llll}
\mbox{max.} & f(x) \ \mbox{(あるいは, min. \ $f(x)$)} \\
\mbox{s.t.} & x = (x_1,x_2,\ldots,x_n) \in F,
\end{array}
\]
と表現される. ここで, $F$ は $n$ 次元ベクトル空間 ${\bf R}^n$ の部分集合(実行可能集合)で, $f$ は ${\bf R}^n$ で定義された実数値関数(目的関数).