Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-2/9h/b/solution

For the same multiplier convention, the Lagrangian dual problem is
For 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!