Download
notes 3 3 n.
Skip this Video
Loading SlideShow in 5 Seconds..
NOTES 3.3 PowerPoint Presentation

NOTES 3.3

2 Vues Download Presentation
Télécharger la présentation

NOTES 3.3

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. NOTES 3.3 Optimizations with Linear Programming

  2. Feasible Region: • Linear Programming: used to find the maximum and minimum values of a system of inequalities Constraint: • the restriction contained in the problem • the solution (shaded region) to the set of constraints

  3. Objective Function: the function to be minimized or maximized (in the form: C = Ax + By) • Optimization – finding the maximum or minimum value of some quantity.

  4. Step 1: Determine variables, objective function, and constraints Step 2: Graph the constraints. Step 3: Find the vertices (the ordered pairs that are corner points) Step 4: Test the vertices in the objective function bounded region – find both max and min unbounded region – find either max or min, but not both pick a point in the solution set and eliminate the “min” or “max” Step 5: Answer the question

  5. EX 1: Constraints x > 2 x < 5 y > 0 y < –2x + 12 Optimize the Objective Function: C = –x + 3y

  6. EX 2: Objective Function: C = x + 5y Constraints: x > 0 y < 2x + 2 5 > x +y

  7. EX 3: Objective Function: C = 2x – y Restraints: x > 0 y ≤x + 2 y ≤ –x +6

  8. EX 4. A T-shirt Company makes long & short sleeve t-shirts. It costs $4 to make the short sleeve t-shirts and it costs $6 to make the long sleeve t-shirts. Production costs cannot exceed $4800 and the machines cannot make more than 1000 t-shirts a day. The profit for making short sleeve shirts is $2.50 per shirt while the company makes $4.50 for each long sleeve shirt. What are the maximum and minimum profits the company can make? (a) WRITE A SYSTEM OF INEQUALITIES TO REPRESENT THE CONSTRAINTS, Let x = _____________________ Let y = ________________________ (b) GRAPH THE FEASIBLE REGION, (c) WRITE AN OBJECTIVE FUNCTION FOR THE PROFIT P = (d) MAXIMIZE THE OBJECTIVE FUNCTION

  9. EX 5: Nicole's Nutrition Center sells health food to mountain-climbing teams. The Trailblazer mix package contains one pound of corn cereal mixed with four pounds of wheat cereal and sells for $9.75. The Frontier mix contains two pounds of corn cereal mixed with three pounds of wheat cereal and sells for $9.50. The center has available 60 pounds of corn cereal and 120 pounds of wheat cereal. How many packages of each mix should the center sell to maximize its income? Let x = _____________________ Let y = ____________________ (a) Write a system of inequalities to represent the constraints. (b) Graph the feasible region (c ) Write an objective function for the company’s total profit, P. P = (d) Maximize the objective function.