M0160 Optimalizace

Přírodovědecká fakulta
jaro 2022
Rozsah
2/2/0. 4 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
doc. Mgr. Petr Zemánek, Ph.D.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Pá 10:00–11:50 M2,01021
  • Rozvrh seminárních/paralelních skupin:
M0160/01: Pá 12:00–13:50 M2,01021, P. Zemánek
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
Absolvováním tohoto kurzu získají studenti přehled (teoretický i praktický) o základních metodách řešení některých optimalizačních úloh.
Výstupy z učení
Po absolvování kurzu budou studenti schopni matematizovat některé reálné optimalizační problémy a znát jejich základní metody řešení v případě lineárních, celočíselných a kvadratických úloh. Budou se také orientovat v oblasti dynamického programování a seznámí se se základní úlohou variačního počtu.
Osnova
  • I. Lineární programování.
  • Ia. Celočíselné programování.
  • II. Kvadratické programování.
  • III. Dynamické programování: Bellmanův princip optimality, konečněkrokové deterministické a pravděpodobnostní rozhodovací procesy, nekonečněkrokové rozhodovací procesy.
  • IV. Základy variačního počtu a diskrétní optimalizace: historická motivace, Eulerova-Lagrangeova rovnice a první variace, druhá variace, elementární diferenční rovnice a rekurentní relace, diskrétní variační počet.

    (Terminologické okénko: slovo "programování" zde má vojenský původ ve smyslu "plánování/rozvrhování", nejedná se o programování ve smyslu IT.)
Literatura
    doporučená 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
  • KÜNZI, Hans P., Wilhelm KRELLE a Werner OETTLI. Nichtlineare Programmierung. Berlin: Springer-Verlag, 1962, 221 s. info
  • HAMALA, Milan. Nelineárne programovanie. 2. dopl. vyd. Bratislava: Alfa, vydavateľstvo technickej a ekonomickej literatúry, 1972, 240 s. 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
  • BELLMAN, Richard. Dynamic programming. Dover ed. Mineola, N.Y.: Dover Publications, 2003, xxv, 340. ISBN 0486428095. info
  • GEL'FAND, Izrail Moisejevič a Sergej Vasil'jevič FOMIN. Calculus of variations. Edited by Richard A. Silverman. Mineola, N. Y.: Dover Publications, 2000, vii, 232 s. ISBN 0-486-41448-5. 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ášky a cvičení.
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 a je vyžadována znalost základních pojmů.

Podmínky (především ohledně distanční či prezenční formy testů a zkoušky) budou upřesněny podle vývoje epidemiologické situace a platných omezení.
Informace učitele
Výuka probíhá většinou v češtině nebo dle potřeby v angličtině, příslušná terminologie je za všech okolností uváděna i s anglickými ekvivalenty. Mezi cílové dovednosti studia patří schopnost používat anglický jazyk pasivně i aktivně ve vlastní odbornosti a také v potenciálních oblastech aplikací matematiky. Hodnocení ve všech případech může probíhat v češtině i angličtině, dle volby studenta.
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 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2023, jaro 2024, jaro 2025.