Multivariate Calculus - Bruce E. Shapiro

Multivariate Calculus - Bruce E. Shapiro Multivariate Calculus - Bruce E. Shapiro

bruce.shapiro.com
from bruce.shapiro.com More from this publisher
21.04.2015 Views

118 LECTURE 15. CONSTRAINED OPTIMIZATION: LAGRANGE MULTIPLIERS maximize f which becomes a function of a single variable. Instead, we will use a different method: We want to maximize the function f(x, y) subject to the constraint g(x, y) = 0 where g(x, y) = M − 2x − 2y According to Lagrange’s method, the optimum (maximum or minimum) occurs when ∇f(x, y) = λ∇g(x, y) for some number λ. Thus (y, x, 0) = −λ (2, 2, 0) This gives us three equations in three unknowns (x, y, and λ; the third equation is the original constraint) y = −2λ x = −2λ M = 2x + 2y We can find λ by substituting the first two equations into the third: Hence and the total area is M = 2(−2λ) + 2(−2λ) = −8λ ⇒ λ = −M/8 x = y = M/4 f(M/4, M/4) = M 2 /16 To test whether this is a maximum or a minimum, we need to pick some other solution that satisfies the constraint, say x = M/8. Then y = M/2 − x = M/2 − M/8 = 3M/8 and the area is f(M/8, 3M/8) = 3M 2 /64 < 4M 2 /64 = M 2 /16 Since this area is smaller, we conclude that the point (M/4, M/4) is the location of the maximum (and not the minimum) area. Example 15.2 Verify the previous example using techniques from Calculus I. Solution. We want to maximize f(x, y) = xy subject to M = 2x + 2y. Solving for y gives y = M/2 − x hence Setting the derivative equal to zero, ( ) M f(x, y) = x 2 − x = Mx 2 − x2 0 = M 2 − 2x Revised December 6, 2006. Math 250, Fall 2006

LECTURE 15. CONSTRAINED OPTIMIZATION: LAGRANGE MULTIPLIERS 119 or x = M/4. This is the same answer we found using Lagrange’s Method. Why does Lagrange’s method work? The reason hinges on the fact that the gradient of a function of two variables is perpendicular to the level curves. The equation ∇f(x, y) = λ∇g(x, y) says that the normal vector to a level curve of f is parallel to a normal vector of the curve g(x, y) = 0. Equivalently, the curve g(x, y) = 0 is tangent to a level curve of f(x, y). Why is this an extremum? Suppose that it is not an extremum. Then we can move a little to the left or the right along g(x, y) = 0 and we will go to a higher or lower level curve of f(x, y). But this is impossible because we are tangent to a level curve, so if we move infinitesimally in either direction, we will not change the value of f(x, y). Hence the value of f(x, y) must be either a maximum or a minimum at the point of tangency. Example 15.3 . Find the maximum and minimum value of the function f(x, y) = x + y on the ellipse 3x 2 + 4y 2 = 25 Solution. We use Lagrange’s method with the constraint setting ∇f = λ∇g to give Our system of equations is g(x, y) = 3x 2 + 4y 2 − 25 = 0 (1, 1) = λ (6x, 8y) x = 1 6λ y = 1 8λ 3x 2 + 4y 2 = 25 Substituting the first two equations into the third equation gives 25 = 3 36λ 2 + 4 64λ 2 25λ 2 = 1 12 + 1 16 + 12 = 16 (16)(12) = 28 192 = 7 48 λ 2 7 = (48)(25) = 7 1200 √ 7 λ = ± 1200 20√ = ± 1 7 3 Math 250, Fall 2006 Revised December 6, 2006.

118<br />

LECTURE 15.<br />

CONSTRAINED OPTIMIZATION: LAGRANGE<br />

MULTIPLIERS<br />

maximize f which becomes a function of a single variable. Instead, we will use a<br />

different method: We want to maximize the function f(x, y) subject to the constraint<br />

g(x, y) = 0 where<br />

g(x, y) = M − 2x − 2y<br />

According to Lagrange’s method, the optimum (maximum or minimum) occurs<br />

when<br />

∇f(x, y) = λ∇g(x, y)<br />

for some number λ. Thus<br />

(y, x, 0) = −λ (2, 2, 0)<br />

This gives us three equations in three unknowns (x, y, and λ; the third equation is<br />

the original constraint)<br />

y = −2λ<br />

x = −2λ<br />

M = 2x + 2y<br />

We can find λ by substituting the first two equations into the third:<br />

Hence<br />

and the total area is<br />

M = 2(−2λ) + 2(−2λ) = −8λ ⇒ λ = −M/8<br />

x = y = M/4<br />

f(M/4, M/4) = M 2 /16<br />

To test whether this is a maximum or a minimum, we need to pick some other<br />

solution that satisfies the constraint, say x = M/8. Then y = M/2 − x = M/2 −<br />

M/8 = 3M/8 and the area is<br />

f(M/8, 3M/8) = 3M 2 /64 < 4M 2 /64 = M 2 /16<br />

Since this area is smaller, we conclude that the point (M/4, M/4) is the location of<br />

the maximum (and not the minimum) area. <br />

Example 15.2 Verify the previous example using techniques from <strong>Calculus</strong> I.<br />

Solution. We want to maximize f(x, y) = xy subject to M = 2x + 2y. Solving for<br />

y gives<br />

y = M/2 − x<br />

hence<br />

Setting the derivative equal to zero,<br />

( ) M<br />

f(x, y) = x<br />

2 − x = Mx<br />

2 − x2<br />

0 = M 2 − 2x<br />

Revised December 6, 2006. Math 250, Fall 2006

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!