Detail předmětu

Operační výzkum

Akademický rok 2025/26

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

​ NPC-MI letní semestr 1. ročník

Garant předmětu

Ing. Jan Holešovský, Ph.D.

Zajišťuje ústav

Ústav matematiky a deskriptivní geometrie

Jazyk studia

čeština

Kredity

4 kredity

semestr

letní

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/295917

Přednáška

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

Osnova

  • 1. Modely v operačním výzkumu.
  • 2. Definice grafu a jeho popis.
  • 3. Eulerovské a hamiltonovské grafy.
  • 4. Minimální kostra, maximální tok v síti, optimální cesty v grafu.
  • 5. Metoda CPM a PERT.
  • 6. Analýza zdrojů.
  • 7. Typy úloh lineárního programování.
  • 8. Simplexová metoda.
  • 9. Celočíselné úlohy.
  • 10. Dopravní úlohy.
  • 11. Přiřazovací úlohy.
  • 12. Úvod do teorie front.
  • 13. Optimalizace systémů hromadné obsluhy.

Cvičení

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

Osnova

  • 1. Úvod do systému EXCEL pro potřeby operačního výzkumu.
  • 2. Metody popisu grafů.
  • 3. Optimalizační grafové algoritmy.
  • 4. Metoda větvení a mezí.
  • 5. Okružní problém.
  • 6. Metody síťové analýzy.
  • 7. Řízení projektu.
  • 8. Metody řešení úloh lineárního programování.
  • 9. Plánování výroby.
  • 10. Metody řešení distribučních úloh.
  • 11. Dopravní problém.
  • 12. Metody celočíselného programování.
  • 13. Přiřazovací problém. Zápočet.