2
$\begingroup$

In constrained Lagrangian optimization what is a general way to figure out how the optimal point varies with respect to parameters of the constraints? For example, maximize $x\cdot y$ when $x + y \lt k$, and I wanted to find $\large\frac{dx^{*}}{dk}$ and $\large\frac{dy^{*}}{dk}$ where $(x^{*},y^{*})$ is the optimal point. How would I do that?

  • 1
    The example problem you have given has no solution since you can take x and y to be arbitrarily large negative numbers. Or do you also have a non-negativity constraint?2010-09-25
  • 0
    @figuringout Sounds like what you're looking for is the envelope theorem.2014-05-27

1 Answers 1

2

The optimal point may not be differentiable at a value of $k$ where a constraint goes from binding to non-binding. At any other value of $k$ just differentiate with respect to $k$ the (equality) first order conditions for the constraints which bind and solve for $\partial x^*/\partial k$ etc.

Take a look at any standard optimization book, for eg. Luenberger Linear and Non-linear Programming or Sundaram's A First Course in Optimization Theory,

  • 2
    I would just add that even in the case where a constraint goes from binding to nonbinding that the optimal point ought to have both one-sided derivatives with respect to $k$ existing. They just won't be equal to each other (and so the derivative itself won't exist).2010-10-19