Max & Min Values of f(x,y) = x^2 + y^2 in Constraint 3x^2+4xy+6y^2=140

magorium
Messages
9
Reaction score
0

Homework Statement



Show that , the maximum value of function f(x,y) = x^2 + y^2 is 70 and minimum value is 20
in constraint below.







Homework Equations



Constraint : 3x^2 + 4xy + 6y^2 = 140

The Attempt at a Solution



Book's solution simply states the Lagrange rule as :
h(x , y ; L) = x^2 + y^2 - L(3x^2 + 4xy + 6y^2 - 140)

Takes partial derivatives for x , y and L.


h's partial derivative for x = 2x + L(6x + 4y) = 0
h's partial derivative for y = 2y + L(4x + 12y) = 0
h's partial derivative for L = 3x^2 + 4xy + 6y^2 -140 = 0


Then he takes the coefficients determinant of first two equations ( h derv for x , h derv for y)

|1+3L 2L |
|2L 1+6L |

And makes this determinant equal to zero , finds values for L.




The part i don't understand is , why he uses Cramer rule to the first two equations and equals it to zero ?
 
Physics news on Phys.org
magorium said:

Homework Statement



Show that , the maximum value of function f(x,y) = x^2 + y^2 is 70 and minimum value is 20
in constraint below.

Homework Equations



Constraint : 3x^2 + 4xy + 6y^2 = 140

The Attempt at a Solution



Book's solution simply states the Lagrange rule as :
h(x , y ; L) = x^2 + y^2 - L(3x^2 + 4xy + 6y^2 - 140)

Takes partial derivatives for x , y and L. h's partial derivative for x = 2x + L(6x + 4y) = 0
h's partial derivative for y = 2y + L(4x + 12y) = 0
h's partial derivative for L = 3x^2 + 4xy + 6y^2 -140 = 0 Then he takes the coefficients determinant of first two equations ( h derv for x , h derv for y)

|1+3L 2L |
|2L 1+6L |

And makes this determinant equal to zero , finds values for L.

The part i don't understand is , why he uses Cramer rule to the first two equations and equals it to zero ?

It is not clear to me that the book is using Cramer's rule, can you show more steps if it is indeed using Cramer's rule.

If they are not using Cramer's rule, then this is how I would interpret what is happening. From the first two equations, book want soutions to A[x y]=0, where [x y] is meant to be a column matrix, and A is a matrix depending on the value L.

We have the trivial solution x=y=0. To find a nontrivial solution, we note that would imply that det(A)=0. That gives us a polynomial in L to help us find candidate values for L, and continue solving equations with those candidates.EDIT: I just looked up Cramer's rule, it looks like you need determinant of A nonzero (else the denominator is zero), which is not something we need.
 
magorium said:

Homework Statement



Show that , the maximum value of function f(x,y) = x^2 + y^2 is 70 and minimum value is 20
in constraint below.







Homework Equations



Constraint : 3x^2 + 4xy + 6y^2 = 140

The Attempt at a Solution



Book's solution simply states the Lagrange rule as :
h(x , y ; L) = x^2 + y^2 - L(3x^2 + 4xy + 6y^2 - 140)

Takes partial derivatives for x , y and L.


h's partial derivative for x = 2x + L(6x + 4y) = 0
h's partial derivative for y = 2y + L(4x + 12y) = 0
h's partial derivative for L = 3x^2 + 4xy + 6y^2 -140 = 0


Then he takes the coefficients determinant of first two equations ( h derv for x , h derv for y)

|1+3L 2L |
|2L 1+6L |

And makes this determinant equal to zero , finds values for L.




The part i don't understand is , why he uses Cramer rule to the first two equations and equals it to zero ?

Can x and y both = 0? If you agree they cannot both = 0 then you need to have a nonzero solution (x,y) of the linear equations
(6L+2) x + 4L y = 0\\<br /> 4L x + (12L+1) y = 0<br />
What conditions do you need to satisfy in order that the solution is not x=y=0?

RGV
 
magorium said:

Homework Statement



Show that , the maximum value of function f(x,y) = x^2 + y^2 is 70 and minimum value is 20
in constraint below.







Homework Equations



Constraint : 3x^2 + 4xy + 6y^2 = 140

The Attempt at a Solution



Book's solution simply states the Lagrange rule as :
h(x , y ; L) = x^2 + y^2 - L(3x^2 + 4xy + 6y^2 - 140)

Takes partial derivatives for x , y and L.


h's partial derivative for x = 2x + L(6x + 4y) = 0
h's partial derivative for y = 2y + L(4x + 12y) = 0
h's partial derivative for L = 3x^2 + 4xy + 6y^2 -140 = 0


Then he takes the coefficients determinant of first two equations ( h derv for x , h derv for y)

|1+3L 2L |
|2L 1+6L |

And makes this determinant equal to zero , finds values for L.




The part i don't understand is , why he uses Cramer rule to the first two equations and equals it to zero ?

In fact, I do not completely understand what you are asking, please clarify.
 
algebrat you are right about that. Thanks for it. det(A)=0 actually comes from Cramer Rule for me. Since for finding the first unknown we use the special determinant for it divided by det(A) so since det(A) is 0 , that creates a uncertainty which avoids us finding a trivial solution. That's how i remember the det(A)=0 thing so that's possibly why i called it Cramer Rule :) Thanks for it.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top