Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-2/9h/b/solution
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 2 9H b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
For the same multiplier convention, the Lagrangian dual problem isFor every feasible and every , the equality constraint implies . Taking first the infimum over feasible and then the supremum over proves weak duality:The inequalities remain meaningful with the usual extended-value conventions, including when the Lagrangian is unbounded below. Equality of optimum values, or their attainment, does not follow from weak duality. If the sufficient pair in part (a) exists, it attains equality, since .
New to topics? Read the docs here!