Detail předmětu
Operační výzkum
Akademický rok 2024/25
NAB025 předmět zařazen v 1 studijním plánu
NPC-MI letní semestr 1. 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.