Original title:
Analýza citlivosti optimálního řešení na změnu parametrů v matici strukturních koeficientů
Translated title:
Sensitive analysis in matrix of structural coefficients in optimal solution
Authors:
Zýková, Petra ; Sekničková, Jana (advisor) ; Skočdopolová, Veronika (referee) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Tato práce se zabývá analýzou citlivosti optimálního řešení úlohy lineárního programování. V teoretické části se odvozují intervaly stability pro pravé strany omezení, pro cenové koeficienty nebazické a bazické proměnné a pro strukturní koeficienty nebazické a bazické proměnné. V praktické části je odvození z teoretické části použito na vzorovém příkladu. Dále je v příkladu ukázáno, co se stane s optimálním řešením úlohy, pokud je změna strukturního koeficientu bazické proměnné v rámci intervalu stability, na hranici intervalu stability a mimo interval stability.This thesis deals with sensitive analysis in optimal solution in a linear program. In the theoretical part of this thesis are derived expressions for intervals of stability for the right site of constraints, price coefficients basis variable and non-basis variable, structural coefficient non-basis variable and basis variable. In the practical part of this thesis are derivate expressions used in example. There is shown, how changes in the interval of stability of structural coefficient influence optimal solution.
Keywords:
interval of stability; sensitive analysis; structural coefficient; analýza citlivosti; interval stability; strukturní koeficient
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/42763