Investigation of functions for constrained extrema.

The function u=f(P)=f(x1,x2,...,xn) has a constrained maximum (minimum) at point P0(x1,...,xn) if there exists a neighborhood of point P0, for all points PP0 in which satisfy the constraint equations $$\varphi_k(P)=\varphi_k(x_1,..., x_n)=0\quad (k=1, 2, ..., m:,,,,, mf(P)$$ (respectively $f(P_0)

The problem of finding a constrained extremum is reduced to investigating the ordinary extremum of the Lagrange function L(x1,x2,...,xn,λ1,...,λm)=f(x1,...,xm)+k=1mλkφk(x1,...,xn);

λk(k=1,2,...,m) are called Lagrange multipliers.

The necessary conditions for a constrained extremum are expressed by a system of n+m equationsL(P)xi=0(i=1,2,...,n)φk(P)=0(k=1,2,...,m)(1) from which the unknowns x10,...,xn0,λ10,...,λm0, can be found, where x10,,...,xn0 are the coordinates of the point where a constrained extremum may occur.

The sufficient conditions for a constrained extremum are related to studying the sign of the second differential of the Lagrange function d2L(x10,,...,xn0,,λ10,,...,,λm0,dx1,,...,dxn) for each set of values x10,,...,xn0,,λ10,,...,,λm0 obtained from (1) under the condition that dx1,,dx2,,...,dxn satisfy the equationsj=1nφk(x10,...,xn0)xjdxj=0(k=1,2,...,m)(2) where dx12+dx22+...+dxn20. Specifically, the function f(P) has a constrained maximum at point P0(x10,...,xn0) if for all possible values of dx1,...,dxn satisfying conditions (2) and not all equal to zero simultaneously, the inequality d2L(x10,,...,xn0,,λ10,,...,,λm0,dx1,,...,dxn)<0 holds, and it has a constrained minimum if under these conditions d2L(x10,,...,xn0,,λ10,,...,,λm0,dx1,,...,dxn)>0.

In the case of a function z=f(x,y) with the constraint equation φ(x,,y)=0, the Lagrange function takes the form L(x,y,λ)=f(x,y)+λφ(x,y).

System (1) consists of three equations:

Lx=0,Ly=0,φ(x,y)=0.

Let P0(x0,y0),,λ0 be any solution of this system, and Δ=|0φx(P0)φy(P0)φx(P0)Lxx(P0,λ0)Lxy(P0,λ0)φy(P0)Lxy(P0,λ0)Lyy(P0,λ0)|.

If Δ<0, then the function z=f(x,y) has a constrained maximum at point P0(x0,y0), and if Δ>0, then it has a constrained minimum.

Examples.

Find the constrained extrema of functions.

1. z=x2+y2xy+x+y4 subject to x+y+3=0.

Solution.

Let's form the Lagrange function:

L(x,y,λ)=x2+y2xy+x+y4+λ(x+y+3).

We have Lx=2xy+1+λ,Ly=2yx+1+λ.

The system (1) takes the form: {2xy+1+λ=02yx+1+λ=0x+y+3=0

Let's solve the system using Cramer's rule:

Δ=|211121110|=1122=6; Δ1=|111121310|=1+3+6+1=9; Δ2=|211111130|=31+1+6=9; Δ3=|211121113|=12+1+1+2+2+3=3. From here, we find: x=Δ1Δ=96=1,5;y=Δ2Δ=96=1,5;λ=Δ3Δ=36=0,5.

Next, we find the second derivatives: 2Lx2=2Ly2=2,2Lxy=1; φx=1,φy=1

Δ=|011121112|=(1122)=6>0. Therefore, at point P(1.5,1.5), the function has a constrained minimum.

zmin=(1.5)2+(1.5)2(1.5)21.51.54=2.2534=4.75.

Answer: At point P(1.5,1.5), the function has a constrained minimum; zmin=4.75.

2. z=1x+1y subject to x+y=2.

Solution.

Let's form the Lagrange function: L(x,y,λ)=1x+1y+λ(x+y2).

Имеем Lx=1x2+λ,Ly=1y2+λ.

The system (1) takes the form: {1x2+λ=01y2+λ=0x+y2=0

Let's solve the system:

{1x2+λ=01y2+λ=0x+y2=0{λ=1x2λ=1y2x=2y{λ=1x2x2=y2x=2y{λ=1x2(2y)2=y2x=2y

{λ=1x244y+y2=y2x=2y{λ=1y=1x=1

Next, we find the second derivatives: 2Lx2=2x3;2Ly2=2y2,2Lxy=0; φx=1,φy=1

2L(x0,y0)x2=2;2L(x0,y0)y2=2,2Lxy=0; φx=1,φy=1

Δ=|011120102|=(22)=4>0. Therefore, at point P(1,1), the function has a constrained minimum.

zmin=1+1=2

Answer: At point P(1,1), the function has a constrained minimum; zmin=2.

3. z=2x+y subject to x2+y2=1.

Solution.

Let's form the Lagrange function:

L(x,y,λ)=2x+y+λ(x2+y21).

We have Lx=2+2xλ,Ly=1+2yλ.

System (1) takes the form {2+2xλ=01+2yλ=0x2+y21=0

We solve the system:

{2+2xλ=01+2yλ=0x2+y21=0{x=1λy=12λx2+y21=0{x=1λy=12λ1λ2+14λ21=0

{x=1λy=12λλ2=54{λ=±52x=25y=15

We obtained two solutions of the system: for λ1=52, x1=25, y1=15;

for λ2=52, x2=25, y2=15.

Next, we find the second derivatives: 2Lx2=2Ly2=2λ,2Lxy=0; φx=2x,φy=2y

Δ=|02x2y2x2λ02y02λ|=(8λy28λx2).

Δ(P1(x1,y1))=(8521585245)=45>0.

Therefore, at point P1(25,15), the function has a constrained minimum.

Δ(P2(x2,y2))=(8521585245)=45<0.

Therefore, at point P2(25,15), the function has a constrained maximum.

zmin=z(P1)=4515=5.

zmax=z(P2)=45+15=5.

Answer: At point P1(25,15), the function has a constrained minimum; zmin=5. At point P2(25,15), the function has a constrained maximum; zmax=5.

Tags: Investigation of functions, Necessary condition for an extremum, calculus, extremum, local extrema, mathematical analysis