Abstract
The present chapter is very elementary in its entirety but is of decisive importance for understanding the material to follow. Here we lay the foundations for the theoretical as well as computational treatment of linear optimization problems. The simple examples are particularly designed in order to familiarize the reader with the structure of such problems as well as the central concept of duality which plays a major role both in the theory and in all practical applications of linear optimization. A thorough study of these examples is the best preparation for the duality theory to be presented in Chapter IV and the algorithms of Chapters V through VIII.
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
© 1983 Springer Science+Business Media New York
About this chapter
Cite this chapter
Glashoff, K., Gustafson, SÅ. (1983). Weak Duality. In: Linear Optimization and Approximation. Applied Mathematical Sciences, vol 45. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1142-6_2
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1142-6_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-90857-1
Online ISBN: 978-1-4612-1142-6
eBook Packages: Springer Book Archive