Presentation is loading. Please wait.

Presentation is loading. Please wait.

Optimization Problems Section 4-4. Example  What is the maximum area of a rectangle with a fixed perimeter of 880 cm? In this instance we want to optimize.

Similar presentations


Presentation on theme: "Optimization Problems Section 4-4. Example  What is the maximum area of a rectangle with a fixed perimeter of 880 cm? In this instance we want to optimize."— Presentation transcript:

1 Optimization Problems Section 4-4

2 Example  What is the maximum area of a rectangle with a fixed perimeter of 880 cm? In this instance we want to optimize (maximize) the area of a rectangle.

3 Solution  Draw a rectangle The objective function is Area = lw l w

4 Solution  This is a function of two variables, so we need to use the constraint that the perimeter is fixed. Since p = 2ℓ + 2w, we have … So, we rewrite the area formula as … since we know p, we have

5 A closer look at the Area Area Graph of the possible area of the rectangle dependent on its length, l.

6 Solution  Now we have A as a function of “l” alone (p is constant). The natural domain of this function is [0, p/2]. Both of these endpoints would result in a degenerate rectangle. Let’s take derivatives: We know extrema exist where the derivative is zero …

7 Solution Since this is the only critical point, it must be a maximum. We can now solve for w, knowing that l = 220. Conclusion: Maximum area is given by A = lw = 220∙220 =48,400 Also, note that maximum area of a rectangle is given by a square.

8 General Guidelines 1. Understand the Problem. What is known? What is unknown? What are the conditions? 2. Draw a diagram. 3. Introduce Notation. 4. Express the “objective function” Q in terms of the other symbols. 5. If Q is a function of more than one “decision variable”, use the given information to eliminate all but one of them. 6. Find the absolute maximum (or minimum, depending on the problem) of the function on its domain. Do this by taking the derivative of the objective function. Watch for EXTRANEOUS solutions (0 or negative values).

9 Another Example  A 216m 2 rectangular pea patch is to be enclosed by a fence and divided into two equal parts by another fence parallel to one of its sides. What dimensions for the outer rectangle will require the smallest total length of fence? How much fence will be needed?

10 Solution Area: Objective function: minimize fencing. Rewrite the area formula in terms of one Of the variables. Therefore: w w w ll Diagram

11 Yet another example  A rectangular plot of farmland will be bounded on one side by a river and on the other three sides by a single- strand electric fence. With 800 m of wire at your disposal, what is the largest area you can enclose, and what are its dimensions?

12 Solution Introduce notation: Length and width are ℓ and w. Length of wire used is p. 1. Q = area = ℓw. – the objective function 2. Since p = ℓ + 2w, we have ℓ = p − 2w and so However, remember that p = 800 Q(w) = (p − 2w)(w) = 800w − 2w 2

13 Solution Q’ = 800 − 4w = 0 derivative is zero when w = 800/4 = 200 Substitute back into the objective function Q(w) = 800w – 2w 2 Q (200)= 800(200) − 2 (200) 2 = 80,000 m 2 Therefore, the maximum area that can be enclosed by 800 meters of fencing, given the original constraints, is 80,000 m 2.

14 Examples – Maximum Volume A manufacturer wants to design an open box having a square base and a surface area of 108 square inches. What dimensions will produce a box of maximum volume? Sketch a diagram What do you wish to optimize (maximize)? V = x 2 h To what constraint is the problem subjected? S = x 2 + 4xh = 108

15 Examples – Maximum Volume A sheet of cardboard 3 ft. by 4 ft. will be made into a box by cutting equal-sized squares from each corner and folding up the four edges. What will be the dimensions of the box with largest volume ? Sketch a diagram What do you wish to optimize (maximize)? V = l*w*h To what constraint is the problem subjected? V= (3-2x)(4-2x)x

16 Examples – Minimum Area A rectangular poster is to contain 24 square inches of print. Margins on the top and the bottom of the page are 1½ inches, and the margins on the left and right are to be 1 inch. What should the dimensions of the page be so that the least amount of paper is used? Sketch a diagram What do you wish to optimize (minimize)? A = (y+3)(x+2) To what constraint is the problem subjected? 24 = xy

17 Examples – Minimum Distance Which points on the graph of y = 4 – x 2 are closest to the point (0,2) Sketch a diagram What do you wish to optimize (minimize)? d=√(x-0) 2 +(y-2) 2 To what constraint is the problem subjected? y = 4 - x 2


Download ppt "Optimization Problems Section 4-4. Example  What is the maximum area of a rectangle with a fixed perimeter of 880 cm? In this instance we want to optimize."

Similar presentations


Ads by Google