Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Deterministické metódy operačnej analýzy

«»
Prípona
.pdf
Typ
skriptá
Stiahnuté
18 x
Veľkosť
1,3 MB
Jazyk
slovenský
ID projektu
9285
Posledná úprava
10.07.2018
Zobrazené
2 321 x
Autor:
funitko1
Facebook icon Zdieľaj na Facebooku
Detaily projektu
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