最適解

出典: ORWiki

【さいてきかい (optimal solution)】

最適化問題(数理計画問題)


\mbox{max.} \, f(x) ( \,あるいは, \mbox{min.} \quad f(x) ) \,
\mbox{s.t.}\, x = (x_1,x_2,\ldots,x_n) \in F, \,


において, 条件 x \in F \, を満たし, かつ, 目的関数 f \, を最大(あるいは, 最小)にする x \,.