Q.Solve the following linear programming problem graphically: Minimise subject to the constraints: , , .
Concept understanding — Linear Programming Graphical Method
The Graphical Method for Linear Programming
When a linear programming problem has just two decision variables, and , you can solve it by drawing a picture. This is the graphical method, and it is the technique the CBSE Class-12 course expects you to use.
The idea
Each constraint is a linear inequality such as . On the -plane its boundary is a straight line, and the inequality picks one side of that line (a half-plane). The points that satisfy all the constraints at once form a single region — the feasible region. Your job is to find the point inside this region that makes the objective function largest or smallest.
The step-by-step procedure
- Draw each constraint line. Replace every inequality by an equation and plot the line, usually by finding where it meets the axes.
- Shade the correct side. Test a simple point (often the origin ) in the inequality. If it holds, the origin's side is the wanted half-plane; if not, take the other side. Always include the non-negativity conditions , which keep you in the first quadrant.
- Identify the feasible region. It is the overlap of all the shaded half-planes — the region satisfying every constraint together.
- Find the corner (vertex) points. These are the points where the boundary lines cross. Read them off the graph or solve the two relevant lines simultaneously.
- Evaluate at every corner and pick the largest value (for a maximum) or the smallest (for a minimum).
The whole method rests on the Corner-Point Theorem: if an optimum exists, it occurs at a vertex of the feasible region. So you never test interior points — only the corners.
Bounded vs unbounded
If the feasible region is a closed polygon (bounded), both the maximum and minimum are guaranteed and are found among the corners. If the region stretches to infinity (unbounded), a maximum or minimum may fail to exist — you then check whether can be pushed indefinitely large or small in the open direction before concluding.
The bottom line
Graph the constraints, find the feasible region, list its corner points, and compare at each. The best corner is your optimal solution — a clean, visual route to the answer for any two-variable LP problem.
The graphical method for solving linear programming problems is the entire method taught in the NCERT Class 12 Linear Programming chapter, and "linear programming graphical method examples class 12" is one of the most searched topics ahead of CBSE board exams. This corner-point approach is also occasionally tested in JEE Main and select state CET papers involving optimization.
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.