547-0318/01 – Network Analysis and Optimisation ()
Gurantor department | zrušeno | Credits | 5 |
Subject guarantor | Fiktivní Uživatel | Subject version guarantor | Ing. Dalibor Míček, Ph.D. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 3 | Semester | summer |
| | Study language | Czech |
Year of introduction | 1998/1999 | Year of cancellation | 2002/2003 |
Intended for the faculties | HGF | Intended for study types | Master |
Subject aims expressed by acquired skills and competences
Teaching methods
Summary
Compulsory literature:
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í.