Upload
muhamadsadiq
View
217
Download
0
Embed Size (px)
Citation preview
8/10/2019 MAT495_CHAPTER_9
1/13
Part 1 PARTIAL DERIVATIVES MAT 295
121
Chapter 9
Lagrange
MultipliersAt the end of this chapter, students should be able to:
Define the Lagrange multipliers
Identify the procedure for solving extremum problems with a constraint
9.1 Introduction
In chapter 8, one of the most common problems in calculus which is finding
the extrema of a function has been explored. What if the given function is
subject to fix an outside conditions or constraints? For example, How to
minimize the wood needed to make a rectangular box which can hold 2
kilograms of detergent? In this chapter a powerful tool for solving this
particular problem will be introduced. The method is known as Lagrange
multiplier which is used to optimize functions of two or three variables with a
constraint.
9.2 Lagrange Multipliers
Lagrange Multipliers is the name given to a method of finding the extreme of
a function subject to a constraint.
How the Method Works
To see how Lagrange multipliers work, take a look at Figure 9.1. Draw the
function ),( yxf from above, along with a constraint cyxg ),( . In the
8/10/2019 MAT495_CHAPTER_9
2/13
Part 1 PARTIAL DERIVATIVES MAT 295
122
drawing, the constraint is a plane that cuts through a lake. Lets draw some
level curves of ),( yxf .
Figure 9.1
Figure 9.2: At the constrained critical point the tangents to the level curves of f
and g are in the same direction
The aim is to move down to the bottom of the lake as low as possible but do
not move any lower than where the constraint cg cuts the valley. The
boundary where the constraint intersects the function is marked with a dotted
line. Along that line are the lowest points possible without crossing over the
constraint cg . Hence, this is where to start looking for a constrained
minimum.
While moving along the level curves, compare the slope of a tangent line of
),( yxf with the slope on the constraint ),( yxg . The lowest point which is
known as the constrained minimum is reached once the slope of the
constraint line just equals the slope of the level curve. In other words, the two
x3
x1
x2f=a1
f=a2
f(x1, x2)
g(x1, x2)=c
gf
Level curves of f Level curve g=0
8/10/2019 MAT495_CHAPTER_9
3/13
Part 1 PARTIAL DERIVATIVES MAT 295
123
curves are parallel and point in the same direction. So the gradients of ),( yxf
and ),( yxg must also be parallel and differ at most by a scalar. Lets call that
scalar, .
gf
Solving for zero, we get
0 gf
This is the condition that must hold when the minimum of f subject to the
constraint cg is reached.
Lets consider minimizing ),( yxf subject to the constraint cyxg ),( . In this
case, ),( yxf is the objective function or the function to be minimized.
Geometrically, we want to find the extreme minimum of ),( yxf when thepoint ),( yx is restricted to lie on the level curve cyxg ),( . This situation
happens when these two curves intersect each other, that is, when the curves
have a common tangent. Based on the fact that the two curves are tangent at
a point if and only if their gradient vectors are parallel (or in the same
direction), hence for some scalar
),(),( yxgyxf
The scalar is called a Lagrange multiplier.
Definition
The Lagrangian associated with the constrained problem, defined as
),(),(),,( yxgyxfyxF
The following theorem provides the necessary conditions for the existence of
the Lagrange multiplier.
Theorem
Lagrange Mult ipl ier
Suppose ),( yxf and ),( yxg have continuous partial derivatives such
that ),( yxf has a local maximum or minimum at ),( 00 yx on the constraint
curve cyxg ),( and 0),( 00 yxg , then there exists such that
).,(),( 0000 yxgyxf
8/10/2019 MAT495_CHAPTER_9
4/13
Part 1 PARTIAL DERIVATIVES MAT 295
124
To find the extremum points, in practice, consider the following equations
),(),( yxgyxf and cyxg ),(
These equations are solved for the unknowns x, y and . Then the local
extremum points are found among the solutions of these equations.
Method of Lagrange Multiplier
Let ),( yxf be the objective function such that f has a maximum or minimum
subject to the constraint cyxg ),( . To find the maximum or minimum
value(s) of f requires finding the solution(s) to the simultaneous equations
),(),( yxgyxf and cyxg ),( .
The largest and smallest point(s) are the maximum and minimum of f
respectively.
Example 1
Find the maximum and minimum values of yxyxf 2),( subject to the
constraint 122 yx .
Identify the objective function : ),( yxf
yxyxf 2),(
Identify the constraint : cyxg ),(
122 yx
Compute xf , yf , xg and yg
Solut ion
Steps : Lagrange multipliers
Identify the objective function : ),( yxf
Identify the constraint : cyxg ),(
Find xf , yf , xg and yg
Set up equations
xx gf yy gf cyxg ),(
Solve the simultaneous equations for the unknownsx, yand
Determine the critical point(s) Determine the extreme of f
8/10/2019 MAT495_CHAPTER_9
5/13
Part 1 PARTIAL DERIVATIVES MAT 295
125
1xf xgx 2
2yf ygy 2
Figure 9.3 Set up equations
xx gf x21 (1)
yy gf y22 (2)
1),( yxg 122 yx (3)
Solve the simultaneous equations
)1()2( :
x
y2 xy 2 (4)
Substitute (4) into (3) yields
15
14
1)2(
2
22
22
x
xx
xx
51
)5(5
12
x
x
Then substitute (5) into (4) yields
xy 2
When5
1x
5
2y
When5
1x
5
2y
8/10/2019 MAT495_CHAPTER_9
6/13
Part 1 PARTIAL DERIVATIVES MAT 295
126
Thus there are two possible points on the constraint set where ),( yxf can
take an extremum.
5
2,
5
1
5
2,
5
1
Note that
55
2,
5
1
f 5
5
2,
5
1
f
Comparing the values, it can be concluded that yxyxf 2),( subject to
the constraint 122 yx has
(i) an absolute maximum of 5 at
5
2,
5
1
(ii) an absolute minimum of 5 at
5
2,
5
1
Example 2
Find the maximum of 22 21 yx subject to the constraint that 1 yx .
Identify the objective function : ),( yxf
22 21),( yxyxf
Identify the constraint : cyxg ),(
1 yx
Find xf , yf , xg and yg
xfx 2 1xg
yfy 4 1yg
Set up equations
xx gf x2 (1)
yy gf y4 (2)
1),( yxg 1 yx (3)
Solve the simultaneous equations forxand y
)1()2( : 12 xy
2xy (4)
Solut ion
8/10/2019 MAT495_CHAPTER_9
7/13
Part 1 PARTIAL DERIVATIVES MAT 295
127
Substitute (4) into (3)
12
xx
12
3
x
3
2x then
3
1y
Determine the critical point(s)
3
1,
3
2
Determine the extreme (maximum) of f
3
1
3
1,
3
2f
Example 3
Find the maximum and minimum values of 22),( xyyxf on the ellipse
44 22 yx .
Identify the objective function : ),( yxf
22),( xyyxf
Identify the constraint : cyxg ),(
44 22 yx
Find xf , yf , xg and yg
xfx 2 xgx 2
yfy 2 ygy 8
Set up equations
xx gf xx 22 (1)
yy gf yy 82 (2)
4),( yxg 44 22 yx (3)
Solve the simultaneous equations forxand y
)2()1( :yx
yx
4
Solut ion
8/10/2019 MAT495_CHAPTER_9
8/13
Part 1 PARTIAL DERIVATIVES MAT 295
128
)4(0@0
05
4
yx
xy
xyxy
Substitute (4) into (3)
When 0x :
1
1
44
2
2
y
y
y
When 0y :
2
42
x
x
Determine the critical point(s)
1,0 , 1,0 , 0,2 and 0,2
Determine the extreme of f
11,0 f 11,0 f
4,0,2 f 40,2 f
Hence, the maximum value of f is 1 and the minimum value is -4.
Example 4
Find the maximum and minimum values of 22),( xyyxf on the
circle 122 yx .
22),( xyyxf
1),( 22 yxyxg
xyxfx 2),( yyxfy 2),(
xyxgx 2),( yyxgy 2),(
Then
)2(22
)1(22
yx
yx
Solut ion
8/10/2019 MAT495_CHAPTER_9
9/13
Part 1 PARTIAL DERIVATIVES MAT 295
129
122 yx (3)
Solving the equations yield
xyxy
y
x
y
x
)4(0@0
02
yx
xy
Substitute (4) into (3):
When 0x :
1
12
y
y
When 0y :
1
12
x
x
Thus, x = -1 and x = 1. Finally
11,0 f 11,0 f
10,1 f 10,1 f
Hence, the maximum value of f is 1 and the minimum value of f is -1.
Example 5
Find the volume of the largest rectangular box with a divider but no top that
can be constructed from 288 square cm of material.
Figure 9.4: Rectangular box with divider with no top
Solut ion
x
z
y
8/10/2019 MAT495_CHAPTER_9
10/13
Part 1 PARTIAL DERIVATIVES MAT 295
130
Identify the objective and constraint functions:
28832),,(
),,(
yzxzxyzyxg
xyzzyxV
Determine the partial derivatives
yxgzxgzyg
xyVxzVyzV
zyx
zyx
3232
The Lagrange condition means
)4(28832
)3()32(
)2()3(
)1()2(
yzxzxy
yxxy
zxxz
zyyz
Solve the simultaneous equations:
(1) = (2):
yzxyxzxy
x
zx
y
zy
32
)3()2(
3
2
32
xy
yx
Replacing3
2xy in (3):
xx
xxx
yxxy
122
223
2
)32(
2
2
6@0
06
062
xx
xx
xx
Then
43
2xy
Substitute 6x in (2):
2@0
0)2(3
)36(6
z
z
zz
Replacingx, y, and z with 24,6 and , respectively, in the constraint
yields
2@2
028872
288242424
28832
2
222
yzxzxy
Since the dimension should be a positive then 2 then
8/10/2019 MAT495_CHAPTER_9
11/13
Part 1 PARTIAL DERIVATIVES MAT 295
131
4
8
12
z
y
x
and
V(12, 8, 4) = 384 cubic cm
Consider
xyyxf ),( subject to 49),( 22 yxyxg
(i) Find yxyx gandgff ,, .
(ii) Set gf
(iii) Solve the simultaneous equations obtained in (ii)(iv) Determine the critical points and extrema.
Exercises 9
1. Use the method of Lagrange Multipliers to find the extrema of the following
functions subject to the given constraints.
Function Constraint
a) yxyxf 23),( 122 yx
b) yxyxf 2),( 122 yx
c) yxyxf 2),( 2522 yx
d) yxyxf ),( 12 22 yx
e) 22 2),( yxyxf 122 yx
f) yxyxf 2),( 122 yx
g) 22 2),( yxyxf 122 yx
h) 42),( yxyxf 122 yx
i) )(sin),( xyyxf 122 yx
j) xyeyxf ),( 122 yx
Warm up exercise
8/10/2019 MAT495_CHAPTER_9
12/13
Part 1 PARTIAL DERIVATIVES MAT 295
132
2. A farmer has 400 meters of fence with which to enclose a rectangular field
bordering a river. What dimensions of the field maximize the area if the field is to
be fenced on only three sides (see picture below)?
3. Maximize the product of two positive numbers whose sum is 36.
4. Minimize the sum of two positive numbers whose product is 36.
5. A farmer has 400 meters of fence with which to fence in a rectangular field
adjoining two existing fences which meet at a right angle. What dimensions
maximize the area of the field?
6. A rectangular box with a square bottom and an open top is to have a volume of
1000 m3. What dimensions for the box yield the smallest surface area?
8/10/2019 MAT495_CHAPTER_9
13/13
Part 1 PARTIAL DERIVATIVES MAT 295
133
7. A certain cylindrical can is to have a volume of 0.25 cubic meters. Find the
height hand radius rof the can that will minimize surface area of the can. What
is the relationship between the resulting rand h?
8. A nuclear reactor is to have the shape of a right circular cylinder with radius x
and height y. Neutron diffusion theory says that the reactor must have the
following constraint.
14048.2
22
y
p
x
What dimensionsxand yminimize the volume of the reactor?
9. Find the maximum of22
),( yxeyxf subject to the constraint
a) 1 yx
b) 122 yx