Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call