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.