Applications of Systems: Linear Programming

Active learning works for linear programming because students often struggle to connect abstract algebra with real-world decisions. This topic requires spatial reasoning, algebraic precision, and logical decision-making, which are best developed through collaborative problem-solving and hands-on graphing. When students work in teams to model constraints and test solutions, they see immediately why corner points matter and how constraints shape outcomes.

• 12th Grade
• Mathematics
• 4 activities
• 25 min–45 min

Learning Objectives

1. Design a system of linear inequalities to model real-world resource allocation constraints for a small business.
2. Analyze the graphical representation of a feasible region to identify all possible production levels that satisfy given constraints.
3. Evaluate the objective function at each vertex of the feasible region to determine the optimal solution for maximizing profit or minimizing cost.
4. Justify the selection of a specific corner point as the optimal solution by relating it back to the context of the problem and the objective function.

Inquiry Circle

⏱ 45 min·Small Groups

Inquiry Circle: School Supplies Optimization

Groups receive a scenario: a school store sells pencils and notebooks with specific profit margins and has limited shelf space and budget constraints. Each group writes the system of inequalities, graphs the feasible region, identifies corner points, and finds the combination that maximizes profit. Groups compare optimal solutions and discuss any discrepancies in their constraint setups.

Prepare & details

Design a system of inequalities to represent constraints in a real-world optimization problem.

Facilitation Tip: During Collaborative Investigation, circulate with graph paper or whiteboards to catch early errors in setting up inequalities before students commit to graphing.

Setup: Groups at tables with access to source materials

Materials: Source material collection, Inquiry cycle worksheet, Question generation protocol, Findings presentation template

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Think-Pair-Share

⏱ 25 min·Pairs

Think-Pair-Share: Constraint Writing from Text

Students are given a real-world scenario (a bakery with two products, limited flour and sugar, minimum daily quotas) and must individually write all constraints as inequalities. Partners compare their inequalities, resolve missing or redundant constraints, and graph the feasible region together before identifying corner points.

Prepare & details

Analyze how the feasible region determines the possible solutions in linear programming.

Facilitation Tip: For Think-Pair-Share, assign specific roles so quieter students contribute, such as writing the inequalities while others interpret the scenario.

Setup: Standard classroom seating; students turn to a neighbor

Materials: Discussion prompt (projected or printed), Optional: recording sheet for pairs

• Understand
• Apply
• Analyze
• Self-Awareness
• Relationship Skills

Gallery Walk

⏱ 30 min·Small Groups

Gallery Walk: Feasible Region Analysis

Stations show pre-graphed feasible regions with labeled corner points. Students evaluate the given objective function at each corner, identify the optimal solution, and describe a plain-language interpretation of the answer. They also predict how the optimal solution would shift if one constraint changed.

Prepare & details

Justify the use of corner points to find optimal solutions in linear programming.

Facilitation Tip: In Gallery Walk, post student work with clear labels and have peers annotate with sticky notes highlighting corner points and optimal solutions.

Setup: Wall space or tables arranged around room perimeter

Materials: Large paper/poster boards, Markers, Sticky notes for feedback

• Understand
• Apply
• Analyze
• Create
• Relationship Skills
• Social Awareness

Project-Based Learning

⏱ 25 min·Pairs

Error Analysis: The Broken Corner

Groups review four worked linear programming problems: two with correct optimal solutions and two that mistakenly evaluated an interior point instead of a corner point. Students identify the errors, explain why interior points are never optimal for a linear objective function, and post corrected solutions.

Prepare & details

Design a system of inequalities to represent constraints in a real-world optimization problem.

Facilitation Tip: During Error Analysis, provide a deliberately incorrect corner point calculation and ask students to diagnose the arithmetic or algebraic mistake.

Setup: Flexible workspace with access to materials and technology

Materials: Project brief with driving question, Planning template and timeline, Rubric with milestones, Presentation materials

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

Teaching This Topic

Teach linear programming by starting with concrete contexts students recognize, like school supplies or small business scenarios. Use physical graphing tools early on so students connect the visual feasible region to the algebraic constraints. Research shows that students benefit from seeing multiple representations—algebraic, graphical, and tabular—side by side. Avoid rushing to shortcuts; instead, emphasize the process of checking every corner point to build rigorous habits.

What to Expect

Successful learning looks like students confidently translating word problems into systems of inequalities, accurately graphing feasible regions, and systematically evaluating objective functions at corner points. They should articulate why interior points cannot be optimal and recognize when multiple corners yield the same optimal value. Clear communication during group work and precise calculations in written work signal mastery.

Watch Out for These Misconceptions

Common Misconception

During Collaborative Investigation, watch for students who assume the optimal solution can be found by eyeballing the middle of the feasible region.

What to Teach Instead

Ask groups to slide a physical or digital objective function line across their graphed feasible region. Have them observe that the line always touches the feasible region first at a corner, reinforcing the Fundamental Theorem visually.

Common Misconception

During Think-Pair-Share, listen for students who claim there is always only one optimal corner point.

What to Teach Instead

Provide a scenario where the objective function is parallel to a constraint boundary. Have students graph the edge case and discuss why the entire edge between two corners is optimal, using their shared work to justify the conclusion.

Assessment Ideas

Exit Ticket

After Collaborative Investigation, give each group a one-variable extension problem: ask them to write the objective function and constraints for a simpler version of their scenario, then identify one interior point and one outside point with explanations.

Quick Check

During Gallery Walk, give students a small slip of paper with a pre-graphed feasible region and an objective function. Ask them to list all corner points, calculate the objective function at each, and identify the optimal solution before moving to the next station.

Discussion Prompt

After Error Analysis, facilitate a whole-class discussion where students explain why checking only corner points is sufficient, using the Fundamental Theorem and the sliding objective function line as evidence.

Extensions & Scaffolding

• Challenge early finishers to create their own linear programming scenario with three variables, requiring them to explain how to graph in three dimensions or reduce it to two variables.
• Scaffolding for struggling students: provide partially completed graphs with labeled axes and some constraint lines already drawn to reduce cognitive load during graphing.
• Deeper exploration: ask students to research how airlines use linear programming to assign aircraft to routes and report back on the constraints and objective functions they discover.

Key Vocabulary

Objective Function	A linear expression that represents the quantity to be maximized or minimized, such as profit or cost.
Constraints	Linear inequalities that represent limitations or restrictions on the variables in a problem, such as available resources or time.
Feasible Region	The set of all possible solutions that satisfy all the constraints of a linear programming problem, typically represented as a polygon on a graph.
Corner Point (Vertex)	A point where two or more boundary lines of the feasible region intersect; these points are candidates for the optimal solution.