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 ${\displaystyle f(x)}$, kde ${\displaystyle x\in I}$ a ${\displaystyle I}$ je množina všech řešení. Hledáme pak ${\displaystyle x}$ takové, aby ${\displaystyle f(x)}$ bylo maximální, případně minimální. Hovoříme pak o minimalizačním nebo maximalizačním problému.