|
Vyučující
|
|
|
|
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 |
|---|
| Praktické procvičování |
| Praktické procvičování |
| Přednášení |
| Přednášení |
| 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.
|