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

116 LECTURE 14. UNCONSTRAINED OPTIMIZATION Case 2: d < 0 If d < 0 then write d = − |d| = m 2 > 0 for some number m > 0, so that [ ( g(u, v) = A u + B ) ] 2 ( mv ) 2 2A v − 2A If we make yet another change of variables, then p = u + Bv 2A , q = mv 2A g(u, v) = A [ p 2 − q 2] This is a hyperbolic paraboloid with a saddle at (p, q) = (0, 0). The original critical point is at u = 0, v = 0, which corresponds to (p, q) = 0. So this is also a saddle point in uv-space. Case 3: d=0 Finally, if d = 0 then ( g(u, v) = A u + Bv ) 2 2A Along the line u = −B/(2A)v, g(u, v) identically equal to zero. Thus g(u, v) is a constant along this line. Otherwise, g is always positive when A > 0 and always negative (when A < 0). Thus the origin is neither a maximum of a minimum. Revised December 6, 2006. Math 250, Fall 2006

Lecture 15 Constrained Optimization: Lagrange Multipliers In the previous section we learned how to find the maximum and minimum points of a function of two variables. In this section we will study how to find the maximum and minimum points on a function subject to a constraint using a technique called Lagrange’s Method or The Method of Langrange Multipliers. Theorem 15.1 Lagrange’s Method. An extreme value of the function f(x, y) subject to the constraint g(x, y) = 0 occurs when for some number λ. ∇f(x, y) = λ∇g(x, y) We introduce the method along with the concept of a constraint via the following example. Example 15.1 Find the dimensions and area of the largest rectangular area that can be enclosed with a fixed length of fence M. Solution Let the sides of the rectangle have length x and y. Then the area is given by the function f(x, y) where . Similarly, the perimeter M is f(x, y) = xy M = 2x + 2y One way to solve this problem is to solve for one of the variables, say y, as a function of x and M, substitute the result into the equation for the area, and then 117

Lecture 15<br />

Constrained Optimization:<br />

Lagrange Multipliers<br />

In the previous section we learned how to find the maximum and minimum points of<br />

a function of two variables. In this section we will study how to find the maximum<br />

and minimum points on a function subject to a constraint using a technique called<br />

Lagrange’s Method or The Method of Langrange Multipliers.<br />

Theorem 15.1 Lagrange’s Method. An extreme value of the function f(x, y)<br />

subject to the constraint<br />

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

occurs when<br />

for some number λ.<br />

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

We introduce the method along with the concept of a constraint via the following<br />

example.<br />

Example 15.1 Find the dimensions and area of the largest rectangular area that<br />

can be enclosed with a fixed length of fence M.<br />

Solution Let the sides of the rectangle have length x and y. Then the area is<br />

given by the function f(x, y) where<br />

. Similarly, the perimeter M is<br />

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

M = 2x + 2y<br />

One way to solve this problem is to solve for one of the variables, say y, as a<br />

function of x and M, substitute the result into the equation for the area, and then<br />

117

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

Saved successfully!

Ooh no, something went wrong!