Optimalizační problém

Optimalizační problém je problém nalezení nejlepšího ze všech přípustných řešení. Mějme funkci $f(x)$, kde $x\in I$ a $I$ je množina všech řešení. Hledáme pak $x$ takové, aby $f(x)$ bylo maximální, případně minimální. Hovoříme pak o minimalizačním nebo maximalizačním problému.