Results 1 to 4 of 4

Math Help - Need help with Constrained Optimization

  1. #1
    Junior Member
    Joined
    Nov 2006
    Posts
    32

    Smile Need help with Constrained Optimization

    Need help to continue with the following solution: Find the stationary points of the function, f(x,y) = x^2 + y^2

    subject to the constraint, 3x^2 + 7y^2 + 12x - 28y + 1 = 0

    L_{xy \lambda}  = x^2 + y^2 + \lambda (3x^2 + 7y^2 + 12x - 28y + 1)

    L_x = 2x + \lambda (6x + 12)

    L_y = 2y + \lambda (14y - 28)

    L_ \lambda = 3x^2 + 7y^2 + 12x - 28y + 1

    L_x = L_y = L_ \lambda = 0

    2x + \lambda (6x + 12) = 0

    2y + \lambda (14y - 28) =  0

    3x^2 + 7y^2 + 12x - 28y + 1 = 0  ---------[1]

    x + \lambda (3x + 6) = 0

    y + \lambda (7y - 14) =  0

    \lambda = \frac{-x}{3x + 6}

    \lambda = - \frac{y}{7y - 14}

    equating, - \frac{x}{3x + 6} = - \frac{y}{7y - 14}

    x(7y -14) = y(3x + 6)

    7xy - 14x = 3xy + 6y

    7xy - 3xy - 14x = 6y

    4xy - 14x = 6y

    x(4y - 14) = 6y

    x = \frac {6y}{4y - 14}

    Substituting for x in [1]

    3 \left ( \frac{6y}{4y - 14} \right )^2 + 7y^2 + 12 \left ( \frac{6y}{4y - 14} \right ) - 28y + 1 = 0

    ................

    ................
    Last edited by ashura; December 1st 2006 at 06:41 AM. Reason: make correction
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,184
    Thanks
    403
    Awards
    1
    Quote Originally Posted by ashura View Post
    Need help to continue with the following solution: Find the stationary points of the function, f(x,y) = x^2 + y^2

    subject to the constraint, 3x^2 + 7y^2 + 12x - 28y + 1 = 0

    L_{xy \lambda}  = x^2 + y^2 + \lambda (3x^2 + 7y^2 + 12x - 28y + 1)

    L_x = 2x + \lambda (6x + 12)

    L_y = 2y + \lambda (14y - 28)

    L_ \lambda = 3x^2 + 7y^2 + 12x - 28y + 1

    L_x = L_y = L_ \lambda = 0

    2x + \lambda (6x + 12) = 0

    2y + \lambda (14y - 28) =  0

    3x^2 + 7y^2 + 12x - 28y + 1 = 0

    x + \lambda (3x + 6) = 0

    y + \lambda (7y - 14) =  0

    \lambda = \frac{-x}{3x + 6}

    \lambda = - \frac{y}{7y - 14}

    equating, - \frac{x}{3x + 6} = - \frac{y}{7y - 14}

    x(7y -14) = y(3x + 6)

    7xy - 14x = 3xy + 6y

    7xy - 3xy - 14x = 6y

    4xy - 14x = 6y

    x(4y - 14) = 6y

    x = \frac {6y}{4y - 14}

    3 \left ( \frac{6y}{4y - 14} \right ) + 7y^2 + 12 \left ( \frac{6y}{4y - 14} \right )
    You've got the method. A hint. You've got the system of equations:

    2x + \lambda (6x + 12) = 0

    2y + \lambda (14y - 28) =  0

    3x^2 + 7y^2 + 12x - 28y + 1 = 0

    Pick one to solve for \lambda and sub this in to get two equations in x and y. It will go slightly more smoothly.

    -Dan
    Last edited by Jameson; December 1st 2006 at 08:26 AM. Reason: fix math tag
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2006
    Posts
    32

    Unhappy

    That's what i'm trying to do here,

    3x^2 + 7y^2 + 12x - 28y + 1 = 0  ---------[1]

    x + \lambda (3x + 6) = 0

    y + \lambda (7y - 14) =  0

    \lambda = \frac{-x}{3x + 6}

    \lambda = - \frac{y}{7y - 14}

    equating, - \frac{x}{3x + 6} = - \frac{y}{7y - 14}

    x(7y -14) = y(3x + 6)

    7xy - 14x = 3xy + 6y

    7xy - 3xy - 14x = 6y

    4xy - 14x = 6y

    x(4y - 14) = 6y

    x = \frac {6y}{4y - 14}

    Substituting for x in [1]

    3 \left ( \frac{6y}{4y - 14} \right )^2 + 7y^2 + 12 \left ( \frac{6y}{4y - 14} \right ) - 28y + 1 = 0

    But I would like a simpler expression for,

    x = \frac {6y}{4y - 14}
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,184
    Thanks
    403
    Awards
    1
    Quote Originally Posted by ashura View Post
    That's what i'm trying to do here,

    3x^2 + 7y^2 + 12x - 28y + 1 = 0  ---------[1]

    x + \lambda (3x + 6) = 0

    y + \lambda (7y - 14) =  0

    \lambda = \frac{-x}{3x + 6}

    \lambda = - \frac{y}{7y - 14}

    equating, - \frac{x}{3x + 6} = - \frac{y}{7y - 14}

    x(7y -14) = y(3x + 6)

    7xy - 14x = 3xy + 6y

    7xy - 3xy - 14x = 6y

    4xy - 14x = 6y

    x(4y - 14) = 6y

    x = \frac {6y}{4y - 14}

    Substituting for x in [1]

    3 \left ( \frac{6y}{4y - 14} \right )^2 + 7y^2 + 12 \left ( \frac{6y}{4y - 14} \right ) - 28y + 1 = 0

    But I would like a simpler expression for,

    x = \frac {6y}{4y - 14}
    Sorry. I had a brain fart this morning. I see what you are doing now.

    I've played with this system for a while and can't see any way to make it less of a nightmare. Whether or not you get the equation in x or in y you wind up with a quartic equation which just doesn't look like it's got nice solutions. You'll have to do it numerically. Looking at the graph of the x equation it looks like you've got 2 real solutions lurking. One is near x = 1/2 and the other is large and negative.

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Multivariable Constrained Optimization
    Posted in the Advanced Applied Math Forum
    Replies: 8
    Last Post: June 10th 2010, 03:36 AM
  2. Constrained Optimization
    Posted in the Calculus Forum
    Replies: 0
    Last Post: May 19th 2010, 02:05 AM
  3. Constrained Optimization again
    Posted in the Calculus Forum
    Replies: 2
    Last Post: April 5th 2010, 05:45 AM
  4. Replies: 9
    Last Post: April 3rd 2010, 12:54 AM
  5. A Question on Constrained Optimization
    Posted in the Advanced Applied Math Forum
    Replies: 2
    Last Post: December 3rd 2009, 08:00 AM

Search Tags


/mathhelpforum @mathhelpforum