
Chapter 22
Sensitivity Analysis and Duality
22.1 Introduction
This chapter presents the general concepts and techniques of sensitivity analysis
and duality. With sensitivity analysis, we can find out how relatively small changes
in the parameters of a linear optimization problem can cause changes in the optimal
solution computed.
The concepts of marginal values, which are also known as shadow prices, and
the reduced costs are extremely useful in sensitivity analysis. Duality helps to better
understand sensitivity analysis as well as the nature of linear optimization.
22.2 Sensitivity Analysis
Sensitivity analysis deals with the effect of independent, multiple ...