1. Linear Programming
1.3 M3

2. Warm-Up
Graph the system. -8 -6 -4 -2 2 4 6 8 2

3. Graph the system. -8 -6 -4 -2 2 4 6 8 3

4. What is Linear Programming?
Way to maximize or minimize a linear objective function
Has constraint inequalities
Solutions (intersections) of the constraints are possible solutions to the objective function (equation)
What is Linear Programming?

5. Concession Stand that Sells Hot Dogs & Hamburgers You have a certain amount of money to buy them. Only so many hot dogs will fit on the grill. (same with hamburgers) You want to know how much of each to buy to give you the Maximum Profit.
General Example

6. Hot Dogs (x) Hamburgers (y) Maximum Profit (z) 2 unknowns are graphed on a coordinate plane. 3 unknowns will create a 3 dimensional graph. (x, y, z)
You Have 3 Unknowns z x y

7. To Solve Graph the Inequalities Identify the solutions (intersections)
Substitute the solutions into the objective function (equation)
Look for the answer to the problem. (maximum or minimum value)
To Solve

8. Find the minimum value and the maximum value of the objective function C = 3x + 2y subject to the following constraints.

9. Understanding with Play-doh
Place you play-doh on top of your graph.
Trim the edges of your play- doh to be constraint equations.
The linear programming concept builds a 3D model that has its top base sliced at an angle. The highest vertex is at the maximum value and the lowest vertex is at the minimum value.
Identify the maximum vertex and slice the top base at an angle towards your minimum vertex.
Understanding with Play-doh