Detail předmětu

Optimalizace

FIT-OPMAk. rok: 2010/2011

Jazyk výuky

čeština

Počet kreditů

4

Garant předmětu

doc. RNDr. Jaroslav Michálek, CSc.

Zajišťuje ústav

Fakulta strojního inženýrství (FSI)

Základní literatura

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

Doporučená literatura

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

Zařazení předmětu ve studijních plánech

  • Program IT-MGR-2 magisterský navazující

    obor MBS , libovolný ročník, zimní semestr, volitelný
    obor MBI , libovolný ročník, zimní semestr, volitelný
    obor MMI , libovolný ročník, zimní semestr, volitelný
    obor MMM , libovolný ročník, zimní semestr, povinně volitelný
    obor MPV , libovolný ročník, zimní semestr, volitelný
    obor MSK , libovolný ročník, zimní semestr, volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. RNDr. Jaroslav Michálek, CSc.

Osnova

  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í na počítači

13 hod., nepovinná

Vyučující / Lektor

doc. RNDr. Jaroslav Michálek, CSc.

Osnova

  • 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