Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-35/1/b/solution

If the Strong Lagrangian property holds with multiplier , its infimum identity implies, for every ,
For any feasible right-hand side , take the infimum over to obtain
The inequality also holds at infeasible , where , and it is equality at . Thus is the required non-vertical supporting hyperplane of a value function. This proves the converse and completes the equivalence. Neither implication requires that be a convex set.

New to topics? Read the docs here!