14.8 Lagrange Multipliers

Similar documents
Section 12.6: Directional Derivatives and the Gradient Vector

(a) We have x = 3 + 2t, y = 2 t, z = 6 so solving for t we get the symmetric equations. x 3 2. = 2 y, z = 6. t 2 2t + 1 = 0,

( 1) = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those

Math 53 Worksheet Solutions- Minmax and Lagrange

1 3 4 = 8i + 20j 13k. x + w. y + w

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA

DERIVATIVES AS MATRICES; CHAIN RULE

Math 241, Exam 1 Information.

Solutions for Review Problems

SOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

L 2 : x = s + 1, y = s, z = 4s Suppose that C has coordinates (x, y, z). Then from the vector equality AC = BD, one has

FINAL EXAM SOLUTIONS Math 21a, Spring 03

Equations Involving Lines and Planes Standard equations for lines in space

SOLUTIONS TO HOMEWORK ASSIGNMENT #4, MATH 253

Section 1.4. Lines, Planes, and Hyperplanes. The Calculus of Functions of Several Variables

= y y 0. = z z 0. (a) Find a parametric vector equation for L. (b) Find parametric (scalar) equations for L.

Solutions to Practice Problems for Test 4

Review Sheet for Test 1

Practice Final Math 122 Spring 12 Instructor: Jeff Lang

Math 265 (Butler) Practice Midterm II B (Solutions)

Constrained Optimization: The Method of Lagrange Multipliers:

H.Calculating Normal Vectors

Section 9.5: Equations of Lines and Planes

Section 13.5 Equations of Lines and Planes

Parametric Equations and the Parabola (Extension 1)

LINES AND PLANES CHRIS JOHNSON

Chapter 17. Review. 1. Vector Fields (Section 17.1)

Solutions to Homework 5

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1

Differentiation of vectors

Practice with Proofs

This makes sense. t /t 2 dt = 1. t t 2 + 1dt = 2 du = 1 3 u3/2 u=5

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Solutions to Homework 10

constraint. Let us penalize ourselves for making the constraint too big. We end up with a

Rotation Matrices and Homogeneous Transformations

Prot Maximization and Cost Minimization

Separable First Order Differential Equations

Section 11.4: Equations of Lines and Planes

If Σ is an oriented surface bounded by a curve C, then the orientation of Σ induces an orientation for C, based on the Right-Hand-Rule.

521493S Computer Graphics. Exercise 2 & course schedule change

Limits and Continuity

1. First-order Ordinary Differential Equations

Scalar Valued Functions of Several Variables; the Gradient Vector

Exam 1 Sample Question SOLUTIONS. y = 2x

Section 2.4: Equations of Lines and Planes

TOPIC 4: DERIVATIVES

The Vector or Cross Product

Jim Lambers MAT 169 Fall Semester Lecture 25 Notes

Module 1 : Conduction. Lecture 5 : 1D conduction example problems. 2D conduction

Two vectors are equal if they have the same length and direction. They do not

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

Largest Fixed-Aspect, Axis-Aligned Rectangle

Surface Normals and Tangent Planes

12.5 Equations of Lines and Planes

Line and surface integrals: Solutions

To give it a definition, an implicit function of x and y is simply any relationship that takes the form:

MAT 1341: REVIEW II SANGHOON BAEK

Linear and quadratic Taylor polynomials for functions of several variables.

vector calculus 2 Learning outcomes

Lecture 2: Homogeneous Coordinates, Lines and Conics

Rolle s Theorem. q( x) = 1

Fundamental Theorems of Vector Calculus

x = + x 2 + x

3D Scanner using Line Laser. 1. Introduction. 2. Theory

Partial f (x; y) x f (x; x2 y2 and then we evaluate the derivative as if y is a constant.

Solutions to old Exam 1 problems

Economics 2020a / HBS 4010 / HKS API-111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4

= δx x + δy y. df ds = dx. ds y + xdy ds. Now multiply by ds to get the form of the equation in terms of differentials: df = y dx + x dy.

1.(6pts) Find symmetric equations of the line L passing through the point (2, 5, 1) and perpendicular to the plane x + 3y z = 9.

Math 21a Curl and Divergence Spring, Define the operator (pronounced del ) by. = i

Average rate of change of y = f(x) with respect to x as x changes from a to a + h:

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

5.3 The Cross Product in R 3

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

Determine whether the following lines intersect, are parallel, or skew. L 1 : x = 6t y = 1 + 9t z = 3t. x = 1 + 2s y = 4 3s z = s

Derive 5: The Easiest... Just Got Better!

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

3. INNER PRODUCT SPACES

Critical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.

Constrained optimization.

Figure 2.1: Center of mass of four points.

27.3. Introduction. Prerequisites. Learning Outcomes

LINEAR MAPS, THE TOTAL DERIVATIVE AND THE CHAIN RULE. Contents

Microeconomic Theory: Basic Math Concepts

by the matrix A results in a vector which is a reflection of the given

Lecture 14: Section 3.3

Name Class. Date Section. Test Form A Chapter 11. Chapter 11 Test Bank 155

BALTIC OLYMPIAD IN INFORMATICS Stockholm, April 18-22, 2009 Page 1 of?? ENG rectangle. Rectangle

Chapter 4 One Dimensional Kinematics

5 Systems of Equations

Numerical Solution of Differential Equations

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space

Scientific Programming

Elements of a graph. Click on the links below to jump directly to the relevant section

Transcription:

14 Partial Derivatives 14.8 Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. In this section we present Lagrange s method for maximizing or minimizing a general function f(x, y, z) subject to a constraint (or side condition) of the form g(x, y, z) = k. Figure 1 shows this curve together with several level curves of f. It s easier to explain the geometric basis of Lagrange s method for functions of two variables. So we start by trying to find the extreme values of f(x, y) subject to a constraint of the form g(x, y) = k. Figure 1 In other words, we seek the extreme values of f(x, y) when the point (x, y) is restricted to lie on the level curve g(x, y) = k. 3 These have the equations f(x, y) = c, where c = 7, 8, 9, 10, 11. 4 To maximize f(x, y) subject to g(x, y) = k is to find the largest value of c such that the level curve f(x, y) = c intersects g(x, y) = k. This means that the normal lines at the point (x 0, y 0 ) where they touch are identical. So the gradient vectors are parallel; that is, f(x 0, y 0 ) = g(x 0, y 0 ) for some scalar. It appears from Figure 1 that this happens when these curves just touch each other, that is, when they have a common tangent line. (Otherwise, the value of c could be increased further.) This kind of argument also applies to the problem of finding the extreme values of f(x, y, z) subject to the constraint g(x, y, z) = k. Thus the point (x, y, z) is restricted to lie on the level surface S with equation g(x, y, z) = k. 5 6

Instead of the level curves in Figure 1, we consider the level surfaces f(x, y, z) = c and argue that if the maximum value of f is f(x 0, y 0, z 0 ) = c, then the level surface f(x, y, z) = c is tangent to the level surface g(x, y, z) = k and so the corresponding gradient vectors are parallel. This intuitive argument can be made precise as follows. Suppose that a function f has an extreme value at a point P(x 0, y 0, z 0 ) on the surface S and let C be a curve with vector equation r(t) = x(t), y(t), z(t) that lies on S and passes through P. If t 0 is the parameter value corresponding to the point P, then r(t 0 ) = x 0, y 0, z 0. The composite function h(t) = f(x(t), y(t), z(t)) represents the values that f takes on the curve C. Figure 1 7 8 Since f has an extreme value at (x 0, y 0, z 0 ), it follows that h has an extreme value at t 0, so h (t 0 ) = 0. But if f is differentiable, we can use the Chain Rule to write 0 = h (t 0 ) = f x (x 0, y 0, z 0 )x (t 0 ) + f y (x 0, y 0, z 0 )y (t 0 ) + f z (x 0, y 0, z 0 )z (t 0 ) = f(x 0, y 0, z 0 ) r (t 0 ) This shows that the gradient vector f(x 0, y 0, z 0 ) is orthogonal to the tangent vector r (t 0 ) to every such curve C. But we already know that the gradient vector of g, g(x 0, y 0, z 0 ), is also orthogonal to r (t 0 ) for every such curve. This means that the gradient vectors f(x 0, y 0, z 0 ) and g(x 0, y 0, z 0 ) must be parallel. Therefore, if g(x 0, y 0, z 0 ) 0, there is a number such that The number in Equation 1 is called a Lagrange multiplier. 9 10 The procedure based on Equation 1 is as follows. If we write the vector equation f = g in terms of components, then the equations in step (a) become f x = g x f y = g y f z = g z g(x, y, z) = k This is a system of four equations in the four unknowns x, y, z, and, but it is not necessary to find explicit values for. For functions of two variables the method of Lagrange multipliers is similar to the method just described. 11 12

To find the extreme values of f(x, y) subject to the constraint g(x, y) = k, we look for values of x, y, and such that f(x, y) = g(x, y) and g(x, y) = k This amounts to solving three equations in three unknowns: f x = g x f y = g y g(x, y) = k Example 1 Maximizing a volume using Lagrange multipliers A rectangular box without a lid is to be made from 12 m 2 of cardboard. Find the maximum volume of such a box. Solution: Let x, y, and z be the length, width, and height, respectively, of the box in meters. Then we wish to maximize subject to the constraint V = xyz g(x, y, z) = 2xz + 2yz + xy = 12 13 14 Using the method of Lagrange multipliers, we look for values of x, y, z, and such that V = g and g(x, y, z) = 12. Which become yz = (2z + y) This gives the equations xz = (2z + x) V x = g x V y = g y V z = g z 2xz + 2yz + xy = 12 xy = (2x + 2y) 2xz + 2yz + xy = 12 15 16 There are no general rules for solving systems of equations. Sometimes some ingenuity is required. In the present example you might notice that if we multiply by x, by y, and by z, then the left sides of these equations will be identical. Doing this, we have xyz = (2xz + xy) xyz = (2yz + xy) xyz = (2xz + 2yz) We observe that 0 because = 0 would imply yz = xz = xy = 0 from,, and and this would contradict Therefore, from and we have which gives xz = yz. 2xz + xy = 2yz + xy But z 0 (since z = 0 would give V = 0), so x = y. 17 18

From and we have 2yz + xy = 2xz + 2yz which gives 2xz = xy and so (since x 0) y = 2z. If we now put x = y = 2z in we get 4z 2 + 4z 2 + 4z 2 = 12 Since x, y, and z are all positive, we therefore have z = 1 and so x = 2 and y = 2. 19 20 Suppose now that we want to find the maximum and minimum values of a function f(x, y, z) subject to two constraints (side conditions) of the form g(x, y, z) = k and h(x, y, z) = c. Geometrically, this means that we are looking for the extreme values of f when (x, y, z) is restricted to lie on the curve of intersection C of the level surfaces g(x, y, z) = k and h(x, y, z) = c. (See Figure 5.) Figure 5 21 Suppose f has such an extreme value at a point P(x 0, y 0, z 0 ). We know from the beginning of this section that f is orthogonal to C at P. But we also know that g is orthogonal to g(x, y, z) = k and h is orthogonal to h(x, y, z) = c, so g and h are both orthogonal to C. This means that the gradient vector f(x 0, y 0, z 0 ) is in the plane determined by g(x 0, y 0, z 0 ) and h(x 0, y 0, z 0 ). (We assume that these gradient vectors are not zero and not parallel.) 22 So there are numbers and (called Lagrange multipliers) such that These equations are obtained by writing Equation 16 in terms of its components and using the constraint equations: f x = g x + h x In this case Lagrange s method is to look for extreme values by solving five equations in the five unknowns x, y, z,, and. f y = g y + h y f z = g z + h z g(x, y, z) = k 23 h(x, y, z) = c 24

Example 5 A maximum problem with two constraints Find the maximum value of the function f(x, y, z) = x + 2y + 3z on the curve of intersection of the plane x y + z = 1 and the cylinder x 2 + y 2 = 1. Solution: We maximize the function f(x, y, z) = x + 2y + 3z subject to the constraints g(x, y, z) = x y + z = 1 and h(x, y, z) = x 2 + y 2 = 1. The Lagrange condition is f = g + h, so we solve the equations 1 = + 2x 2 = + 2y 3 = x y + z = 1 x 2 + y 2 = 1 25 Putting = 3 [from ] in, we get 2x = 2, so x = 1/. Similarly, gives y = 5/(2 ). 26 Substitution in then gives The corresponding values of f are and so 2 =, =. Then x = y = and, from z = 1 x + y = 1. Therefore the maximum value of f on the given curve is 27 28