Předmět Metody operačního výzkumu 1 (KIP / XMOP1)
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 KIP / XMOP1 - Metody operačního výzkumu 1, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
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. Operační výzkum, jeho základní fáze. Disciplíny operačního výzkumu a jejich klasifikace.2. Základní pojmy lineárního programování. Ekonomický a matematický model úlohy lineárního programování. Formulace modelů.3. Grafická interpretace základních pojmů lineárního programování. Grafická metoda řešení úlohy lineárního programování.4. Simplexová metoda řešení úlohy lineárního programování.Schéma simplexové metody. Podrobný výklad jednotlivých fází metody na ilustrativním příkladě. Princip duality.5. Obecný tvar simplexové tabulky. Interpretace optimálního řešení. Analýza citlivosti optimálního řešení.6. Speciální úlohy lineárního programování. Dopravní problém. Příklady jiných typů distribučních úloh.7. Úlohy celočíselného programování a metody jejich řešení. Výklad postupu řešení typické úlohy celočíselného programování.8. Počítačové zpracování úloh lineárního programování. Přehled výukových systémů pro řešení úloh lineárního programování. Základní charakteristika nástroje "Solver" v MS Excel.9. Optimalizace v grafech. Základní pojmy. Optimální cesty a toky v grafech.10. Řízení projektů. Konstrukce síťového grafu pro řízení projektů. Metody CPM a PERT. Příklady.11. Modely hromadné obsluhy. Struktura a charakteristika systémů hromadné obsluhy. Jednoduchý exponenciální model hromadné obsluhy. Optimalizace v modelůech hromadné obsluhy. Simulační analýza systémů hromadné obsluhy.12. Úvod do vícekriteriálního rozhodování.
Získané způsobilosti
Znalost metod operačního výzkumu: přehled základních pojmů, klasifikace metod operačního výzkumu. Přehled o ekonomickém a matematickém modelu úlohy lineárního programování. Znalost základních pojmů, geometrická interpretace úlohy LP a geometrická metoda řešení. Schopnost aplikovat simplexovou metodu a počítačové zpracování úlohy LP - nástroj "Řešitel" v MS Excel. Aplikace lineárního programování (portfolio model, finanční analýza projektů, úloha výrobního programování, úloha o dělení materiálu, nutriční problém).
Literatura
JABLONSKÝ, J. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. Professional Publishing, Praha, 2007. Hillier, F. S., Lieberman, G. J. Introduction to Operations Research. Mc Graw-Hill, Boston 2001. DANTZIG, G.B., THAPA, M.N. Linear Programming. New York: Springer, 1997. Jablonský, J. Operační výzkum - II. vydání, VŠE Praha, 1999. &, &. PLESNÍK, J., DUPAČOVÁ, J., VLACH, M. Lineárné programovanie. Alfa, Bratislava, 1990. Lagová, M., Jablonský, J. Lineární modely. VŠE Praha, 2004. KOŘENÁŘ, V., LAGOVÁ, M. Optimalizační metody. Oeconomica Praha, 2003.
Požadavky
Individuální práce - řešení konkrétní aplikace lineárního programování (maximálně 20 bodů). Závěrečný test ve zkouškovém období (max. 80 bodů). Hodnocení: do 50 bodů nevyhověl,50 a více bodů vyhověl.Účast na tutoriálech je povinná.
Garant
prof. RNDr. Ivan Křivý, CSc.
Vyučující
prof. Ing. Radim Farana, CSc.prof. RNDr. Ivan Křivý, CSc.prof. Ing. Radim Farana, CSc.prof. RNDr. Ivan Křivý, CSc.