Name
Hour
Date
Linear Programming: Guided Notes
_____________________: a set of _____________________________________ that limit the solutions of an
_______________________________ (a linear equation)
When graphed, constraints create a _____________________________ (set of possible solutions) shown
______________________ on graph
Goal of linear programming: to ___________________ or ____________________ the ________________________________
Method:
1. List the ________________ (corners) of the feasible region
2. Plug in the four vertices into the __________________________________ and solve
3. Find either the largest (_____________________) or smallest (_____________________) value (depending on
the question)
EXAMPLE
a. Find the values of x and y that minimize the objective
function P = 4x + 8y for the graph shown to the right.
b. What is the minimum value?
Name
Hour
Date
PRACTICE
1. Find the values of x and y that maximize the objective function
R = x + 5y for the graph shown to the right. What is the maximum
value?
2. Find the values of x and y that maximize the objective function
P = 35x + 10y for the graph shown to the right. What is the
maximum value?
More practice: pg 142, #1-3