Detail předmětu

Operační a systémová analýza

FAST-NPA017Ak. rok: 2024/2025

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

čeština

Počet kreditů

Garant předmětu

doc. Ing. Jaroslav Raclavský, Ph.D.

Zajišťuje ústav

Ústav vodního hospodářství obcí (VHO)

Vstupní znalosti

Matematika v rozsahu bakalářského studijního programu Stavební inženýrství, základní znalosti programu Excel.

Pravidla hodnocení a ukončení předmětu

Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.

Učební cíle

Získat základní přehled o metodách operčního výzkumu používaných v oblasti vodního hospodářství, základy lineárního a nelineárního programování, teorie grafů, multikriteriální optimalizačních metody, neuronové sítě, genetické algoritmy. Zvládnout řešení základních optimalizačních úloh s využitím modulu SOLVER (Excel) a řízení projektů v prostředí MS Project.
Student zvládne základy lineárního a nelineárního programování, teorie grafů, multikriteriální optimalizační metody a základy projektového řízení, teorie neuronových sítí a genetických algoritmů. Získá základy v používání softwarových modulů Excel-SOLVER a MS project.

Elearning

eLearning: aktuální otevřený kurz

Zařazení předmětu ve studijních plánech

  • Program NPC-SIV magisterský navazující 1 ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Vyučující / Lektor

doc. Ing. Jaroslav Raclavský, Ph.D.
Ing. Michal Vojkůvka, Ph.D.
doc. Ing. Vít Hromádka, Ph.D.
Ing. Jan Ručka, Ph.D.
Ing. et Ing. Petr Trtílek
Ing. Ondřej Pilný, Ph.D.
Mgr. Almíra Pitronová

Osnova

  • 1. Předmět operační a systémové analýzy, základní pojmy, typy úloh.
  • 2. Lineární programování – 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í

39 hod., povinná

Vyučující / Lektor

Ing. Michal Novotný

Osnova

  • 1. Excel.
  • 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.

Elearning

eLearning: aktuální otevřený kurz