Abstract
In this chapter we present what is probably the most important theoretical aspect of linear programming: duality. This beautiful topic has more than theoretical charms. Indeed, it gives valuable insights into computational matters and economic interpretations such as the value of resources at an optimal solution.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this chapter
Cite this chapter
Cottle, R.W., Thapa, M.N. (2017). DUALITY AND THE DUAL SIMPLEX ALGORITHM. In: Linear and Nonlinear Optimization. International Series in Operations Research & Management Science, vol 253. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7055-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7055-1_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7053-7
Online ISBN: 978-1-4939-7055-1
eBook Packages: Business and ManagementBusiness and Management (R0)