
C H A P T E R 22
Sensitivity Analysis and
Duality
22.1 INTRODUCTION
This chapter pres ents the general concepts and techniques of sensitivity analy-
sis and duality. With sensitivity analysis, we can find out how relatively small
changes in the parameters of a linear optimization problem ca n 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 opti-
mization.
22.2 SENSITIVITY ANALYSIS
Sensitivity analys is deals with the effect o f indep ...