INMPOAN Operational Analysis

School of Business Administration in Karvina
Winter 2015
Extent and Intensity
2/1/0. 4 credit(s). Type of Completion: zk (examination).
Teacher(s)
Ing. Elena Mielcová, Ph.D. (lecturer)
prof. RNDr. Jaroslav Ramík, CSc. (lecturer)
Ing. Elena Mielcová, Ph.D. (seminar tutor)
Ing. Radomír Perzina, Ph.D. (seminar tutor)
prof. RNDr. Jaroslav Ramík, CSc. (seminar tutor)
Guaranteed by
prof. RNDr. Jaroslav Ramík, CSc.
Department of Informatics and Mathematics – School of Business Administration in Karvina
Contact Person: Mgr. Radmila Krkošková, Ph.D.
Prerequisites (in Czech)
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.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
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.
Syllabus (in Czech)
  • 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
Literature
    required literature
  • RAMÍK, J., ČEMERKOVÁ, Š., MIELCOVÁ, E. Operační analýza pro ekonomy. Karviná, OPF SU, 2004. ISBN 80-7248-199-3. info
    recommended literature
  • 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
Teaching methods
Skills demonstration
Seminar classes
Assessment methods
Written exam
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms Winter 2014, Winter 2016, Winter 2017, Winter 2018.
  • Enrolment Statistics (Winter 2015, recent)
  • Permalink: https://is.slu.cz/course/opf/winter2015/INMPOAN