OPF:INMEOAN Operační analýza - Informace o předmětu

INMEOAN Operační analýza

Rozsah

Přednáška 3 HOD/SEM. 4 kr. Ukončení: zk.

Vyučující

Ing. Elena Mielcová, Ph.D. (přednášející)
Ing. Radomír Perzina, Ph.D. (přednášejí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 otevřen studentům libovolného oboru.

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 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ěrodatná

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

Individuální konzultace
Demonstrace dovedností

Metody hodnocení

Písemná zkouška

Informace učitele

průběžný test, forma zkoušky: písemná

Další komentáře

Předmět je dovoleno ukončit i mimo zkouškové období.

• Statistika zápisu (nejnovější)
  
• Permalink: https://is.slu.cz/predmet/opf/zima2018/INMEOAN