542-0360/01 – Analýza a optimalizace sítí (AaOS)

Garantující katedraKatedra hornického inženýrství a bezpečnostiKredity5
Garant předmětuIng. Dalibor Míček, Ph.D.Garant verze předmětuprof. Ing. Pavel Prokop, CSc.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník3Semestrletní
Jazyk výukyčeština
Rok zavedení1998/1999Rok zrušení2005/2006
Určeno pro fakultyFBIUrčeno pro typy studiamagisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
CHO50 Ing. Josef Chovanec, Ph.D.
PRO60 prof. Ing. Pavel Prokop, CSc.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 3+2

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

Prezenční forma (platnost od: 1960/1961 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (145) 51 3
        Zkouška Zkouška 100  0 3
        Zápočet Zápočet 45  0 3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2004/2005 (M3908) Požární ochrana a průmyslová bezpečnost (3908T002) Bezpečnostní inženýrství P čeština Ostrava 3 povinný stu. plán
2003/2004 (M3908) Požární ochrana a průmyslová bezpečnost (3908T002) Bezpečnostní inženýrství P čeština Ostrava 3 povinný stu. plán
2002/2003 (M3908) Požární ochrana a průmyslová bezpečnost (3908T002) Bezpečnostní inženýrství P čeština Ostrava 3 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.