Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2026/2027

Operační výzkum

Zobrazit rozvrh
Kód Zakončení Kredity (ECTS) Rozsah Jazyk výuky
32BC-P-OPVY-02 Z,ZK 4 2P+1C česky
Garant předmětu:
Denisa Mocková
Přednášející:
Karel Ječmen, Denisa Mocková, Dušan Teichmann
Cvičící:
Karel Ječmen, Denisa Mocková, Dušan Teichmann
Předmět zajišťuje:
institut ekonomických studií
Anotace:

Předmět Operační výzkum má poskytnout studentům základní orientaci v problematice systémů pro podporu ekonomického rozhodování.

Požadavky:

Požadavky na zápočet: účast na minimálně 4 cvičeních v průběhu semestru včetně účasti na posledním cvičení a vyplnění závěrečné ankety k předmětu. Zkouška je formou zkouškové písemky formou výběru 1 správné odpovědi ze 4.

Osnova přednášek:

1. Úvod do teorie grafů, optimální cesty na grafech, optimální spojení míst

2. Vyhledání nákladově optimálních cest mezi všemi vrcholy grafu

3. Optimální toky v grafu

4. Obsluha hran grafu

5. Obsluha vrcholů grafu

6. Barvení grafů a jeho využití v ekonomických souvislostech

7. Řízení projektů CPM

8. Řízení projektů PERT

9. Úvod do matematického programování, ekonomický model, matematický model, základní typové úlohy z oblasti ekonomického rozhodování I

10. Základní typové úlohy z oblasti ekonomického rozhodování II

11. Základní typové úlohy z oblasti ekonomického rozhodování III

12. Úvod do teorie rozvrhů, teorie obnovy opravitelných objektů

13. Využití jednotlivých částí operačního výzkumu v praxi

14. Rezerva, shrnutí a opakování probraných témat

Osnova cvičení:

1. Základní pojmy, minimální cesta/nejkratší cesta, minimální kostra/maximální kostra grafu

2. Optimální toky v grafu

3. Obsluha vrcholů grafu

4. Maximální dráha, řízení projektů

5. Dopravní problém - určení výchozího řešení heuristicky metodami VAM a IMV

6. Grafické řešení úloh LP, seznámení s optimalizačním software Excel - řešitel

7. Teorie rozvrhů, teorie obnovy opravitelných objektů

Cíle studia:

Předmět Operační výzkum má za cíl seznámit studenty s vybranými částmi této disciplíny, jako je teorie grafů, matematické programování, řízení projektů, teorie rozvrhů a teorií obnovy.

Studijní materiály:

MS TEAMS

Poznámka:
Rozvrh na zimní semestr 2026/2027:
Rozvrh není připraven
Rozvrh na letní semestr 2026/2027:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 16. 10. 2026
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet8049406.html