Abstract
The concept of duality is of fundamental importance in linear programming. This chapter is devoted to a theoretical treatment of duality with the goal of gaining a greater understanding of the relationships that exist between dual linear programming problems. These relationships, although interesting from a purely mathematical viewpoint, are crucial to many applications, some of which are investigated more deeply in Chapter 5, Chapter 6, and Chapter 7. The treatment of duality presented here is, in large part, due to A.W. Tucker.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Strayer, J.K. (1989). Duality Theory. In: Linear Programming and Its Applications. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1009-2_5
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1009-2_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6982-3
Online ISBN: 978-1-4612-1009-2
eBook Packages: Springer Book Archive