Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce

Jan Sůra

Diplomová práce

Stability measures of optimal solution of LP problems with regards to the target function

Anotace:

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.

Abstract:

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í

Keywords

post-optimization analysis, sensitivity analysis, optimal solution stability

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 6. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 5. 9. 2016
• Vedoucí: Jan Pelikán
• Oponent: Ondřej Sokol

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum