With the model formulated, we now seek the optimal solution. In practice, linear programming problems are solved with a computer. However, insight into the meaning of the computer output—and linear programming concepts in general—can be gained by analyzing a simple two-variable problem with the graphic method of linear programming. Hence, we begin with the graphic method, even though it is not a practical technique for solving problems that have three or more decision variables. The five basic steps are (1) *plot the constraints*, (2) *identify the feasible region*, (3) *plot an objective function line*, (4) *find the visual solution*, and (5) *find the algebraic solution*.

Start Free Trial

No credit card required