M5444 Markovské řetězce

Přírodovědecká fakulta
podzim 2020
Rozsah
2/1/0. 3 kr. (příf plus uk k 1 zk 2 plus 1 > 4). Doporučované ukončení: zk. Jiná možná ukončení: z.
Vyučováno online.
Vyučující
RNDr. Marie Budíková, Dr. (přednášející)
Garance
doc. PaedDr. RNDr. Stanislav Katina, Ph.D.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Po 12:00–13:50 M2,01021
  • Rozvrh seminárních/paralelních skupin:
M5444/01: Út 11:00–11:50 MP1,01014, Út 11:00–11:50 M6,01011, M. Budíková
Předpoklady
M3121 Pravděpodobnost a statistika I || M4122 Pravděpodob. a statistika II
Podmínkou je předchozí absolvování předmětu M3121 Pravděpodobnost a statistika I a M4122 Pravděpodobnost a statistika II.
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
Cílem kurzu je:
vysvětlit studentům důležité pojmy z teorie markovských řetězců s diskrétním časem a spojitým časem;
ukázat studentům aplikace markovských řetězců v praxi;
naučit studenty, jak řešit úlohy o markovských řetězcích pomocí systému MATLAB.
Výstupy z učení
Po absolvování tohoto kurzu bude student schopen:
- modelovat jednoduché reálné situace pomocí homogenních markovských řetězců s diskrétním nebo spojitým časem a diskrétní množinou stavů;
- odhadovat parametry modelu z reálných dat;
- využít markovské řetězce v praktických aplikacích (např. systém bonus-malus, teorie obnovy, popis provozu výrobní linky);
- řešit úlohy o markovských řetězcích pomocí systému MATLAB.
Osnova
  • Úvod do studia stochastických procesů, funkcionální charakteristiky stochastických procesů.
  • Markovské řetězce s diskrétním časem: pravděpodobnosti přechodu, klasifikace stavů, nerozložitelné a rozložitelné řetězce, stacionární a limitní rozdělení, přechodné stavy, odhady pravděpodobností přechodu, markovské řetězce s oceněním přechodů, markovské řetězce s diskontovaným oceněním přechodů.
  • Konečné markovské řetězce se spojitým časem: základní vztahy, Chapman-Kolmogorovova rovnost, Kolmogorovovy diferenciální rovnice a jejich řešení, limitní rozdělení stavů.
  • Spočetné markovské řetězce se spojitým časem: řešení Kolmogorovových rovnic pro spočetné řetězce, limitní rozdělení stavů pro spočetné řetězce, Poissonův proces, Yuleův proces, obecný proces množení, lineární proces množení a zániku, obecný proces množení a zániku.
Literatura
  • KOŘENÁŘ, Václav. Stochastické procesy. Vyd. 1. Praha: Vysoká škola ekonomická v Praze. 227 s. ISBN 8024503115. 2002. info
  • PRÁŠKOVÁ, Zuzana a Petr LACHOUT. Základy náhodných procesů. 1. vyd. Praha: Karolinum. 146 s. ISBN 8071846880. 1998. info
  • MANDL, Petr. Pravděpodobnostní dynamické modely. 1. vyd. Praha: Academia. 181 s. 1985. info
Výukové metody
Přednáška 2 h týdně, cvičení 1 h týdně s využitím systému MATLAB.
Metody hodnocení
Závěrečná písemná zkouška se skládá ze čtyř příkladů, z nichž lze získat až 100 bodů. K úspěšnému zvládnutí je třeba dosáhnout aspoň 51 bodů. Při zkoušce je možno používat studijní literaturu.
Navazující předměty
Informace učitele
V tomto semestru bude výuka probíhat distančně. Videa s přednáškami ve formě komentovaných slajdů budou umisťována do Učebních materiálů. Příklady na cvičení budou studenti procházet sami, budou mít k dispozici zadání i řešení. Na řešení některých příkladů je zapotřebí použít MATLAB. Návody budou rovněž v Učebních materiálech. V době, která je v rozvrhu vyhrazena na výuku, budou probíhat konzultace přes MS Teams.
Další komentáře
Poznámka k ukončení předmětu: Ukončení zápočtem je možné pouze pro studenty, kteří nestudují studijní program Matematika.
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 2010 - akreditace, podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2021, podzim 2022, podzim 2023.