Detail předmětu
Optimalizace
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
- 26 hod. přednášky
- 13 hod. pc laboratoře
Zajišťuje ústav
Literatura studijní
- Klapka a kol.: Metody operačního výzkumu, Brno 2001.
- Dvořák a kol.: Operační analýza, Brno, 1996.
- Charamza a kol.: Modelovací systém GAMS, Praha 1994.
- Dupačová et al.: Lineárne programovanie, Alfa, 1990.
- Bazaraa et al.: Linear Programming and Network Flows, Wiley 1990.
- Bazaraa et al.: Nonlinear Programming, Wiley 1993.
Literatura referenční
- Dupačová et al.: Lineárne programovanie, Alfa, 1990.
- Bazaraa et al.: Linear Programming and Network Flows, Wiley 1990.
- Bazaraa et al.: Nonlinear Programming, Wiley 1993.
Osnova přednášek
- Úvodní modely (ÚM): formulace problému, analýza problému, návrh modelu, teoretické vlastnosti.
- ÚM: vizualizace, algoritmy, software, postoptimalizace.
- Lineární programování (LP): Konvexní a polyedrické množiny.
- LP: Množina přípustných řešení a teoretické poznatky.
- LP: Simplexová metoda.
- LP: Dualita a parametrická analýza.
- Modelování toků v sítích.
- Základy celočíselného programování.
- Nelineární programování (NLP): Konvexní funkce a jejich vlastnosti.
- NLP: Volné extrémy a numerické metody jednorozměrné optimalizace.
- NLP: Volné extrémy a související numerické metody vícerozměrné optimalizace.
- NLP: Vázané extrémy a KKT podmínky.
- NLP: Vázané extrémy a související numerické metody vícerozměrné optimalizace.
Osnova počítačových cvičení
- Cvičení 1-2: Úvodní úlohy
- Cvičení 2-7: Lineární úlohy
- Cvičení 7-8: Speciální úlohy
- Cvičení 9-13: Nelineární úlohy
Zařazení předmětu ve studijních plánech