Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce
Název práce: | Míry stability optimálního řešení úlohy LP vzhledem k účelové funkce |
---|---|
Autor(ka) práce: | Sůra, Jan |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Sokol, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | citlivostní analýza; postoptimalizační analýza; stabilita optimálního řešení |
Název práce: | Stability measures of optimal solution of LP problems with regards to the target function |
---|---|
Autor(ka) práce: | Sůra, Jan |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Sokol, Ondřej |
Jazyk práce: | Česky |
Abstrakt: | 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: | post-optimization analysis; sensitivity analysis; optimal solution stability |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 23. 6. 2015 |
---|---|
Datum podání práce: | 30. 11. 2015 |
Datum obhajoby: | 5. 9. 2016 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/53508/podrobnosti |