Course details
Optimization
Guarantor
Language of instruction
Completion
Time span
- 26 hrs lectures
- 13 hrs pc labs
Department
Study literature
- 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.
Fundamental literature
- 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.
Syllabus of lectures
- Ú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.
Syllabus of computer exercises
- 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
Course inclusion in study plans