Název: Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce
Překlad názvu: Stability measures of optimal solution of LP problems with regards to the target function
Autoři: Sůra, Jan ; Pelikán, Jan (vedoucí práce) ; Sokol, Ondřej (oponent)
Typ dokumentu: Diplomové práce
Rok: 2015
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova: citlivostní analýza; postoptimalizační analýza; stabilita optimálního řešení; optimal solution stability; post-optimization analysis; sensitivity analysis

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/52685

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-264470


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Diplomové práce