Aplikované výpočetní metody
| Typ studia | navazující magisterské |
|---|---|
| Jazyk výuky | angličtina |
| Kód | 342-0673/04 |
| Zkratka | AVT |
| Název předmětu česky | Aplikované výpočetní metody |
| Název předmětu anglicky | Applied Computational Methods |
| Kreditů | 4 |
| Garantující katedra | Institut dopravy |
| Garant předmětu | doc. Ing. Dušan Teichmann, Ph.D. |
Osnova předmětu
Hlavní témata (osnova) předmětu po jednotlivých týdnech (blocích) výuky:
1. Seznámení s optimalizačním software Xpress-IVE, který slouží pro řešení sestavených matematických modelů.
2. Podpůrné úlohy pro řešení optimalizačních úloh v dopravních sítích (elementární optimalizační úlohy, algoritmy
pro vyhledání vzdálenosti mezi objekty dopravní sítě).
3. Problematika obsluhy uzlů dopravní sítě (exaktní a heuristické metody).
4. Matematické modely úloh o umísťování objektů v síti s předepsanými vlastnostmi (úloha o vyhledání mediánu a
centra dopravní sítě, úloha o umístění absolutního depa – vrcholově optimální umístění a vyhledání globálního optima
v neorientovaných i smíšených sítích, umísťovací úloha s omezenou dostupností).
5. Matematické modely distribučních problémů a jejich analytické řešení – s možností zásobování z více zdrojů,
s možností zásobování z jednoho zdroje.
6. Matematický model pro návrh sítě linek městské hromadné dopravy.
7. Matematický model pro časovou koordinaci spojů v přestupních uzlech.
8. Kontrolní test.
9. Metody pro navrhování signálních plánů na světelných křižovatkách.
10. Výpočet kapacity dopravní sítě.
11. Modely otevřených systémů hromadné obsluhy s jednofázovou obsluhou vyskytujících se v podmínkách dopravních
podniků.
12. Modely otevřených systémů hromadné obsluhy s vícefázovou obsluhou vyskytujících se v podmínkách dopravních
podniků.
13. Modely uzavřených systémů hromadné obsluhy vyskytujících se v podmínkách dopravních podniků.
14. Rezerva.
1. Seznámení s optimalizačním software Xpress-IVE, který slouží pro řešení sestavených matematických modelů.
2. Podpůrné úlohy pro řešení optimalizačních úloh v dopravních sítích (elementární optimalizační úlohy, algoritmy
pro vyhledání vzdálenosti mezi objekty dopravní sítě).
3. Problematika obsluhy uzlů dopravní sítě (exaktní a heuristické metody).
4. Matematické modely úloh o umísťování objektů v síti s předepsanými vlastnostmi (úloha o vyhledání mediánu a
centra dopravní sítě, úloha o umístění absolutního depa – vrcholově optimální umístění a vyhledání globálního optima
v neorientovaných i smíšených sítích, umísťovací úloha s omezenou dostupností).
5. Matematické modely distribučních problémů a jejich analytické řešení – s možností zásobování z více zdrojů,
s možností zásobování z jednoho zdroje.
6. Matematický model pro návrh sítě linek městské hromadné dopravy.
7. Matematický model pro časovou koordinaci spojů v přestupních uzlech.
8. Kontrolní test.
9. Metody pro navrhování signálních plánů na světelných křižovatkách.
10. Výpočet kapacity dopravní sítě.
11. Modely otevřených systémů hromadné obsluhy s jednofázovou obsluhou vyskytujících se v podmínkách dopravních
podniků.
12. Modely otevřených systémů hromadné obsluhy s vícefázovou obsluhou vyskytujících se v podmínkách dopravních
podniků.
13. Modely uzavřených systémů hromadné obsluhy vyskytujících se v podmínkách dopravních podniků.
14. Rezerva.
E-learning
N/A
Povinná literatura
TEICHMANN, D.: Aplikované výpočetní metody. Ostrava: VŠB-TUO, 2025, 180 s.
JABLONSKÝ, J.: Operační výzkum. Praha: Professional publishing, 2011, 323 s. ISBN 978-80-86946-44-3
PLEVNÝ, M.; ŽIŽKA, M.: Modelování a optimalizace v manažerském rozhodování. Plzeň: Západočeská univerzita, 2023, 298 s. ISBN 978-80-7043-933-3
RIED, R., D.; SANDERS, N., R.: Operations Management. John Wiley & Sons Inc, 2024, 672 s. ISBN 978-13-94226-42-9
JABLONSKÝ, J.: Operační výzkum. Praha: Professional publishing, 2011, 323 s. ISBN 978-80-86946-44-3
PLEVNÝ, M.; ŽIŽKA, M.: Modelování a optimalizace v manažerském rozhodování. Plzeň: Západočeská univerzita, 2023, 298 s. ISBN 978-80-7043-933-3
RIED, R., D.; SANDERS, N., R.: Operations Management. John Wiley & Sons Inc, 2024, 672 s. ISBN 978-13-94226-42-9
Doporučená literatura
PALÚCH, S.; PEŠKO Š.: Kvantitatívne metódy v logistike. Žilina: Žilinská univerzita, 2006, 186 s. http://frcatel.fri.utc.sk/~pesko/publ/qml.pdf
HRABLÍK - CHOVANOVÁ, H.; TEPLICKÁ, K.: Operačná analýza - teória a aplikácia. Bratislava: STU, 2025, 252 s. ISBN 978-80-227-5528-3
KRAJEWSKI, L., J.; MALHOTRA, M., K.: Operations Management: Processes and Supply Chains. Global Edition, 2025, 696 s. ISBN 978-12-92731-11-7
HRABLÍK - CHOVANOVÁ, H.; TEPLICKÁ, K.: Operačná analýza - teória a aplikácia. Bratislava: STU, 2025, 252 s. ISBN 978-80-227-5528-3
KRAJEWSKI, L., J.; MALHOTRA, M., K.: Operations Management: Processes and Supply Chains. Global Edition, 2025, 696 s. ISBN 978-12-92731-11-7