Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-35/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 35 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
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 obtainThe 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!