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.