542-0360/01 – Network Analysis and Optimalization (AaOS)
Gurantor department | Department of Mining Engineering and Safety | Credits | 5 |
Subject guarantor | Ing. Dalibor Míček, Ph.D. | Subject version guarantor | prof. Ing. Pavel Prokop, CSc. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 3 | Semester | summer |
| | Study language | Czech |
Year of introduction | 1998/1999 | Year of cancellation | 2005/2006 |
Intended for the faculties | FBI | Intended for study types | Master |
Subject aims expressed by acquired skills and competences
...
Teaching methods
Summary
Ú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
Compulsory literature:
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
Recommended literature:
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
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í
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.