Detail předmětu
Operační výzkum
Akademický rok 2024/25
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.