|
Vyučující
|
-
Volek Josef, doc. Ing. CSc.
-
Vízner Filip, Ing. Ph.D.
|
|
Obsah předmětu
|
Vytipování problémů praxe, sestava modelů, analytické, simulační modely, metoda Monte Carlo. Statistické metody zjišťování dat. Časové řady a prognózy vývoje. Spojitá a diskrétní optimalizace. Algoritmizace a programování vybraných metod teorie grafů I - významné cesty na grafech. Algoritmizace a programování vybraných metod teorie grafů II - výpočet distanční matice. Algoritmizace a programování vybraných metod teorie grafů III - lokační analýza. Modely lineárního programování - jednofázová simplexová metoda. Modely lineárního programování - dvoufázová simplexová metoda. Klasický dopravní problém. Přiřazovací problém. Maticové hry. Braunova metoda (metoda fiktivní hry). Hry s účastí náhodného mechanismu.
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Demonstrace, Projekce
|
|
Výstupy z učení
|
The very aim of the course is to help students overcome difficulties in the process of theoretical methods and algorithms of practical application of operation research in transportation systems.
Absolvování předmětu utvrdí základní návyky posluchačů oboru Aplikovaná informatika v dopravě při řešení optimalizačních problémů dopravní praxe pomocí operační analýzy a informatiky; jedná se zejména o formulaci problému a cíle řešení, návrh datových struktur, analýzu a výběr metody řešení a počítačovou implementaci a verifikaci výsledků řešení konkrétního problému.
|
|
Předpoklady
|
Předpokladem úspěšného absolvování předmětu jsou znalosti z oblasti algoritmizace a programování, technologie a řízení dopravy, logistiky a operační analýzy.
|
|
Hodnoticí metody a kritéria
|
Posouzení zadané práce, Rozbor produktů pracovní činnosti studenta
Požaduje se aktivní práce posluchačů v rámci ad hog sestavených řešitelských minitýmů, prezentace průběhu řešení, kvalifikovaná diskuse s vyučujícím a dotažení práce do stanoveného cíle včetně prezentace dosažených výsledků.
|
|
Doporučená literatura
|
-
Bertsekas, Dimitri P. Network optimization : continuos and discrete models. Belmont: Athena Scientific, 1998. ISBN 1-886529-02-7.
-
Cenek, Petr. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov, 1994. ISBN 80-7100-197-X.
-
Christofides, N.:. Graph Theory - an Algorithmic Approach.. New York: Academic Press, 1975. ISBN 0-12-174350-0.
-
Jablonský, Josef. Operační výzkum : kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
-
Plesník, J.:. Grafové algoritmy. Bratislava, Veda 1983..
-
Tutte, W. T. Graph Theory. Addison-Wesley Publishing Company, 1984. ISBN 0-521-30241-2.
|