Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 Preliminaries
- 2 Matrix Algebra
- 3 Graphical Linear Programming
- 4 Sensitivity Analysis and Duality
- 5 The Simplex Algorithm
- 6 Game Theory
- 7 More Game Theory
- 8 Sensitivity Analysis, Ordinal Games, and n-Person Games
- 9 More Linear Programming
- Appendix A Rapid Review of Sets and Probability
- References
- Index
4 - Sensitivity Analysis and Duality
Published online by Cambridge University Press: 11 March 2021
- Frontmatter
- Contents
- Preface
- Acknowledgements
- 1 Preliminaries
- 2 Matrix Algebra
- 3 Graphical Linear Programming
- 4 Sensitivity Analysis and Duality
- 5 The Simplex Algorithm
- 6 Game Theory
- 7 More Game Theory
- 8 Sensitivity Analysis, Ordinal Games, and n-Person Games
- 9 More Linear Programming
- Appendix A Rapid Review of Sets and Probability
- References
- Index
Summary
In this chapter, we introduce sensitivity analysis in linear programming. That is, we study the effect on the optimal solution that small changes in the statement in the problem entail. We consider changes in the objective function coefficients and changes in the constraint inequalities (which are often determined by supplies of raw materials in real life problems). The latter changes are closely tied with the notion of marginal values (shadow prices), which we also introduce and compute. We define and compute stable ranges of the values of a parameter where certain features of the solution remain unchanged. Finally, we study duality, which fits here as a topic because the decision variables in the dual problem are the marginal values of the original problem.
- Type
- Chapter
- Information
- Invitation to Linear Programming and Game Theory , pp. 148 - 184Publisher: Cambridge University PressPrint publication year: 2021