INMBAOAN Operational Analysis for Economists

Obchodně podnikatelská fakulta v Karviné
zima 2015
Rozsah
2/1/0. 4 kr. Ukončení: zk.
Vyučující
Ing. Elena Mielcová, Ph.D. (přednášející)
prof. RNDr. Jaroslav Ramík, CSc. (přednášející)
Ing. Elena Mielcová, Ph.D. (cvičící)
Ing. Radomír Perzina, Ph.D. (cvičící)
Garance
prof. RNDr. Jaroslav Ramík, CSc.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
Kontaktní osoba: Mgr. Radmila Krkošková, Ph.D.
Předpoklady
K absolvování předmětu nejsou vyžadovány žádné podmínky a předmět může být zapsán nezávisle na jiných předmětech.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Poskytnout základní matematické metody k modelování ekonomických situací. Zvládnout teoretický základ vybraných metod a modelů a naučit se používat Excel, Solver a program QSB k řešení úloh operačního výzkumu.
Osnova
  • 1. Operační analýza - přehled, vývoj a základní pojmy.
    2. Úvod do lineárního programování.
    3. Obecný problém úlohy lineárního programování, bázové řešení.
    4. Řešení úloh lineárního programování.
    5. Dualita v úlohách lineárního programování.
    6. Celočíselné lineární programování.
    7. Dopravní problém.
    8. Aplikace lineárního programování.
    9. Základní pojmy z teorie grafů.
    10. Hledání nejkratší cesty a maximálního toku v síti.
    11. Řízení projektů 1: Časová analýza.
    12. Řízení projektů 2: PERT.
    13. Řízení projektů 3: Náklady a zdroje.
    1. Operační analýza - přehled, vývoj a základní pojmy.
    Podstata operační analýzy, vznik a vývoj operační analýzy, jednotlivé fáze aplikace operační analýzy, klasifikace disciplín operační analýzy.
    2. Úvod do lineárního programování.
    Ekonomický a matematický model, ekonomická podstata jednotlivých částí matematického modelu, základní pojmy lineárního programování , grafické znázornění množiny přípustných řešení úlohy lineárního programování o dvou proměnných a řešení úlohy.
    3. Obecný problém úlohy lineárního programování, bázové řešení.
    Obecný problém úlohy lineárního programování, převod omezujících podmínek lineárního programování do tvaru rovnic, bázové řešení úlohy lineárního programování.
    4. Řešení úloh lineárního programování.
    Princip simplexové metody, jednostupňová simplexová metoda, stanovení počtu optimálních řešení úlohy lineárního programování, řešení úlohy lineárního programování s využitím nástroje Řešitel tabulkového procesoru MS Excel.
    5. Dualita v úlohách lineárního programování.
    Dualita jako vztah mezi dvěma úlohami LP, vytvoření úlohy duální, vztahy mezi primární a duální úlohou, ekonomická interpretace optimálních řešení duálně sdružených úloh, princip analýzy citlivosti (postoptimalizační analýza), analýza citlivosti úlohy lineárního programování s využitím nástroje Řešitel tabulkového procesoru MS Excel.
    6. Celočíselné lineární programování
    Význam podmínek celočíselnosti a bivalentnosti, hlavní principy řešení úloh celočíselného programování, metoda větvení a mezí, řešení úloh celočíselného programování malých rozměrů pomocí nástroje Řešitel tabulkového procesoru MS Excel.
    7. Dopravní problém.
    Ekonomický model dopravního problému, matematický model dopravního problému, počáteční řešení dopravního problému, aplikace dopravního problému na úlohy rozvrhování výroby, řešení dopravního problému pomocí nástroje Řešitel tabulkového procesoru MS Excel.
    8. Aplikace lineárního programování.
    Sestavení matematického modelu úloh těchto typů: úloha o dělení materiálu, model optimalizace portfolia, nutriční problém, rozvrhování výroby v rámci více období, přiřazovací problém, řešení modelů pomocí programu MS Excel, interpretace výsledků.
    9. Základní pojmy z teorie grafů.
    Základní pojmy z teorie grafů, nalezení minimální kostry grafu, nalezení Eulerova tahu v grafu.
    10. Hledání nejkratší cesty a maximálního toku v síti.
    Dantzigův algoritmus pro nalezení nejkratší cesty v síti, algoritmus "nejsevernější cesty" k nalezení maximálního toku v jednoduché síti.
    11. Řízení projektů 1: Časová analýza.
    Síťový graf projektu, analýza projektu metodou kritické cesty ("critical path method") - CPM tabulkovým způsobem.
    12. Řízení projektů 2: PERT.
    Analýza projektu metodou PERT, základní charakteristiky analýzy projektu, a to střední hodnota trvání činnosti, směrodatná odchylka trvání činnosti, střední hodnota trvání projektu a směrodatná
Literatura
    doporučená literatura
  • ALEVRAS, D., PADBERG, M. W. Linear Optimization and Extensions Problems and Solutions. Berlin: Springer, 2001. ISBN 3-540-41744-3. info
  • SYDSAETER, K. STORM, A., BERCK, P. Economists' Mathematical Manual. Berlin: Springer, 2000. ISBN 3-540-65447-X. info
  • WILLIAMS, H. P. Model Building Mathematical Programming. Chichester: John Wiley & Sons, 1993. ISBN 0-471-94111-5. info
  • TAHA, H. A. Operations Research An Introduction. Englewood Cliffs: Prentice Hall, 1992. ISBN 0-13-187659-7. info
Výukové metody
Demonstrace dovedností
Seminární výuka
Metody hodnocení
Písemná zkouška
Vyučovací jazyk
Angličtina
Informace učitele
seminární práce, 70% účast na seminářích, forma zkoušky: písemná
AktivityNáročnost [h]
Ostatní studijní zátěž41
Přednáška26
Seminář13
Zkouška40
Celkem120
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2014, léto 2015, léto 2016, zima 2016, léto 2017, zima 2017, léto 2018, zima 2018, léto 2019.