Postoptimalizační analýza v parametrickém programování

Anastassiya Ten

Bakalářská práce

Postoptimization analysis in parametric programming

Anotace:

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.

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.

Klíčová slova

optimální řešení, parametr, interval stability, základní proměnná, simplexová metoda

Keywords

interval of stability, parameter, basic variable, optimal solution, simplex algorithm

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 11. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2012
• Vedoucí: Jana Sekničková
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii