M0160 Teorie optimalizace

Přírodovědecká fakulta
jaro 2015
Rozsah
2/1. 2 kr. (příf plus uk k 1 zk 2 plus 1 > 4). Ukončení: zk.
Vyučující
doc. Mgr. Petr Zemánek, Ph.D. (přednášející)
Garance
prof. RNDr. Ondřej Došlý, DrSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Pá 11:00–12:50 M2,01021
  • Rozvrh seminárních/paralelních skupin:
M0160/01: Pá 13:00–13:50 M2,01021, P. Zemánek
Předpoklady
Zejména pro část věnovanou lineárnímu a kvadratickému programování je vhodné absolvování kurzu M5170 Matematické programování. Obecně jsou potřebné základní znalosti z kurzu Matematická analýza I-III.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Kurz je volným pokračováním předmětu M5170 Matematické programování. Jsou zde probírány některé další optimalizační metody. Po jeho absolvování budou studenti schopni řešit úlohy lineárního, kvadratického a dynamického programování a také základní úlohy variačního počtu.
Osnova
  • I. Lineární programování.
  • II. Kvadratické programování.
  • III. Dynamické programování: Bellmanův princip optimality, konečněkrokové deterministické a pravděpodobnostní rozhodovcí procesy, nekonečněkrokové rozhodovací procesy - funkcionální rovnice dynamickéhoprogramování.
  • IV. Základy variačního počtu a diskrétní optimalizace: historická motivace, Euler-Lagrangeova rovnice a první variace, druhá variace, elementární diferenční rovnice a rekurentní relace, diskrétní variační počet.
Literatura
  • DOŠLÝ, Ondřej. Základy konvexní analýzy a optimalizace v R^n. 1. vyd. Brno: Masarykova univerzita, 2005, 194 s. ISBN 80-210-3905-1. info
  • DANTZIG, George Bernard a Mukund Narain THAPA. Linear programming. New York: Springer, 2003, xxv, 448 s. ISBN 0-387-98613-8. info
  • BAZARAA, Mokhtar S., John J. JARVIS a Hanif D. SHERALI. Linear programming and network flows. 2nd ed. New York: John Wiley & Sons, Inc., 1990, xiv+684 pp. ISBN 0-471-63681-9. info
  • NEMHAUSER, George, L. Introduction to Dynamic Programming. New York: John Wiley, 1966, 350 s. ISBN 0-8247-8245-3. info
  • KAUMAN, A. a R CRUON. Dynamické programovanie. Bratislavaa, 1969, 312 s. Matematické metódy v ekonomike, Alfa. ISBN 302 - 063 - 69. info
  • ŠKRÁŠEK, Josef a Zdeněk TICHÝ. Základy aplikované matematiky. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1990, 853 s. ISBN 80-03-00111-0. info
Výukové metody
Přednáška: 2 hod. týdně. Teoretická přednáška s ilustrativními příklady.
Cvičení: 1 hod. týdně.
Metody hodnocení
Předmět je zakončen zkouškou s písemnou a ústní částí. V písemné části se řeší konkrétní příklady. V ústní části je položena otázka ohledně jednoho z témat I-IV (viz. osnova) a je vyžadována znalost základních pojmů.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2011 - akreditace, jaro 2003, jaro 2004, jaro 2005, jaro 2006, jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.