IV026 Simulace II

Fakulta informatiky
jaro 2003
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Václav Sedláček, CSc. (přednášející)
Garance
prof. PhDr. Karel Pala, CSc.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Václav Sedláček, CSc.
Rozvrh
Út 16:00–17:50 B204
Předpoklady
! I026 Simulace 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 je seznámení studentů s dalšími teoretickými nástroji pro diskrétní simulace: Markovovskými řetězci a Markovovskými procesy. Naučit studenty s jejich použitím řešit úlohy hromadné obsluhy na základní a střední úrovni.
Osnova
  • Simulační jádro, jeho funkce a univerzálnost a metody jeho implementace.
  • Markovovy řetězce a Markovovy procesy, identifikace náhodných procesů, homogenní procesy, procesy typu vznik/zánik. Chapmanovy rovnice.
  • Kendallova klasifikace systémů hromadné obsluhy a metody jejich analýzy.
  • Klasické systémy $M/M/1$, $M/M/n$ a jejich modifikace, konečné fronty resignace a odpadnutí, systémy se ztrátami a vztahy mezi nimi, Erlangovy vzorce.
  • Analýza systémů hromadné obsluhy vyšších typů.
Literatura
  • Fishman, George, S. Monte Carlo - Concepts, Algorithms, and Applications, Springer, 1996.
  • Kleinrock Leonard. Queuing Systems ,Volume I, John Wiley, 1976.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2004.