František Brázdik
Metódy vnútorného bodu v DEA--modeloch lineárneho programovania
Vedúci diplomovej práce: Doc. RNDr. Milan Hamala, CSc.

Diplomová práca obhájená na študijnom odbore
Ekonomická a finančná matematika
v roku 2001


Stiahnite si Postscript PS súbor alebo Adobe Acrobat PDF súbor obsahujúci celú diplomovú prácu.

1 Úvod

2 Úvod do DEA modelov
    2.1 Veličiny modelov
    2.2 Premenné modelov
    2.3 Formulácia DEA - modelu
    2.4 Formulácia DEA - modelu pomocou Lineárneho Programovania

3 Geometrický prístup k tvorbe DEA modelov
    3.1 Odvodenie DEA modelov
    3.2 Orientované DEA modely
    3.3 Modely s dodatočnými ohraničeniami
    3.4 Nelineárne DEA modely

4 Metódy vnútorného bodu
    4.1 Definícia metód vnútorného bodu
    4.2 Riešenie transformovaných úloh
    4.3 Primárne--duálne metódy vnútorného bodu
    4.4 Mehrotrov predictor-corrector algoritmus
    4.5 Použitý algorimtus
       4.5.1 Presolver
       4.5.2 Škálovanie matice ohraničení
       4.5.3 Podmienky skončenia algoritmu
       4.5.4 Maticové operácie
       4.5.5 Náročnosť algoritmu
    4.1 Priemerné časy a počty iterácií
    4.1 Počiatočné úpravy
    4.2 Riešenie úlohy
    4.3 Počet iterácií
    4.4 Dĺžka jednej iterácie
       4.5.6 Ukážka výstupu programu

5 DEA modelovanie
    5.1 Určenie vstupov x a výstupov y
    5.2 Výber typu modelu
    5.3 Analýza
       5.3.1 Tabuľky
    5.1 Vstupné údaje
    5.2 Vstupné údaje, pokračovanie tab. (5.1)
    5.3 Výstupné dáta
    5.4 Výstupné dáta, pokračovanie tab. (5.3)
    5.5 Virtuálne ceny
    5.6 Virtuálne ceny, pokračovanie tab. (5.5)
    5.7 Výsledky testov
    5.8 Výsledky testov, pokračovanie tab. (5.7)
    5.9 Výsledky testov
    5.10 Výsledky testov, pokračovanie tab. (5.9)

6 Záver


Technická pomoc    Prezeranie postscriptovských PS a Adobe Acrobat PDF súborov

Stránku pripravil: Daniel Ševčovič, Ústav aplikovanej matematiky, MFF UK,Bratislava