Skriptá: Deterministické metódy operačnej analýzy
Zobraziť detaily | Obľúbený
Text učebnice je rozdelený do ôsmich kapitol.
V 1. kapitole je stručne definovaný predmet operačnej analýzy a uvedené najdôležitejšie etapy jej vývoja, prehľad využívaných metód a schematické postupy tvorby matematických modelov najrozšírenejších problémov.
2.kapitola uvádza základnú schému riadenia. Obsahuje rozbor základného cyklu riadenia, v ktorom je pozornosť venovaná najmä rozhodovaniu a jeho Operačná analýza I 6 metódam. Detailnejšie sú rozpracované najmä postupy pri multikriteriálnom (viackriteriálnom) rozhodovaní a postupy využívajúce rozhodovacie tabuľky.
3.kapitola obsahuje stručný súhrn metód a problémov optimálneho rozhodovania, so zameraním na lokalizáciu a skúmanie voľných i viazaných extrémov funkcií a problematiku variačného počtu.
4.kapitola je venovaná základom lineárneho programovania. Obsahuje základné problémy, ktoré možno popísať sústavami lineárnych nerovníc a na príkladoch grafického riešenia jednoduchých úloh definuje základné pojmy.
5.kapitola sa zaoberá riešením úloh lineárneho programovania s využitím simplexového algoritmu. Stručne je uvedený dvojfázový simplexový algoritmus, dualita úloh lineárneho programovania ako aj citlivosť lineárnych modelov.
6.kapitola je venovaná formulácii a riešeniu dopravných a priraďovacích úloh, pri ktorých sú uvedené možnosti riešenia s využitím simplexového algoritmu špeciálne algoritmy - metóda potenciálov, maďarská metóda a ich niektoré aplikácie a rožírenia.
7.kapitola uvádza základné pojmy a metódy teórie grafov, kde sú riešené problémy súvisiace s hľadaním minimálnych ciest a minimálnych okružných ciest v grafoch, určovaním minimálnej kostry grafu a optimálneho toku v sieti.
8.kapitola ukazuje využitie teórie grafov pri základnej úlohe sieťovej analýzy - metóde kritickej cesty (CPM ) a jej modifikácii - metóde CPM - GE. Na záver každej kapitoly sú uvedené jednoduché príklady k precvičeniu preberanej problematiky a rozhodujúce literárne zdroje, z ktorých autori čerpali. ďalšie odkazy na čiastkové problémy sú väčšinou uvedené priamo v nich.
V 1. kapitole je stručne definovaný predmet operačnej analýzy a uvedené najdôležitejšie etapy jej vývoja, prehľad využívaných metód a schematické postupy tvorby matematických modelov najrozšírenejších problémov.
2.kapitola uvádza základnú schému riadenia. Obsahuje rozbor základného cyklu riadenia, v ktorom je pozornosť venovaná najmä rozhodovaniu a jeho Operačná analýza I 6 metódam. Detailnejšie sú rozpracované najmä postupy pri multikriteriálnom (viackriteriálnom) rozhodovaní a postupy využívajúce rozhodovacie tabuľky.
3.kapitola obsahuje stručný súhrn metód a problémov optimálneho rozhodovania, so zameraním na lokalizáciu a skúmanie voľných i viazaných extrémov funkcií a problematiku variačného počtu.
4.kapitola je venovaná základom lineárneho programovania. Obsahuje základné problémy, ktoré možno popísať sústavami lineárnych nerovníc a na príkladoch grafického riešenia jednoduchých úloh definuje základné pojmy.
5.kapitola sa zaoberá riešením úloh lineárneho programovania s využitím simplexového algoritmu. Stručne je uvedený dvojfázový simplexový algoritmus, dualita úloh lineárneho programovania ako aj citlivosť lineárnych modelov.
6.kapitola je venovaná formulácii a riešeniu dopravných a priraďovacích úloh, pri ktorých sú uvedené možnosti riešenia s využitím simplexového algoritmu špeciálne algoritmy - metóda potenciálov, maďarská metóda a ich niektoré aplikácie a rožírenia.
7.kapitola uvádza základné pojmy a metódy teórie grafov, kde sú riešené problémy súvisiace s hľadaním minimálnych ciest a minimálnych okružných ciest v grafoch, určovaním minimálnej kostry grafu a optimálneho toku v sieti.
8.kapitola ukazuje využitie teórie grafov pri základnej úlohe sieťovej analýzy - metóde kritickej cesty (CPM ) a jej modifikácii - metóde CPM - GE. Na záver každej kapitoly sú uvedené jednoduché príklady k precvičeniu preberanej problematiky a rozhodujúce literárne zdroje, z ktorých autori čerpali. ďalšie odkazy na čiastkové problémy sú väčšinou uvedené priamo v nich.