INMPOAN Operační analýza

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í)
prof. RNDr. Jaroslav Ramík, CSc. (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 k řešení úloh operačního výzkumu na personálním počítači.
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ěrod
Literatura
    povinná literatura
  • RAMÍK, J., ČEMERKOVÁ, Š., MIELCOVÁ, E. Operační analýza pro ekonomy. Karviná, OPF SU, 2004. ISBN 80-7248-199-3. info
    doporučená literatura
  • JABLONSKÝ, J. Operační výzkum. Praha: VŠE, 1996. info
  • UNČOVSKÝ, L. a kol. Modely sieťovej analýzy. ALFA, Bratislava, 1991. info
  • KOLÁŘ, J., ŠTĚPÁNKOVÁ, O., CHYTIL, M. Logika, algebry a grafy. SNTL, Praha, 1989. info
  • HUŠEK, R., MAŇAS, M. Matematické modely v ekonomii. Praha: SNTL, 1989. info
  • LAŠČIAK, A. a kol. Optimálne programovanie. Bratislava: SNTL/ALFA, 1983. info
  • BECK, J., LAGOVÁ, M., ZELINKA, J. Lineární modely v ekonomii. Praha: SNTL/ALFA, 1982. info
  • MAŇAS, M. Optimalizační metody. Praha: SNTL, 1979. info
  • WALTER, J. a kol. Operační výzkum. Praha: SNTL, 1973. info
Výukové metody
Demonstrace dovedností
Seminární výuka
Metody hodnocení
Písemná zkouška
Informace učitele
Průběžný test, 70% účast na seminářích, forma zkoušky: písemná
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, zima 2016, zima 2017, zima 2018.