ICT role in 21st century education and its challenges
Â
Lesson 22: Optimization I (Section 10 Version)
1. Section 4.5
Optimization Problems
V63.0121, Calculus I
April 5, 2009
Announcements
Quiz 5 is next week, covering Sections 4.1â4.4
I am moving to WWH 624 sometime next week (April 13th)
Happy Opening Day!
. .
Image credit: wallyg
. . . . . .
2. OfďŹce Hours and other help
In addition to recitation
Day Time Who/What Where in WWH
M 1:00â2:00 Leingang OH 718/624
3:30â4:30 Katarina OH 707
5:00â7:00 Curto PS 517
T 1:00â2:00 Leingang OH 718/624
4:00â5:50 Curto PS 317
W 1:00â2:00 Katarina OH 707
2:00â3:00 Leingang OH 718/624
R 9:00â10:00am Leingang OH 718/624
5:00â7:00pm Maria OH 807
F 2:00â4:00 Curto OH 1310
I am moving to WWH 624 sometime next week (April 13th)
. . . . . .
5. Leading by Example
Example
What is the rectangle of ďŹxed perimeter with maximum area?
Solution
Draw a rectangle.
.
.
. . . . . .
6. Leading by Example
Example
What is the rectangle of ďŹxed perimeter with maximum area?
Solution
Draw a rectangle.
.
.
.
â
. . . . . .
7. Leading by Example
Example
What is the rectangle of ďŹxed perimeter with maximum area?
Solution
Draw a rectangle.
. w
.
.
.
â
. . . . . .
8. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
. . . . . .
9. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
This is a function of two variables, not one. But the perimeter
is ďŹxed.
. . . . . .
10. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
This is a function of two variables, not one. But the perimeter
is ďŹxed.
p â 2w
Since p = 2â + 2w, we have â = ,
2
. . . . . .
11. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
This is a function of two variables, not one. But the perimeter
is ďŹxed.
p â 2w
Since p = 2â + 2w, we have â = , so
2
p â 2w 1 1
¡ w = (p â 2w)(w) = pw â w2
A = âw =
2 2 2
. . . . . .
12. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
This is a function of two variables, not one. But the perimeter
is ďŹxed.
p â 2w
Since p = 2â + 2w, we have â = , so
2
p â 2w 1 1
¡ w = (p â 2w)(w) = pw â w2
A = âw =
2 2 2
Now we have A as a function of w alone (p is constant).
. . . . . .
13. Solution (Continued)
Let its length be â and its width be w. The objective function
is area A = âw.
This is a function of two variables, not one. But the perimeter
is ďŹxed.
p â 2w
Since p = 2â + 2w, we have â = , so
2
p â 2w 1 1
¡ w = (p â 2w)(w) = pw â w2
A = âw =
2 2 2
Now we have A as a function of w alone (p is constant).
The natural domain of this function is [0, p/2] (we want to
make sure A(w) ⼠0).
. . . . . .
14. Solution (Concluded)
1
pw â w2 on
We use the Closed Interval Method for A(w) =
2
[0, p/2].
At the endpoints, A(0) = A(p/2) = 0.
. . . . . .
15. Solution (Concluded)
1
pw â w2 on
We use the Closed Interval Method for A(w) =
2
[0, p/2].
At the endpoints, A(0) = A(p/2) = 0.
dA 1
= p â 2w.
To ďŹnd the critical points, we ďŹnd
dr 2
. . . . . .
16. Solution (Concluded)
1
pw â w2 on
We use the Closed Interval Method for A(w) =
2
[0, p/2].
At the endpoints, A(0) = A(p/2) = 0.
dA 1
= p â 2w.
To ďŹnd the critical points, we ďŹnd
dr 2
The critical points are when
p
1
p â 2w =â w =
0=
2 4
. . . . . .
17. Solution (Concluded)
1
pw â w2 on
We use the Closed Interval Method for A(w) =
2
[0, p/2].
At the endpoints, A(0) = A(p/2) = 0.
dA 1
= p â 2w.
To ďŹnd the critical points, we ďŹnd
dr 2
The critical points are when
p
1
p â 2w =â w =
0=
2 4
Since this is the only critical point, it must be the maximum.
p
In this case â = as well.
4
. . . . . .
18. Solution (Concluded)
1
pw â w2 on
We use the Closed Interval Method for A(w) =
2
[0, p/2].
At the endpoints, A(0) = A(p/2) = 0.
dA 1
= p â 2w.
To ďŹnd the critical points, we ďŹnd
dr 2
The critical points are when
p
1
p â 2w =â w =
0=
2 4
Since this is the only critical point, it must be the maximum.
p
In this case â = as well.
4
We have a square! The maximal area is A(p/4) = p2 /16.
. . . . . .
20. The Text in the Box
1. Understand the Problem. What is known? What is
unknown? What are the conditions?
. . . . . .
21. The Text in the Box
1. Understand the Problem. What is known? What is
unknown? What are the conditions?
2. Draw a diagram.
. . . . . .
22. The Text in the Box
1. Understand the Problem. What is known? What is
unknown? What are the conditions?
2. Draw a diagram.
3. Introduce Notation.
. . . . . .
23. The Text in the Box
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
. . . . . .
24. The Text in the Box
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.
. . . . . .
25. The Text in the Box
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.
. . . . . .
26. The Closed Interval Method
To ďŹnd the extreme values of a function f on [a, b], we need to:
Evaluate f at the endpoints a and b
Evaluate f at the critical points x where either fⲠ(x) = 0 or f is
not differentiable at x.
The points with the largest function value are the global
maximum points
The points with the smallest or most negative function value
are the global minimum points.
. . . . . .
27. The First Derivative Test
Theorem (The First Derivative Test)
Let f be continuous on [a, b] and c a critical point of f in (a, b).
If fⲠ(x) > 0 on (a, c) and fⲠ(x) < 0 on (c, b), then c is a local
maximum.
If fⲠ(x) < 0 on (a, c) and fⲠ(x) > 0 on (c, b), then c is a local
minimum.
If fⲠ(x) has the same sign on (a, c) and (c, b), then c is not a
local extremum.
. . . . . .
28. Theorem (The Second Derivative Test)
Let f, fⲠ, and fâ˛â˛ be continuous on [a, b]. Let c be be a point in
(a, b) with fⲠ(c) = 0.
If fâ˛â˛ (c) < 0, then f(c) is a local maximum.
If fâ˛â˛ (c) > 0, then f(c) is a local minimum.
If fâ˛â˛ (c) = 0, the second derivative test is inconclusive (this does
not mean c is neither; we just donât know yet).
. . . . . .
29. Which to use when?
CIM 1DT 2DT
Pro no need for in- w o r k s on w o r k s on
equalities non-closed, non-closed,
gets global ex- non-bounded non-bounded
trema automati- intervals intervals
cally only one deriva- no need for in-
tive equalities
Con only for closed Uses inequalities More derivatives
bounded inter- More work at less conclusive
vals boundary than than 1DT
CIM more work at
boundary than
CIM
. . . . . .
30. Which to use when? The bottom line
Use CIM if it applies: the domain is a closed, bounded
interval
If domain is not closed or not bounded, use 2DT if you like
to take derivatives, or 1DT if you like to compare signs.
. . . . . .
32. Another Example
Example (The Best Fencing Plan)
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?
. . . . . .
34. Another Example
Example (The Best Fencing Plan)
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?
. . . . . .
35. Another Example
Example (The Best Fencing Plan)
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?
Known: amount of fence used
Unknown: area enclosed
. . . . . .
36. Another Example
Example (The Best Fencing Plan)
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?
Known: amount of fence used
Unknown: area enclosed
Objective: maximize area
Constraint: ďŹxed fence length
. . . . . .
44. Solution
1. Everybody understand?
2. Draw a diagram.
3. Introduce notation: Length and width are â and w. Length of
wire used is p.
. . . . . .
45. Solution
1. Everybody understand?
2. Draw a diagram.
3. Introduce notation: Length and width are â and w. Length of
wire used is p.
4. Q = area = âw.
. . . . . .
46. Solution
1. Everybody understand?
2. Draw a diagram.
3. Introduce notation: Length and width are â and w. Length of
wire used is p.
4. Q = area = âw.
5. Since p = â + 2w, we have â = p â 2w and so
Q(w) = (p â 2w)(w) = pw â 2w2
. . . . . .
47. Solution
1. Everybody understand?
2. Draw a diagram.
3. Introduce notation: Length and width are â and w. Length of
wire used is p.
4. Q = area = âw.
5. Since p = â + 2w, we have â = p â 2w and so
Q(w) = (p â 2w)(w) = pw â 2w2
dQ p
= p â 4w, which is zero when w = .
6.
dw 4
(p) p2 p2
p
= 80000m2
=p¡ â2¡
Q =
4 4 16 8
Since Q(0) = Q(p/2) = 0, this critical point is a maximum.
. . . . . .
48. Your turn
Example (The shortest fence)
A 216m2 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?
Solution
Let the length and width of the pea patch be â and w. The
amount of fence needed is f = 2â + 3w. Since âw = A, a
constant, we have
A
f(w) = 2 + 3w.
w
The domain is all positive numbers.
. . . . . .
49. . .
w
.
.
.
â
A = âw ⥠216
f = 2â + 3w
. . . . . .
50. Solution (Continued)
So
df 2A
=â 2 +3
dw w
â
2A
which is zero when w = .
3
Since fâ˛â˛ (w) = 4Awâ3 , which is positive for all positive w, the
critical point is a minimum, in fact the global minimum.
â
2A
So the area is minimized when w = = 12 and
3
â
A 3A
= 18. The amount of fence needed is
â= =
w 2
(â ) â â
â â
2A 2A 2A
=2¡ = 2 6A = 2 6 ¡ 216 = 72m
f +3
3 2 3
. . . . . .
53. Solution
Let h and w be the height and width of the window. We have
Ď ( w )2
Ď
L = 2h + w + w A = wh +
2 22
If L is ďŹxed to be 8 + 2Ď, we have
16 + 4Ď â 2w â Ďw
h= ,
4
so
( )
w 1Ď
Ď
A = (16 + 4Ď â 2w â Ďw) + w2 = (Ď + 4)w â w2 .
+
4 8 28
( )
Ď
So AⲠ= (Ď + 4)w â 1 + , which is zero when
4
Ď+4
w= = 4 ft. The dimensions are 4ft by 2ft.
1+ Ď2
. . . . . .
54. Summary
Remember the checklist
Ask yourself: what is the objective?
Remember your geometry:
similar triangles
right triangles
trigonometric functions
. . . . . .