Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-37/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 37 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The feasible point makes the second and third constraints tight; the first has left side two. Its objective is .
To prove optimality from first principles, multiply each of the second and third inequalities by and add. For every nonnegative feasible ,This is an explicit weak duality bound, proved here simply by adding inequalities. The displayed point attains it, soEquality forces and both contributing constraints tight, proving uniqueness as well.
New to topics? Read the docs here!