Original title: Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce
Translated title: Stability measures of optimal solution of LP problems with regards to the target function
Authors: Sůra, Jan ; Pelikán, Jan (advisor) ; Sokol, Ondřej (referee)
Document type: Master’s theses
Year: 2015
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Reálné systémy obvykle obsahují určitou přirozenou míru nejistoty, jejich parametry jsou více či méně proměnlivé. Optimalizační modely při hledání optimálního řešení tuto nejistotu často neuvažují a parametry systému považují za konstantní. Tato práce se zaměřuje na metody postoptimalizační analýzy, která zkoumá optimální řešení a jeho stabilitu vzhledem ke změnám parametrů modelu. Důkladná postoptimalizační analýza by měla být součástí každé optimalizace systému s proměnlivými parametry, aby odhalila ty parametry, jejichž proměnlivost představuje pro výkon systému největší hrozbu. V této práci jsou popsány některé běžné metody postoptimalizační analýzy a poté je formulována analytická metoda založená na intervalové aritmetice. Real-world systems usually contain some degree of natural uncertainty, their parameters are more or less variable. When seeking optimal solution, optimization models often disregard this variability and consider parameters of the model to be constant. This thesis focuses on methods of post-optimization analysis. Thorough post-optimization analysis should be a part of every optimization process of systems with variable parameters. Post-optimization analysis can identify parameters whose variability poses the greatest threat to the systems performance. This thesis describes some of the basic post-optimization methods and then a new method based on interval arithmetics is formulated.
Keywords: optimal solution stability; post-optimization analysis; sensitivity analysis; citlivostní analýza; postoptimalizační analýza; stabilita optimálního řešení

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/52685

Permalink: http://www.nusl.cz/ntk/nusl-264470


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Master’s theses