Předmět: Základy operačního výzkumu

» Seznam fakult » FAI » AUM
Název předmětu Základy operačního výzkumu
Kód předmětu AUM/L5LZV
Organizační forma výuky Přednáška + Seminář
Úroveň předmětu Bakalářský
Rok studia nespecifikován
Semestr Zimní
Počet ECTS kreditů 6
Vyučovací jazyk Čeština
Statut předmětu Povinný, Povinně-volitelný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Hrabec Dušan, Ing. Ph.D.
  • Cerman Zbyněk, Mgr. Ph.D.
Obsah předmětu
1. Operační výzkum: úvod a modely. 2. Úvod do teorie grafů: definice základních pojmů. 3. Klasifikace grafů. 4. Optimální cesty v grafu, toky v sítích. 5. Řízení projektů a modely řízení zásob. 6. Lineární programování, typy úloh. 7. Simplexová metoda. 8. Celočíselné úlohy. 9. Dopravní a logistické úlohy. 10. Přiřazovací úlohy. 11. Úvod do teorie front. 12. Optimalizace systémů hromadné obsluhy. 13. Ukázky aplikací a aplikačních softwarů (GAMS, AMPL, Wolfram Mathematica, Matlab, Arena).

Studijní aktivity a metody výuky
Přednášení, Praktické procvičování
Předpoklady
Odborné znalosti
Standardní znalosti a početní dovednosti středoškolské matematiky a vysokoškolské matematiky z prvního ročníku studia (elemntární funkce, lineární algebra, diferenciální počet, apod.).
Standardní znalosti a početní dovednosti středoškolské matematiky a vysokoškolské matematiky z prvního ročníku studia (elemntární funkce, lineární algebra, diferenciální počet, apod.).
Výsledky učení
Po absolvování tohoto předmětu by měl student zejména umět: - matematicky zhodnotit a zformulovat zadanou úlohu, - zvolit vhodný způsob řešení úlohy, - zadanou úlohu vyřešit.
Po absolvování tohoto předmětu by měl student zejména umět: - matematicky zhodnotit a zformulovat zadanou úlohu, - zvolit vhodný způsob řešení úlohy, - zadanou úlohu vyřešit.
zhodnotit a zformulovat zadanou úlohu a její matematický model
zhodnotit a zformulovat zadanou úlohu a její matematický model
charakterizovat a analyzovat zadanou úlohu, znát existující způsoby řešení
charakterizovat a analyzovat zadanou úlohu, znát existující způsoby řešení
znát principy a kategorie matematické optimalizace (např. lineárního a celočíselného programování a jejich vlastnosti) a umět úlohu zařadit do patřičné kategorie matematické optimalizace dle jejích vlastností
znát principy a kategorie matematické optimalizace (např. lineárního a celočíselného programování a jejich vlastnosti) a umět úlohu zařadit do patřičné kategorie matematické optimalizace dle jejích vlastností
znát způsoby řešení úloh a na základě vlastností matematického modelu umět navrhnout způsob řešení, popř. úlohu vyřešit
znát způsoby řešení úloh a na základě vlastností matematického modelu umět navrhnout způsob řešení, popř. úlohu vyřešit
znát základní principy teorie grafů
znát základní principy teorie grafů
umět zhodnotit a vyřešit dopravní problém
umět zhodnotit a vyřešit dopravní problém
znát principy a metody pro řízení projektů
znát principy a metody pro řízení projektů
Odborné dovednosti
klasifikovat oblasti a úlohy operačního výzkumu
klasifikovat oblasti a úlohy operačního výzkumu
charakterizovat a analyzovat zadanou úlohu a navrhnout způsob řešení
charakterizovat a analyzovat zadanou úlohu a navrhnout způsob řešení
matematicky namodelovat slovní úlohu spadající do oblasti matematické optimalizace (zejména do oblasti lineárního a celočíselného programování) a úlohu zařadit do patřičné kategorie matematické optimalizace dle jejích vlastností
matematicky namodelovat slovní úlohu spadající do oblasti matematické optimalizace (zejména do oblasti lineárního a celočíselného programování) a úlohu zařadit do patřičné kategorie matematické optimalizace dle jejích vlastností
na základě vlastností matematického modelu umět navrhnout způsob řešení a úlohu vyřešit
na základě vlastností matematického modelu umět navrhnout způsob řešení a úlohu vyřešit
mít přehled některých alespoň základních solverů a softwarů používanými k řešení optimalizačních úloh
mít přehled některých alespoň základních solverů a softwarů používanými k řešení optimalizačních úloh
používat teorii grafů pro popis daných úloh
používat teorii grafů pro popis daných úloh
sestavit a řešit vybrané úlohy řešené v kategorii "řízení projektů"
sestavit a řešit vybrané úlohy řešené v kategorii "řízení projektů"
Vyučovací metody
Odborné znalosti
Přednášení
Přednášení
Praktické procvičování
Praktické procvičování
Hodnotící metody
Kombinovaná zkouška (písemná část + ústní část)
Kombinovaná zkouška (písemná část + ústní část)
Doporučená literatura
  • ČERNÝ, J. a ČERNÁ, A. Manažerské rozhodování o dopravních systémech. Univerzita Pardubice, 2014. ISBN 978-80-7395-849-7.
  • DUPAČOVÁ, J. a LACHOUT, P. Úvod do optimalizace. MFF UK v Praze, 2011. ISBN 978-80-7378-176-7.
  • GHIANI, G., LAPORTE, G. a MUSMANO, R. Introduction to Logistics Systems Planning and Control. John Wiley & Sons, 2005. ISBN 978-04-7001-404-2.
  • HRABEC, D. Optimalizace, studijní materiály, přednáškové slidy. Zlín, 2018.
  • KUBIŠOVÁ, A. Operační výzkum. Vysoká škola polytechnická Jihlava, 2014. ISBN 978-80-87035-83-2.
  • NOVOTNÝ, J. Základy operačního výzkumu. FAST VUT v Brně, 2006.
  • VOLEK, J. LINDA,B. Teorie grafů - Aplikace v dopavě a veřejné správě. Univerrzita Pardubice, 2012. ISBN 978-80-7395-225-9.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr