Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2009/2010

Operační analýza

Typ studia -
Jazyk výuky čeština
Kód 457-0053/02
Zkratka OA
Název předmětu česky Operační analýza
Název předmětu anglicky Operational Analysis
Kreditů 6
Garantující katedra Katedra aplikované matematiky
Garant předmětu Ing. Martina Litschmannová, Ph.D.

Osnova předmětu

1. Základní pojmy teorie grafů.
2. Lesy, stromy, kostry, hranově ohodnocené grafy.
3. Nejlevnější kostra souvislého graf, Kruskalův algoritmus.
4. Vzdálenost v grafech, Mooerův algoritmus, centrum medián.
5. Míra souvislosti grafu, spolehlivost sítí.
6. Stavové grafy a jejich užití, Eulerovské a Hamiltonovské grafy.
7. Orientované grafy a sítě (grafový pojem).

1. Úvod do teorie hromadné obsluhy.
2. Typy obsluhových systémů a jejich popis.
3. Matematický popis a řešení obsluhových systémů M/M/N/C a M(n)/M/N/C.
4. Pravděpodobnostní charakteristiky obsluhových systémů (OS) se ztrátou.
5. OS se ztrátou - Piossovů, Erlangův, Engsetův a Bernoulliho model.
6. Obsluhové systémy s čekáním - modely s čekáním a smíšené klasického typu.
7. Obsluhové systémy s čekáním - obsluhový systém M/G/1/C.

Povinná literatura

K tomuto předmětu nebyla specifikována žádná povinná literatura.

Doporučená literatura

K tomuto předmětu nebyla specifikována doporučená literatura.