Detail předmětu

Operační výzkum

Akademický rok 2024/25

BA009 předmět není zařazen v žádném programu fakulty

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

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.