Unbalanced Maximum

Geometry Level 4

Given that x , y x, y are real numbers that satisfy the equation x 2 + y 2 = 14 x + 6 y + 6 x^2 + y^2 = 14x + 6y + 6 , what is the maximum value of 3 x + 4 y 3x + 4y ?


The answer is 73.

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.

19 solutions

Anish Puthuraya
Dec 31, 2013

Rearranging the given equation, we get,

( x 7 ) 2 + ( y 3 ) 2 = 64 \left(x-7\right)^2 + \left(y-3\right)^2 = 64

Hence, we can substitute,

x = 7 + 8 cos θ x = 7 + 8\cos\theta
y = 3 + 8 sin θ y = 3 + 8\sin\theta

We are required to evaluate the maximum value of 3 x + 4 y 3x + 4y

Thus, we find the maximum of 33 + 24 cos θ + 32 sin θ 33 + 24\cos\theta + 32\sin\theta ,

which is clearly 33 + 2 4 2 + 3 2 2 = 73 33 + \sqrt{24^2 + 32^2} = \boxed{73}

Why is the maximum of 33 + 24 cos θ + 32 sin θ 33+24 \cos \theta+32 \sin \theta 2 4 2 + 3 2 2 \sqrt{24^2+32^2} ?

minimario minimario - 7 years, 5 months ago

Log in to reply

Because a sin x + b cos x = a 2 + b 2 ( a a 2 + b 2 sin x + b a 2 + b 2 cos x ) = a 2 + b 2 ( cos y sin x + sin y cos x ) = a 2 + b 2 sin ( x + y ) a 2 + b 2 \begin{aligned} a\sin x + b \cos x &= \sqrt{a^2 + b^2}\left(\frac{a}{\sqrt{a^2 + b^2}}\sin x + \frac{b}{\sqrt{a^2 + b^2}} \cos x\right) \\ &= \sqrt{a^2 + b^2}\left(\cos y \sin x + \sin y \cos x\right) \\ &= \sqrt{a^2 + b^2}\sin(x + y) \\ &\geq \sqrt{a^2 + b^2} \end{aligned}

where y = arccos a a 2 + b 2 y = \arccos \frac{a}{\sqrt{a^2 + b^2}} .

Jan J. - 7 years, 5 months ago

Log in to reply

The inequality sign should be \large \le instead of \large \ge .

Muhammad Shariq - 7 years, 5 months ago

You can either use the method suggested by 'Jan' to prove this result or you can do the following:

Take
ψ = 24 cos θ + 32 sin θ \psi = 24\cos\theta + 32\sin\theta

d ψ d θ = 24 sin θ + 32 cos θ \Rightarrow \frac {d\psi}{d\theta} = -24\sin\theta + 32\cos\theta

For ψ \psi to be maximum, d ψ d θ = 0 \frac {d\psi}{d\theta} = 0

24 sin θ = 32 cos θ \Rightarrow 24\sin\theta = 32\cos\theta

tan θ = 4 3 \Rightarrow \tan\theta = \frac {4}{3}

Hence, we find,

sin θ = 4 5 \sin\theta = \frac{4}{5} a n d and cos θ = 3 5 \cos\theta = \frac{3}{5}

Substituting these values in ψ \psi ,
we find,

ψ m = 40 \psi_m = 40 , where ψ m \psi_m denotes the maximum possible value of ψ \psi

To confirm,

2 4 2 + 3 2 2 \sqrt {24^2 + 32^2} also evaluates to 40 40 .

Anish Puthuraya - 7 years, 5 months ago

Because using R-formula, you get 32 sin θ + 24 cos θ = 2 4 2 + 3 2 2 sin ( θ + tan 1 24 32 ) 32 \sin \theta + 24 \cos \theta = \displaystyle \sqrt {24^2 + 32^2} \sin (\theta + \tan^{-1} \frac{24}{32}) . Since the maximum of any sin \sin function is 1 1 , the maximum of 32 sin θ + 24 cos θ = 2 4 2 + 3 2 2 32 \sin \theta + 24 \cos \theta = \displaystyle \sqrt {24^2 + 32^2} when sin ( θ + tan 1 24 32 ) = 1 \sin (\theta + \tan^{-1} \displaystyle \frac{24}{32}) = 1 .

Happy Melodies - 7 years, 5 months ago

or you can calculate the derivative, equate it with 0, and you get 32 cos theta - 24 sin theta = 0, factor 8 cos theta and you get that tan theta is 4/3 which will give cos theta = 3/5 and sin theta= 4/5 and then you get x=11.8 and y=9.4

Adrian Neacșu - 7 years, 2 months ago

Awesome solution! :D

Mohamed Abdelaaty - 7 years, 5 months ago

Nice solution! :D Didn't think of this!

Happy Melodies - 7 years, 5 months ago

Nice one dude. this is waaaay more simpler than mine, (actually I used derivative application to find the maximum value). Good Job!

Muhammad Ridwan Apriansyah B. - 7 years, 5 months ago

Log in to reply

Thanks. Happy New Year!

Anish Puthuraya - 7 years, 5 months ago

cud u share ur approach plz?

Techwit Shah - 7 years, 5 months ago

Log in to reply

For more clarity, i'll share my approach. we know that

( x 7 ) 2 + ( y 3 ) 2 = 64 (x-7)^2 + (y-3)^2 = 64

rearranging the equation, we get y = x 2 + 14 x + 15 + 3 y = \sqrt{-x^2 + 14x + 15} + 3

Let F = 3 x + 4 y F = 3x + 4y substituting the y y value to F F yields

F = 3 x + 4 ( x 2 + 14 x + 15 ) + 12 F = 3x + 4(\sqrt{-x^2 + 14x + 15}) + 12

using the derivative application, in order to get x x that maximizes F F , d ( F ) / d x d(F)/dx has to be 0. then after we derivate F, we get

F = 3 x 2 + 14 x + 15 4 x + 28 = 0 F' = 3\sqrt{-x^2 + 14x + 15} -4x + 28 = 0

solving F F' for x x , we get x = 59 / 5 x = 59/5 or x = 11 / 5 x = 11/5

with those x x values we could get the corresponding y y value, then look which one yields the bigger value of F F . at last, the maximum will occur when x = 59 / 5 x = 59/5 and y = 47 / 5 y = 47/5 which is 73 \boxed{73}

Muhammad Ridwan Apriansyah B. - 7 years, 5 months ago

I have already posted a comment on the derivative approach. Just scroll up.

Anish Puthuraya - 7 years, 5 months ago

is this substitution a standard technique? In what chapter do we learn it Conic sections?

A Former Brilliant Member - 7 years, 5 months ago

Log in to reply

The given equation is obviously a Circle, so what I have substituted is the parametric coordinates of a general point that lies on that circle. So you will find this in the Circles Chapter of any standard Math book, and search for parametric coordinates.

Anish Puthuraya - 7 years, 5 months ago

Log in to reply

Alright! Thanks! Haven't noticed that!

Happy Melodies - 7 years, 5 months ago

Log in to reply

@Happy Melodies You are welcome

Anish Puthuraya - 7 years, 5 months ago

thank you!

A Former Brilliant Member - 7 years, 5 months ago

@Anish Puthuraya - Can you please please suggest me a resource or explain the topic of parametric co-ordinates and their application using polar cooridnates to solve inequalities like above? I would really appreciate it. Thanks

Jayakumar Krishnan - 6 years, 11 months ago

Log in to reply

@Jayakumar Krishnan Really, any standard maths book would do...But, if you would like a more specific resource, then check out S.L.Loney Coordinate Geometry.

Anish Puthuraya - 6 years, 11 months ago

Log in to reply

@Anish Puthuraya Sorry but I couldn't find anything related in tht book. Could you help me out?

Jayakumar Krishnan - 6 years, 11 months ago

can you tell me what is the problem if I differentiate this equation wrt x first time to get a maximum for x and another time to get a maximum of y which does give me x=7 and y<3 but the thing inside the root?..thanks again

Techwit Shah - 7 years, 5 months ago

Log in to reply

Assuming that you have partially differentiated wrt x x and then again with y y , I would like to share a general property of conics ( in this case, a circle)....

When you partially differentiate a circle wrt x x , you get an equation which represents one of the diameters of the circle. And similarly, with y y , you get one more equation which is also a diameter.

Thus, if you solve these 2 equations, the solutions will give you the center of the circle and not the maximum value of either x x or y y .

And even if you somehow did find the maximum value of x x and y y , that will not ensure that 3 x + 4 y 3x+4y will be maximised.

Anish Puthuraya - 7 years, 5 months ago

Log in to reply

rock on!..thnx buddy!

Techwit Shah - 7 years, 5 months ago

thanks

Sourabh Gupta - 7 years, 5 months ago

Brilliant solution! Can you share your motivation, please?

Akshat Jain - 7 years, 5 months ago

How do you surely know that the expression will be maximum at x = 7 + 8 cos θ x=7+8 \cos \theta and y = 3 + 8 sin θ y=3 + 8 \sin \theta , and not any other value instead of this one?

Akshat Jain - 7 years, 5 months ago

Log in to reply

You are mistaken. I didn't do that substitution so that I'll get a maximum. This is what is called a Parametric Substitution. Just plug-in x = 7 + 8 cos θ x=7+8\cos\theta and y = 3 + 8 sin θ y=3+8\sin\theta in the original given equation. You will find that it simplifies to sin 2 θ + cos 2 θ = 1 \sin^2\theta + \cos^2\theta = 1 , which is always true.

This implies that I can now use this substitution anywhere I want. In this case, I substituted x = 7 + 8 cos θ x=7+8\cos\theta and y = 3 + 8 sin θ y=3+8\sin\theta in 3 x + 4 y 3x+4y to get 33 + 24 cos θ + 32 sin θ 33+24\cos\theta+32\sin\theta .

Then, I maximized this expression instead. I hope I didn't confuse you too much.

Anish Puthuraya - 7 years, 5 months ago

Log in to reply

Oh, now I get it. Well done, Anish.

Akshat Jain - 7 years, 5 months ago

Great solution!

Blue Peace - 7 years, 5 months ago

as elegant as it can get

kalyan pakala - 7 years, 4 months ago

I approached it like :
We have a circle having center at (7,3) and radius =8. Now check where a line 3x+4y=k intersects , and find corresponding maximum for k.

But yours looks easy on calculation. :)

Sushant Kumar - 7 years, 4 months ago

Log in to reply

But, that line might intersect the circle at 2 points. So, you would have to make that line tangential to the circle , and then find the value of k, which would be automatically maximum.

Anish Puthuraya - 7 years, 4 months ago

Log in to reply

Exactly. But your solution is smart. Quick and easy .

Sushant Kumar - 7 years, 4 months ago

Just a thought, couldn't we look at the maximum value of 3x + 4y as related to the furthest point on the x-axis which intersects the circle and which we can look at as the intercept of the line 4y = -3x + c ? So, the maximum value of c will be the maximum value of 3x + 4y

Sundar R - 7 years, 4 months ago

Log in to reply

Thats exactly what i suggested.

Sushant Kumar - 7 years, 4 months ago

I did it almost like you Anish. I tried to calculate the critic points of that function and found tan theta=4/3 and got sin theta and cos theta and then x and y. It was a beautiful problem.

Adrian Neacșu - 7 years, 2 months ago
Xuming Liang
Dec 28, 2013

We see square and linear terms, let's try to form perfect squares with them:

( x 2 14 x + 49 ) + ( y 2 6 y + 9 ) = 6 + 49 + 9 = 64 (x^2-14x+49)+(y^2-6y+9)=6+49+9=64

( x 7 ) 2 + ( y 3 ) 2 = 64 (x-7)^2+(y-3)^2=64

Here we have a sum of squares, which seems suitable for Cauchy's inequality!

Since we are maximizing 3 x + 4 y 3x+4y , our multiplier would be ( 3 2 + 4 2 ) (3^2+4^2) :

64 ( 3 2 + 4 2 ) = [ ( x 7 ) 2 + ( y 3 ) 2 ] ( 3 2 + 4 2 ) [ 3 ( x 7 ) + 4 ( y 3 ) ] 2 = ( 3 x + 4 y 33 ) 2 64(3^2+4^2)=[(x-7)^2+(y-3)^2](3^2+4^2)\ge [3(x-7)+4(y-3)]^2=(3x+4y-33)^2

4 0 2 ( 3 x + 4 y 33 ) 2 40^2\ge (3x+4y-33)^2

40 3 x + 4 y 33 40\ge 3x+4y-33 (we exclude the other case because that doesn't give us the maximum)

3 x + 4 y 40 + 33 = 73 3x+4y\le 40+33=\boxed{73} where equality holds when y = 10 , x = 11 y=10, x=11

Cauchy isn't necessary in this problem, but cool application of you to use it. I used a more geometric / coordinates approach.

BTW, I don't believe your equality case is correct. Cauchy Schwarz has equality when the terms are linearly dependent, so we would have x 7 3 = y 3 4 \frac{x-7}{3} = \frac{y-3}{4} . My answer which I got as ( 59 5 , 47 5 ) (\frac{59}{5}, \frac{47}{5}) fits this.

Michael Tong - 7 years, 5 months ago

Log in to reply

A very nice problem! It seems that there are many completely different solutions.

Henrik Boecken - 7 years, 5 months ago

Can you post your solution here? I would be interested to see a solution using geometry. (Mainly because this problem seems like an algebra problem)

minimario minimario - 7 years, 5 months ago

Log in to reply

quick outline of my solution, which was geometric: basically you want to maximize 3x+4y=k, which is a line with slope -3/4. since maximizing the intercepts is equivalent to maximizing k, we choose the line with the greatest intercepts. this is the line that's tangent to the circle. from here there are many ways to find said line.

Henrik Boecken - 7 years, 5 months ago

Log in to reply

@Henrik Boecken This is what I used. Maximize that k, so it's the line tangent to the circle, meaning that the radius has a sloep of 4 3 \frac{4}{3} , and we know the radius of the circle and the center so we can find the point of tangency ( x , y ) (x, y) and then substitute it into our equation 3 x + 4 y 3x + 4y .

Michael Tong - 7 years, 5 months ago

@Henrik Boecken mine was a pretty much the same approach 'coz I also wanted to use a geometric one...:)

kalyan pakala - 7 years, 4 months ago

I agree with Michael Tong. y = 10, x = 11 is not a solution. The maximum value of 73 occurs at y = 47/5 and x = 59/5.

Tong Choo - 7 years, 5 months ago

Nice spproach looks correct to me

Eddie The Head - 7 years, 5 months ago

What is Cauchy's inequality

Chotu Awasthi - 7 years, 5 months ago

Log in to reply

Its a standard inequality stating that,

If u u and v v represent two non-zero vectors, then,

u . v u v |u.v| \leq |u| \cdot |v|

Now, let

u u = x 1 i ^ + x 2 j ^ x_1\hat{i} + x_2\hat{j}
v v = y 1 i ^ + y 2 j ^ y_1\hat{i} + y_2\hat{j}

N o t e Note : Here, we have considered 2-dimensional system, but this inequality will hold for n-dimensional system as well.

Thus, the inequality clearly simplifies to,

x 1 y 1 + x 2 y 2 x 1 2 + x 2 2 y 1 2 + y 2 2 x_1\cdot y_1 + x_2\cdot y_2 \leq \sqrt{x_1^2 + x_2^2}\cdot \sqrt{y_1^2 + y_2^2}

Here, in this problem, we let,

u u = 3 i ^ + 4 j ^ 3\hat{i} + 4\hat{j}
v v = ( x 7 ) i ^ + ( y 3 ) j ^ (x-7)\hat{i} + (y-3)\hat{j}

Then substituting these values of u u and v v , and squaring. we get the inequality suggested by Xuming (very well done, Brother)

Anish Puthuraya - 7 years, 5 months ago

Log in to reply

u r not 16 yr old .... r u?

fayaz mohammed - 7 years, 4 months ago

Log in to reply

@Fayaz Mohammed Why do you doubt that?

Anish Puthuraya - 7 years, 4 months ago
Jan J.
Dec 31, 2013

From the condition we get y = x 2 + 4 x + 15 + 3 y = \sqrt{-x^2+ 4x + 15} + 3 (we ignore the second root, because 3 x + 4 y 3x + 4y is increasing in y y and this root is clearly the larger one). Thus we wish to maximize f ( x ) = 3 x + 4 ( x 2 + 4 x + 15 + 3 ) f(x) = 3x + 4\left(\sqrt{-x^2+ 4x + 15} + 3\right) Note that f ( x ) = 3 x 2 + 14 x + 15 4 x + 28 x 2 + 14 x + 15 = 0 f'(x) =\frac{3\sqrt{-x^2 + 14x + 15} - 4x + 28}{\sqrt{-x^2 + 14x + 15}} = 0 i.e. 3 x 2 + 14 x + 15 = 4 x 28 3\sqrt{-x^2 + 14x + 15} = 4x - 28 Squaring both sides yields ( 5 x 11 ) ( 5 x 59 ) = 0 (5 x-11) (5 x-59) = 0 The solution 11 5 \frac{11}{5} is extraneous, hence f ( 59 5 ) = 73 f\left(\frac{59}{5}\right) = \boxed{73} is the maximum, which can be also verified by checking convexity/concavity of f ( x ) f(x) .

I was suspicious of the problem when I guessed the correct answer on my first try. This is a copy of 1996 AHSME Problem 25 .

Pratik Rathore - 7 years, 5 months ago

Log in to reply

Huh, didn't know that. My friend shared me this one:P

Michael Tong - 7 years, 5 months ago

The calculation becomes a whole lot less tedious, once you substitute u = x 7 , v = y 3 u=x-7, v=y-3 for x x and y y , respectively. Why do this? Because of the standard expression for the circle that can be obtained from completing the squares.

HS N - 7 years, 5 months ago
Christian Nader
Dec 31, 2013

1) x 2 + y 2 = 14 x + 6 y + 6 x^{2}+y^{2}=14x+6y+6 could be writen as : ( x 7 ) 2 + ( y 3 ) 2 = 64 (x-7)^{2}+(y-3)^{2}=64 , this is a cercle with radi 8 8 centered at ( 7 ; 3 ) (7;3) .

2) Let 3 x + 4 y = b 3x+4y=b , we search to maximise the parameter b b , so let's use this equation in the following form : y = 3 4 x + b 4 y=-\frac{3}{4}x+\frac{b}{4} , this represents a line in the ( x ; y ) (x;y) coordinates.

3) Find where the circle and the line intersect in one point (when the line is tangent to the cercle, two solutions here)

4) We get two values for b b : b = 7 b=-7 and b = 73 b=73 .

Therefore the answer is 73 73 .

P.S. we could always resort to "Lagrange multipliers" to solve these kind of problems.

Nice solution! I did it similarly. I played around with using Lagrange multipliers for this and interestingly eliminating the scalar constant gave me the equation of a line that coincides with the point of interest. However, it's the line perpendicular to the one we are trying to maximize!!

Here is a video by a dude giving his own take on the problem!

Daniel Crews - 7 years, 5 months ago

Yeah Lagrange multiplier is the standard trick as always. Suppose that we have to find k k for 3 x + 4 y = k 3x+4y=k so that it intersect with ( x 7 ) + ( y 3 ) 2 = 64 (x-7)+(y-3)^2=64 at exactly one point, we put y = k 4 3 x 4 y=\frac{k}{4} - \frac{3x}{4} into the circle equation, find the discriminant and set it to zero. We will find two solution and of course we will pick the largest one. It's pretty clumsy but a promised way to find it.

Forretrio Wong - 7 years, 5 months ago

Lagrange multipliers come in handy when number of variables involved are large and the number of conditions imposed are too many (and are inequalities). In this case, since there are only 2 variables and conditions are equality conditions, it is better to approach this using geometry or simple square completion.

Keshav Kumar - 7 years, 4 months ago

I think it will be easier if you consider that line 3 x + 4 y 3x+4y is perpendicular with radius of circle. You can easily find that the tangent of the radius that passes through the intersection point is 4 3 \frac{4}{3} by using m 1 m 2 = 1 m_1\cdot m_2 = -1 . Then just use simple geometry or trigonometry to obtain the intersection point. Anyway, your solution is also a nice one.

Tunk-Fey Ariawan - 7 years, 4 months ago
Mike Kong
Jan 12, 2014

One way to solve this is through a clever use of Cauchy-Schwarz Inequality.

First complete the squares to get ( x 7 ) 2 + ( y 3 ) 2 = 64 (x - 7)^2 + (y - 3)^2 = 64 .

Our left hand side looks like the "greater than" side of the cauchy inequality. Since we want 3 x + 4 y 3x + 4y , multiply by 3 2 + 4 2 3^2 + 4^2 to get 64 = ( ( x 7 ) 2 + ( y 3 ) 2 ) ( 3 2 + 4 2 ) ( 3 ( x 7 ) + 4 ( y 3 ) ) 2 64 = ((x - 7)^2 + (y - 3)^2)(3^2 + 4^2) \geq (3(x - 7) + 4(y - 3))^2

64 ( 3 2 + 4 2 ) ( 3 x + 4 y 33 ) 2 64(3^2 + 4^2) \geq (3x + 4y - 33)^2

8 2 5 2 ( 3 x + 4 y 33 ) 2 8^2 * 5^2 \geq (3x + 4y - 33)^2

40 3 x + 4 y 33 40 \geq 3x + 4y - 33

3 x + 4 y 73 3x + 4y \leq 73

With equality when the terms are linearly dependent. Namely, x 7 3 = y 3 4 \frac{x-7}{3} = \frac{y-3}{4} . Using the original equation, equality is reached at ( 59 5 , 47 5 ) (\frac{59}{5}, \frac{47}{5}) .

Rares B.
Dec 31, 2013

x 2 + y 2 = 14 x + 6 y + 6 ( x 7 ) 2 + ( y 3 ) 2 = 64 . Let : x = x 7 y = y 3 x 2 + y 2 = 64 We can find unique numbers r > 0 and 0 θ < 360 for which : x = r c o s ( θ ) y = r s i n ( θ ) x 2 + y 2 = r 2 c o s 2 ( θ ) + r 2 s i n 2 ( θ ) = r 2 ( c o s 2 ( θ ) + s i n 2 ( θ ) ) = r 2 r 2 = 64 r = 8 ,the only root since r>0 . x^2+y^2=14x+6y+6 \Rightarrow (x-7)^2+(y-3)^2=64 \mbox{. Let : } \\ x'=x-7 \\ y'=y-3 \Rightarrow x'^2+y'^2=64 \\ \mbox{We can find unique numbers } r>0 \mbox{ and } 0\le\theta<360 \mbox{ for which :} \\ x'=rcos(\theta) \\ y'=rsin(\theta) \Rightarrow x'^2+y'^2 = r^2{cos}^2(\theta)+r^2{sin}^2(\theta)=r^2({cos}^2(\theta)+{sin}^2(\theta))=r^2 \\ r^2=64 \Rightarrow r=8 \mbox{,the only root since r>0 .}

3 x + 4 y = 3 ( x + 7 ) + 4 ( y + 3 ) = 3 x + 4 y + 33 = 3 8 c o s ( θ ) + 4 8 s i n ( θ ) + 33 8 ( 3 c o s ( θ ) + 4 s i n ( θ ) ) + 33 We can find r’ and φ : 3 = r s i n ( φ ) 4 = r c o s ( φ ) r = 3 2 + 4 2 = 5 8 ( 5 s i n ( φ ) c o s ( θ ) + 5 c o s ( φ ) s i n ( θ ) ) + 33 = 40 ( s i n ( φ ) c o s ( θ ) + c o s ( φ ) s i n ( θ ) ) + 33 = 40 s i n ( θ + φ ) + 33 .The maximum value is reached when s i n ( θ + φ ) = 1 ,and that value is : 73 \\ 3x+4y = 3(x'+7)+4(y'+3) = 3x'+4y'+33 = 3*8cos(\theta)+4*8sin(\theta)+33 \\ 8(3cos(\theta)+4sin(\theta))+33 \mbox{ We can find r' and }\varphi { :} \\ 3=r'sin(\varphi) \\ 4=r'cos(\varphi) \Rightarrow r'=\sqrt{3^2+4^2}=5 \Rightarrow \\ 8(5sin(\varphi)cos(\theta)+5cos(\varphi)sin(\theta))+33=40(sin(\varphi)cos(\theta)+cos(\varphi)sin(\theta))+33\\ =40sin(\theta+\varphi)+33 \mbox{.The maximum value is reached when }sin(\theta+\varphi)=1 \\ \mbox{ ,and that value is :} \boxed{73}

Shreyas Balaji
Jan 12, 2014

Consider the set of lines 3 x + 4 y = C 3x + 4y = C .

Obviously there are infinitely many of these lines that intersect the circle x 2 + y 2 = 14 x + 6 y + 6 x^2 + y^2 = 14x + 6y + 6 .

Simplifying the circle equation, we have ( x 7 ) 2 + ( y 3 ) 2 = 64 (x -7)^2 + (y - 3)^2 = 64 .

Now looking back at our set of lines, we see it is simply the set of all lines with slope 3 4 -\frac{3}{4} .

Since linear functions have their maxima at their extrema, our solution line must be one of the two lines with slope -3/4 that is tangent to our circle. (Visualizing and applying common sense, it is clearly the tangent near the upper right corner of the circle).

Solving, we find the equation of the tangent line is 3 x + 4 y = 73 3x + 4y = 73 .

Bharat Karmarkar
Jan 9, 2014

step 1) Differentiate the given equation w. r. t. x to get the value of dy/dx in terms of x and y. step 2) Put dy/dx = -3/4. Get the equation 4x - 3y = 19. step 3) Let k be the maximum value of 3x + 4y. Solve this with 4x - 3y = 19. Get x and y in terms of k. x = (3k + 76)/25 and y = (4k - 57)/25 step 4) Pur these values of x and y in the given equation. Get quadratic eqn in k. It is k^2 - 66k - 511 = 0. step 5) Solve this quadratic equation. One value is minimum of 3x + 4y. The other value is the maximum of 3x + 4y. This value is 73. Thus solved.

Raviteja Patnala
Jan 2, 2014

Changing x^{2} +y^{2} = 14x+6y+6 we get (x-7)^2 + (y-3)^2 = 8^{2} which represent equation of circle with center (7,3) and radius 8

For maximum value of 3x+4y : The line 3x+4y=k should be farthest distance from center and touch the circle.

The line passing through (7,3) and parallel to 3x+4y= k is 3x+4y = 33 The farthest distance from center of circle is 8

(|k-33|)/5 = 8

K= 73

Kishlaya Jaiswal
Dec 31, 2013

Suppose, the equation x 2 + y 2 = 14 x + 6 y + 6 x^2 + y^2 = 14x + 6y + 6 is a equation of circle.

Then we can rewrite the equation as ( x 7 ) 2 + ( y 3 ) 2 = 8 2 (x-7)^2+(y-3)^2=8^2

Converting this into the parametric form gives us - x = 7 + 8 c o s θ x=7+8cos \theta and y = 3 + 8 s i n θ y=3+8sin \theta

Now, let A = 3 x + 4 y A=3x+4y . Plugging the parametric form in this equation gives us - A = 21 + 24 c o s θ + 12 + 32 s i n θ = 33 + 24 c o s θ + 32 s i n θ A=21+24cos \theta+12+32sin \theta=33+24cos \theta+32sin \theta

Now, on taking the derivative of A A w.r.t θ \theta ,and putting it equal to 0 0 , we get t a n θ = 4 3 tan \theta = \frac{4}{3}

On taking the second derivative, we also find that this value ( t a n θ = 4 3 ) (tan \theta = \frac{4}{3}) will give us the maximum value of A A . Thus, we get maximum of A = 33 + 24 c o s θ + 32 s i n θ A=33+24cos \theta+32sin \theta at s i n θ = 4 5 sin \theta=\frac{4}{5} and c o s θ = 3 5 cos \theta=\frac{3}{5} .

Plugging, these values back in A A , we find A m a x = 33 + 72 5 + 128 5 = 73 A_{max}=33+\frac{72}{5}+\frac{128}{5}=\boxed{73}

Bill Bell
Jun 7, 2015

Chew-Seong Cheong
May 18, 2015

But this is an Algebra problem. Let us solve it using Algebra.

x 2 + y 2 = 14 x + 6 y + 6 x 2 14 x + 49 + y 2 6 y + 9 = 6 + 49 + 9 ( x 7 ) 2 + ( y 3 ) 2 = 64 \begin{aligned} x^2+y^2 & = 14x+6y+6 \\ \Rightarrow x^2 - 14x +49 +y^2 - 6y + 9 & = 6 + 49 + 9 \\ (x-7)^2 +(y-3)^2 & = 64 \end{aligned}

Using Cauchy-Schwartz inequality, we have:

[ 3 ( x 7 ) + 4 ( y 3 ) ] 2 ( 3 2 + 4 2 ) [ ( x 7 ) 2 + ( y 3 ) 2 ] [ 3 ( x 7 ) + 4 ( y 3 ) ] 2 ( 25 ) ( 64 ) 3 ( x 7 ) + 4 ( y 3 ) ( 5 ) ( 8 ) 3 x 21 + 4 y 12 40 3 x + 4 y 40 + 21 + 12 3 x + 4 y 77 \begin{aligned} \left[ 3(x-7) +4(y - 3)\right]^2 & \le \left(3^2 + 4^2 \right) \left[ (x-7)^2 + (y -3)^2 \right] \\ \Rightarrow \left[ 3(x-7) +4(y - 3)\right]^2 & \le (25)(64) \\ \Rightarrow 3(x-7) +4(y - 3) & \le (5)(8) \\ 3x-21 +4y - 12 & \le 40 \\ 3x+4y & \le 40 +21 +12 \\ 3x+4y & \le \boxed{77} \end{aligned}

Let 3x+4y=a. We have to find the max value for a. This is the equation of a straight line with slope -3/4.

As we keep on increasing 'a', the straight line will go farther from origin.

Now, the equation given is a circle with centre (7,3) and radius 8.

Hence we need that straight line which is a tangent to this circle. So, as the radius line to a tangent is perpendicular to it, the slope of the line passing through (7,3) and our required point is 4/3.

So, we find that point on the circle which lies on the line through (7,3) and slope 4/3.

Shikhar Jaiswal
Mar 1, 2014

this is a circle........just write the equation of the tangent to it with a slope of -0.75.......... .....write eqn of tangent in slope form......it will automatically give .3x+4y=73.........it also gives the minimum value as -7

Form Kittisak
Feb 23, 2014

( x 7 ) 2 + ( y 3 ) 2 = 64 (x-7)^2+(y-3)^2=64 3 x + 4 y = 3 ( x 7 ) + 4 ( y 3 ) + 21 + 12 3x+4y=3(x-7)+4(y-3)+21+12 Use Cauchy-Schwarz Inequality 3 x + 4 y = < s q r t ( 3 2 + 4 2 ) s q r t ( ( x 7 ) 2 + ( y 3 ) 2 ) + 21 + 12 3x+4y =< sqrt(3^2+4^2)sqrt((x-7)^2+(y-3)^2)+21+12 = < 5 ( 8 ) + 21 + 12 = 73 =< 5(8)+21+12 =73

Sajan Kapil
Feb 4, 2014

The slope of the tengent to the circle at point (x,y) will follow the equation: ( x 7 ) ( y 3 ) -\frac{(x-7)}{(y-3)} and should be equal to the slope of 3x+4y=C for maximum value of "C" hecne ( x 7 ) ( y 3 ) = 3 4 -\frac{(x-7)}{(y-3)}=-\frac{3}{4} hence put the value of x 7 = 3 4 × ( y 3 ) x-7=\frac{3}{4}\times(y-3) in equation of circle (which having a center of (7,3)) and find X and Y it will be 59/5 and 47/5 respectively hence the ans is 73

Shashidhar Banger
Jan 20, 2014

x=7+8cos(t) y=3+8sin(t)

max 3x+4y = 24cost(t) + 32sin(t) + 33

At max tan(t) = 4/3 sin(t) = 4/5 cost(t) = 3/5

Hence max is 73

Win Supanwanid
Jan 4, 2014

From the prob. We get ( x 7 ) 2 + ( y 3 ) 2 = 64 (x-7)^{2}+(y-3)^2=64 From Cauchy [ ( x 7 ) 2 + ( y 3 ) 2 ] [ 9 + 16 ] > = [ 3 ( x 7 ) + 4 ( x 3 ) ] 2 [(x-7)^{2}+(y-3)^2][9+16]>=[3(x-7)+4(x-3)]^{2} Then ( 64 ) ( 25 ) > = ( 3 x + 4 y 33 ) 2 (64)(25)>=(3x+4y-33)^{2} 40 > = 3 x + 4 y 33 40>=3x+4y-33 73 > = 3 x + 4 y 73>=3x+4y Answer 73 \boxed{73}

very good. This is much shorter than my solution. I appreciate it!

Bharat Karmarkar - 7 years, 5 months ago

We can write the equation as (x-7)^2 + (y-3)^2 = 8^2 so x = 8sinA + 7, y = 8cosA + 3

So 3x + 4y = 8(3sinA + 4cosA) + 33 <= 8x5 + 33 = 73

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...