NivaarExam PrepOfficial exam papers ↗

23-Chem-B3 Simulation, Modelling, and Optimization · December 2014

Question 2 of 7: Critical Points of an Unconstrained Cubic Surface

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

Notes on this paper

National Exams — December 2014 — 04-Chem-B3, Simulation, Modelling & Optimization. Closed-book; any five of the seven questions constitute a complete paper (equal value). All seven are solved below as a study resource.

Reference texts: T. F. Edgar, D. M. Himmelblau & L. S. Lasdon, Optimization of Chemical Processes (2nd ed., McGraw-Hill) — unconstrained & constrained optimization and linear programming; S. S. Rao, Engineering Optimization: Theory and Practice (4th ed., Wiley); S. C. Chapra & R. P. Canale, Numerical Methods for Engineers (7th ed., McGraw-Hill) — root finding (Newton, bisection) and difference equations; D. C. Montgomery & G. C. Runger, Applied Statistics and Probability for Engineers (7th ed., Wiley) — linear regression and hypothesis testing; E. Kreyszig, Advanced Engineering Mathematics (10th ed., Wiley) — the error function and difference equations.

Question 2: Critical Points of an Unconstrained Cubic Surface (20 marks)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

Given. The unconstrained objective $f(x,y) = x^3 - 7xy + 6y^3$ to be maximized over all real $(x,y)$.

Find. (a) whether a maximum exists (and its $x$-value if so); (b) all other critical points and their nature (max / min / saddle).

Approach. Locate the stationary points from $\nabla f = 0$, then classify each with the second-order (Hessian) test $D = f_{{xx}}f_{{yy}} - f_{{xy}}^2$.

  1. First-order conditions. The gradient must vanish: $$f_x = 3x^2 - 7y = 0,\qquad f_y = -7x + 18y^2 = 0.$$
  2. Solve the system. From the first, $y = \tfrac{3}{7}x^2$. Substituting into the second, $$-7x + 18\left(\tfrac{3}{7}x^2\right)^2 = -7x + \tfrac{162}{49}x^4 = x\left(\tfrac{162}{49}x^3 - 7\right) = 0,$$ so $x = 0$ or $x^3 = \tfrac{343}{162}$, i.e. $x = \boxed{1.284}$ with $y = \tfrac{3}{7}x^2 = 0.707$. The two stationary points are $(0,0)$ and $(1.284,\ 0.707)$.
  3. Hessian. $f_{{xx}} = 6x,\; f_{{yy}} = 36y,\; f_{{xy}} = -7$, so the discriminant is $$D(x,y) = f_{{xx}}f_{{yy}} - f_{{xy}}^2 = 216\,xy - 49.$$
  4. Classify $(0,0)$. $D(0,0) = -49 \lt 0$, so the origin is a saddle point (not an extremum).
  5. Classify $(1.284,\,0.707)$. $D = 216(1.284)(0.707) - 49 = +147 \gt 0$ and $f_{{xx}} = 6(1.284) = 7.7 \gt 0$, so this point is a local minimum.
  6. Answer part (a). Neither stationary point is a maximum, and $f$ is unbounded above (as $x\to+\infty$ with $y$ fixed, $x^3\to+\infty$; likewise the $6y^3$ term). Hence $$\boxed{\text{no maximum exists — the function is unbounded above.}}$$
Point$D = 216xy-49$Nature
$(0,\ 0)$$-49\ (\lt 0)$Saddle point
$(1.284,\ 0.707)$$+147\ (\gt 0),\ f_{{xx}}\gt0$Local minimum
Global maximum—Does not exist (unbounded)