MMEKOAN Operační analýza

Obchodně podnikatelská fakulta v Karviné
zima 2010
Rozsah
Přednáška 8 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í)
prof. RNDr. Jaroslav Ramík, CSc. (přednášející)
Garance
prof. RNDr. Jaroslav Ramík, CSc.
Katedra informatiky a matematiky – Obchodně podnikatelská fakulta v Karviné
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 na personálním počítači.
Osnova

  • 1. Podstata a metody operační analýzy
    2. Ekonomický a matematický model úlohy lineárního programování a jejich grafická interpretace
    3. Řešení úloh lineárního programování
    4. Aplikace lineárního programování
    5. Dualita v úlohách lineárního programování
    6. Dopravní problém
    7. Celočíselné lineární programování
    8. Optimalizační úlohy na grafech
    9. Řízení projektů 1: Časová analýza
    10. Řízení projektů 2: PERT a GERT
    11. Řízení projektů 3: náklady a zdroje
    12. Řízení projektů 3: uzlově definované síťové grafy
    13. Modely hromadné obsluhy
    1. Podstata a metody operační analýzy
    Podstata operační analýzy, jednotlivé fáze aplikace operační analýzy, klasifikace disciplín operační analýzy.
    2. Ekonomický a matematický model úlohy lineárního programování a jejich grafická interpretace
    Ekonomický a matematický model, ekonomická podstata jednotlivých částí matematického modelu, základní pojmy lineárního programování (LP), grafické znázornění množiny přípustných řešení úlohy LP o dvou proměnných a řešení úlohy.
    3. Řešení úloh lineárního programování
    Princip simplexové metody, stanovení počtu optimálních řešení úlohy LP, řešení úlohy LP s využitím Excelu - Řešitele, řešení úlohy LP s využitím QSB.
    4. Aplikace lineárního programování
    Sestavení matematického modelu úloh těchto typů: úloha o dělení materiálu, nutriční problém, finanční analýza projektů, portfolio model, model výrobního plánování, řešení modelů pomocí Excelu a QSB, interpretace výsledků.
    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ýzy).
    6. 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 v Excelu a QSB.
    7. Celočíselné lineární programování
    Význam podmínek celočíselnosti a bivalentnosti, kdy v dopravním problému existuje celočíselné optimální řešení, přiřazovací problém, hlavní principy řešení úloh celočíselného programování, řešení úlohy CLP malých rozměrů pomocí Excelu - Řešitele a QSB.
    8. Optimalizační úlohy na grafech
    Základní pojmy z teorie grafů, nalezení minimální kostry grafu, nejkratší cesty v síti, maximální tok v jednoduché síti, řešení optimalizačních problémů na grafech pomocí QSB.
    9. Řízení projektů 1: Časová analýza
    Síťový graf projektu, analýza projektu metodou kritické cesty - CPM tabulkovým způsobem, analýza projektu metodou kritické cesty - CPM s využitím PC a programu QSB.
    10. Řízení projektů 2: PERT a GERT
    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á odchylka trvání projektu, pravděpodobnost, že projekt bude splněn v čase, který nepřekročí plánovaný čas.
    11. Řízení projektů 3: náklady a zdroje
    Náklady na realizaci činností, základní principy nákladových modelů, optimalizace nákladů u jednoduchých síťových projektů ručně i pomocí programu QSB.

    12. Řízení projektů 3: uzlově definované síťové grafy
    Problémy agregace a desagregace síťových grafů, možnosti uzlově definovaných síťových grafů.
    13. Modely hromadné obsluhy
    Systémy hromadné obsluhy, charakteristika
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
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í.
Předmět je zařazen také v obdobích zima 2007, léto 2008, zima 2008, léto 2009, zima 2009, léto 2010, zima 2011, zima 2012, zima 2013.