 # x 2 </msup> y &#x2192;<!-- → --> max, such that x 2 </ excluderho 2022-06-26 Answered
${x}^{2}y\to$ max,
such that ${x}^{2}+4xy\le 1,x\ge 0$ and $y\ge 0$.

I think I need to use the KKT conditions here. I did however not yet succeed in solving it, so could someone please give me an example of how this should be done? And should I include the constraints $x\ge 0$ and $y\ge 0$ into the Lagrangian function?
You can still ask an expert for help

• Live experts 24/7
• Questions are typically answered in as fast as 30 minutes
• Personalized clear answers

Solve your problem for the price of one coffee

• Math expert for every subject
• Pay only if we can solve it sleuteleni7
The KKT conditions in this case for $x,y$ that are feasible $x\ge 0,y\ge 0,{x}^{2}+4xy\le 1$ is that $\mathrm{\exists }\alpha ,\beta ,\gamma \ge 0$ (feasible dual variables for the constraints in the last parens in respective order) such that

1. Stationary: $2xy=-\alpha +\gamma \left(2x+4y\right)$, ${x}^{2}=-\beta +\gamma {x}^{2}$, and
2. Complementary slackness: $\alpha x=\beta y=\gamma \left({x}^{2}+4xy-1\right)=0$

However, the problem is not convex therefore KKT conditions are not sufficient. In particular, the eigenvalues of the hessian of your objective are $y±\sqrt{4{x}^{2}+{y}^{2}}$ so that one of them is always positive (so not concave for a maximization problem) and also one is negative whenever $x>0$ which is certainly feasible (so it's not even definite in either direction).

But they are necessary. So you can guess which constraints are active or not and go through all permutations of this to find all KKT-satisfying points. For example, guess that the nonnegativity constraints are slack ($\alpha =\beta =0$) and that the other constraint is tight (${x}^{2}+4xy=1$). Then plugging this into the KKT conditions we get three equations:
$2xy=\gamma \left(2x+4y\right)$
$\left(1-\gamma \right){x}^{2}=0$
${x}^{2}+4xy=1$
Which solve for $x=1/\sqrt{3}$ and $y=1/\sqrt{12}$ and give objective value $1/\sqrt{108}$. (Hint: this is optimal.)