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). Základní pojmy LP. Simplexova metoda - jednofázová, dvoufázová. Varianty výsledků úlohy LP. Dualita. Dopravní úloha. Přiřazovací problém.
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Demonstrace, Projekce, Nácvik dovedností
|
Výstupy z učení
|
Seznámit studenty se základními metodami operačního výzkumu, naučit je vytvářet modely lineárního programování pro základní typy problémů. Seznámit studenty s metodami řešení úloh lineárního programování.
Po absolvování předmětu student disponuje základním přehledem disciplín operačního výzkumu a možnostmi jeho využití při řešení optimalizačních problémů v dopravních a logistických systémech. Posluchač ovládá základní principy formulace úloh matematického programování a je schopen manuálně řešit základní úlohy spadající do oblasti lineárního programování.
|
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 operačního výzkumu orientuje a že probírané látce porozuměl. Konkrétní požadavky sdělí studentům vyučující.
|
Doporučená literatura
|
-
Brázdová, Markéta. Řešené úlohy lineárního programování. Pardubice, 2011. ISBN 978-80-7395-361-4.
-
Dantzig, George B. Linear programming.. New York: Springer-Verlag, 2003. ISBN 0-387-98613-8.
-
Gass, S. I. Linear Programming, Methods and Applications, Dover Publications, Inc.,. 2003.
-
Linda, Bohdan. Lineární programování. Pardubice: Univerzita Pardubice, 2007. ISBN 978-80-7395-038-5.
|