Problem 1: Find the absolute extrema of function f(x, y)=3x 2 +2y2

advertisement
Problem 1: Find the absolute extrema of function f (x, y) = 3x2 + 2y 2 − 4y on
the region bounded by the curves C1 = {y = x2 } and C2 = {y = 4}.
5
4
3
2
1
0
-3
-2
-1
0
1
2
3
(a) Regions and candidate points
(b) Graph of the function
Solution:
1. Find the critical points in the interior:
fx = 6x = 0
=⇒ x = 0, y = 1.
fy = 4y − 4 = 0
There is a unique critical point (0, 1) in the interior. Note that f (x, y) =
3x2 + 2(y − 1)2 − 2 ≥ −2 and f (0, 1) = −2. So we immediately get (0, 1)
is an absolute minimum point. We can compute the value:
f (0, 1) = −2.
2. Restrict f (x, y) to the boundary:
• Restrict f (x, y) to the curve C1 . g1 (x) = f (x, x2 ) = 2x4 − x2 on the
interval [−2, 2].
g10 (x) = 8x3 − 2x = 2x(4x2 − 1) = 0 =⇒ x = 0, ±1/2.
We get the following candidate points corresponding the critical points
in the interior of the interval: (0, 0), (1/2, 1/4), (−1/2, 1/4). There
are extra two candidates corresponding to the ends points of the interval [−2, 2]: (−2, 4), (2, 4). We compute the values at candidate
points:
f (0, 0) = g1 (0) = 0;
1
f (±1/2, 1/4) = g1 (±1/2) = − ;
8
f (±2, 4) = g1 (±2) = 28.
• Restrict f (x, y) to the curve C2 . We define g2 (x) = f (x, 4) = 3x2 +16.
g20 (x) = 6x = 0 → x = 0. So we get the following candidate points:
(0, 4), (−2, 4) and (2, 4). The latter two coming from end points of
the interval [−2, 2] and were already counted.
f (0, 4) = g2 (0) = 16.
1
3. Calculate the value of f (x, y) at candidate points and compare to find
absolute extrema. From above, we get altogether 7 candidate points:
(0, 1), (0, 0), (−1/2, 1/4), (1/2, 1/4), (0, 4), (−2, 4), (2, 4).
By the above calculation of the values of f at these candidate points, we
get that the absolute maxima is f (±2, 4) = 28. The absolute minimum is
f (0, 1) = −2.
Problem 2 (1710 = 1910 ): The problem is translated to the following optimization problem: Minimize the function
p
p
f (x, y) = 3 x2 + 4 + 2 1 + (y − x)2 + 10 − y
on the region {0 ≤ x ≤ y ≤ 10}.
12
3
10
8
2
6
4
1
2
2
4
6
8
10
2
(c) Cost optimizing configuration
4
6
8
10
12
(d) Regions and candidate points
(e) Graph of the function
1. Find the critical point in the interior:

3x
 fx = √ 3x 2 + √ 2(x−y) 2 = 0
√
=1
1
1
1
4+x
1+(x−y)
4+x2
⇒
⇒ x = √ , y = √ +√ .
2(y−x)
2
 fy = √
3(y
−
x)
=
1
−
1
=
0
2
2
3
2
1+(x−y)
We calculate the value at this critical point:
√
√
1
1
1
f ( √ , √ + √ ) = 10 + 4 2 + 3 ≈ 17.39.
2
2
3
2. Restrict f (x, y) to the boundary.
2
p
• Restrict f (x, y) to C1 = {x = 0}. g1 (y) = f (0, y) = 2 1 + y 2 −y+16
on [0, 10].
1
2y
− 1 = 0 =⇒ y = √ .
g10 (y) = p
2
3
1+y
√
So we get candidate points: (0, 1/ 3), and (0, 0), (0, 10) (two end
points). Calculate the values:
√
√
√
f (0, 1/ 3) = g1 (1/ 3) = 3 + 16 ≈ 17.73;
√
f (0, 0) = g1 (0) = 18; f (0, 10) = g1 (10) = 2 101 + 6 ≈ 26.10.
√
• Restrict
f (x, y) to C2 = {y = 10}. g2 (x) = f (x, 10) = 3 x2 + 4 +
p
2 1 + (10 − x)2 on [0, 10]. To find critical point on this interval, we
can differentiate:
g20 (x) = √
3x
2(x − 10)
= 0.
+p
2
x +4
1 + (10 − x)2
It’s not easy to find the solution to this equation. One could use
computer to get approximate minimal point:
f (1.76557) ≈ 24.59.
Also for the new corner point (10, 10), we calculate
√
f (10, 10) = g2 (10) = 3 104 + 2 ≈ 32.59.
√
• Restrict f (x, y) to C3 = {y = x}. g3 (x) = f (x, x) = 3 x2 + 4−x+12
on [0, 10].
3x
1
g30 (x) = √
− 1 = 0 =⇒ x = √ .
2
x2 + 4
√
√
So we get one new candidate point: (1/ 2, 1/ 2). Calculate
√
√
√
√
f (1/ 2, 1/ 2) = g3 (1/ 2) = 12 + 4 2 ≈ 17.66.
3. By comparison of the above values, we find the absolute minimum:
√
√
1
1
1
f √ ,√ +√
= 10 + 4 2 + 3 ≈ 17.39.
2
2
3
3
Download