大域的最適解#
読み: たいいきてきさいてきかい
英名: 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）の大域的最適解という．