457-0053/02 – Operační analýza (OA)
| Garantující katedra | Katedra aplikované matematiky | Kredity | 6 |
| Garant předmětu | Ing. Martina Litschmannová, Ph.D. | Garant verze předmětu | Ing. Martina Litschmannová, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 5 | Semestr | zimní |
| | Jazyk výuky | čeština |
| Rok zavedení | 1995/1996 | Rok zrušení | 2009/2010 |
| Určeno pro fakulty | | Určeno pro typy studia | |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Vyučovací metody
Anotace
Seznámení se základními pojmy teorie grafů a jejich užití při optimalizaci procesů a s problematikou a aplikacemi teorie hromadné obsluhy.
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
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.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.