1 / 20

Lagrange Multipliers

Lagrange Multipliers. By Dr. Julia Arnold Professor of Mathematics Tidewater Community College, Norfolk Campus, Norfolk, VA With Assistance from a CPDP Grant. In this lesson you will Understand the method of Lagrange Multipliers

tuyet
Download Presentation

Lagrange Multipliers

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lagrange Multipliers By Dr. Julia Arnold Professor of Mathematics Tidewater Community College, Norfolk Campus, Norfolk, VA With Assistance from a CPDP Grant

  2. In this lesson you will • Understand the method of Lagrange Multipliers • Use Lagrange Multipliers to solve constrained optimization problems • Use the method of Lagrange multipliers with two constraints

  3. Objective 1 Understand the method of Lagrange Multipliers

  4. Fig.13.77

  5. Recall Fig. 13.48

  6. Objective 2 Use Lagrange Multipliers to solve constrained optimization problems

  7. Basically, Lagrange Multipliers are another way to think about solving optimization problems with constraints. Lets look at a problem we can solve either way. Problem: Suppose I have 50 feet of fencing for a rectangular shaped garden and want to enclose the maximum area. The usual way we would solve this problem is to look at a picture and put in variables. Next we write the constraint equation 2x + 2y = 50 Last we determine we want to maximize the Area of the Garden whose formula is A = xy y x

  8. Problem: Suppose I have 50 feet of fencing for a rectangular shaped garden and want to enclose the maximum area. 2x + 2y = 50 Constraint A = xy Objective y x We want to get the Area in terms of just x or y so we use the constraint to eliminate one or the other. 2y=50-2x Y = 25-x A = x (25-x)=25x – x2 A’ = 25 – 2x 0= 25 – 2x X = 12.5 and y = 12.5

  9. Now we will use the method of Lagrange Multipliers to Solve the same problem. 2x + 2y = 50 Constraint A = xy Objective f(x,y)=xy is the objective equation and g(x,y)=2x +2y is the constraint equation. Find

  10. Now let’s look at a problem that might be difficult to solve the old way. Problem 2: Find the maximum and minimum values for

  11. Z= The constraint is the red graph. The blue graph and green graph are level curves of the paraboloid. The blue graph is at 1 and the green graph is at which is the exact value for the max. As the paraboloid extends in the z direction it gets wider than the constraint. Z=1

  12. Objective 3 Use the method of Lagrange multipliers with two constraints

  13. Suppose we want to find the max and min values of f(x,y,z) subject to two constraints of the form g(x,y,z)=p and h(x,y,z)= q. 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 of the level surfaces g and h. It can be shown that if an extreme value occurs at , then the gradient vector is in the plane determined by and . We assume these gradient vectors are not 0 or parallel and thus there are numbers (Lagrange multipliers) such that

  14. Problem: Maximize f(x,y,z) = xyz subject to the two constraints

  15. I found this very interesting website written by a student who is sharing his talents with everyone. The topic is Lagrange Multipliers. Check it out. http://www.youtube.com/watch?v=ry9cgNx1QV8 His method is slightly different from the way your text presented it. Are they equivalent? For comments on this presentation you may email the author Dr. Julia Arnold at jarnold@tcc.edu.

More Related