Optimalization

• 26 hrs lectures
• 26 hrs pc labs

Item has no knowledges.

Item has no goals.

There are no prerequisites

• 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.

• 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.

1. Úvodní modely (ÚM): formulace problému, analýza problému, návrh modelu, teoretické vlastnosti.
2. ÚM: vizualizace, algoritmy, software, postoptimalizace.
3. Lineární programování (LP): Konvexní a polyedrické množiny.
4. LP: Množina přípustných řešení a teoretické poznatky.
5. LP: Simplexová metoda.
6. LP: Dualita a parametrická analýza.
7. Modelování toků v sítích.
8. Základy celočíselného programování.
9. Nelineární programování (NLP): Konvexní funkce a jejich vlastnosti.
10. NLP: Volné extrémy a numerické metody jednorozměrné optimalizace.
11. NLP: Volné extrémy a související numerické metody vícerozměrné optimalizace.
12. NLP: Vázané extrémy a KKT podmínky.
13. NLP: Vázané extrémy a související numerické metody vícerozměrné optimalizace.

• 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

Výuka není kontrolována.

There are no checked study.