|
Vyučující
|
-
Brázdová Markéta, Ing. Ph.D.
|
|
Obsah předmětu
|
Matematické modelování. Charakteristika operačního výzkumu. Sestavování matematických modelů. Grafické řešení úlohy lineárního programování (LP). Teorie grafů - pojmy, cesty na grafech, toky v sítích, konstrukční úlohy na grafech, barvení grafů, síťová analýza.
|
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Demonstrace, Projekce, Nácvik dovedností
- Kontaktní výuka
- 16 hodin za semestr
- Domácí příprava na výuku
- 16 hodin za semestr
- Příprava na zkoušku
- 118 hodin za semestr
|
|
Výstupy z učení
|
Seznámit studenty s vybranými typy optimalizačních úloh a metodami řešení těchto úloh.
Po absolvování předmětu student ovládá základní definice, metody a algoritmy teorie grafů. Je schopen formulovat vybrané problémy dopravní praxe jako úlohy teorie grafů, sestavit model, vypočíst řešení a toto potom interpretovat pro praktické využití.
|
|
Předpoklady
|
Předpokládají se základní znalosti z diskrétní matematiky, lineární algebry, teorie množin.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Student musí v průběhu semestru i při závěrečné zkoušce prokázat, že se v problematice orientuje a že probírané látce porozuměl. Konkrétní požadavky sdělí studentům vyučující.
|
|
Doporučená literatura
|
-
Demel, Jiří. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
-
Linda, Bohdan. Lineární programování. Pardubice: Univerzita Pardubice, 2007. ISBN 978-80-7395-038-5.
-
Nečas, Jiří. Grafy a jejich použití. Praha: Státní nakladatelství technické literatury, 1978.
-
Nešetřil, Jaroslav. Teorie grafů. Praha: Státní nakladatelství technické literatury, 1979.
-
Sedláček, Jiří. Kombinatorika v teorii a praxi : úvod do teorie grafů. Praha: Československá akademie věd, 1964.
-
Volek, Josef. Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012. ISBN 978-80-7395-225-9.
|