Předmět Operační výzkum 1 (KMA / OV1)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / OV1 - Operační výzkum 1, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Historický vývoj matematického modelování v ekonomii; klasifikace prostředků matematického modelování v ekonomii, základní principy tvorby matematického modelu v operačním výzkumu.2. Historie lineárního programování; obecný tvar úlohy lineárního programování; aplikace lineárního programování3. Formulace matematického modelu lineárního programování; grafické řešení v jednoduchých případech.4. Simplexová metoda - algoritmus metody ve standardním tvaru, tabulkové výpočty.5. Dualita v lineárním programování a její ekonomická interpretace6. Formulace a řešení dopravní úlohy.7. Celočíselné lineární programování, principy základních metod (metoda větví a mezí, metody řezných nadrovin).8. Teorie grafů - základní pojmy, orientované, ohodnocené, eulerovské a hamiltonovské grafy.9. Teorie grafů - nalezení nejkratší cesty v grafu, hranové a vrcholové barvení grafu; grafové algoritmy; toky v sítích.10. Modely síťové analýzy - hranově orientované modely - základní pojmy, metoda CPM.11. Modely síťové analýzy - metoda PERT, časově nákladová analýza.12. Modely síťové analýzy - vrcholově orientované modely - základní pojmy, metoda MPM.
Získané způsobilosti
PorozuměníPorozumět základním pojmům z oblasti lineárního programování, metodám pro řešení úloh lineárního programování, teorie grafů a síťové analýzy. Student bude po absolvování předmětu schopen aplikovat vybrané metody na řešení reálných úloh.
Literatura
F. S. Hillier, G. J. Lieberman. Introduction to operations research, 7th edition. New York, 2001. G.B. Dantzig. Linear programming and extensions. North Holland, 1963. J.Plesník, J Dupačová, M. Vlach. Lineárne programovanie. ALFA, Bratislava, 1990. G.B. Dantzig. Lineárne programovanie a jeho rozvoj. SVTL Bratislava, 1966. J.Švrček. Lineární programování v úlohách. Vydavatelství UP Olomouc, 1995. R. Hušek, M. Maňas. Matematické modely v ekonomii. Praha, 1989. J. Volek. Operační výzkum I. Pardubice, 2001. J. Jablonský. Operační výzkum: kvantitativní metody pro ekonomické rozhodování. Praha, 2002. Ženčák, P. (2013). Lineární programování. Olomouc: Univerzita Palackého v Olomouci.
Požadavky
Zápočet: student prokáže schopnost aplikovat dané matematické modely na příkladech.Zkouška: student prokáže porozumění metodám a jejich teoretickým východiskům.
Garant
doc. RNDr. Jana Talašová, CSc.
Vyučující
Mgr. et Mgr. Jan Stoklasa, Ph.D.doc. RNDr. Jana Talašová, CSc.RNDr. Pavel Ženčák, Ph.D.Mgr. et Mgr. Jan Stoklasa, Ph.D.RNDr. Pavel Ženčák, Ph.D.