Graphical Method of Solving Linear Programming Problems

Students often find linear programming abstract until they see constraints take physical shape on graph paper. By plotting inequalities as regions and testing points, they move from symbolic manipulation to spatial reasoning, which strengthens both algebraic fluency and visual intuition.

• Class 12
• Mathematics
• 4 activities
• 20 min–45 min

Learning Objectives

1. Identify the feasible region for a system of linear inequalities graphically.
2. Calculate the coordinates of corner points of the feasible region.
3. Evaluate the objective function at each corner point to determine the optimal solution.
4. Analyze how changes in constraint coefficients affect the feasible region and optimal solution.
5. Formulate a linear programming problem from a given word problem and solve it graphically.

Project-Based Learning

⏱ 30 min·Pairs

Pair Graphing: Plotting Constraints

Pairs receive a set of linear inequalities and an objective function. They plot each line, shade the feasible region together, and mark corner points. Finally, they substitute points into the objective to identify the optimum.

Prepare & details

Analyze how the feasible region is determined by the system of linear inequalities.

Facilitation Tip: During Pair Graphing, give each pair one inequality at a time and ask them to swap completed graphs with another pair for verification before moving to the next constraint.

Setup: Standard classroom of 40–50 students; printed task and role cards are recommended over digital display to allow simultaneous group work without device dependency.

Materials: Printed driving question and role cards, Chart paper and markers for group outputs, NCERT textbooks and supplementary board materials as base resources, Local data sources — newspapers, community interviews, government census data, Internal assessment rubric aligned to board project guidelines

• Apply
• Analyze
• Evaluate
• Create
• Self-Management
• Relationship Skills
• Decision-Making

Project-Based Learning

⏱ 45 min·Small Groups

Small Group Optimisation Challenge

Distribute word problems on resource allocation. Groups graph constraints, locate feasible region, and find optimal corners. They present findings and verify with classmates using graph paper.

Prepare & details

Evaluate the corner point method for finding the optimal solution.

Facilitation Tip: For the Small Group Optimisation Challenge, provide a fixed set of vertices so groups focus on evaluating the objective function rather than re-finding the region.

Setup: Standard classroom of 40–50 students; printed task and role cards are recommended over digital display to allow simultaneous group work without device dependency.

Materials: Printed driving question and role cards, Chart paper and markers for group outputs, NCERT textbooks and supplementary board materials as base resources, Local data sources — newspapers, community interviews, government census data, Internal assessment rubric aligned to board project guidelines

• Apply
• Analyze
• Evaluate
• Create
• Self-Management
• Relationship Skills
• Decision-Making

Project-Based Learning

⏱ 35 min·Whole Class

Whole Class Constraint Shift

Project a base feasible region. Alter one constraint as a class, redraw on mini whiteboards, and discuss shifts in optimum. Vote on predictions before revealing solutions.

Prepare & details

Predict the impact of changing a constraint on the feasible region and optimal solution.

Facilitation Tip: In the Whole Class Constraint Shift, deliberately introduce an equality constraint midway and ask students to predict how the feasible region will change before redrawing.

Setup: Standard classroom of 40–50 students; printed task and role cards are recommended over digital display to allow simultaneous group work without device dependency.

Materials: Printed driving question and role cards, Chart paper and markers for group outputs, NCERT textbooks and supplementary board materials as base resources, Local data sources — newspapers, community interviews, government census data, Internal assessment rubric aligned to board project guidelines

• Apply
• Analyze
• Evaluate
• Create
• Self-Management
• Relationship Skills
• Decision-Making

Project-Based Learning

⏱ 20 min·Individual

Individual Verification Drill

Provide graphs with marked regions. Students independently evaluate objectives at corners and check for multiple optima or unbounded cases.

Prepare & details

Analyze how the feasible region is determined by the system of linear inequalities.

Facilitation Tip: During the Individual Verification Drill, have students exchange their completed problem sheets to check if another student’s corner points match their own shading.

Setup: Standard classroom of 40–50 students; printed task and role cards are recommended over digital display to allow simultaneous group work without device dependency.

Materials: Printed driving question and role cards, Chart paper and markers for group outputs, NCERT textbooks and supplementary board materials as base resources, Local data sources — newspapers, community interviews, government census data, Internal assessment rubric aligned to board project guidelines

• Apply
• Analyze
• Evaluate
• Create
• Self-Management
• Relationship Skills
• Decision-Making

Teaching This Topic

Start with a concrete example students can relate to, like a small bakery with limited flour and sugar, so the constraints feel real before becoming abstract. Avoid rushing to the formula; instead, insist on careful graphing and testing points in the feasible region to build conviction. Research shows that students who manually shade regions before using software retain deeper conceptual understanding.

What to Expect

By the end of these activities, students should confidently identify feasible regions, list their vertices, and correctly evaluate the objective function at those points to determine optimal solutions. They should also explain why vertices matter, not just how to compute them.

Watch Out for These Misconceptions

Common Misconception

During Pair Graphing, watch for students who assume all feasible regions are closed polygons.

What to Teach Instead

During Pair Graphing, have each pair graph at least one unbounded region by removing a constraint, then ask them to explain why the shaded area extends infinitely in their own words using the inequality signs.

Common Misconception

During Small Group Optimisation Challenge, watch for students who believe the optimal solution can lie anywhere inside the feasible region.

What to Teach Instead

During Small Group Optimisation Challenge, require each group to tabulate the objective function value at every vertex and one interior point to clearly show why vertices yield the maximum or minimum.

Common Misconception

During Whole Class Constraint Shift, watch for students who skip drawing equality constraints as single lines.

What to Teach Instead

During Whole Class Constraint Shift, provide sticky notes labeled with equalities and ask students to place them precisely on the boundary lines before shading, so omissions become visible during peer review.

Assessment Ideas

Quick Check

After Pair Graphing, present students with a system of two linear inequalities and ask them to: 1. Graph the boundary lines. 2. Shade the correct region for each inequality. 3. Identify the corner points of the overlapping feasible region.

Discussion Prompt

During Whole Class Constraint Shift, pose the question: 'Imagine a constraint is added to an existing linear programming problem. How might this new constraint change the shape and size of the feasible region? What are the possible impacts on the optimal solution?' Facilitate a class discussion where students share their predictions and reasoning.

Exit Ticket

After Individual Verification Drill, give each student a simple linear programming problem with an objective function and two constraints. Ask them to: 1. Write down the coordinates of the corner points of the feasible region. 2. State which corner point yields the maximum value for the given objective function.

Extensions & Scaffolding

• Challenge: Provide a three-constraint problem and ask students to plot it; then introduce a fourth constraint and observe how the feasible region shrinks or disappears.
• Scaffolding: Give students pre-printed coordinate grids with boundary lines already drawn, so they focus only on shading and identifying vertices.
• Deeper exploration: Ask students to design their own small linear programming problem based on a real scenario, such as maximising profit for a school canteen with limited ingredients.

Key Vocabulary

Linear Inequality	An inequality involving linear expressions in two variables, defining a half-plane region on a graph.
Feasible Region	The region on a graph that satisfies all the constraints (linear inequalities) of a linear programming problem simultaneously.
Corner Point	A vertex of the feasible region, formed by the intersection of boundary lines of the constraints.
Objective Function	A linear function that represents the quantity to be maximized or minimized in a linear programming problem, such as profit or cost.
Optimal Solution	The point within the feasible region where the objective function achieves its maximum or minimum value.