3.3 Linear Programming
40 likes | 69 Vues
Learn how to use linear programming to maximize profit by graphing constraints, shading feasible regions, and identifying intersection points to optimize your objective function. Practice problems included.
3.3 Linear Programming
E N D
Presentation Transcript
Vocabulary • Constraints: linear inequalities; boundary lines • Objective Function: Equation in standard form used to determine the maximum or minimum value of the graph. • The process of maximizing or minimizing the objective function is called linear programming. • Feasible region: the intersections of the graph. : the common shaded area.
Use Linear Programming to Maximize the Profit • (EX 1) Constraints: x ≥ 4 y ≤ 0 5x + 4y ≤ 40 Objective Function: P = 35x + 30y Steps: • Graph the constraints • Shade the feasible region • Label the ordered pairs that are the intersections of the feasible region. • Use the ordered pairs to substitute into the objective function to determine the maximum and minimum value.
Checking Vertices • Practice Problems: Page 176 (1-6)