Presentation is loading. Please wait.

Presentation is loading. Please wait.

OPTIMIZATION.

Similar presentations


Presentation on theme: "OPTIMIZATION."— Presentation transcript:

1 OPTIMIZATION

2 Optimization Optimization is one of the uses of calculus in the real world. In optimization problems we are looking for the largest value or the smallest value that a function can take.  We saw how to solve one kind of optimization problem in the Absolute Extrema section where we found the largest and smallest value that a function would take on an interval.

3 Optimization We will be looking for the largest or smallest value of a function subject to some kind of constraint.  The constraint will be some condition (that can usually be described by some equation) that must absolutely, positively be true no matter what our solution is.  On occasion, the constraint will not be easily described by an equation.

4 Optimization Very carefully read the problem
The OPTIMIZATION problem requires us to: Very carefully read the problem Identify the quantity to be optimized and the constraint

5 Steps for OPTIMIZATION
Find the largest or smallest value of a function provided it’s only got a single variable.  Solve the constraint for one of the two variables THEN substitute this into the maximization equation to have a function of a single variable. Differentiate and find the critical points. Use the 2nd Derivative to determine concavity & whether the critical point is a max or min Substitute the critical value into the maximization equation and according to the Extrema Value Theorem, we will have the maximized value, since the either endpoint is zero.

6 OPTIMIZATION We need to enclose a field with a fence.  We have 500 feet of fencing material and a building is on one side of the field and so won’t need any fencing.  Determine the dimensions of the field that will enclose the largest area.

7 OPTIMIZATION SOLUTION:
We need to enclose a field with a fence.  We have 500 feet of fencing material and a building is on one side of the field and so won’t need any fencing.  Determine the dimensions of the field that will enclose the largest area. SOLUTION: In all OPTIMIZATION problems we will have two functions.  The first is the function that we are actually trying to optimize and the second will be the constraint.   Sketching the situation will often help us to arrive at these equations.

8 OPTIMIZATION SOLUTION:
We need to enclose a field with a fence.  We have 500 feet of fencing material and a building is on one side of the field and so won’t need any fencing.  Determine the dimensions of the field that will enclose the largest area. SOLUTION: In all OPTIMIZATION problems we will have two functions.  In this problem we want to maximize the area of a field We will use 500 ft of fencing material.  Maximize area: A = xy Constraint: 500 = x + 2y

9 OPTIMIZATION SOLUTION: Maximize area: A = xy Constraint: 500 = x + 2y
We need to enclose a field with a fence.  We have 500 feet of fencing material and a building is on one side of the field and so won’t need any fencing.  Determine the dimensions of the field that will enclose the largest area. SOLUTION: Maximize area: A = xy Constraint: 500 = x + 2y Solving Constraint for x: 500 – 2y = x A = (500 – 2y)y A = 500y – 2y2 Differentiate & find critical values: A' = 500 – 4y & A'' = – 4 (always concave down)

10 OPTIMIZATION SOLUTION: Maximize area: A = xy Constraint: 500 = x + 2y
We need to enclose a field with a fence.  We have 500 feet of fencing material and a building is on one side of the field and so won’t need any fencing.  Determine the dimensions of the field that will enclose the largest area. SOLUTION: Maximize area: A = xy Constraint: 500 = x + 2y Differentiate & find critical values: A' = 500 – 4y A' = 0 = 500 – 4y

11 OPTIMIZATION Final Analysis: The constraints for this problem tell us: y is between 0 and 250 [either there is no length (x = 500) , or no width (x = 0) means y = 250] Thus, when y = 125, 500 = x + 2y; becomes 500 = x So, y = 125, & x = 250. This means the AREA is maximized at (125)(250) = 31,250 ft2

12 OPTIMIZATION We want to construct a box whose base length is 3 times the base width.  The material used to build the top and bottom cost $10/ft2 and the material used to build the sides cost $6/ft2.  If the box must have a volume of 50ft3 determine the dimensions that will minimize the cost to build the box.

13 Steps for OPTIMIZATION
In all OPTIMIZATION problems we will have two functions.  The first is the function that we are actually trying to optimize and the second will be the constraint.  Sketching the situation will often help us to arrive at these equations. Volume = lwh Constraint: 50 = 3w(w)h = 3w2h A = 3w2($10)(2) + 3wh($6)(2) + wh($6)(2) MINIMIZE: A = 60w wh

14 OPTIMIZATION SOLUTION:
We want to construct a box whose base length is 3 times the base width.  The material used to build the top and bottom cost $10/ft2 and the material used to build the sides cost $6/ft2.  If the box must have a volume of 50ft3 determine the dimensions that will minimize the cost to build the box. SOLUTION: In all OPTIMIZATION problems we will have two functions.  In this problem we want to maximize the area of a field We will use 500 ft of fencing material.  Minimize cost: A = 60w wh Constraint: 50 = 3w2h

15 OPTIMIZATION SOLUTION: Minimize cost: A = 60w2 + 48wh
We want to construct a box whose base length is 3 times the base width.  The material used to build the top and bottom cost $10/ft2 and the material used to build the sides cost $6/ft2.  If the box must have a volume of 50ft3 determine the dimensions that will minimize the cost to build the box. SOLUTION: Minimize cost: A = 60w wh Constraint: 50 = 3w2h Solving Constraint for h & substitute: Differentiate & find critical values:

16 OPTIMIZATION SOLUTION: Minimize cost: A = 60w2 + 48wh
We want to construct a box whose base length is 3 times the base width.  The material used to build the top and bottom cost $10/ft2 and the material used to build the sides cost $6/ft2.  If the box must have a volume of 50ft3 determine the dimensions that will minimize the cost to build the box. SOLUTION: Minimize cost: A = 60w wh Constraint: 50 = 3w2h Differentiate & find critical values:

17 OPTIMIZATION Final Analysis:
Thus, when w = , 50 = 3w2h; becomes 50 = 10.63h, or h = 4.71, and Length = 3w becomes, l = 3(1.8821) = Finally, the dimensions that minimize the cost of the box are: width = 1.88ft, Length = 5.65ft, & height = 4.71ft. And the minimized Cost is $637.60

18 OPTIMIZATION A company manufactures and sells “x” cellphones per month. The weekly price-demand and cost equations are given as: p = 1000 – 20x & C(x) = 5, x. What price should the company charge for the phones and how many phones should be produce to maximize weekly revenue? What is the maximum weekly revenue?

19 Steps for OPTIMIZATION
In all OPTIMIZATION problems we will have two functions.  The first is the function that we are actually trying to optimize and the second will be the constraint.  Compute the REVENUE Function: R(x) = xp Maximize Revenue: R(x) = 1000x – 20x2 Since there is only ONE variable, a constraint is not necessary.

20 OPTIMIZATION Maximize Revenue: R(x) = 1000x – 20x2
A company manufactures and sells “x” cellphones per month. The weekly price-demand and cost equations are given as: p = 1000 – 20x & C(x) = 5, x. What price should the company charge for the phones and how many phones should be produce to maximize weekly revenue? What is the maximum weekly revenue? SOLUTION: Maximize Revenue: R(x) = 1000x – 20x2 Differentiate the Revenue function & find critical value R'(x) =1000 – 40x & R"(x) = -40 (always concave down)

21 OPTIMIZATION Final Analysis:
What price should the company charge for the phones and how many phones should be produce to maximize weekly revenue? What is the maximum weekly revenue? Thus, when x = 25, Revenue will be maximized. Specifically, R(25) = $12,500. This means the company should produce 25 phones to maximize weekly revenue. The Maximum revenue will be $12,500 weekly. And the price charged for the phone will be $500.

22 OPTIMIZATION A company manufactures and sells “x” cellphones per month. The weekly price-demand and cost equations are given as: p = 1000 – 20x & C(x) = 5, x. What price should the company charge for the phones and how many phones should be produce to maximize weekly Profit? What is the maximum weekly Profit?

23 OPTIMIZATION Differentiate the PROFIT function & find critical value
A company manufactures and sells “x” cellphones per month. The weekly price-demand and cost equations are given as: p = 1000 – 20x & C(x) = x. What price should the company charge for the phones and how many phones should be produce to maximize weekly Profit? What is the maximum weekly Profit? SOLUTION: Maximize Profit: P(x) = R(x) – C(x) = x – 20x2 Differentiate the PROFIT function & find critical value P '(x) = 800 – 40x & P "(x) = -40 (always concave down)

24 OPTIMIZATION Final Analysis:
What price should the company charge for the phones and how many phones should be produce to maximize weekly Profit? What is the maximum weekly Profit? Thus, when x = 20, Profit will be maximized. Specifically, P(20) = $3,000. This means the company should produce 20 phones to maximize weekly Profits. The Maximum Profit will be $3,000 weekly. And the price charged for the phone will be $600.

25 OPTIMIZATION A company manufactures and sells “x” transmissions per week. The weekly price-demand and cost equations are given as: p = 500 – 0.5x & C(x) = 20, x. What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly revenue? What is the maximum weekly revenue?

26 OPTIMIZATION Differentiate the Revenue function & find critical value
A company manufactures and sells “x” transmissions per week. The weekly price-demand and cost equations are given as: p = 500 – 0.5x & C(x) = 20, x. What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly revenue? What is the maximum weekly revenue? SOLUTION: Maximize Profit: R(x) = 500x – 0.5x2 Differentiate the Revenue function & find critical value R '(x) = 500 – x & R "(x) = -1 (always concave down)

27 OPTIMIZATION Final Analysis:
What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly revenue? What is the maximum weekly revenue? Thus, when x = 500, Revenue will be maximized. Specifically, R(500) = $125,000, the Maximum Revenue. This means the company should produced 500 transmissions to maximize weekly revenues. And the price charged for the transmissions will be $250.

28 OPTIMIZATION A company manufactures and sells “x” transmissions per week. The weekly price-demand and cost equations are given as: p = 500 – 0.5x & C(x) = 20, x. What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly Profit? What is the maximum weekly Profit?

29 OPTIMIZATION Differentiate the PROFIT function & find critical value
A company manufactures and sells “x” transmissions per month. The weekly price-demand and cost equations are given as: p = 500 – 0.5x & C(x) = 20, x What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly Profit? What is the maximum weekly Profit? SOLUTION: Maximize Profit: P(x) = R(x) – C(x) = x – 0.5x2 Differentiate the PROFIT function & find critical value P '(x) = 365 – x & P "(x) = -1 (always concave down)

30 OPTIMIZATION Final Analysis:
What price should the company charge for the transmissions and how many transmissions should be produced to maximize weekly Profit? What is the maximum weekly Profit? Thus, when x = 365, Profit will be maximized. Specifically, P(365) = $46, is the maximum weekly Profit. This means the company should produce 365 transmissions to maximize weekly Profits; and, the price charged for the transmissions is $317.50

31 OPTIMIZATION A deli sells 640 sandwiches per day at a price of $8 each. A market survey shows that for every 10 cents reduction in price, 40 more sandwiches are sold. How much should the deli charge for a sandwich in order to maximize revenue?

32 OPTIMIZATION A deli sells 640 sandwiches per day at a price of $8 each. A market survey shows that for every 10 cents reduction in price, 40 more sandwiches are sold. How much should the deli charge for a sandwich in order to maximize revenue? (Price per sandwich)(number of sandwiches) = Revenue 8 – 0.1x = price per sandwich x = Number of sandwiches Revenue = (8 – 0.1x)( x); for 0 ≤ x ≤ 80

33 OPTIMIZATION Differentiate the Revenue function & find critical values
A deli sells 640 sandwiches per day at a price of $8 each. A market survey shows that for every 10 cents reduction in price, 40 more sandwiches are sold. How much should the deli charge for a sandwich in order to maximize revenue? SOLUTION: Maximize Revenue: R(x) = (8 – 0.1x)( x) Differentiate the Revenue function & find critical values R '(x) = -0.1( x) + 40(8 – 0.1x) & R''(x) = -8 (always concave down)

34 OPTIMIZATION Final Analysis:
A deli sells 640 sandwiches per day at a price of $8 each. A market survey shows that for every 10 cents reduction in price, 40 more sandwiches are sold. How much should the deli charge for a sandwich in order to maximize revenue? Thus, when x = 32, Revenue will be maximized. Specifically, R(32) = $9,216 is the maximum daily Revenue. This means the deli should produce 1920 sandwiches to maximize daily revenues; and, the price charged for the sandwiches is $4.80

35 OPTIMIZATION A deli sells 640 sandwiches per day at a price of $8 each. A different company provides a market survey that shows for every 20 cents reduction in price, 15 more sandwiches are sold. How much should the deli charge now for a sandwich in order to maximize revenue?

36 OPTIMIZATION A deli sells 640 sandwiches per day at a price of $8 each. A different company provides a market survey that shows for every 20 cents reduction in price, 15 more sandwiches are sold. How much should the deli charge now for a sandwich in order to maximize revenue? (Price per sandwich)(number of sandwiches) = Revenue 8 – 0.2x = price per sandwich x = Number of sandwiches Revenue = (8 – 0.2x)( x); for 0 ≤ x ≤ 40

37 OPTIMIZATION Differentiate the Revenue function & find critical values
A deli sells 640 sandwiches per day at a price of $8 each. A different company provides a market survey that shows for every 20 cents reduction in price, 15 more sandwiches are sold. How much should the deli charge now for a sandwich in order to maximize revenue? SOLUTION: Maximize Revenue: R(x) = (8 – 0.2x)( x) Differentiate the Revenue function & find critical values R'(x) = -0.2( x) + 15(8 – 0.2x) R'' (x) = -6 (always concave down) This value is NOT in our domain.

38 OPTIMIZATION Final Analysis:
A deli sells 640 sandwiches per day at a price of $8 each. A different company provides a market survey that shows for every 20 cents reduction in price, 15 more sandwiches are sold. How much should the deli charge now for a sandwich in order to maximize revenue? Since the critical value is negative, the second survey is invalid. Therefore, the maximum revenue occurs at the original price of $8. R(8) = $5,120 is the maximum daily Revenue. This means the deli should produce 640 sandwiches to maximize daily revenues; and, the price charged for the sandwiches is $8.

39 OPTIMIZATION A candy box is to be made out of a piece of cardboard that measures 8 in by 12 in. Squares of equal size will be cut out of each corner, and then the ends and sides will be folded up to form a rectangular box. What size square should be cut from each corner to obtain a maximum volume?

40 OPTIMIZATION A candy box is to be made out of a piece of cardboard that measures 8 in by 12 in. Squares of equal size will be cut out of each corner, and then the ends and sides will be folded up to form a rectangular box. What size square should be cut from each corner to obtain a maximum volume? Sketching the situation will often help us to arrive at these equations.

41 OPTIMIZATION Differentiate the Revenue function & find critical values
A candy box is to be made out of a piece of cardboard that measures 8 in by 12 in. Squares of equal size will be cut out of each corner, and then the ends and sides will be folded up to form a rectangular box. What size square should be cut from each corner to obtain a maximum volume? SOLUTION: Maximize VOLUME: V = h(12 – 2h)(8 – 2h) V = 4h3 – 40h2 + 96h Differentiate the Revenue function & find critical values V '(x)= 12h2 – 80h & V ''(x) = 24h – 80

42 OPTIMIZATION Final Analysis:
A candy box is to be made out of a piece of cardboard that measures 8 in by 12 in. Squares of equal size will be cut out of each corner, and then the ends and sides will be folded up to form a rectangular box. What size square should be cut from each corner to obtain a maximum volume? Based upon the 2nd Derivative, 1.57 provides a maximum value, & 5.1 gives a minimum value. Therefore, the maximum volume occurs at 1.57 and the Maximum Volume is 67.6 cubic inches.

43 OPTIMIZATION The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used.

44 OPTIMIZATION The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. Sketching the situation will often help us to arrive at these equations.

45 OPTIMIZATION Constraint: 2x + 2y = 240 ft SOLUTION:
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. SOLUTION: Maximize Area: A = xy + 100y Perimeter = x x – y + y = 240 Constraint: 2x + 2y = 240 ft

46 OPTIMIZATION Constraint = P: 2x + 2y = 240 ft SOLUTION:
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. SOLUTION: Maximize Area: A = xy + 100y Constraint = P: 2x + 2y = 240 ft Solving Constraint for y & substitute:

47 OPTIMIZATION SOLUTION: Maximize Area: A = xy + 100y
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. SOLUTION: Maximize Area: A = xy + 100y Substitute y into the Area formula A = x(120 – x) + 100(120 – x) A = 120x – x – 100x A = x – x2

48 OPTIMIZATION SOLUTION: Maximize Area: A = 12000 + 20x – x2
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. SOLUTION: Maximize Area: A = x – x2 Differentiate & find critical values:

49 OPTIMIZATION Final Analysis:
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 240 feet of fencing material are used. Thus, when x = 10ft (y = 110), the area will be maximized. Specifically, A = xy + 100y = = sq ft is the maximum area. This means the owner should use a length of 110 ft and a width of 110 ft to maximize area.

50 OPTIMIZATION The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used.

51 OPTIMIZATION The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used. Sketching the situation will often help us to arrive at these equations.

52 OPTIMIZATION Constraint: Perimeter = 400
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used. SOLUTION: Maximize Area: A = xy + 100y Constraint: Perimeter = 400 Perimeter = x x – y Constraint: 2x + 2y = 400

53 OPTIMIZATION Constraint: 2x + 2y = 400 ft SOLUTION:
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used. SOLUTION: Maximize Area: A = xy + 100y Constraint: 2x + 2y = 400 ft Solving Constraint for y & substitute: A = x(200 – x) + 100(200 – x)

54 OPTIMIZATION SOLUTION: Maximize Area: A = x(200 – x) + 100(200 – x)
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used. SOLUTION: Maximize Area: A = x(200 – x) + 100(200 – x) Differentiate & find critical values:

55 OPTIMIZATION Final Analysis:
The owner of Discovery Lumber store wants to construct a fence to enclose an outdoor storage area adjacent to the store, using all of the store’s 100 foot wall as one side of the enclosed area. Find the dimensions that will enclose the largest area if 400 feet of fencing material are used. Thus, when x = 50ft, the area will be maximized. Specifically, A = xy + 100y = 50(150) + 100(150) = 22,500 sq ft is the maximum area. This means the owner should use a length of 150 ft and a width of 150 ft to maximize area.

56 OPTIMIZATION The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package.

57 OPTIMIZATION The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package. Sketching the situation will often help us to arrive at these equations.

58 OPTIMIZATION Constraint: length + girth = 144 ft SOLUTION:
The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package. SOLUTION: Maximize Volume: V = lwh Constraint: length + girth = 144 ft

59 OPTIMIZATION Constraint: length + girth = 144 ft SOLUTION:
The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package. SOLUTION: Maximize Volume: V = lwh Constraint: length + girth = 144 ft Solving Constraint for y & substitute: V = (144 –4x)(x)(x) V= 144x2 – 4x3

60 OPTIMIZATION SOLUTION: Maximize Volume: V = 144x2 – 4x3
The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package. SOLUTION: Maximize Volume: V = 144x2 – 4x3 Differentiate & find critical values:

61 OPTIMIZATION Final Analysis:
The U.S. Postal Service will accept packages only if length plus girth is no more than 144 inches. We have a package with a square base, find the maximum volume of our package. Since the 2nd Derivative is concave down for values larger than 12 and 24 is LARGER than 12, we conclude 24 is the value which will MAXIMIZE the volume. Specifically, 27,648 cubic feet is the maximum Volume. This means the owner should use a length of 96 ft and a width of 124 ft to maximize volume.

62 SUMMARY Step 1) Step 2) Step 3) Step 4)
Strategy for Solving Optimization Problems Step 1) Introduce variables, look for relationships among the variables, and construct a mathematical model of the form Step 2) Maximize (or minimize) f(x) on the interval I Find the critical values of f(x). Step 3) Use the learned procedures for finding absolute extrema on the interval I. Step 4) Use the solution to the mathematical model to answer all the questions asked in the problem. SUMMARY


Download ppt "OPTIMIZATION."

Similar presentations


Ads by Google