Postoptimalizační analýza v parametrickém programování
Název práce: | Postoptimalizační analýza v parametrickém programování |
---|---|
Autor(ka) práce: | Ten, Anastassiya |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | optimální řešení; parametr; interval stability; základní proměnná; simplexová metoda |
Název práce: | Postoptimization analysis in parametric programming |
---|---|
Autor(ka) práce: | Ten, Anastassiya |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Sekničková, Jana |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | interval of stability; parameter; basic variable; optimal solution; simplex algorithm |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
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: | 3. 11. 2011 |
---|---|
Datum podání práce: | 9. 5. 2012 |
Datum obhajoby: | 20. 6. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/34357/podrobnosti |