Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ib/paper-1/8h/solution
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 1 8H Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The point is nonnegative and makes all three inequalities equalities, with objective value . To certify global optimality, combine the first upper bound with coefficient , the second with coefficient one, and the lower bound with coefficient :This is a weak duality certificate for the linear program. The feasible point attains the bound, so the optimal solution is and the maximum is . Equality forces each of the three constraints to be active; their simultaneous equations have this unique solution.
New to topics? Read the docs here!