|
Vyučující
|
|
|
|
Obsah předmětu
|
Lineární programování - ekonomická interpretace duality, duální simplexový algoritmus, celočíselné programování, citlivostní analýza, bivalentní programování. Teorie grafů - metoda CPM - rozvrhování a vyrovnávání zdrojů, Hakimiho algoritmus, Littlův algoritmus, převod mapového podkladu do symboliky teorie grafů, matematické modely úloh. Dynamické programování. Lokační úlohy - metoda hyperbolické aproximace, Elzingův algoritmus, mediánové umístění objektu.
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Metody práce s textem (učebnicí, knihou)
|
|
Výstupy z učení
|
Zdokonalení a prohloubení znalostí studentů z oblasti operačního výzkumu, aplikace metod v dopravě.
Student získá přehled o metodách řešení základních i složitějších úloh, osvojí si využití metod při řešení praktických úloh.
|
|
Předpoklady
|
Znalost základních metod operačního výzkumu (teorie grafů, lineární programování).
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Analýza výkonu studenta, Obhajoba vlastního projektu
Zápočet je udělen za úspěšné absolvování testu a odevzdání semestrální práce v požadované kvalitě. Zkouška je ústní s přihlédnutím k obhajobě semestrální práce.
|
|
Doporučená literatura
|
-
Dantzig, George B. Linear programming.. New York: Springer-Verlag, 1997. ISBN 0-387-94833-3.
-
Dudorkin, J. Operační výzkum.
-
Gass, S. I. Linear Programming, Methods and Applications, Dover Publications, Inc.,. 2003.
-
Jablonský, Josef. Operační výzkum : kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
-
Linda, Bohdan. Lineární programování. Pardubice: Univerzita Pardubice, 2007. ISBN 978-80-7395-038-5.
-
Volek, Josef. Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012. ISBN 978-80-7395-225-9.
|