Unconstrained maximization problem

Assignment Help Basic Computer Science
Reference no: EM13937095

1)  Consider the maximization problem of f(x; y) subject to the constraint g(x; y) = c. Assume that (x; y) is a global maximum. Then rf(x; y) = rg(x; y) where  is the lagrange multiplier.

2) Consider function f(x; y) and a given point (x0; y0). Assume that @f @y (x0; y0) 6=0. Then the gradient of f at x0; y0 is perpendicular to the level of curve of f going through(x0; y0).

3) Let f(x; y) = x2 y2 2xy x3. Then the greatest open set over which f is a concave function is X = f(x; y) 2 R2 : y  23g.

4) Consider the following function f(x; a), where x 2 Rn and a 2 R is a parameter. The solution to the unconstrained maximization problem of f is x(a) =(x1(a); ::::; xn(a)). The value function associated to the problem is f(a)  f(x(a); a).

Then, by the envelope theorem,
df(x(a); a)
da
=
Xn
i=1
@f(x(a); a)
@xi
(a)
dxi
(a)
da
+
@f(x(a); a)
@a
Exercise 2: Extrema I (20 points)
Let f(x; y; z) = x4 + x2y + y2 + z2 + xz + 1. Find the critical points of f and characterize them using the second order conditions.

Exercise 3: Gradient and Directional Derivative
Let f(x; y; ) = x3ey=x where e is the exponential function.
1) Compute the gradient of f at z = (2; 0). Compute the tangent plane of f at z. Next, suppose that, starting from z = (2; 0), x goes up by 1 and y goes up by 1 Estimate the corresponding change in the value of f using the tangent plane of f at z.

2) Compute the tangent plane to the level curve f(x; y) = 8 at the point (2; 0). Show that rf(2; 0) is perpendicular to this level curve. Next, if x goes up by 2, estimate the corresponding change in y along the level curve f(x; y) = 8 using the tangent plane at
(2; 0).

3) Compute the directional derivative of f at point z in the direction of the vector v = ( 1
3 ; 1

4 ). What is the direction of maximal increase of f at z? What is the maximal value of the directional derivative of f at z?
Exercise 4: Social Welfare

Society's welfare is given by u(x; z) = ln(1 + x)  ln(1 + z), where x 2 R2
+ is production,
z 2 R2
+ is pollution. Notice that @u
@z 6= 0 for any z  0. Finally, let z = h(x) = x2 + 1
where > 0 is a parameter. Society's goal is to maximize social welfare.

1)  Find the optimal level of production x and deduce the optimal level of pollution z {Since > 0, you can easily discard one of the two solutions you will nd.

2) How does the solution (x; z) and the welfare level change when changes?

3) Find an expression for the slopes of the level curves of u(x; z), then compute

dz
dx for any (x; z) in the (x; z) plane as well as d2z
dx2 . Next, describe in the (x; z) plane the
level curves of u(x; z) as well as h(x). Explain the maximization problem and its solution
graphically.

Reference no: EM13937095

Questions Cloud

Four terms of the power series expansions : Write down the first four terms of the power series expansions of e-2t and cos 4t. Determine the cubic (up to and including the third power of t) approximation of f(t) and calculate the accurate and approximate values of f(0.02) giving your result..
How does the structure affect the function : Describe the structure of the cell wall and the cell membrane in plant cells and How does the structure affect the function?
Development of new efficient refineries : With the development of new efficient refineries in the Middle East and China, Western Oil companies are selling off their existing refining capacity .
Stationary points and any asymptotes showing : For the following function: y=(x+2)2+3/x2-1 Using calculus analyze the graph of the function detailing the important points such as the intercepts the stationary points and any asymptotes showing all your working and producing a..
Unconstrained maximization problem : Consider the maximization problem of f(x; y) subject to the constraint g(x; y) = c. Assume that (x; y) is a global maximum. Then rf(x; y) = rg(x; y) where  is the lagrange multiplier.
Would this code sequence compile? explain. : Using pseudocode or C++, write the statements to enter an integer number, compute the number raised to power 5 and output the result
Describe the structure and function of each tissue : Name two plant tissues in which dead cells are useful. Describe the structure and function of each tissue, showing how the dead cells contribute. Why couldn't animals make use of dead cells in the same way?
Compute the manufacturing overhead rate for the year : Ikerd Company applies manufacturing overhead to jobs on the basis of machine hours used. Overhead costs are expected to total $300,000.For the year, and machine usage is estimated at 125,000 hours. Compute the manufacturing overhead rate for the ye..
Strengths and weeknesses of group decision making : Build as essay constrsting the strengths and weeknesses of group decision making illustrating your support of your arguements (you may assume your own organization purpose 1000 words

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Determine optimal objective function value of lp problem

Implement given LP problem in a spreadsheet. Use Solver to solve problem and create Sensitivity Report. Determine the optimal objective function value if RHS value for second constraint changes from 15 to 25?

  Impacts on society due to technological innovation

What are the some of the negative impacts on society due to technological innovation? How would you answer critics of improved technology who cite these negative impacts?

  What is the worst-case cost of finding records

What is the worst-case cost of finding records

  Develop a program that includes a function

Develop a program that includes a function which has been created by you. This function should receive a single string as a parameter and decide if the string is indeed a palindrome or not a palindrome.

  Describing the hardware and software used to support

Write a 1100-1350 word paper describing the hardware and software used to support personal, workgroup, and enterprise computing within your current organization, an organization with which you are familiar, or an organization that you can inte..

  Jerry''s appliance has a special promotion

Jerry's Appliance has a special promotion for its week long Anniversary Sale. After Customers have picked out the merchandise they wish to buy, they can draw three balls from an urn to determine the sum of the discount they will receive on their p..

  How does a database system generate xml document

1. How does a database system generate XML document from database data? What is the importance of the order of tables in a SQL statement that uses FOR XML? (at least 200 words)

  List best practices in staffing future organizational needs

Having staff with the proper skill sets is immensely important to accomplishing corporate objectives. List and support three best practices in staffing future organizational needs.

  Describe the social implications of gaming

Within 500 words, describe the social implications of gaming. Besides entertainment, think of other aspect of our society that can be affected by gaming.

  Difference bettween dsum and dcount

What does a spreadsheet consist of

  Show schematically a function definition line

Show schematically a function definition line ? And how u would call (execute) the function in a MATLAB program?

  Solve decanting problem using euclidean algorithm

Use Euclidean algorithm to solve decanting problem for decanters of sizes 1317 and 1075. Or we can say, determine integers x and y.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd