2 Warmup Have your homework problem(s) out on your desk. Pick up a sheet of graph paper from the front table. Graph the following systems of inequalities & STATE 2 SOLUTIONS:1. y < -2x – 4 & y ≥ 3x + 12. y > x – 4, y ≤ −1 5 x + 4, and x > 0
3 Key TermsOptimization – finding the maximum or minimum value of some quantityLinear Programming – the process of optimizing an objective functionObjective function – the equation used to find the maximum or minimum valueConstraints – the system of inequalities that defines where the max or min can occurFeasible region – the graph of the constraintsVertex (vertices) – the most important values of the feasible region
4 Solutions in Linear Programming If an objective function has a maximum or minimum value, it MUST occur at a vertex of the feasible region.If the feasible region is bounded, the objective function will have BOTH a maximum and a minimum value.
6 Finding Max/Min Values Graph the constraintsIdentify the feasible regionFind all the vertices of the feasible regionSubstitute the coordinates of each vertex into the objective functionDetermine the max and/or min values
7 ExampleObj. Function: C = 3x + 4y Constraints: x ≥ 0, y ≥ 0, x + y ≤ 8
8 ExampleObj. Function: C = 5x + 6y Constraints: x ≥ 0, y ≥ 0, x + y ≥ 5, 3x + 4y ≥ 18
9 Your TurnObj. Function: C = -2x + y Constraints: x ≥ 0, y ≥ 0, x + y ≥ 7, 5x + 2y≥ 20
10 Problem 1: Porscha’s Cupcake Shop 1.) What are we trying to find?3.) Equations by topic:5.) Hidden constraints?7.) Vertices of feasible region:2.) Define variables:Let x = __________Let y = __________4.) Constraints:6.) Graph the feasible region:8.) Test each vertex in both equations.
11 Problem 2: Taking a Test 1.) What are we trying to find? 3.) Equations by topic:5.) Hidden constraints?7.) Vertices of feasible region:2.) Define variables:Let x = __________Let y = __________4.) Constraints:6.) Graph the feasible region:8.) Test each vertex in both equations.
12 Exit Ticket A company produces packs of pencils and pens. The company produces at least 100 packs of pens each day, but no more than 240.The company produces at least 70 packs of pencils each day, but no more than 170.A total of less than 300 packs of pens and pencils are produced each day.Each pack of pens makes a profit of $1.25.Each pack of pencils makes a profit of $0.75.What is the maximum profit the company can make each day?