KKT Conditions - Maximization

196 Views Asked by At

Any hints on how to solve this problem? \begin{align}\label{eq:opt} \max &~~3x_1 + 5x_2 \\ {{\rm s}.{\rm t}.} &~~x_1 + x_2 = 1~\text{and}~x_1^2 + 2x_2^2 - 4x_1x_2 \leq 1. \end{align}

From the first order conditions, $\bigtriangledown f(x) + \lambda \bigtriangledown h(x) + \mu \bigtriangledown g(x) = 0$, and the constraint, $\mu \cdot g(x) = 0$, I have that

\begin{align*} 3 + \lambda + \mu (2x_1 - 4x_2) = 0 \\ 5 + \lambda + \mu (4x_2 - 4x_1) = 0 \\ \mu(x_1^2 + 2x_2^2 - 4x_1x_2 - 1)= 0, \end{align*}

However, I do not see how I am to find $\lambda$, $\mu$, $x_1$ and $x_2$ from only these three. We can solve for $\lambda$ using the first two, but that doesn't end up leading to the answer, which should be $(x_1, x_2) = \left(\frac{1}{7}, \frac{6}{7}\right).$