The Lagrangian sufficiency theorem for a maximization problem says the following. Suppose the constraints are and , and define
If a feasible satisfies complementary slackness and globally maximizes , then globally maximizes . Indeed, for every feasible ,
This proves the theorem. In a concave maximization problem, stationarity and the boundary optimality conditions ensure the required global maximum of the Lagrangian.
For the problem at hand, retain as the domain and attach a multiplier to the equality:
For , this is concave in on the domain. Its separate maximizers satisfy
while the term is . Thus may be positive only when ; when , its maximizing value is .
If
take . Then , , and feasibility fixes
The Lagrangian sufficiency theorem gives the maximum
If
then and . The equality constraint becomes
so
Consequently
The assumptions and ensure . At the stationary point , so the maximum value is
The two formulas agree at .

Articles by others on the same topic (0)

There are currently no matching articles.