Abstract
We start with the construction of linear programming models and the geometric solution of problems in two variables. We move into higher dimension and introduce slack and surplus variables and standard form. Pivoting is then applied to linear programming problems. After the simplex method is introduced, we conclude with the two-phase simplex method.
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Wallis, W.D. (2012). Linear Programming. In: A Beginner's Guide to Finite Mathematics. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8319-1_6
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8319-1_6
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-8318-4
Online ISBN: 978-0-8176-8319-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)