x +3y 2t = 1 2x +y +z +t = 2 3x y +z t = 7 2x +6y +z +t = a

Similar documents
Optimization: Problem Set Solutions

Math (P)refresher Lecture 8: Unconstrained Optimization

EC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2

Review of Optimization Methods

2x (x 2 + y 2 + 1) 2 2y. (x 2 + y 2 + 1) 4. 4xy. (1, 1)(x 1) + (1, 1)(y + 1) (1, 1)(x 1)(y + 1) 81 x y y + 7.

Math 10C - Fall Final Exam

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy.

Lecture 4: Optimization. Maximizing a function of a single variable

MATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018

September Math Course: First Order Derivative

MATH Max-min Theory Fall 2016

The general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.

Solutions to Homework 7

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then

Basics of Calculus and Algebra

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents

Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2)

EC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline

Examination paper for TMA4180 Optimization I

Calculus 2502A - Advanced Calculus I Fall : Local minima and maxima

ECON 186 Class Notes: Optimization Part 2

Transpose & Dot Product

Chapter 7. Extremal Problems. 7.1 Extrema and Local Extrema

Math 118, Fall 2014 Final Exam

March 5, 2012 MATH 408 FINAL EXAM SAMPLE

Transpose & Dot Product

DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS. MATH 233 SOME SOLUTIONS TO EXAM 2 Fall 2018

1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

Functions of Several Variables

Paul Schrimpf. October 18, UBC Economics 526. Unconstrained optimization. Paul Schrimpf. Notation and definitions. First order conditions

1 Directional Derivatives and Differentiability

Math Maximum and Minimum Values, I

Math 302 Outcome Statements Winter 2013

E 600 Chapter 4: Optimization

OR MSc Maths Revision Course

Math 164-1: Optimization Instructor: Alpár R. Mészáros

Lecture 8: Maxima and Minima

II. An Application of Derivatives: Optimization

STUDY MATERIALS. (The content of the study material is the same as that of Chapter I of Mathematics for Economic Analysis II of 2011 Admn.

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

There are six more problems on the next two pages

Math 1314 Week #14 Notes

Convex Functions and Optimization

Optimization Theory. Lectures 4-6

Constrained Optimization Theory

This exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.

SOLUTIONS FOR PRACTICE FINAL EXAM

January 29, Introduction to optimization and complexity. Outline. Introduction. Problem formulation. Convexity reminder. Optimality Conditions

Boston College. Math Review Session (2nd part) Lecture Notes August,2007. Nadezhda Karamcheva www2.bc.

MATH2070 Optimisation

HW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2

Introduction Linear system Nonlinear equation Interpolation

minimize x subject to (x 2)(x 4) u,

Constrained Optimization and Lagrangian Duality

2015 Math Camp Calculus Exam Solution

Workshop I The R n Vector Space. Linear Combinations

ECON 5111 Mathematical Economics

Chapter 2: Unconstrained Extrema

EC9A0: Pre-sessional Advanced Mathematics Course. Lecture Notes: Unconstrained Optimisation By Pablo F. Beker 1

Partial Derivatives. w = f(x, y, z).

1. Find and classify the extrema of h(x, y) = sin(x) sin(y) sin(x + y) on the square[0, π] [0, π]. (Keep in mind there is a boundary to check out).

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. xx xxxx 2017 xx:xx xx.

Universidad Carlos III de Madrid

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44

Chapter 2: Preliminaries and elements of convex analysis

Math Camp Notes: Linear Algebra I

Mathematical Economics: Lecture 16

SOLUTIONS TO EXAM 2, MATH 10550

Ca Foscari University of Venice - Department of Management - A.A Luciano Battaia. December 14, 2017

V. Graph Sketching and Max-Min Problems

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

4.1 Analysis of functions I: Increase, decrease and concavity

5. Duality. Lagrangian

Exam in TMA4180 Optimization Theory

Digital Workbook for GRA 6035 Mathematics

Mathematical Economics (ECON 471) Lecture 3 Calculus of Several Variables & Implicit Functions

g(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions

Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007

Lagrange Multipliers

Chapter 1: Systems of Linear Equations and Matrices

Nonlinear Optimization: What s important?

Higher order derivative

Monotone Function. Function f is called monotonically increasing, if. x 1 x 2 f (x 1 ) f (x 2 ) x 1 < x 2 f (x 1 ) < f (x 2 ) x 1 x 2

Generalization to inequality constrained problem. Maximize

UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems

Modern Optimization Theory: Concave Programming

UNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors

1 Lagrange Multiplier Method

a x a y = a x+y a x a = y ax y (a x ) r = a rx and log a (xy) = log a (x) + log a (y) log a ( x y ) = log a(x) log a (y) log a (x r ) = r log a (x).

SKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.

McGill University December Intermediate Calculus. Tuesday December 17, 2014 Time: 14:00-17:00

Tutorial 3: Optimisation

THE INVERSE FUNCTION THEOREM

Name: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.

School of Business. Blank Page

Tangent spaces, normals and extrema

Microeconomics I. September, c Leopold Sögner

Transcription:

UCM Final Exam, 05/8/014 Solutions 1 Given the parameter a R, consider the following linear system x +y t = 1 x +y +z +t = x y +z t = 7 x +6y +z +t = a (a (6 points Discuss the system depending on the values of the parameter a (b (4 points Solve the system whenever it is possible (a We use Gausian elimination to transform the augmented matrix of the system 1 1 1 1 1 1 7, 6 1 1 a into an equivalent echelon matrix r r Two cases appear: 1 1 1 1 1 1 7 6 1 1 a 0 5 1 5 0 0 0 1 5 10 0 0 1 5 a + r r 1 r r 1 r 4 r 1 r4+r 0 5 1 5 0 0 10 1 5 10 0 0 1 5 a + 0 5 1 5 0 0 0 1 5 10 0 0 0 0 a + 1 a = 1 The bottom line is null and the rank of the matrix of the system and of the augmented matrix coincides and equals, thus the system admits infinitely many solutions a 1 The bottom line is not null and the rank of the matrix of the system is, smaller than the rank of the augmented matrix, thus the system has no solutions (b The equivalent echelon system can be rewritten x +y = 1 t 5y +z = 5 t z = 10 + 5t After taking the parameter t = λ, the solutions are (x = 5 + λ, y =, z = 10 5λ, t = λ

Final Exam, 05/8/014 Page of 6 Consider the set A = {(x, y R : y 1 x, x 0, y 0} and the function f(x, y = x + (y 1 (a (5 points Draw the set A and prove that the function f attains global maximum and global minimum value in the set A (b (5 points Draw the level curves of f Using this information, find the points where the global maximum and global minimum value of f are obtained in A, and the value of f in those points (a The set A is the shadow region represented in the figure below The set A is closed, as it contains its boundary points It is also bounded, as can be enclosed by a finite ball, for instance the ball of center (0, 0 and radius in cosnequence, A is compact Function f is continuous in R because it is a polynomial Hence f is also continuous in A By the Theorem of Weierstrass, the function f attains global extrema (maximum and minimum in A (b The level curves of f are given by x + (y 1 = k, with k 0 They are circumferences with center in (0, 1 and radius k Obviously, the level increases with the radius of the circumferences Thus, the global minimum of f in A is (0, 1, with value f(0, 1 = 0 The global maximum of f in A is (1, 0, with value f(1, 0 =

Final Exam, 05/8/014 Page of 6 Given the parameter a R with a 0, consider the function f(x, y = x 4 ax y + (a (4 points Calculate the critical points of f depending on the value of a 0 (b (6 points Classify the critical points of f into local maxima, minima and saddle points, depending on the value of a 0 (a The function f is of class C in R since it is a polynomial The gradient of f is f(x, y = (4x 4ax, y The critical points are the solutions of the system of equations 4x 4ax = 0 and y = 0 The solutions are (0, 0 independently of the value of a and the additional points (± a, 0 when a > 0 In summary: If a > 0, then the critical points are (0, 0, ( a, 0 and ( a, 0 If a < 0, then (0, 0 is the only critical point (b We will study the character of the critical points through the sign of the Hessian matrix of f, which is given by ( 1x Hf(x, y = 4a 0 0 Note that the matrix is diagonal This fact makes quite easy to study the sign of the quadratic form Case i a > 0 We have three points to consider The Hessian matrices are Hf(0, 0 = ( 4a 0 0, Hf( ( 8a 0 a, 0 = 0, Hf( ( 8a 0 a, 0 = 0 The first matrix is negative definite because a > 0, hence (0, 0 a (strict local maximum of f in the two remaining cases, the matrix is indefinite, thus both critical points, (± a, 0, are saddle points of f Cas ii a < 0 The Hessian matrix is as before Hf(0, 0 = ( 4a 0 0 but now it is indefinite, as a < 0 In consequence (0, 0 is now a saddle point of f,

Final Exam, 05/8/014 Page 4 of 6 4 Consider a firm that produces a good by using labor and capital The production function of the firm is F (x, y = 60x 1 y, where x and y represent the cost of labor and capital (in thousands of euros, respectively (a (4 points Study whether the function F is concave or convex in the set A = {(x, y R : x > 0, y > 0} (b (6 points Suppose that the budget of the firm is 10 (thousands of euros and the firm s objective is to produce the greatest possible amount of good Write the optimization problem of the firm and solve the Lagrange equations (a It is clear that A is a convex set since it is intersection of two open semiplanes, which are convex sets The function F is of class C in A The gradient of F is (0x y, 40x 1 y 1 and the Hessian matrix is thus ( 40 HF (x, y = x 5 y 40 x y 1 40 x y 1 40 x 1 y 4 The first principal minor is negative for all (x, y A, 40 x 5 y < 0 The second principal minor is the determinant, that equals ( 40 x 4 y ( 40 x 4 y = 0 Thus the Hesian matrix is negative semidefinite for all (x, y A, hence F is concave (b The Lagrangian of the problem is L(x, y, λ = 60x 1 y + λ(10 x y The critical points of L are the solutions of the system L = 0, that is, 0x y λ = 0 40x 1 y 1 λ = 0 x + y = 10 After eliminating λ from the two first equations we find the relationship x y = x 1 y 1, or y = x By plugging it into the third equations we get the point (x, y = (40, 80 with multiplier λ = 0 4

Final Exam, 05/8/014 Page 5 of 6 5 Consider the equation x y + e zx = 1 (a (4 points Indicate in which of the following points p = (0, 1, 1 and q = (1, 0, 0 the Implicit Function Theorem can be applied, so that the equation above defines z as a function of x and y in a neighborhood of each point (b (6 points Calculate z z (x, y and (x, y at those points of part (a where the hypotheses of the Implicit Function Theorem were fulfilled (a Let f(x, y, z = x y + e zx 1 be the function that defines the equation The function f is formed by elementary functions (polynomial and exponential, thus it is of class C 1 It is easy to check that both points, p and q satisfy the equation The determinant of the matrix of partial derivatives with respect to z is f z (x, y = ezx x, a 1 1 matrix in this case The value at p is 0, thus the hypothesis of the theorem are not fulfilled for p The value at q is 1, different from 0, thus the hypotheses of the theorem are fulfilled for q (b By part (a we focus on q Deriving with respect to x in the equation we get and substituting q = (1, 0, 0 xy + e zx ( z (x, yx + z = 0 1 0 + e 0 1 ( z (1, 0 1 + 0 = 0 Finally, z (1, 0 = 0 Deriving with respect to y in the equation we get x + e zx ( z (x, yx = 0 and substituting q = (1, 0, 0 Finally, z (1, 0 = 1 1 + e 0 1 ( z (1, 0 1 = 0

Final Exam, 05/8/014 Page 6 of 6 6 Consider the function f(x, y = { x y x 4 +y, if (x, y (0, 0; 0, if (x, y = (0, 0 (a (5 points Study the continuity of f in (0, 0 (b (5 points Calculate the partial derivatives f f (0, 0, (0, 0 and the directional derivative of f at (0, 0 along the direction ( 1 1, In other words, compute D ( 1, 1 f(0, 0 (a The limits through lines y = mx passing through (0, 0 are all equal to 0 Now, if we compute the limit through the parabola y = x, then the limit is 1 0, thus the limit does not exist and then f is not continuous at (0, 0 Here is the computation: lim (x,y (0,0 y=x x y x 4 + y = lim x 0 x x x 4 + (x = 1, (b It is clear that both partial derivatives exist and are zero at (0, 0, since f(h, 0 = f(0, k = f(0, 0 = 0 To find the directional derivative at (0, 0, we compute the following limit: f( h lim, h f(0, 0 = lim h 0 h h 0 h h h 4 4 + h h = lim h 0 h h 5 + h = lim h 0 h + = Hence D ( 1, 1 f(0, 0 =