Linear programming (LP) is an optimization model in which the objective functions and the constraints are strictly linear. It is used in a wide range of areas such as agriculture, transportation, economics, and industry. Advent of computers has made it the backbone of solution algorithms for other OR models including integer, stochastic, and nonlinear programming. In this chapter, we discuss a two-variable LP model and present its graphical solution. The LP model will contain an objective function, set of constraints, and non-negativity restrictions. Each component will be evaluated on one or more of the following: decision variables, objective function coefficients, technical coefficients, and resources availability. The key takeaways for the reader from this chapter are listed below: A good understanding of LP problems. Formulation of the two-variable LP problem. Understanding optimization in the contexts of minimization and maximization objective functions. Representing a two-variable LP model graphically.
This is a preview of subscription content, log in via an institution to check access.
eBook EUR 42.79 Price includes VAT (France)
Softcover Book EUR 52.74 Price includes VAT (France)
Hardcover Book EUR 52.74 Price includes VAT (France)
Tax calculation will be finalised at checkout
Purchases are for personal use only
