čeština

Ústav matematiky a deskriptivní geometrie (MAT)

Znalost základních pojmů a vlastností grafů a sítí, úloh lineárního programování a teorie front.

Základy lineární algebry
Základy teorie pravděpodobnosti
Základy matematické statistiky
Tabulkové procesory

Podmínky pro úspěšné ukončení předmětu stanoví každoročně aktualizovaná vyhláška garanta předmětu.

1. Modely v operačním výzkumu
2. Definice grafu a jeho popis
3. Eulerovské a hamiltonovské grafy
4. Minimální kostra, maximální tok v síti, optimální cesty v grafu
5. Metoda CPM a PERT
6. Analýza zdrojů
7. Typy úloh lineárního programování
8. Simplexová metoda
9. Celočíselné úlohy
10. Dopravní úlohy
11. Přiřazovací úlohy
12. Úvod do teorie front
13. Optimalizace systémů hromadné obsluhy

Seznámit studenty se základními pojmy a vlastnostmi grafů a sítí, úloh lineárního programování a teorie front. Pochopit vzájemné vztahy a souvislosti. Zvládnout základní výpočetní metody. Vytvořit základ pro aplikace v navazujících předmětech.

Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.

GROSS, Jonathan a YELLEN, Jay: Graph Theory and its applications. New York: CRC Press, 1998. (EN)
ŠUBRT, Tomáš: Ekonomicko-matematické metody. Plzeň: VN Aleš Čeněk, 2011. ISBN: 978-80-7380-345-2. (CS)

DEMEL, Jiří: Grafy a jejich aplikace. Academia, 2002. (CS)
NOVOTNÝ, Jiří: Základy operačního výzkumu. FAST, 2006. (CS)
TAHA, Hamdy, A.: Operations research. An introduction.. New York: Macmillan Publishing Company, 1992. (EN)