457-0053/02 – Operational Analysis (OA)
Gurantor department | Department of Applied Mathematics | Credits | 6 |
Subject guarantor | Ing. Martina Litschmannová, Ph.D. | Subject version guarantor | Ing. Martina Litschmannová, Ph.D. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 5 | Semester | winter |
| | Study language | Czech |
Year of introduction | 1995/1996 | Year of cancellation | 2009/2010 |
Intended for the faculties | | Intended for study types | |
Subject aims expressed by acquired skills and competences
Teaching methods
Summary
Compulsory literature:
Recommended literature:
Additional study materials
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
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.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.