optimization of multivariable function
-
Upload
rashmi-riztan -
Category
Education
-
view
176 -
download
6
Transcript of optimization of multivariable function
![Page 1: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/1.jpg)
![Page 2: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/2.jpg)
SUBJECT:Mathematical Economic
COURSE TEACHER:ANASHUA ANANGA MISS
![Page 3: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/3.jpg)
PRESENTED BY:Rashmi Riztan MowriID NO:16141051
![Page 4: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/4.jpg)
OPTIMIZATION OF
MULTIVARIABLE FUNCTIONS
![Page 5: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/5.jpg)
Optimization Is The Process Of Finding The Relative Maximum Or Minimum Of a Function
![Page 6: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/6.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/7.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/8.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/9.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/10.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/11.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/12.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/13.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/14.jpg)
z
x
y
![Page 15: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/15.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/16.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/17.jpg)
Lets do a math
![Page 18: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/18.jpg)
(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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/19.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/20.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/21.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/22.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/23.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/24.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/25.jpg)
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](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/26.jpg)
References : 1. GOOGLE2. INTODUCTION TO MATHEMATICAL ECONOMICS-EDWARD T.DOWLING , PH.D
![Page 27: optimization of multivariable function](https://reader035.fdocuments.in/reader035/viewer/2022081416/58ef711c1a28abc6598b4647/html5/thumbnails/27.jpg)