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.
|