optimization of multivariable function

27

Upload: rashmi-riztan

Post on 13-Apr-2017

174 views

Category:

Education


6 download

TRANSCRIPT

Page 1: optimization of multivariable function
Page 2: optimization of multivariable function

SUBJECT:Mathematical Economic

COURSE TEACHER:ANASHUA ANANGA MISS

Page 3: optimization of multivariable function

PRESENTED BY:Rashmi Riztan MowriID NO:16141051

Page 4: optimization of multivariable function

OPTIMIZATION OF

MULTIVARIABLE FUNCTIONS

Page 5: optimization of multivariable function

Optimization Is The Process Of Finding The Relative Maximum Or Minimum Of a Function

Page 6: optimization of multivariable function

For a Multivariable Function Such As Z=f(x,y) To Be at a Relative Minimum Or Maximum, three Conditions Must Be Met :

Page 7: optimization of multivariable function

1. The first order partial derivatives must equal zero simultaneously.This indicates that at given point (a,b) called a critical point,the function is neither increasing nor decreasing with respect to the principal axes but is at a relative plateau.

Page 8: optimization of multivariable function

2. The second order direct partial derivatives,when evaluated at the critical point (a,b) must both be negetive for a relative maximum and positive for a relative minimum. This ensures that from a relative plateau at (a,b) the function is concave and moving downward in relation to the principal axes in the case of a maximum and convex and moving upward in relation to the principal axes in the case of a minimum.

Page 9: optimization of multivariable function

3. The product of the second order direct partial derivatives evaluated at the critical point must exceed the product of the cross partial derivatives also evaluated at the critical point. This added condition is needed to preclude an inflection point or saddle point.

Page 10: optimization of multivariable function

In sum as seen in below figure, when evaluated at a critical point (a,b)

z

o

x

y

Zx=0

Zy=0

z

o

xy

Zx=0

Zy=0

Page 11: optimization of multivariable function

Relative maximum: Relative minimum:

1.ƒx,ƒy=02.ƒxx,ƒyy>03.ƒxx,ƒyy>(ƒxy)

1.ƒx,ƒy=02.ƒxx,ƒyy<03.ƒxx,ƒyy>(ƒxy)

2 2

Page 12: optimization of multivariable function

Note the following :1) since ƒxy = ƒyx by Young’s theorem, ƒxy.ƒyx = (ƒxy) . Step 3 can also be written ƒxx.ƒyy-(ƒxy) >0.

2) if ƒxx.ƒyy<(ƒxy) , when fxx and fyy have the same signs,the function is at an inflection point;

2

2

2

Page 13: optimization of multivariable function

when fxx and fyy have different signs , the function is at a saddle point , as seen in below figure , where the function is at a maximum when viewed from one axis but at a minimum when viewed from the other axis.

Page 14: optimization of multivariable function

z

x

y

Page 15: optimization of multivariable function

3) if ƒxx.ƒyy = (ƒxy) , the test is inconclusive.

4) If the function is strictly concave(convex) in x and y , as in first figure, there will be only one maximum(minimum) , called an absolute or global maximum(minimum).

2

Page 16: optimization of multivariable function

if the function is simply concave(convex) in x and y on an interval , the critical point is a relative or local maximum(minimum).

Page 17: optimization of multivariable function

Lets do a math

Page 18: optimization of multivariable function

(a) Find the critical points(b)Test whether the function is at a relative maximum or minimum given, z = 2y – x + 147x -54y + 12

3 3

Page 19: optimization of multivariable function

a) Take the first order derivatives, sets them equal to zero and solve for x and y z = -3x +147 = 0 z = 6y – 54 = 0 x = 49 y = 9 x = +7 y = +3 with x = +7 , y = +3 , there are four distinct sets of critical points : (7,3) , (7,-3) , (-7,3) , (-7,-3)

2 2

2 2x y

- -- -

Page 20: optimization of multivariable function

b) Take the second order direct partials from previous two equation evaluate them at each of the critical points and check the signs :

Page 21: optimization of multivariable function

z = -6x1.z (7,3)= -6(7)

= -

42<0 2.z (7,-3)= -6(7)

= -

42<0 3.z (-7,3)= -6(-

7) =

42>04.z (-7,-3)=-6(-

7)

=42>0

z = 12y 1.z (7,3)= 12(3) = 36>0 2.z (7,-3)= 12(-3) = -36<0

3.z (-7,3)= 12(3) = 36>04.z (-7,-3)=12(-3) =-36<0

xx yy

xx

xx

xx

xx yy

yy

yy

yy

Page 22: optimization of multivariable function

Since there are different signs for each of the second direct partials in (1) and (4),the function cannot be at a relative maximum or minimum at (7,3) or (-7,-3).when f and f are of different signs, f .f cannot be greater than (f ) , and the function is at a saddle point.

yyyy xx

xx

xy

2

Page 23: optimization of multivariable function

With both signs of the second direct partials negative in (2) and positive in (3) ,the function may be at a relative maximum at (7,-3) and at a relative minimum at (-7,3) but the third condition must be tested first to ensure against the possibility of an inflection point.

Page 24: optimization of multivariable function

c) Take the cross partial derivatives and check to make sure that z (a,b) . z (a,b)>[z (a,b)] z = 0 z = 0 z (a,b).z (a,b) >[z (a,b)]

xx

yy xy

2

2xy

xx yy

xy

yx

Page 25: optimization of multivariable function

from (2), (-42) . (-36) > (0) 1512 > 0 from (3), (42) . (36) > (0) 1512 > 0

the function is maximized at (7,-3) and minimized at (-7,3) .

2

2

Page 26: optimization of multivariable function

References : 1. GOOGLE2. INTODUCTION TO MATHEMATICAL ECONOMICS-EDWARD T.DOWLING , PH.D

Page 27: optimization of multivariable function