Minimum distance from a plane to an ellipsoid

Calculus Level 5

Given the ellipsoid

x 2 1 0 2 + y 2 1 5 2 + z 2 2 0 2 = 1 \dfrac{x^2}{10^2} + \dfrac{y^2}{15^2} + \dfrac{z^2}{20^2} = 1

and a plane whose equation is given by x + y + z = 45 x+y+z = 45 , we want to find the minimum distance d d^* , between a point P = ( x 1 , y 1 , z 1 ) P =(x_1, y_1, z_1 ) on the plane and a point Q = ( x 2 , y 2 , z 2 ) Q = (x_2, y_2, z_2 ) on the ellipsoid. If the minimum occurs with P = ( x 1 , y 1 , z 1 ) P^* = ({x_1}^*,{y_1}^*,{z_1}^*) , and Q = ( x 2 , y 2 , z 2 ) Q^* = ( {x_2}^*,{y_2}^*,{z_2}^*) , then report the value of 100 ( x 1 + y 1 + z 1 + x 2 + y 2 + z 2 + d ) \lfloor 100({x_1}^*+{y_1}^*+{z_1}^* + {x_2}^*+{y_2}^*+{z_2}^* + d^* ) \rfloor , where \lfloor \cdot \rfloor is the floor function, for example, 7.6 = 7 \lfloor 7.6 \rfloor = 7 .


The answer is 8236.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Leonel Castillo
Jul 30, 2018

First, let's analyze what is being asked in the problem. Notice that x 1 + y 1 + z 1 = 45 x_1^* + y_1^* + z_1^* = 45 regardless of the values, and that d d^* can be obtained from the values of x 2 , y 2 , z 2 x_2^*,y_2^*,z_2^* by using the formula that computes the distance between a point and a plane. Thus, I will focus only on finding the values of x 2 , y 2 . z 2 x_2^*,y_2^*.z_2^* . The rest is a trivial computation.

Let's say that the points in the ellipse are ( x , y , z ) (x,y,z) and the points in the plane are ( a , b , c ) (a,b,c) . We want to minimize the squared distance function F ( x , y , z , a , b , c ) = ( x a ) 2 + ( y b ) 2 + ( z c ) 2 F(x,y,z,a,b,c) = (x-a)^2 + (y-b)^2 + (z-c)^2 . We know from Lagrange Multipliers that extreme values occur at points such that F = μ ( a + b + c 45 ) + λ ( x 2 1 0 2 + y 2 1 5 2 + z 2 2 0 2 1 ) \nabla F = \mu\nabla (a+b+c-45) + \lambda \nabla \left( \frac{x^2}{10^2} + \frac{y^2}{15^2} + \frac{z^2}{20^2} - 1 \right) .

Let's now carefully analyze this. We notice that F x = F a = 2 ( x a ) F_x = F_a = 2(x-a) . And the equation says that 2 ( x a ) = λ 2 x 1 0 2 2(x-a) = \lambda \frac{2x}{10^2} and 2 ( x a ) = μ 2(x-a) = \mu . But we can combine both of these expressions to get μ λ = 2 x 1 0 2 \frac{\mu}{\lambda} = \frac{2x}{10^2} . Division by λ \lambda is valid because if λ = 0 \lambda = 0 we would have 2 ( x a ) = 0 x = a 2(x-a) = 0 \implies x=a . But then we would have also y = b , z = c y = b, z = c which would imply an intersection between the surfaces exist. No such intersection exists (but notice that if it did, then this would give the solution with distance 0). So we can conclude that μ λ = 2 x 1 0 2 \frac{\mu}{\lambda} = \frac{2x}{10^2} . But what we did with x , a x,a we can also do with y , b y,b and z , c z,c . So what we actually have is that μ λ = 2 x 1 0 2 = 2 y 1 5 2 = 2 z 2 0 2 \frac{\mu}{\lambda} = \frac{2x}{10^2} = \frac{2y}{15^2} = \frac{2z}{20^2} .

Using the previous result, with some algebra we can write x 2 1 0 2 + y 2 1 5 2 + z 2 2 0 2 = x 2 ( 1 1 0 2 + 1 5 2 1 0 4 + 2 0 2 1 0 4 ) \frac{x^2}{10^2} + \frac{y^2}{15^2} + \frac{z^2}{20^2} = x^2 \left ( \frac{1}{10^2} + \frac{15^2}{10^4} + \frac{20^2}{10^4} \right) . But this implies that x 2 ( 1 1 0 2 + 1 5 2 1 0 4 + 2 0 2 1 0 4 ) = 1 x 2 = 400 29 x = ± 20 29 x^2 \left ( \frac{1}{10^2} + \frac{15^2}{10^4} + \frac{20^2}{10^4} \right) = 1 \implies x^2 = \frac{400}{29} \implies x = \pm \frac{20}{\sqrt{29}} . Then ( x 2 , y 2 , z 2 ) = ± 29 ( 20 , 45 , 80 ) (x_2^*,y_2^*,z_2^*) = \frac{\pm}{\sqrt{29}} \left( 20,45,80 \right) .

To find which sign we have to use, just compute the distance for both. If we pick the positive sign, we get d 10 d \approx 10 while the negative sign gives d 40 d \approx 40 . Thus the values we want are 1 29 ( 20 , 45 , 80 ) \frac{1}{\sqrt{29}} \left( 20,45,80 \right) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...