大域的最適解#
読み: たいいきてきさいてきかい
英名: Global Optimal Solution
関数 \(f \colon \mathbb{R}^n \to \mathbb{R}\),集合 \(S \subset \mathbb{R}^n\) に対して,次のような数理計画問題(P)を考える.
(87)#\[\begin{split}(P)
\left|
\begin{array}{ll}
\min & f(x) \\
\mathrm{s.t.} & x \in S
\end{array}
\right.\end{split}\]
ある \(\bar{x} \in S\) が存在して,任意の \(x \in S\) に対して \(f(\bar{x}) \le f(x)\) が成り立つとき,\(\bar{x}\) を問題(P)の大域的最適解という.