Abstract
In mathematical programming duality means that corresponding to every optimization (say minimization) problem, one relates a maximization problem in such a manner that by solving the latter problem it is possible to get the optimal value of the first one. To see the crucial ideas of this method let us consider a linear mathematical programming problem, denoted by (LP):
, where c ∈ Rn, b ∈ Rm and A is an (n × m)-matrix.
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-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Luc, D.T. (1989). Duality. In: Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol 319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-50280-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-50280-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50541-9
Online ISBN: 978-3-642-50280-4
eBook Packages: Springer Book Archive