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