Solving LaGrange Multipliers Problem with 2x+3y=3 and P(4,2)

In summary, you are asked to use the LaGrange multiplier to find the point on the line 2x+3y= 3 that is closest to the point P(4, 2). However, you are not asked to take any derivatives and you are required to stay on the given line. If you are having trouble understanding this step, review your textbook on linear algebra.
  • #1
hotcommodity
436
0
I'm having a little trouble with another old test question. It states:

Use LaGrange multipliers to find the point on the line 2x + 3y = 3 that is closest to the point P(4, 2).

I assume that my constraint is g(x, y) = 2x + 3y = 3, and I have to come up with a function f(x, y) to be maximized or minimized. I recall part of the solution, and it had to do with constructing a line that goes through the point P(4, 2).

If I went this route, I'd have something like y = 14/3 - 2/3*x from the first equation. I obtained the slope from g(x, y) ---> y = 1 - 2/3*x. Then I would turn y = 14/3 - 2/3*x into a function of x and y ---> f(x, y) = 14/3 - 2/3*x - y = 0 (I'm not even sure if this is mathematically correct). The thing is, once I take the partial derivatives of f and g, I have no x terms and no y terms. I really don't know how to go about finding the solution.

Any help is appreciated.
 
Physics news on Phys.org
  • #2
Minimize the Euclidian distance function from (x,y) to P subject to the constraint.
 
  • #3
hotcommodity said:
I'm having a little trouble with another old test question. It states:

Use LaGrange multipliers to find the point on the line 2x + 3y = 3 that is closest to the point P(4, 2).

I assume that my constraint is g(x, y) = 2x + 3y = 3, and I have to come up with a function f(x, y) to be maximized or minimized. I recall part of the solution, and it had to do with constructing a line that goes through the point P(4, 2).
One way to do this problem would be to write the equation of the line through (4, 2) perpendicular to the given line. However, that is not "using LaGrange multipliers".

If I went this route, I'd have something like y = 14/3 - 2/3*x from the first equation. I obtained the slope from g(x, y) ---> y = 1 - 2/3*x. Then I would turn y = 14/3 - 2/3*x into a function of x and y ---> f(x, y) = 14/3 - 2/3*x - y = 0 (I'm not even sure if this is mathematically correct). The thing is, once I take the partial derivatives of f and g, I have no x terms and no y terms. I really don't know how to go about finding the solution.
You are mixing two completely different methods. From simple geometry it is clear that the shortest distance from a point P to a line is along the line through P perpendicular to the line. Yes, the line given has slope -2/3 so any line perpendicular to it has slope 3/2. In order to pass through (4,2) it must have equation y= (3/2)(x- 4)+ 2. Find where that line intersects y= 1- (2/3)x and find the distance between that point and (4, 2). No need to take any derivatives.

Any help is appreciated.
Have you reviewed your textbook on exactly what the "LaGrange multiplier" method is?

You are asked to minimize distance from a point (x,y) to (4,2). That distance is, of course, [itex]\sqrt{(x-4)^2+ (y-2)^2}[/itex] but it is easy to see that minimizing that is exactly the same as minimizing its square, [itex](x-4)^2+ (y-2)^2[/itex]. (The derivative of y2 is 2y dy/dx and, as long as y is not 0, that is 0 if and only if dy/dx is 0.)


That is, you are asked to minimize [itex]f(x,y)= (x-4)^2+ (y-2)^2[/itex]. Its gradient vector will point in the direction of fastest increase so you want to go in the opposite direction to minimize it. (Obviously the gradient vector points directly outward along the line through the point (4, 2). If you moved in the opposite direction, you would be moving directly toward (4, 2).

But here you are required to stay on the line 2x+ 3y= 3 so you CAN'T move directly along that line. What you can do is move "left" or "right" along that line depending on whether the gradient vector points left or right of the vertical. The place where you can't do that and are the closest possible to (4,2) is precisely where the gradient vector of [itex]f(x,y)= (x-4)^2+ (y-2)^2[/itex] is perpendicular to the line.

Of course, you know that if the line is a "level curve" of a function g(x,y)= 2x+3y= 3, then g is constant along that line and so the gradient vector of g is perpendicular to that line. That is the whole point of the "LaGrange multiplier" method: The minimum (or maximum) value of f(x,y) subject to the constraint that g(x,y)= constant, occurs where the two gradient vectors are parallel. That is, one is a multiple of the other: [itex]\nabla f= \lamba \nabla g[/itex]. ([itex]\lambda[/itex] is the "LaGrange multiplier".)


[itex]\nabla f= \lamba \nabla g[/itex] gives you two equations for the three unknown numbers x, y, and [itex]\lambda[/itex]. The third equation is the constraint 2x+ 3y= 3.
 
  • #4
Thank you both for the replies.

HallsofIvy said:
You are mixing two completely different methods. From simple geometry it is clear that the shortest distance from a point P to a line is along the line through P perpendicular to the line. Yes, the line given has slope -2/3 so any line perpendicular to it has slope 3/2. In order to pass through (4,2) it must have equation y= (3/2)(x- 4)+ 2. Find where that line intersects y= 1- (2/3)x and find the distance between that point and (4, 2). No need to take any derivatives.

I tried this method and found the point (30/13, -7/ 13) is the point closest to P(4, 2). This is the same answer my professor arrived at, thank you very much. I have reviewed my textbook on the subject, but I wasn't able to grasp too much from their examples. I'm not a big fan of my textbook. My exam is in an hour, and I know I should have worked these exercises much earlier, shame on me =/ But I appreciate the detailed post, and I'll be sure to review it next time I have a free minute. Thanks again for your reply.
 

1. What is the LaGrange Multipliers Problem?

The LaGrange Multipliers Problem is a mathematical optimization technique used to find the maximum or minimum value of a function subject to a set of constraints. It involves using a method called the LaGrange multiplier to incorporate the constraints into the objective function.

2. How is the LaGrange Multipliers Problem solved?

The LaGrange Multipliers Problem is solved by first setting up the objective function and the constraints. Then, the LaGrange multiplier is used to create a new function known as the Lagrangian. The Lagrangian is then differentiated with respect to each variable and set equal to zero. The resulting system of equations can be solved to find the optimal values for the variables.

3. How does the equation 2x+3y=3 relate to the LaGrange Multipliers Problem?

The equation 2x+3y=3 is an example of a constraint in the LaGrange Multipliers Problem. In this case, the equation represents a line, and any points (x,y) that satisfy this equation will lie on the line. This constraint is used along with the objective function to find the optimal values for x and y.

4. What is the significance of the point P(4,2) in the LaGrange Multipliers Problem?

The point P(4,2) is an example of a possible solution to the LaGrange Multipliers Problem. In this case, it represents a point that lies on the line 2x+3y=3 and also satisfies the constraints of the objective function. However, this point may not necessarily be the optimal solution, and further calculations using the LaGrange multiplier method are needed to determine the maximum or minimum value of the objective function.

5. What are some applications of the LaGrange Multipliers Problem?

The LaGrange Multipliers Problem has various applications in mathematics, physics, engineering, and economics. It is commonly used in optimization problems, such as finding the most efficient use of resources or maximizing profits. It is also used in the field of machine learning to optimize algorithms and models. Additionally, the LaGrange Multipliers Problem has applications in geometry, particularly in finding the shortest distance between a point and a curve.

Similar threads

  • Calculus and Beyond Homework Help
Replies
8
Views
474
  • Calculus and Beyond Homework Help
Replies
16
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
854
  • Calculus and Beyond Homework Help
Replies
2
Views
544
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
Replies
1
Views
819
  • Calculus and Beyond Homework Help
Replies
25
Views
351
  • Calculus and Beyond Homework Help
Replies
4
Views
841
  • Calculus and Beyond Homework Help
Replies
2
Views
736
Back
Top