|
Vyučující
|
-
Heckenbergerová Jana, Mgr. Ph.D.
|
|
Obsah předmětu
|
Formulace úloh lineárního programování. Matematický model úloh LP, simplexová metoda. Dualita, stabilita řešení. Dopravní problém, přiřazovací problém. Obecný distribuční problém, okružní jízdy. Základní pojmy z teorie grafů, cesty na grafech, toky v sítích. Řízení projektů - metody CPM a PERT. Deterministické modely zásob. Stochastické modely zásob. Markovovy řetězce. Modely hromadné obsluhy, Systém M/M/n. Nemarkovovy systémy hromadné obsluhy. Modely obnovy .
|
|
Studijní aktivity a metody výuky
|
- Kontaktní výuka
- 65 hodin za semestr
- Příprava na zápočet
- 15 hodin za semestr
- Domácí příprava na výuku
- 40 hodin za semestr
- Příprava na zkoušku
- 30 hodin za semestr
|
|
Výstupy z učení
|
Cílem předmětu je naučit studenty používat vybrané metody operačního výzkumu.
Student, který úspěšně absolvoval předmět, umí: rozpoznat reálné problémy, které lze řešit metodami operačního výzkumu; vysvětlit podstatu vybraných metod operačního výzkumu Student, který úspěšně absolvoval předmět, dovede: formulovat tyto problémy tak, aby pro jejich řešení bylo možné použít metod operačního výzkumu; správně používat optimalizační metody; řešit konkrétní problémy pomocí těchto metod; interpretovat výsledky těchto výpočtů. Student, který úspěšně absolvoval předmět, je schopen: srozumitelně a přesvědčivě sdělovat informace plynoucí zvýsledků optimalizačních úloh.
|
|
Předpoklady
|
Předpokladem úspěšného absolvování předmětu je znalost matematiky, maticového a vektorového počtu a teorie pravděpodobnosti v rozsahu běžně vyučovaném na vysokých školách.
|
|
Hodnoticí metody a kritéria
|
nespecifikováno
Zápočet - aktivní účast na cvičeních v rozsahu dle vyhlášky FES Zkouška - písemná, skládá se ze 2 částí : příkladů a teorie
|
|
Doporučená literatura
|
-
HILLIER, Frederick S. a LIEBERMAN, Gerald J. Introduction to operations research. New York, 2021. ISBN 978-1-260-57587-3.
-
LINDA, Bohdan a VOLEK, Josef. Linear programming: study material. Pardubice, 2014. ISBN 978-80-7395-791-9.
-
TAHA, Hamdy A. Operations research: an introduction. Harlow, 2017. ISBN 978-1-292-16554-7.
|