Předmět Operační výzkum (4EK311)

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 4EK311 - Operační výzkum, Fakulta informatiky a statistiky, Vysoká škola ekonomická v Praze (VŠE).

Materiál	Typ	Datum	Počet stažení

Obsah

1.Operační výzkum - přednášky (dotace 13/0) a.1. Úvod do operačního výzkumu, základní disciplíny, oblasti aplikací Lineární programování -- ekonomický, matematický model.b.2. Formulace matematického modelu úlohy LP, základní pojmy (přípustné, základní, optimální, degenerované řešení, základní věta LP), grafické řešení úlohy LP, typické úlohy LP.c.3. Softwarové produkty pro řešení úloh LP -- vstupní data a výstup výsledků a jejich interpretace. Možnosti zakončení výpočtu při řešení úloh LP. Stabilita řešení úloh LP -- interpretace. Celočíselnost v úlohách LP.d.4. Dopravní problém -- formulace ekonomického a matematického modelu. Další distribuční úlohy.e.5. Pokračování dalších distribučních úloh -- kontejnerový DP, přiřazovací problém, obecný distribuční problém, okružní dopravní problém, úloha o pokrytí.f.6. Základní pojmy teorie grafů, optimální cesty v grafu, optimální spojení míst, optimální toky v síti. Řízení projektů -- sestavení síťového grafu pro řízení projektů.g.7. Metody CPM a PERT.h.8. Modely řízení zásob -- úvod, základní pojmy. Deterministické modely zásobi.9. Modely řízení zásob -- stochastické modely v rozsahu učebnice. Modely hromadné obsluhy -- úvod, základní pojmy, klasifikace modelů.j.10. Modely hromadné obsluhy -- model M/M/1//FIFO. Model M/M/c//FIFO a optimalizace ve vztahu k počtu obslužných linek.k.11. Vícekriteriální rozhodování. Úlohy vícekriteriálního hodnocení variant. Formulace, zkladní pojmy a metody.l.12. VLP - základní principy, cílové programování, princip minimaxu.m.13. Rezerva2.Operační výzkum - cvičení (dotace 0/13) a.1. Opakování matematiky, soustavy (ne)rovnic a jejich grafické znázornění, seznámení se softwarem (LINGO).b.2. Formulace ekonomického a matematického modelu úlohy LP, typické úlohy LP (úlohy výrobního plánování včetně polotovarů, směšovací úlohy, úlohy o dělení materiálu), řešení zvoleného příkladu na počítači, důraz na interpretaci.c.3. Řešení na počítačích -- LINGO a Excel, grafické řešení úlohy LP, základní pojmy.d.4. Pokračování formulací včetně počítačů, Distribuční úlohy -- formulace modelů jednotlivých úloh a řešení na počítači pomocí připravených modelů v LINGu. Interpretace výsledků.e.5. Pokračování formulací včetně počítačů, Distribuční úlohy -- formulace modelů jednotlivých úloh a řešení na počítači pomocí připravených modelů v LINGu. Interpretace výsledků.f.6. Test z oblasti LP -- max. 60 minut, formulace a interpretace, grafické řešení.g.7. Optimalizace v grafech -- nejkratší cesta, optimální spojení míst, toky v síti (možno i v LINGu ukázat řešení optimalizačním způsobem).h.8. Řízení projektů -- sestavení síťového grafu. Metoda CPM -- "ruční" výpočet.i.9. Řízení projektů -- metoda PERT. Modely zásob (EOQ).j.10. Modely řízení zásob -- řešení typových úloh(základní deterministické i stochastické modely) -- pro výpočty využít jednoduchou aplikaci v Excelu.k.11. Modely hromadné obsluhy -- M/M/1 a optimalizace v modelu M/M/c. Použití Littleových vztahů.l.12. Vícekriteriální rozhodování -- hodnocení variant.m.13. Vícekriteriální lineární programování -- cílové programování, princip minimaxu.

Získané způsobilosti

Po úspěšném absolvování budou studenti schopni používat základní metody a modely operačního výzkumu při řešení konkrétních reálných rozhodovacích situací. Budou mít přehled o softwarových produktech pro modelování a optimalizaci.

Literatura

TypAutorNázevMísto vydáníNakladatelRokISBNZJABLONSKÝ, J.Operační výzkum : kvantitativní modely pro ekonomické rozhodování.Praha:Professional Publishing, 2007.978-80-86946-44-3

Požadavky

žádné

Garant

prof. Ing. Josef Jablonský, CSc.

Vyučující

Ing. Sára Bíza BisováIng. Adam Borovička, Ph.D.doc. RNDr. Ing. Michal Černý, Ph.D.Ing. Ondřej Čížek, Ph.D.Ing. Zuzana Dlouhá, Ph.D.doc. Mgr. Ing. Martin Dlouhý, Dr., MScdoc. Ing. Jan Fábry, Ph.D.prof. Ing. Josef Jablonský, CSc.Ing. Maria KobzarevaIng. Martina Kuncová, Ph.D.Mgr. Kirill OdintsovMgr. Jana Sekničková, Ph.D.Ing. Veronika Skočdopolová, Ph.D.Ing. Stanislav SopkoIng. Michal Švarc