「最適化問題」の版間の差分

2007年8月8日 (水) 20:19時点における版

【さいてきかもんだい (optimization problem)】

「与えられた制約条件の下で目的を最適に達成するための数理モデル」で数理計画問題(mathematical programming problem)ともいう. 数学的には,

${\mbox{max.}}\,$	$f(x)(\,$ あるいは, ${\mbox{min.}}\quad f(x))\,$
${\mbox{s.t.}}\,$	$x=(x_{1},x_{2},\ldots ,x_{n})\in F,\,$

と表現される. ここで, $F\,$ は $n\,$ 次元ベクトル空間 $\mathbf {R} ^{n}\,$ の部分集合(実行可能集合)で, $f\,$ は $\mathbf {R} ^{n}\,$ で定義された実数値関数(目的関数).

2007年7月20日 (金) 10:27時点における版 (ソースを閲覧) Orsjwiki (トーク \| 投稿記録) 細 ("最適化問題" を保護しました。 [edit=sysop:move=sysop]) ← 古い編集		2007年8月8日 (水) 20:19時点における版 (ソースを閲覧) Kanda.k (トーク \| 投稿記録) 新しい編集 →
18行目:		18行目:

	と表現される. ここで, <math>F \,</math> は <math>n \,</math> 次元ベクトル空間 <math>\mathbf{R}^n \,</math> の部分集合(実行可能集合)で, <math>f \,</math> は <math>\mathbf{R}^n \,</math> で定義された実数値関数(目的関数).		と表現される. ここで, <math>F \,</math> は <math>n \,</math> 次元ベクトル空間 <math>\mathbf{R}^n \,</math> の部分集合(実行可能集合)で, <math>f \,</math> は <math>\mathbf{R}^n \,</math> で定義された実数値関数(目的関数).
		+
		+	詳しくは[[《最適化問題》\|基礎編：最適化問題]]を参照.