Detail předmětu

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

Akademický rok 2025/26

NPA017 předmět zařazen v 1 studijním plánu

​ NPC-SIV zimní semestr 1. ročník

Garant předmětu

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

Zajišťuje ústav

Ústav vodního hospodářství obcí

Jazyk studia

čeština

Kredity

6 kreditů

semestr

zimní

Způsob a kritéria hodnocení

zápočet a zkouška

Nabízet zahraničním studentům

Nenabízet

Předmět na webu VUT

https://www.vut.cz/studenti/predmety/detail/295717

Přednáška

13 týdnů, 2 hod./týden, nepovinné

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í

13 týdnů, 3 hod./týden, povinné

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.