# Need help with Constrained Optimization

• Dec 1st 2006, 06:09 AM
ashura
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$

$................$

$................$
• Dec 1st 2006, 06:33 AM
topsquark
Quote:

Originally Posted by ashura
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
• Dec 1st 2006, 07:56 AM
ashura
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}$
• Dec 1st 2006, 12:41 PM
topsquark
Quote:

Originally Posted by ashura
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