Analýza citlivosti optimálního řešení na změnu parametrů v matici strukturních koeficientů

Petra Zýková

Bachelor's thesis

Sensitive analysis in matrix of structural coefficients in optimal solution

Anotácia:

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.

Abstract:

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.

Kľúčové slová

strukturní koeficient, analýza citlivosti, interval stability

Keywords

interval of stability, structural coefficient, sensitive analysis

Jazyk práce: Czech

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

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

• Obhajoba proběhla 25. 6. 2014
• Vedúci: Jana Sekničková
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Bachelor programme / odbor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii