Operační výzkum

Zkratka předmětu KMI/OA
Název předmětu Operační výzkum
Akademický rok 2019/2020
Pracoviště / Zkratka KMI/OA
Název Operační výzkum
Akreditováno/Kredity Ano/5
Rozsah hodin Přednáška 2 HOD/TYD Cvičení 2 HOD/TYD
Vyučovací jazyk
Nahrazovaný předmět
Vyloučené předměty KMI/OAA, KMI/OVA
Podmiňující
Způsob zakončení Zkouška
Forma zakončení Kombinovaná
Zápočet před zkouškou Ano
Vyučovaný semestr ZimníLetní
Cíle předmětu (anotace)

Cílem předmětu je naučit studenty převést vybrané problémy z oblasti řízení ekonomických procesů do matematických modelů a naučit je řešit tyto modely s využitím speciálních matematických metod (lineární programování, vícekriteriální hodnocení variant, analýza obalu dat a síťová analýza) i za podpory vhodného softwaru.

Požadavky na studenta

Požadavky na udělení zápočtu
Během semestru dostanou studenti zadány domácí práce v systému Moodle, které musí v zadaném termínu vypracovat. Dále musí studenti úspěšně (min 40%) napsat dva zápočtové testy, v nichž se prověří, že zadané práce vypracovali samostatně (jedna možnost opravy).


Zkouška
Písemná a ústní. Podmínkou pro postup k ústní zkoušce je získání alespoň 50 % bodů ze zkouškového testu. Písemná část může být prominuta, pokud student napíše zápočtové testy v prvním termínu na min. 65%. Ústní část zkoušky prověřuje pochopení probírané problematiky.
Ústní zkoušku student nesloží, pokud neodpoví ani na jednu ze tří položených otázek.

Obsah

1. Úvod do předmětu. Základní terminologie. Sestavování matematických modelů úloh lineárního programování - formulace různých typ úloh.
2. Grafické řešení úloh lineárního programování se dvěma neznámými, vč. podmínek procházejících počátkem. Různé možné výsledky v závislosti na typu množiny přípustných řešení.
3. Základní myšlenka simplexové metody, software pro řešení úloh lineárního programování.
4. Rozbor výsledné simplexové tabulky a detailní postoptimalizační analýza.
5. Vícekriteriální hodnocení variant (VHV): základní pojmy, příprava dat.
6. Metody nalezení vah kritérií.
7. Volby kompromisního řešení s využitím různých metod vícekriteriálního hodnocení variant. Využití SW pro VHV.
8. Analýza obalu dat: hodnocení efektivity produkčních jednotek, grafické řešení jednoduchých modelů.
9. Řešení úloh analýzy obalu dat s využitím metod lineárního programování.
10. Postoptimalizační analýza v úlohách analýzy obalu dat.
11. Síťová a projektová analýza: zobrazení problému s využitím grafu či tabulky.
12. Stanovení kritické cesty v deterministických projektech metodou CPM. Kritická cesta, rezervy.
13. Stochastické projekty. Metoda PERT a předpoklady pro její použití, pravděpodobnostní výpočty ve stochastických projektech.
14. Časově-nákladová a časově-zdrojová analýza. Optimalizace délky projektu z hlediska nákladů, včetně SW.

Předpoklady - další informace k podmíněnosti studia předmětu

Ekvivalence: Operations Research OAA, Operační výzkum KOA

Získané způsobilosti

Studenti se naučí sestavovat modely některých typů optimalizačních úloh z praxe, dále pomocí matematických metod navrhnout vhodné řešení těchto problémů a úlohy vyřešit s využitím vhodného software; výsledné řešení správně interpretovat.

Garanti a vyučující
  • Garanti: doc. RNDr. Jana Klicnarová, Ph.D.
  • Přednášející: Mgr. Michal Houda, Ph.D., doc. RNDr. Jana Klicnarová, Ph.D., Mgr. Tomáš Roskovec, Ph.D.
  • Cvičící: RNDr. Marika Hrubešová, Ph.D., Mgr. Tomáš Roskovec, Ph.D.
Literatura
  • FRIEBELOVÁ, J. Operační analýza. EF JU, České Budějovice, 2009. ISBN 978-80-7394-193-2.
  • FRIEBELOVÁ, J., KLICNAROVÁ, J. Rozhodovací modely pro ekonomy. EF JU, České Budějovice, 2007.
  • TZENG, Gwo-Hshiung; HUANG, Jih-Jeng. Multiple attribute decision making: methods and applications. CRC press, 2011.
  • Chinneck, John W. Practical Optimization: A Gentle Introduction. Online text.
  • VANĚČKOVÁ, E. Ekonomicko-matematické metody. České Budějovice: ZF JU, 1996.
  • kol. http://moodle.ef.jcu.cz/course/view.php?id=195 pro prezenční studium.
  • HILLIER F. S., LIEBERMAN G. J. Introduction to Operations Research. New York: McGraw-Hill, 2000, 2005, 2010 (kapitoly 1-6 a 9-10).
  • JABLONSKÝ, J. Operační výzkum. Praha: VŠE, 1998.
  • Leitmanová Faltová, I., Klufová, R., Freibelová, J., Klicnarová, J. Regionální rozvoj - přístupy a nástroje. Praha, 2012. ISBN 978-80-87197-58-5.
Vyučovací metody

Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Práce s multimediálními zdroji (texty, internet, IT technologie), Blended learning

Hodnotící metody

Ústní zkouška, Test

Stáhnout jako PDF