Předmět Dynamické programování (KMA / DYNPR)
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 KMA / DYNPR - Dynamické programování, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Úvod. Rozdělení úloh dynamického programování. Základní pojmy: prostor stavů, prostor rozhodnutí, transformace stavu. N-stupňový (etapový) diskrétní deterministický rozhodovací proces. Typy optimalizačních úloh dynamického programování: optimalizace vzhledem k počátečnímu, koncovému, počátečnímu i koncovému stavu; počáteční nebo koncový stav z dané množiny.2. Úlohy na optimalizaci s pevným počátečním stavem. Bellmanův princip optimality. Příklady.3. Reverzibilní (vratné) procesy.4. Optimalizace vzhledem ke koncovému stavu.5. Optimalizace vzhledem ke koncovému a počátečnímu stavu.6. Optimalizace vzhledem k počátečnímu stavu a koncovému stavu z dané množiny.7. Příklady a aplikace. Minimální cesta v grafu.8. Příklady a aplikace. Optimální rozdělení zdrojů.9. Příklady a aplikace. Procesy obnovy.10. Příklady a aplikace. Dopravní problém (neklasický).
Získané způsobilosti
Získává přehled o dynamickém programování.Zná metodu dynamického programování.
Literatura
Nožička, F. Dynamické programování I: Diskrétní dynamické programování. Praha: SPN, 1977. Laščiak, A.; Sojka, J.; Unčovský, L.; Šimkovič, J.; Hušek, R.; Maňas, M.; Chobot, M.; Hozlár, E.; Ulašín, V. Optimálne programovanie. Bratislava: Alfa, 1983. Halická, M.; Brunovský, P.; Jurča, P. Optimálne riadenie: Viacetapové rozhodovacie procesy v ekonómii a financiách. Bratislava: EPOS, 2009. ISBN 978-80-8057-793-3.Glückaufová, D.; Vlach, M. Diskretní úlohy dynamického programování. Praha: Ekonomický ústav ČSAV, 1966. Bellman, R. Dynamic Programming. Princeton: Princeton University Press, 1957. Howard, R. A. Dynamic Programming and Markov Processes. The MIT Press, 1960. Hadley, G. Nonlinear and Dynamic Programming. Addison-Wesley, 1964.
Požadavky
Hodnocení předmětu včetně klasifikace v případě zkoušky probíhá v souladu s čl. 32 a čl. 33 Studijního a zkušebního řádu OU.Podmínkou pro úspěšné složení zkoušky je průběžné studium, aktivní účast na cvičeních a průběžné plnění zadaných domácích úkolů.Zkouška je ústní. Student vypracuje jedno ucelené téma. Maximálně je možné získat 100 bodů.
Garant
doc. RNDr. David Bartl, Ph.D.
Vyučující
doc. RNDr. David Bartl, Ph.D.doc. RNDr. David Bartl, Ph.D.