Skip to content

Applied Mathematics · Ch 10 — Linear Programming Problem

Graphical Method of Solving Linear Programming Problem

10.5

Graphical Method of Solving Linear Programming Problem

The graphical method is the most intuitive way to solve a linear programming problem when you have only two decision variables. Instead of diving straight into algebra, you first translate each constraint into a straight line on the xyxy-plane, then shade the region that satisfies all constraints simultaneously — this is the feasible region. The key insight is that the optimal value of the objective function (whether maximum or minimum) will always occur at one of the corner points (vertices) of this region. By evaluating the objective function at each corner, you can …

Figure 8.0aA bounded feasible region: the set of points satisfying all constraints forms a closed polygon in the first quadrant, with a finite number of corner points
Fig. 8.0a — A bounded feasible region: the set of points satisfying all constraints forms a closed polygon in the first quadrant, with a finite number of corner points

Drawn by us to help you understand the concept clearly, and verified to make sure it's accurate. For exams, practice from your NCERT textbook's own diagram.

A bounded feasible region is a closed polygon; the optimum is found at one of its …

Figure 8.0bAn unbounded feasible region: the set of points satisfying all constraints extends infinitely in some direction, so an objective may have no finite optimum
Fig. 8.0b — An unbounded feasible region: the set of points satisfying all constraints extends infinitely in some direction, so an objective may have no finite optimum

Drawn by us to help you understand the concept clearly, and verified to make sure it's accurate. For exams, practice from your NCERT textbook's own diagram.

An unbounded feasible region extends infinitely; a maximum (or minimum) may or …