Stability measures of optimal solution of LP problems with regards to the target function
| Thesis title: | Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce |
|---|---|
| Author: | Sůra, Jan |
| Thesis type: | Diplomová práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Sokol, Ondřej |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | citlivostní analýza; postoptimalizační analýza; stabilita optimálního řešení |
| Thesis title: | Stability measures of optimal solution of LP problems with regards to the target function |
|---|---|
| Author: | Sůra, Jan |
| Thesis type: | Diploma thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Sokol, Ondřej |
| Thesis language: | Česky |
| 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. |
| Keywords: | post-optimization analysis; sensitivity analysis; optimal solution stability |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 23. 6. 2015 |
|---|---|
| Date of submission: | 30. 11. 2015 |
| Date of defense: | 5. 9. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/53508/podrobnosti |