|
Vyučující
|
-
Vízner Filip, Ing. Ph.D.
-
Míča Ondřej, Ing.
|
|
Obsah předmětu
|
Metody lineárního programování (úloha plánování výroby, dopravní úloha, směšovací úloha, řezná úloha) a jejich řešení Simplexovou metodou. Algoritmická reprezentace grafu a vybrané úlohy teorie grafů (nejkratší cesta, minimální kostra, toky v sítích a úloha obchodního cestujícího). Metaheuristické metody (simulované žíhání, tabu search, genetické algoritmy a metoda mravenčí kolonie).
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Demonstrace, Projekce
|
|
Výstupy z učení
|
V návaznosti na předměty Teorie grafů, Lineární programování a Teorie pravděpodobnosti a statistika, které mají za cíl seznámit posluchače se základními metodami kvantitativních metod, je předmět Programování metod operačního výzkumu určen k hlubší analýze a pochopení vybraných metod a algoritmů Operačního výzkumu a Teorie grafů, která vyústí do samostatného návrhu a počítačové implementace zvoleného problému dopravní praxe v některém z vyšších programovacích jazyků (Pascal, C++, C#, Java, apod.)
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
|
Ústní zkouška, Posouzení zadané práce, Rozbor produktů pracovní činnosti studenta
Podmínkou ke složení zkoušky je úspěšné zpracování tří semestrálních prací (implementace vybraných metod operačního výzkumu).
|
|
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.
-
Janáček, Jaroslav a Ľubomír Buzna. Optimization in networks. Žilina, 2009. ISBN 978-80-8070-985-3.
-
Plesník, J.:. Grafové algoritmy. Bratislava, Veda 1983..
-
Tutte, W. T. Graph Theory. Addison-Wesley Publishing Company, 1984. ISBN 0-521-30241-2.
|