Optimalizace
Z Wikipedie, otevřené encyklopedie
Optimalizace je matematická disciplína, ve které hledáme minimum (resp. maximum) dané funkce f(x) na dané množině M. Tato funkce se nazývá účelová či cílová. Množina (nazývá se množina přípustných řešení) bývá typicky popsána nějakými omezeními (soustavou rovnic, nerovnic apod.).
Občas se můžete setkat s pojmem matematické programování, které znamená optimalizaci na konečněrozměrných prostorech a kdy množina M je popsána konečným systémem omezení.
Optimalizace představuje teoretický základ pro operační výzkum.
Obecné značení úlohy optimalizace (x je proměnná):

Podle druhu účelové funkce a množiny přípustných řešení dělíme toto odvětví na:
- lineární programování
- nelineární programování
- celočíselné programování
- parametrické programování
- konvexní programování
- kvadratické programování
- dynamické programování
- vícekriteriální programování
Dále existují:
- stochastické programování
- infinitní programování
- semi-infinitní programování
- semi-definitní programování
Optimalizační úlohu někdy pomáhají řešit tzv. podmínky optimality
[editovat] Reference
- Miroslav Maňas: Optimalizační metody, Státní nakladatelství technické literatury, Praha 1979, 1. vydání.

