Deterministické metódy operačnej analýzy
Popis:
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.
Kľúčové slová:
lineárne programovanie
simplexový algoritmus
základy teórie grafov
základy sieťovej analýzy
Obsah:
- 1. Predmet Operačnej analýzy
2. Riadenie a rozhodovanie
3. Základné postupy a metódy optimalizácie
4. Lineárne programovanie
5. Simplexový algoritmus
6. Distribučné problémy
7. Základy teórie grafov
8. Základy sieťovej analýzy Záver
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.