Studijní obor: Aplikovaná informatika v dopravě
Semestr: 6.
Typ studijního předmětu: povinný
Celkový hodinový rozsah výuky: přednáška + cvičení, 0-3, klasifikovaný zápočet
Počet kreditů: 3
Garant předmětu: doc. Ing. Josef Volek, CSc.
Nutné splněné povinnosti:
Podmínky pro absolvování předmětu:
Zápočtem se potvrzuje, že se student zúčastňoval v požadované míře povinné výuky a že splnil požadavky, jimiž bylo udělení zápočtu podmíněno. Podmínky udělení zápočtu určuje přednášející.
Anotace předmětu:
Cíl předmětu:
Vytvořit u posluchačů základní návyky a dovednosti pro řešení praktických úloh v dopravní praxi s využitím znalostí z technologie dopravy, metod aplikované matematiky a programovaní v některém z vyšších programovacích jazyků (Pascal, C++).
Obsah předmětu:
Dopravní systémy a dopravní sítě. Způsoby vyjadřování grafů, modely dopravní sítě s využitím teorie grafů, maticové a množinová prezentace sítě. Významné cesty na grafech. Alokační a lokační úlohy na dopravních sítích. Řešení svozných a rozvozných úloh, okružní jízdy. Distribuční problém. Optimalizace úloh dopravní praxe metodami diskrétní optimalizace.
Seznam odborné literatury:
VOLEK, J. Teorie grafů. Skripta DFJP. 2001.
PLESNÍK, J. Grafové algoritmy. Veda, Bratislava. 1983.
CHRISTOFIDES, N. Graph Theory, An algorithmic approach. London, Academic Press. 1975.
GASS, S. I.Lineárne programovanie, metóda a aplikácie. Alfa. Bratislava 1972.
KOFMAN, A. Vvedenie v prikladnuju kombinatoriku. Nauka. Moskva.1975.
A. A. KORBUT, A. A., FINKELŠTEIN, J. J. Diskrétne programovanie. Alfa. Bratislava. 1972.