Abstract
We will now explore the basics of linear programming. In this chapter, we will go through several basic definitions and examples to build our intuition about linear programs. We will also learn the ratio method, which we will find useful in solving certain linear programs.
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
Notes
- 1.
A corner point is also called an extreme point. Such a point is not “between” any other two points in the region.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hu, T.C., Kahng, A.B. (2016). Introduction. In: Linear and Integer Programming Made Easy. Springer, Cham. https://doi.org/10.1007/978-3-319-24001-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-24001-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23999-6
Online ISBN: 978-3-319-24001-5
eBook Packages: EngineeringEngineering (R0)