Sensitivity analysis in linear programming studies the stability of optimal solutions and the optimal objective value with respect to perturbations in the input data. This analysis is often relevant in practical applications. We discuss the main approaches to sensitivity analysis, including ordinary sensitivity, the 100% rule, and the tolerance approach, giving special attention to degeneracy issues. We focus on the effects of perturbations in the right-hand side and objective vectors.
Sensitivity analysis in linear programming
FILIPPI, Carlo
2011-01-01
Abstract
Sensitivity analysis in linear programming studies the stability of optimal solutions and the optimal objective value with respect to perturbations in the input data. This analysis is often relevant in practical applications. We discuss the main approaches to sensitivity analysis, including ordinary sensitivity, the 100% rule, and the tolerance approach, giving special attention to degeneracy issues. We focus on the effects of perturbations in the right-hand side and objective vectors.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
