Graphic Analysis
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.
Get Operations Management: Processes and Supply Chains, 12th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
