Optimizing with Linear Programming: A PreCalculus Exploration

PreAlgebra Grades High School 15:09 Video
Print Lesson Plan Watch Video

Lesson Description

Learn how to solve real-world optimization problems using linear programming techniques. This lesson covers defining objective functions, identifying constraints, graphing feasible regions, and finding optimal solutions.

Video Resource

Linear Programming Optimization (2 Word Problems)

Mario's Math Tutoring

Duration: 15:09
Watch on YouTube

Key Concepts

  • Objective Function
  • Constraints
  • Feasible Region
  • Vertices
  • Optimization (Maximization/Minimization)

Learning Objectives

  • Students will be able to formulate an objective function from a word problem.
  • Students will be able to identify and express constraints as linear inequalities.
  • Students will be able to graph linear inequalities and identify the feasible region.
  • Students will be able to determine the vertices of the feasible region.
  • Students will be able to find the optimal solution (maximum or minimum) by evaluating the objective function at the vertices.

Educator Instructions

  • Introduction (5 mins)
    Begin by reviewing the concept of linear equations and inequalities. Briefly discuss real-world scenarios where optimization is important (e.g., business, resource allocation).
  • Video Presentation (15 mins)
    Play the "Linear Programming Optimization (2 Word Problems)" video by Mario's Math Tutoring. Encourage students to take notes on the key steps involved in solving linear programming problems.
  • Example 1: Maximizing Profit (15 mins)
    Work through the first example from the video (widget production) step-by-step on the board. Emphasize the process of defining the objective function, identifying constraints, graphing the feasible region, finding vertices, and evaluating the objective function. Discuss the meaning of the optimal solution in the context of the problem.
  • Example 2: Minimizing Cost (15 mins)
    Work through the second example from the video (nutrition bars) step-by-step. Highlight any differences in the process when minimizing instead of maximizing. Stress the importance of interpreting the solution in the context of the problem.
  • Practice Problems (20 mins)
    Provide students with practice problems similar to the examples in the video. Have them work individually or in pairs. Circulate to provide assistance and answer questions.
  • Wrap-up and Discussion (10 mins)
    Review the key concepts and steps involved in linear programming. Address any remaining questions or misconceptions. Preview upcoming topics.

Interactive Exercises

  • Graphing Activity
    Provide students with a set of linear inequalities and have them graph the inequalities on a coordinate plane to find the feasible region. Use online graphing tools (e.g., Desmos) to verify their solutions.
  • Problem Formulation
    Present students with word problems without the objective function or constraints explicitly stated. Have them work in groups to formulate the objective function and constraints.

Discussion Questions

  • What are some real-world situations where linear programming could be used?
  • Why is it important to correctly identify the constraints in a linear programming problem?
  • Explain the significance of the feasible region in linear programming.
  • Why do we only need to check the vertices of the feasible region to find the optimal solution?

Skills Developed

  • Problem-solving
  • Analytical thinking
  • Mathematical modeling
  • Graphing
  • Interpretation of results

Multiple Choice Questions

Question 1:

The function we aim to maximize or minimize in linear programming is called the:

Correct Answer: Objective function

Question 2:

Which of the following is NOT a characteristic of the feasible region?

Correct Answer: It is always bounded.

Question 3:

Constraints in a linear programming problem are expressed as:

Correct Answer: Linear inequalities

Question 4:

The points where the constraint lines intersect are called:

Correct Answer: Vertices

Question 5:

What is the first step in solving a linear programming problem?

Correct Answer: Formulate the objective function.

Question 6:

If the feasible region is unbounded, the optimal solution:

Correct Answer: May or may not exist

Question 7:

In a maximization problem, you should choose the vertex that yields the ___________ value of the objective function.

Correct Answer: Largest

Question 8:

What does the solution to a linear programming problem represent?

Correct Answer: The values of variables that optimize the objective function

Question 9:

Which method is commonly used to find the point of intersection of two constraint lines?

Correct Answer: Substitution

Question 10:

What is the purpose of a test point when graphing inequalities?

Correct Answer: To determine which side of the line to shade

Fill in the Blank Questions

Question 1:

The area on the graph that satisfies all the constraints is called the ___________ region.

Correct Answer: feasible

Question 2:

The __________ function is the function that we are trying to maximize or minimize.

Correct Answer: objective

Question 3:

___________ are inequalities that limit the possible solutions in a linear programming problem.

Correct Answer: constraints

Question 4:

The optimal solution always occurs at a __________ of the feasible region.

Correct Answer: vertex

Question 5:

Before graphing, it's often helpful to rearrange inequalities into ___________ form.

Correct Answer: slope-intercept

Question 6:

A solid line on a graph of an inequality indicates that the 'equal to' condition is __________.

Correct Answer: included

Question 7:

When minimizing costs, the goal is to find the __________ possible value of the objective function.

Correct Answer: lowest

Question 8:

The non-negativity restrictions imply that the variables must be greater than or equal to __________.

Correct Answer: zero

Question 9:

To solve a system of equations to find a vertex, you can use __________ or elimination.

Correct Answer: substitution

Question 10:

When graphing linear inequalities, a __________ point helps determine which side of the line to shade.

Correct Answer: test

Educational Standards

PC.F.1.1:Interpret characteristics of a function defined by an expression in the context of the situation. PC.F.1.2:Sketch the graph of a function that models a relationship between two quantities, identifying key features. PC.F.3.1:Predict solutions involving functions that are quadratic, polynomial of higher order, rational, exponential, and logarithmic.

Teaching Materials

Download ready-to-use materials for this lesson:

Student Worksheet Classroom Slides Assessment Quiz
Add to Google Classroom

User Actions

Sign in to save this lesson plan to your favorites.

Sign In

Share This Lesson

Related Lesson Plans