Very Very Weird Inequality

Algebra Level 4

Let x x , y y and z z be nonnegative real numbers such that x + y + z = 5 x+y+z=5 . Find the maximum value of x y 2 + y z 2 + 2 x y z . xy^2 + yz^2 + 2xyz.


The answer is 20.00.

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.

3 solutions

Mark Hennings
Feb 10, 2017

If we consider f ( x , y , z ) = x y 2 + y z 2 + 2 x y z f(x,y,z) = xy^2 + yz^2 + 2xyz for x , y , z 0 x,y,z \ge 0 and x + y + z = 5 x+y+z=5 , then

  • f ( x , y , 0 ) = x y 2 f(x,y,0) = xy^2 is maximised over x , y 0 x,y \ge 0 , x + y = 5 x+y=5 by maximising ( 5 y ) y 2 (5-y)y^2 over 0 y 5 0 \le y \le 5 . The maximum occurs when y = 10 3 , x = 5 3 y=\tfrac{10}{3}\,,\,x=\tfrac53 , and the corresponding value of f f is 500 27 \tfrac{500}{27} .
  • f ( x , 0 , z ) = 0 f(x,0,z) = 0 .
  • f ( 0 , y , z ) = y z 2 f(0,y,z) = yz^2 is maximised over y , z 0 y,z \ge 0 , y + z = 5 y+z=5 when y = 5 2 , z = 10 3 y=\tfrac52\,,\,z=\tfrac{10}{3} , and the maximum value of f f is 500 27 \tfrac{500}{27} .

If we want to find other extrema, we can seek to find stationary points for the function with open domain g ( x , y ) = f ( x , y , 5 x y ) = y 3 + ( x 10 ) y 2 + ( 25 x 2 ) y x , y > 0 , x + y < 5 g(x,y) \; =\; f(x,y,5-x-y) \; = \; y^3 + (x-10)y^2 + (25-x^2)y \hspace{2cm} x,y > 0 \,,\, x+y < 5 Since g = ( y ( y 2 x ) 3 y 2 + 2 ( x 10 ) y + 25 x 2 ) \nabla g \; = \; \left(\begin{array}{c} y(y-2x) \\ 3y^2 + 2(x-10)y + 25-x^2 \end{array} \right) and hence g = 0 \nabla g = \mathbf{0} in this open domain when y = 2 x y=2x and 3 y 2 + 2 ( x 10 ) y + 25 x 2 = 0 12 x 2 + 4 x ( x 10 ) + 25 x 2 = 0 5 ( 3 x 5 ) ( x 1 ) = 0 \begin{aligned} 3y^2 + 2(x-10)y + 25 - x^2 & = 0 \\ 12x^2 + 4x(x-10) + 25-x^2 & = 0 \\ 5(3x-5)(x-1) & = 0 \end{aligned} If x = 5 3 x=\tfrac53 then y = 10 3 y=\tfrac{10}{3} and then x + y = 5 x+y=5 , so we are not in the open domain. Thus the only stationary point of g g in the open domain occurs when x = 1 , y = 2 x=1,y=2 . The Hessian matrix of g g has positive determinant 20 20 and negative trace 10 -10 at ( 1 , 2 ) (1,2) , and hence the stationary point at ( 1 , 2 ) (1,2) is indeed a maximum.

Thus the maximum of f ( x , y , z ) f(x,y,z) for x , y , z 0 x,y,z \ge 0 and x + y + z = 5 x+y+z=5 does not occur on the boundary of this domain (the maximum of f f on the boundary is 500 27 \tfrac{500}{27} ), but is 20 \boxed{20} , occurring at ( 1 , 2 , 2 ) (1,2,2) .

If we change the word "nonnegative" to "positive" in the problem statement, then we just need to work on the stationary point right? Okay just confirming!

The Hessian matrix of g g has positive.... is indeed a maximum.

Woah, I didn't know we can do this! I thought we need to evaluate the huge gigantic expression from that matrix! Good to know!

@Sharky Kesa , is this your intended approach? I highly doubt that this problem (and many recent problems of yours) has a "calculus approach" in mind. And I believed that your approach is purely "classical inequalities", right?

Pi Han Goh - 4 years, 3 months ago

Log in to reply

Indeed so, but it involved some preliminary investigation to find a 'maximum'. I believe this question is better suited as a proof-type, however, so I didn't wish to post a solution.

Sharky Kesa - 4 years, 3 months ago

All we need from the Hessian is the signs of its eigenvalues; if both are positive we have a minimum, if both are negative we have a maximum. The determinant is the product, and the trace the sum, of the two eigenvalues. Thus positive determinant and negative trace makes for a maximum.

Mark Hennings - 4 years, 3 months ago

On the second line of your first dot point, I think you meant to write x=5/3, not z=5/3.

Miles Koumouris - 4 years, 1 month ago
Kelvin Hong
Feb 10, 2017

Using Lagrange multiplier method is just match this question.

First set two function

F = x + y + z = 5 F=x+y+z=5

G = x y 2 + y z 2 + 2 x y z G=xy^2 + yz^2 + 2xyz

Thus , compute the method.

k F = G k \bigtriangledown F = \bigtriangledown G

k < 1 , 1 , 1 > = < y 2 + 2 y z , 2 x y + z 2 + 2 x z , 2 y z + 2 x y > \Rightarrow k < 1 , 1 , 1 > = < y^2 + 2yz , 2xy + z^2 + 2xz , 2yz + 2xy >

So we can get three equation plus the initial equation :

y 2 + 2 y z = k ( 1 ) y^2 + 2yz = k \ldots (1)

2 x y + z 2 + 2 x z = k ( 2 ) 2xy + z^2 + 2xz = k \ldots (2)

2 y z + 2 x y = k ( 3 ) 2yz + 2xy = k \ldots (3)

x + y + z = 5 ( 4 ) x + y + z = 5 \ldots (4)

Start to solve these equations

By comparing (3) and (4) , we get

10 y 2 y 2 = k ( 5 ) 10y-2y^2 = k \ldots (5)

By comparing (1) and (5) , we get

3 y + 2 z 10 = 0 ( 6 ) 3y + 2z - 10 = 0 \ldots (6)

By comparing (4) and (6) , we get

y = 2 x y = 2x

Until this step , equations are already easy to solve

So we can get two pair of solutions which are:

x = 1 , y = z = 2 , k = 12 x=1 , y=z=2 , k=12

Or

x= \frac {5}{3} , y = \frac {10}{3} , z=0 , k = \frac {100}{9)

By computing those three value,

G ( 1 , 2 , 2 ) = 20 G(1,2,2) = 20

G ( 1.667 , 3.333 , 0 ) = 18.5185 < 20 G(1.667 , 3.333 , 0 ) = 18.5185 < 20

So ,the maximum value of x y 2 + y z 2 + 2 x y z xy^2 +yz^2 +2xyz is

20 \boxed {20}

I am sorry for poor english , also , if my solution have any mistake please tell me , thanks !

The method of LM will not, in general, find extrema on the boundary of a domain. It is true that one of the solutions is in the boundary, but there could be others. For example, you have not found the minimum value of the function over this domain. This is obviously 0 0 , and is achieved anywhere on the boundary where y = 0 y=0 . Alternatively, if we had tried to maximise x x over this domain, LM would have failed to find the maximum of 5 5 at ( 5 , 0 , 0 ) (5,0,0) .

You need to check that there are no larger values on the boundary before you are done.

Mark Hennings - 4 years, 4 months ago

Log in to reply

Oh I see . I guess maybe there is a curl at (5,0,0,0) point. So we can not find the minimum by using LM just because LM is using at which function have a normal vector at the points. So how can I check there are no larger values ? Do I need to use you method ?

Kelvin Hong - 4 years, 4 months ago

Log in to reply

You just have to consider the boundary cases - in this case look at x , y , z x,y,z being zero separately. This is basically what I did - after that I just substituted for z z to avoid using LM.

Mark Hennings - 4 years, 4 months ago

Log in to reply

@Mark Hennings Ok ,thank you so much!

Kelvin Hong - 4 years, 4 months ago
Alex Hack
May 2, 2019

This is how I have solved it. I would like to use AM-GM inequality on the 2 x y z 2xyz term. In particular it is true that:

  • 2 x y z x ( y 2 + z 2 ) 2xyz\leq x(y^2+z^2) and the max is archived when y = z y=z

  • 2 x y z y ( x 2 + z 2 ) 2xyz\leq y(x^2+z^2) and the max is archived when x = z x=z

  • 2 x y z z ( x 2 + y 2 ) 2xyz\leq z(x^2+y^2) and the max is archived when x = y x=y

But only one choice can lead to the maximum. So I rewrite the expression supposing first y = z y=z and then x = z x=z , x = y x=y .

When y = z y=z we have: x y 2 + y z 2 + 2 x y z x y 2 + y z 2 + x ( y 2 + z 2 ) = ( 5 2 y ) y 2 + y 3 + 2 ( 5 2 y ) y 2 = 15 y 2 5 y 3 xy^2+yz^2+2xyz\leq xy^2+yz^2+x(y^2+z^2)=(5-2y)y^2+y^3+2(5-2y)y^2=15y^2-5y^3 . So we have to maximise the single variable function f ( y ) = 15 y 2 5 y 3 f(y)=15y^2-5y^3 . This is straightforward: the max is equal to 20 20 when y ( = z ) = 2 y(=z)=2 .

The others case are similar. When x = z x=z we have that the max is 125 54 ( 7 ( 7 ) 10 ) < 20 \frac{125}{54}(7\sqrt(7)-10)<20 and when x = y x=y the max is 500 27 < 20 \frac{500}{27}<20 . So 20 20 is the max and it is archived when z = y = 2 z=y=2 and when x = 5 2 y = 1 x=5-2y=1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...