By bounding the function, I need to find the maximum point of $7x+12y$ over the set $2x^2+6xy+9y^2-2x-6y\le 24$ (i.e., no Lagrange multipliers are allowed, etc.).
I am trying to show that $(7x+12y)^2\le C$ for a constant $C$. Then I will search for a point $(x_0,y_0)$ such that $7x_0+12y_0=\sqrt C$.
I did show that $(7x+12y)^2\le2944+18x^2+72xy$, but now I am stuck with $18x^2+72xy$.
Does anyone have some bright ideas? I am really stuck.
Hint: complete the squares in the inequality to get $x^2+(3y+x-1)^2\le 25$, then change $y$ to $z=3y+x-1$ to maximize $3x+4z$ subject to $x^2+z^2\le 25$. Now the method in the comment @jyre works. Otherwise a parameterization of the circle and maximizing $3\cos\theta+4\sin\theta$ works as well.