Skip to main content
Skip header
Terminated in academic year 2009/2010

Operational Analysis

Type of study -
Language of instruction Czech
Code 457-0053/02
Abbreviation OA
Course title Operational Analysis
Credits 6
Coordinating department Department of Applied Mathematics
Course coordinator Ing. Martina Litschmannová, Ph.D.

Subject syllabus

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.

Literature

No literature has been specified for this subject.

Advised literature

No advised literature has been specified for this subject.