Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

MAT3010 (HUI Shen): Assignment 3

2022

STATIC OPTIMIZATION: NONLINEAR PROGRAMMING 2

Question 1

(12 points) Solve the following consumer demand problem where, in addition to the budget con- straint, there is an upper limit which rations how much of the first good can be bought:

maxαlnx + (1 − α)lny s.t. px + qy ≤ m and x ≤

Show that the candidate you find is indeed the solution of the problem.

Question 2

(10 points) Consider the problem max x + y − ex − ex+y s.t. x + y ≥ 4,x ≥ −1 and y ≥ 1.

(a)  (3 points) Sketch the admissible set S.

(b)  (4 points) Find all pairs (x,y) that satisfy all the necessary conditions.

(c)  (3 points) Find the solution to the problem.

Question 3

(12 points)

(a)  (4 points) Consider the nonlinear programming problem (where c is a positive constant)

maximize ln(x + 1) + ln(y + 1) subject to

Write down the necessary Kuhn-Tucker conditions for a point (x,y) to be a solution of the problem.

(b)  (4 points) Solve the problem for c = 5/2.

(c)  (4 points) Let V (c) denote the value function. Find the value of V\ (5/2).

Question 4

(10 points) Solve the following problem (assuming it has a solution)

minimize4ln‘x2 + 2) + y2 subject to x2 + y ≥ 2,    x ≥ 1

Question 5

(14 points)

(a)  (9 points) Solve the following problem for all values of the constant c :              maxf(x,y) = cx + y subject to g(x,y) = x2 + 3y2  ≤ 2,x ≥ 0,y ≥ 0

(c)  (8 points) Now that we have shown that Problem One and Problem Two are equivalent. Solve Problem One by studying Problem Two.  In particular, does the CQ condition give additional solution candidates?

Question 7

(10 points) Consider the problem maxf(x,y) = xy s.t. (x + y − 2)2 ≤ 0

Explain why the solution is (x,y) = (1, 1). Verify that the Kuhn-Tucker conditions are not satisfied for any λ, and that the CQ fails at (1,1). (Hence the K-T method doesn’t work.)

Question 8

(16 points) Consider the Problem  x,y   xy s.t. (x − 1)2 + y2 ≤ 1

(a)  (8 points) Solve the problem using the Kuhn-Tucker method.

(b)  (8 points) The Kuhn-Tucker conditions give you two solution candidates. The one with the largest function value is the solution. Is the other, i.e., the one that gives the lowest function value the solution to the following minimization problem?

minxy s.t. (x − 1)2 + y2 ≤ 1