Postoptimization analysis in parametric programming
Thesis title: | Postoptimalizační analýza v parametrickém programování |
---|---|
Author: | Ten, Anastassiya |
Thesis type: | Bakalářská práce |
Supervisor: | Sekničková, Jana |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | Tato práce se zabývá aplikováním postoptimalizační analýzy na úlohy parametrického programování. Úloha parametrického programování je úlohou, ve které nejsou některé koeficienty konstantní, ale závisí na jednom či několika parametrech. Postoptimalizační analýza zkoumá intervaly stability koeficientů ve výchozím řešení a vliv dodatečných změn v zadání na optimální řešení této úlohy. Uvedená teorie vysvětluje hlavní pojmy a postupy, které jsou proilustrovány na praktických příkladech. |
Keywords: | optimální řešení; parametr; interval stability; základní proměnná; simplexová metoda |
Thesis title: | Postoptimization analysis in parametric programming |
---|---|
Author: | Ten, Anastassiya |
Thesis type: | Bachelor thesis |
Supervisor: | Sekničková, Jana |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | This bachelor thesis deals with postoptimality analysis of parametric programming problems. Parametric programming problem is problem, where some of the coefficients are not constant but depend on one or several parameters. Postoptimality analysis explores intervals of stability of coefficients in an initial solution and impact of additional changes in the assignment of the problem. Mentioned theory explains main terms and methods, which were illustrated on practical examples. |
Keywords: | interval of stability; parameter; basic variable; optimal solution; simplex algorithm |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
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: | 3. 11. 2011 |
---|---|
Date of submission: | 9. 5. 2012 |
Date of defense: | 20. 6. 2012 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/34357/podrobnosti |