Abstract
A linear programming problem consists of a linear function to be maximized (or minimized) subject to linear equality and inequality constraints. Any linear program (LP) can be put by well-known transformations into standard form
where A is a real m x n matrix, \( b \in {\mathbb{R}^m},\,c\, \in \,{\mathbb{R}^n}\). The input data of (11.1) are given by the triple \(P = (A,b,c)\, \in \,{\mathbb{R}^{m \cdot n + m + n}}\).
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
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kulisch, U., Hammer, R., Hocks, M., Ratz, D. (1995). Linear Optimization. In: C++ Toolbox for Verified Computing I. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79651-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-79651-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-79653-1
Online ISBN: 978-3-642-79651-7
eBook Packages: Springer Book Archive