Detail předmětu
Operační výzkum
Akademický rok 2025/26
BAA006 předmět zařazen v 1 studijním plánu
BPC-SI / E letní semestr 3. ročník
Garant předmětu
Zajišťuje ústav
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
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.