Předmět Teorie optimalizace (M0160)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu M0160 - Teorie optimalizace, Přírodovědecká fakulta, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Kurz je volným pokračováním předmětu M5170 Matematické programování a jsou zdeprobí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. infoDANTZIG, George Bernard a Mukund Narain THAPA. Linear programming. New York: Springer, 2003. xxv, 448 s. ISBN 0-387-98613-8. infoBAZARAA, 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. infoNEMHAUSER, George, L. Introduction to Dynamic Programming. New York: John Wiley, 1966. 350 s. ISBN 0-8247-8245-3. infoKAUMAN, 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
Požadavky
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.
Garant
prof. RNDr. Ondřej Došlý, DrSc.
Vyučující
Mgr. Petr Zemánek, Ph.D.