Operační výzkum

Studijní plán:

PředmětOperační výzkum (OR)
GarantujeKatedra matematiky (KM)
GarantMgr. Andrea Kubišová, Ph.D. ( kubisova@vspj.cz )
Jazykčesky
Počet kreditů3
Prezenční studium
Cvičení2 h
Kombinované studium
Tutoriál / přednáška2 h
Cvičení2 h
Studijní plán Typ Sem. Kred. Ukon.
V 3 kr. ZA

Sylabus

  • 1. Gaussova a Jordanova metoda řešení soustav lineárních rovnic, obecné řešení, základní řešení.
    2. Soustavy lineárních nerovnic, grafické a algebraické řešení.
    3. Úvod do lineárního programování, typy úloh LP, matematické modely úloh LP.
    4. Grafické řešení úloh LP, ekonomická interpretace řešení.
    5. Jednofázová simplexová metoda, alternativní řešení.
    6. Dvoufázová simplexová metoda.
    7. Dualita v úlohách LP, symetrický a nesymetrický duální problém, vety o dualitě a jejich užití.
    8. Řešení duálních úloh, duálně simplexová metoda.
    9. Celočíselné programování.
    10. Analýza citlivosti – intervaly stability kapacit a cenových koeficientů.
    11. Dopravní úlohy, duální úloha k dopravní úloze, nalezení výchozího řešení – metoda severozápadního rohu, indexní metoda, metoda VAM.
    12. Výpočet optimálního řešení dopravních úloh, nevyrovnaná dopravní úloha, degenerace.
    13. Úvod do vícekriteriálního hodnocení variant a vícekriteriálního lineárního programování, matematický model úloh VLP.
    14. Metody odhadu vah kriterií. Kompromisní řešení úloh VLP.

Doporučená literatura

  • Kubišová, A.: Operační výzkum. Jihlava, 2014. Skripta VŠPJ.
    Borůvková, J., Stolín R.: Lineární programování. Jihlava, 2012. Skripta VŠPJ.
    Stolín R.: Matematika pro ekonomy. Jihlava, 2010. Skripta VŠPJ.
    Lagová M., Jablonský J.: Lineární modely. Praha, 2004, nakladatelství Oeconomica. ISBN 80-245-0816-8
    Lagová, M.; Jablonský, J.: Lineární modely v příkladech. Praha, 2002, nakladatelství Oeconomica. ISBN 80-245-0456-1
    Jablonský J.: Operační výzkum – kvantitativní metody pro ekonomické rozhodování. Praha, 2002, Professional Publishing. ISBN 80-86419-42-8
    Kořenář V., Lagová M.: Optimalizační metody. Praha, 2003, VŠE. ISBN 80-245-0609-2

Anotace

Cílem kurzu je seznámit studenty s metodami řešení soustav lineárních rovnic a nerovnic a jejich využitím při řešení některých typů úloh lineárního programování, vícekriteriálního hodnocení variant a vícekriteriálního lineárního programování.


 


Znalosti: Student zná metody řešení úloh lineárního programování (grafickou, simplexovou jednofázovou, simplexovou dvoufázovou a duálně simplexovou), ví, jak správně vybrat metodu vhodnou pro nalezení optimálního řešení zadaného modelu. Student zná dále metodu řešení dopravního problému. Student zná metody řešení úloh vícekriteriálního hodnocení variant a  vícekriteriálního lineárního programování.


 


Dovednosti: Student umí zformulovat vlastní problém z oblasti výrobního plánování, vytvoření řezného plánu, řešení nutričního problému, dopravní problém, optimalizace portfolia. Umí jej popsat matematickým modelem, stanovit vhodnou metodu řešení pro zadaný model, nalézt optimální nebo kompromisní řešení pomocí softwaru MS Excel, LinPro nebo SANNA a výsledek dokáže interpretovat.


 


Obecné způsobilosti: Student je obeznámen se základním ekonomickým aparátem operačního managementu, který je podporou manažerského rozhodování. Je vybaven nástroji ke zvládnutí praktických problémů – dokáže problémy jak formulovat, tak i řešit a následně interpretovat.

^ nahoru ^

Pracuji, vyčkejte prosím