final_2006_b

final_2006_b - MS&E 211 Final Examination - Autumn 2006...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Page 1 of 17 F INAL E XAMINATION December 11, 2006 INSTRUCTIONS a) Take alternate seating if possible. b) This is an open book and open notes exam. You are not permitted to use computers or any calculator programming functions. c) The examination ends in 180 minutes. d) There are 5 questions plus one bonus question on this exam. The exam is worth 180 points plus 20 possible bonus points. HONOR CODE In taking this examination, I acknowledge and accept the Stanford University Honor Code. NAME (signed) NAME (printed) Pr. 1 Pr. 2 Pr. 3 Pr. 4 Pr. 5 Bonus Total
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Page 2 of 17 Problem 1 - True or False (30 points) State whether each of the following italicized statements is True or False. Assume all other informa- tion given is correct. For a statement to be “True”, it must hold for all instances of the problem. For each part, only your answer, which should be one of “True” or “False”, will be graded. Explanations will not be read. a) Consider the following nonlinear optimization problem. minimize g ( x 1 ,x 2 ) subject to c ( x 1 ,x 2 ) 0 x 1 0 Let λ be the Lagrange multiplier for the constraint c ( x 1 ,x 2 ) 0 . True or False: The KKT conditions for this problem include the condition that x 2 ∂g ( x 1 ,x 2 ) ∂x 2 - λ ∂c ( x 1 ,x 2 ) ∂x 2 · = 0 . b) Assume that the point ( x,λ ) (where x,λ 6 = 0 ) satisfies the KKT conditions for the following optimization problem: maximize f ( x ) subject to c ( x ) 0 True or False: When we convert the problem to our standard form, minimize - f ( x ) subject to c ( x ) 0 then ( x,λ ) will satisfy the new KKT conditions. c) In lecture notes # 6, we defined the core of the multi-firm alliance problem as the set of payments vectors z that satisfy the following two conditions: i I z i = V I i S z i V S True or False: The core is a convex set.
Background image of page 2
Page 3 of 17 d) True or False: In a Fisher aggregate social problem, the optimal Lagrange multiplier vector of the equality constraints is guaranteed to be the unique equilibrium price vector. e) Consider the following optimization problem: maximize f ( x ) subject to c ( x ) 0 Assume that f ( x ) is strictly concave and the point ( x,λ ) satisfies the KKT conditions. True or False: The point ( x,λ ) is guaranteed to be the unique global maximizer. f) Consider the following optimization problem
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

final_2006_b - MS&E 211 Final Examination - Autumn 2006...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online