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

Soubory ke stažení

    Poslední aktualizace: