This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ECO 310, Fall 2007 Midterm Review October 21 1 Constrained Optimization Consider the following maximization problem: max x,y f ( x, y ) subject to g ( x, y ) c. Define L ( x, y, ) = f ( x, y ) + ( c g ( x, y )) , and you will get firstorder necessary conditions: L x = f x ( x , y ) g x ( x , y ) = 0 , L y = f y ( x , y ) g y ( x , y ) = 0 . 1.1 Lagrangian L is called a Lagrangian. If ( x , y ) is a solution to the original constrained maximization, then you can write FONCs as if ( x , y ) maximized L without constraints. Note that it is just an asif story. 1 You have to be very careful about the direction of the constraint inequality ( g ( x, y ) c or g ( x, y ) c ), the sign in front of (plus or minus), and the penalty term ( ( c g ( x, y )) or ( g ( x, y ) c )), although you are on the right track if you make mistakes an even number of times. 1.2 Multiplier is called a Lagrangian multiplier. 0, and = 0 if the constraint is not binding ( g ( x , y ) < c ). This is called the complementary slackness condition. More symmetrically, we can write , g ( x , y ) c, and at least one of the two holds with equality . Interpretation of : penalty per unit for violating the constraint, or how much you can get if you relax the constraint by one unit. This interpretation is formally proved by the next envelope theorem. 1 The asif story becomes real if f is concave and g is convex. This fact will not be asked in the exam. 1 1.3 Envelope Theorem Consider a maximization problem with parameter : V ( ) = max x,y f ( x, y ; ) subject to g ( x, y ; ) . Define L ( x, y, ; ) = f ( x, y ; ) g ( x, y ; ) . Note that V ( ) = f ( x ( ) , y ( ) , ; ) = L ( x ( ) , y ( ) , ( ); ) , where ( x ( ) , y ( )) is the optimizer and : ( ) is the multiplier. (By the com plementary slackness condition, g = 0 at the optimum) Lets assume that x ( ), y ( ), and ( ) are differentiable with respect to . Then, take the derivative of V ( ) with respect to , and we get V ( ) = L x dx d + L y dy d + L d d + L = L = f g because the first three terms in the first line disappear because of the FONCs...
View
Full
Document
 Fall '08
 StephenE.Morris

Click to edit the document details