547-0318/01 – Analýza a optimalizace sítí ()
Garantující katedra | zrušeno | Kredity | 5 |
Garant předmětu | Fiktivní Uživatel | Garant verze předmětu | Ing. Dalibor Míček, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 3 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 1998/1999 | Rok zrušení | 2002/2003 |
Určeno pro fakulty | HGF | Určeno pro typy studia | magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Vyučovací metody
Anotace
Úvod do předmětu, definice základních pojmů, význam studia sítí, síťové
aplikace. Základy teorie grafů, síť jako ohodnocený graf, uzly a větve,
orientované a neorientované cesty. Toky a cirkulace v sítích. Problém
maximálního toku v síti. Sledy a nejkratší cesty. Dále viz. osnova předmětu
Povinná literatura:
1.Demel, J.: Grafy, SNTL Praha, 1988
2.Otáhal, A.: Míček, D.: Řešení větrních sítí, skripta VŠB-TU Ostrava,
1997
3.Mandel, C.: Applied Network Optimization, Academic Press, London, 1979
4.Winston, W.: Operation Research, Duxbury Press, Belmont, CA, USA, 1997
5.Glover, F. et al.: Network Models and Their Applications in Practice,
Wiley, New York, USA, 1992
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1.Úvod do předmětu, definice základních pojmů, význam studia sítí, síťové
aplikace
2.Základy teorie grafů, síť jako ohodnocený graf, uzly a větve,
orientované a neorientované cesty
3.Toky a cirkulace v sítích
4.Problém maximálního toku v síti
5.Sledy a nejkratší cesty
6.Dopravní problémy s konstantní hodnotou větví
7.Dopravní problémy s proměnnou hodnotou větví v závislosti na toku
8.Konstrukce sítí, stromové a tokové sítě v podmínkách omezení
9.Využití metod lineárního programování při řešení sítí – definice
problému, určení optimalizační funkce, zavedení rozhodovacích proměnných
10.Využití metod lineárního programování při řešení sítí – simplexový
algoritmus
11.Využití metod lineárního programování při řešení sítí – řešení problémů
nejkratší cesty, maximálního toku a extrémní kostry
12.Optimalizace sítí – metoda kritické cesty (CPM)
13.Optimalizace sítí – metoda PERT
15.Praktické příklady řešení
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.