Optimalizace na dopravních sítích
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
617ODS | Z,ZK | 3 | 2+1 | česky |
- Garant předmětu:
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- pracoviště Děčín
- Anotace:
-
Úvod do řešení kombinatorických úloh diskrétní optimalizace na dopravních sítích a v logistických systémech. Formulace základních typů optimalizačních úloh a nástrojů na jejich řešení. Exaktní a heuristické metody řešení distribučních úloh. Přiřazovací problém - formulace úlohy jako speciálního případu dopravní úlohy. Řešení pomocí Maďarské metody a metody pokrývajících čar. Optimalizace dopravní obsluhy území - okružní jízdy, analogie úlohy obchodního cestujícího. Řešení okružních jízd celočíselným modelem lineárního programování, jednoduchými heuristikami.
- Požadavky:
-
základní úloha obchodního cestujícího, optimální trasování, úvod do lokačních úloh
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Cílem předmětu je naučit posluchače řešit optimalizační úlohy a jejich aplikace v dopravě heuristickými metodami.
- Studijní materiály:
-
Mocková D.: Základy teorie dopravy, Praha, ČVUT 2007
Janáček J.: Optimalizace na dopravních sítích, Žilina, Žilinská univerzita v Žiline, 2002
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- KOMBI studium od 13-14 (obor MED) (povinný předmět)
- KOMBI studium od 12-13 (obor MED) (povinný předmět)
- PRE oboru MED rozřazení od 13-14 (povinný předmět)
- KOMBI studium od 11-12 (obor MED) (povinný předmět)
- PRE oboru MED rozřazení od 12-13 (povinný předmět)
- KOMBI studium od 13-14 (obor MED) skok do 2.r. (povinný předmět)
- KOMBI studium od 14-15 (obor MED) (povinný předmět)
- KOMBI studium od 12-13 (obor MED) skok (povinný předmět)
- 1.r. KOMBI studium (od ZS 11-12), od 2.r. PRE MED studium dále (povinný předmět)
- KOMBI studium od 13-14 (obor MED) skok do 3.r. (povinný předmět)
- PRE oboru MED rozřazení od 14-15 (skok z 1. r.) (povinný předmět)
- PRE oboru MED rozřazení od 14-15 (povinný předmět)
- PRE oboru MED rozřazení od 12-13 (skokMelnikov) (povinný předmět)
- KOMBI studium od 14-15 (obor MED) skok z 1.r. do 3.r. (povinný předmět)
- PRE bak. studium oboru MED rozřazení od 15-16 (povinný předmět)