M0160 Optimalizace

Přírodovědecká fakulta
jaro 2004
Rozsah
2/0. 2 kr. (příf plus uk plus > 4). Ukončení: zk.
Vyučující
prof. RNDr. Ondřej Došlý, DrSc. (přednášející)
Garance
prof. RNDr. Ondřej Došlý, DrSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: prof. RNDr. Ondřej Došlý, DrSc.
Předpoklady
Předpokládá se absolvování kursu Matematické programování (pro část věnovanou kvadratickému programování), obecně znalosti z kursu 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
Kurs je volným pokračováním kursu Matematiké programování (M5170) a jsou zde probírány některé další optimalizační metody.
Osnova
  • I. Kvadratické programování v ekonomickém rozhodování, doplnění metod kvadratiockého programování z kursu Matematické programování. II. 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ého programování. III. 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
  • Š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
  • KAUMAN, A. a R CRUON. Dynamické programovanie. Bratislavaa, 1969, 312 s. Matematické metódy v ekonomike, Alfa. ISBN 302 - 063 - 69. info
  • NEMHAUSER, George, L. Introduction to Dynamic Programming. New York: John Wiley, 1966, 350 s. ISBN 0-8247-8245-3. info
Metody hodnocení
Přednáška zakončná kolokviem spočívajícím ve vypracováním kolokviální práce (5-10 str.).
Informace učitele
Viz část Typ výuky a zkoušky.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2008 - akreditace, jaro 2011 - akreditace, jaro 2003, jaro 2005, jaro 2006, jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2012 - akreditace, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.