Detail předmětu
Operační a systémová analýza
FAST-CP03Ak. rok: 2014/2015
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í, dynamické programování,řešení vícekriteríálních úloh, teorií grafů a metody síťové analýzy, projektové řízení, neuronové sítě, genetické algoritmy a rizikovou analýzu.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Korekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Osnovy výuky
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. Polyoptimální úlohy, pareto metody řešení
8. Kombinatorické metody, bivalentní programování
9. Teorie grafů, minimální kostra grafu, minimální cesta v grafu
10.Síťová analýza - řízení projektů
11.Dynamické programování
12.Neuronové sítě, genetické algoritmy
13.Riziková analýza
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Doporučené volitelné složky programu
Doporučená literatura
Š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
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
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. Polyoptimální úlohy, pareto metody řešení
8. Kombinatorické metody, bivalentní programování
9. Teorie grafů, minimální kostra grafu, minimální cesta v grafu
10.Síťová analýza - řízení projektů
11.Dynamické programování
12.Neuronové sítě, genetické algoritmy
13.Riziková analýza
Cvičení
Vyučující / Lektor
Osnova
2. Lineární programování - grafická metoda
3. Lineární programování - Simplexová metoda
4. Lineární programování - duální úloha
5. Dopravní problém
6. Nelineární programování - metoda Lagrangeových součinitelů
7. Nelineární programování - metoda Lagrangeových součinitelů - konzultace
8. Kombinatorické metody - metoda Monte-Carlo
9. Úvod do MS Project
10.Teorie grafů, metoda kritické cesty
11.MS Project - řízení projektu
12.MS Project - řízení projektu
13.Zápočet