Detail předmětu
Operační a systémová analýza
FAST-CP03Ak. rok: 2011/2012
Předmět poskytuje základní přehled metod operačního výzkumu a příklady jejich aplikací ve vodním hospodářství se zaměřením na lineární a nelineární programování, řešení vícekriteríálních úloh, teorií grafů a metody síťové analýzy, neuronové sítě, genetické algoritmy a rizikovou analýzu.
Jazyk výuky
čeština
Počet kreditů
6
Garant předmětu
Zajišťuje ústav
Ústav vodního hospodářství obcí (VHO)
Výsledky učení předmětu
Student zvládne základy lineárního a nelineárního programování, teorie grafů, multikriteriální optimalizační metody a základy proejktového řízení, teorie neuronových sítí a genetických algoritmů.
Prerekvizity
Matematika v rozsahu společného studijního programu Stavební inženýrství, základní znalosti Řešitele v programu Excel
Způsob a kritéria hodnocení
Podmínky pro úspěšné ukončení předmětu stanoví každoročně aktualizovaná vyhláška garanta předmětu.
Osnovy výuky
1. Předmět operační a systémové analýzy, základní pojmy, typy úloh
2. Lineární programování - grafická metoda řešení, Simplexova metoda
3. Duální úloha lineárního programování, specifické úlohy LP
4. Dopravní problém - řešení MODI metodou
5. Nelineární programování, metoda linearizace UF
6. NP - metoda Lagrangeových součinitelů
7. Dynamické programování
8. Polyoptimální úlohy,metody řešení
9. Kombinatorické metody, bivalentní programování
10.Teorie grafů, minimální kostra grafu, minimální cesta v grafu
11.Síťová analýza - řízení projeků
12.Neuronové sítě, genetické algoritmy
13.Riziková analýza
2. Lineární programování - grafická metoda řešení, Simplexova metoda
3. Duální úloha lineárního programování, specifické úlohy LP
4. Dopravní problém - řešení MODI metodou
5. Nelineární programování, metoda linearizace UF
6. NP - metoda Lagrangeových součinitelů
7. Dynamické programování
8. Polyoptimální úlohy,metody řešení
9. Kombinatorické metody, bivalentní programování
10.Teorie grafů, minimální kostra grafu, minimální cesta v grafu
11.Síťová analýza - řízení projeků
12.Neuronové sítě, genetické algoritmy
13.Riziková analýza
Učební cíle
základy lineárního a nelineárního programování, teorie grafů, multikriteriální optimalizačních metody, neuronové sítě, genetické algoritmy
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.
Doporučená literatura
Donnelly, H.S., Servais, J.M., Gibson, D., Ivancevich, P.: Fundamentals of Management. Richard D. Irwin, 1992.
Šerek, M., Ošlejšek, J., Tuhovčák, L.: Operační a systémová analýza pro obor "V". ES VUT Brno, 1986.
Štěpánek, J.: Systémová a operační analýza. FS ČVUT, 1991.
Tuhovčák, L. , Šerek, M.: Operační a systémová analýza - Návody do cvičení. ES VUT Brno, 1987.
Šerek, M., Ošlejšek, J., Tuhovčák, L.: Operační a systémová analýza pro obor "V". ES VUT Brno, 1986.
Štěpánek, J.: Systémová a operační analýza. FS ČVUT, 1991.
Tuhovčák, L. , Šerek, M.: Operační a systémová analýza - Návody do cvičení. ES VUT Brno, 1987.
Zařazení předmětu ve studijních plánech