How Do You Apply Lagrange Multipliers to Optimize a Function with Constraints?

peace89
Messages
8
Reaction score
0
Let f(x,y)= -2x^2-2xy+y^2+2 Use Lagrange multipliers to find the minimum of f subject to the constraint 4x-y = 6

∂F / ∂x =.....
i got -4x-2y+2y but i coming out as wrong what am i missing
∂F/ ∂Y= ...

The function f achieves its minimum, subject to the given constraint, where
x =
y =
λ=
f =
thank you
 
Last edited:
Physics news on Phys.org
Quoting from the forum rules:

NOTE: You MUST show that you have attempted to answer your question in order to receive help. You MUST make use of the homework template, which automatically appears when a new topic is created in the homework help forums. Once your question or problem has been responded to, do not go back and delete (or edit) your original post.
 
thanks just sign up here so don't know how things work here. learning
 
peace89 said:
Let f(x,y)= -2x^2-2xy+y^2+2 Use Lagrange multipliers to find the minimum of f subject to the constraint 4x-y = 6

∂F / ∂x =.....

∂F/ ∂Y= ...

The function f achieves its minimum, subject to the given constraint, where
x =
y =
λ=
f =
thank you

Set up your Lagrangean with the equality constraints.

This is a nonlinear program with equality constraints and thus it should be straightforward.

Apply your first order conditions.

Notice you don't need to check the second order conditions (Why?)
 
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