This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Multivariable Critical PointsMultivariable Critical Points• Relative minimum: an output value smaller than Relative minimum: an output value smaller than
any of those near itany of those near it• Relative maximum: an output value larger than Relative maximum: an output value larger than
any of those near itany of those near it• Absolute minimum: an output value smaller than Absolute minimum: an output value smaller than
all of those in the regionall of those in the region• Absolute maximum: an output value larger than all Absolute maximum: an output value larger than all
of those in the regionof those in the region• Saddle point: an output that is a maximum of one Saddle point: an output that is a maximum of one
cross section and a minimum of anothercross section and a minimum of another
Multivariable Critical Points: ExampleMultivariable Critical Points: ExampleThe percentage of sugar converted to olestra when the The percentage of sugar converted to olestra when the temperature is 150°C is shown below as a function of temperature is 150°C is shown below as a function of processing time and the ratio of peanut oil to sugar.processing time and the ratio of peanut oil to sugar.
The saddle point occurs when time is 11 hours and The saddle point occurs when time is 11 hours and the ratio is 11:1the ratio is 11:1
Critical Points: Exercise 10.1 #5Critical Points: Exercise 10.1 #5Make a dot on the contour plot at the approximate Make a dot on the contour plot at the approximate location of all critical points. Label points as relative location of all critical points. Label points as relative maximum, relative minimum, or saddle point.maximum, relative minimum, or saddle point.
Multivariable OptimizationMultivariable Optimization• Determinant TestDeterminant Test
– Let f be a continuous multivariable function with Let f be a continuous multivariable function with two input variables x and y. Let (a,b) be a point at two input variables x and y. Let (a,b) be a point at which the first partial derivatives of f are both 0. which the first partial derivatives of f are both 0. The determinant of the second partials matrix The determinant of the second partials matrix evaluated at the point (a,b) isevaluated at the point (a,b) is
yxxyyyxxyyyx
xyxx ffffffff
)b,a(D yxxyyyxxyyyx
xyxx ffffffff
)b,a(D
If D(a,b) > 0 and fIf D(a,b) > 0 and fxx xx < 0 at (a,b), f(a,b) is a maximum.< 0 at (a,b), f(a,b) is a maximum.
If D(a,b) > 0 and fIf D(a,b) > 0 and fxx xx > 0 at (a,b), f(a,b) is a minimum.> 0 at (a,b), f(a,b) is a minimum.
If D(a,b) < 0 at (a,b), f has a saddle point at (a,b).If D(a,b) < 0 at (a,b), f has a saddle point at (a,b).If D(a,b) = 0, the test fails.If D(a,b) = 0, the test fails.
Multivariable Optimization: ExampleMultivariable Optimization: Example The volume index for cake batter is given by The volume index for cake batter is given by
V(L, t) = -3.1LV(L, t) = -3.1L2 2 + 22.4L - 0.1t+ 22.4L - 0.1t22 + 5.3t + 5.3t when L grams of leavening is used and the cake is when L grams of leavening is used and the cake is baked at 177°C for t minutes. Find the maximum baked at 177°C for t minutes. Find the maximum volume possible and the conditions needed to volume possible and the conditions needed to achieve that volume. achieve that volume.
VVLL = -6.2L + 22.4 = 0 = -6.2L + 22.4 = 0 L L 3.6 grams of leavening 3.6 grams of leavening
VVtt = -0.2t + 5.3 = 0 = -0.2t + 5.3 = 0 t t 26.5 minutes baking time 26.5 minutes baking time
V(3.6, 26.5) V(3.6, 26.5) 110.7. 110.7.
Note: V = 100 is the uncooked batter volume.Note: V = 100 is the uncooked batter volume.
Multivariable Optimization: ExampleMultivariable Optimization: Example
The cross sections of V at L = 3.6 and t = 26.5 are The cross sections of V at L = 3.6 and t = 26.5 are both concave down which suggests the critical both concave down which suggests the critical point is a maximum.point is a maximum.
Multivariable Optimization: ExampleMultivariable Optimization: Example We must verify the volume is a maximum. We must verify the volume is a maximum. At (3.6, 26.5, 110.7),At (3.6, 26.5, 110.7),
VVLLLL = -6.2 = -6.2
VVtttt = -0.2 = -0.2
VVLt Lt = 0= 0
VVtLtL= 0 = 0
24.1)0)(0()2.0)(2.6(
2.0002.6
)5.26,6.3(D
24.1)0)(0()2.0)(2.6(
2.0002.6
)5.26,6.3(D
D(3.6, 26.5) > 0 and VD(3.6, 26.5) > 0 and VLL LL < 0 so (3.6, 26.5, 110.7) is < 0 so (3.6, 26.5, 110.7) is
Optimization: Exercise 10.2 #9Optimization: Exercise 10.2 #9A restaurant mixes ground beef that costs $b per A restaurant mixes ground beef that costs $b per pound with pork sausage that costs $p per pound to pound with pork sausage that costs $p per pound to make a meat mixture used on its pizza. The make a meat mixture used on its pizza. The quarterly revenue from its pizza sales is given byquarterly revenue from its pizza sales is given byR(b,p) = 14b - 3bR(b,p) = 14b - 3b22 - bp - 2p - bp - 2p22 + 12p thousand dollars. + 12p thousand dollars.Find the prices at which the restaurant should try to Find the prices at which the restaurant should try to purchase the beef and sausage in order to purchase the beef and sausage in order to maximize quarterly revenue.maximize quarterly revenue.
RRbb = 14 - 6b - p = 0 = 14 - 6b - p = 0
RRpp = -b - 4p + 12 = 0 = -b - 4p + 12 = 0
Solving the system of equations gives b Solving the system of equations gives b $1.91 and $1.91 and p p $2.52. The critical point is (1.91, 2.52, 28.52). $2.52. The critical point is (1.91, 2.52, 28.52).
Constrained OptimizationConstrained Optimization• The minimum (or maximum) output of f The minimum (or maximum) output of f
subject to g(x,y) = c can be determined by subject to g(x,y) = c can be determined by finding the smallest (or largest) value M for finding the smallest (or largest) value M for which the constraint curve g(x,y) = c and the which the constraint curve g(x,y) = c and the contour curve f(x,y) = M touch and then contour curve f(x,y) = M touch and then determining the point (xdetermining the point (x00, y, y00) where these two ) where these two
• To find the optimal solution subject to the To find the optimal solution subject to the constraint we must solve the system of constraint we must solve the system of equations:equations:
Constrained Optimization: Example Constrained Optimization: Example A matrix manufacturing process has the Cobb-A matrix manufacturing process has the Cobb-Douglas production function ofDouglas production function of
f(L,K) = 48.1Lf(L,K) = 48.1L0.60.6KK0.4 0.4 mattressesmattresseswhere L represents the number of worker hours (in where L represents the number of worker hours (in thousands) and K represents the amount invested in thousands) and K represents the amount invested in capital (in thousands of dollars). A plant manager capital (in thousands of dollars). A plant manager has $98,000 to be invested in capital or spent on has $98,000 to be invested in capital or spent on labor and the current average wage of an employee labor and the current average wage of an employee is $8 per hour. Write the budget constraint equation is $8 per hour. Write the budget constraint equation and find the capital and labor expenditures that will and find the capital and labor expenditures that will result in the greatest number of mattresses being result in the greatest number of mattresses being produced subject to the budget constraint.produced subject to the budget constraint.
Constrained Optimization: Example Constrained Optimization: Example The budget constraint equation isThe budget constraint equation is
g(L, K) = 8L + K thousand dollarsg(L, K) = 8L + K thousand dollarswhere L and K are as previously described.where L and K are as previously described.The following equations must be satisfied at the The following equations must be satisfied at the point at which maximum production occurs.point at which maximum production occurs.
Constrained Optimization: Example Constrained Optimization: Example Solving the system yields K = 39.2 and L = 7.35. Solving the system yields K = 39.2 and L = 7.35. Therefore, labor costs are (7.35 thousand worker Therefore, labor costs are (7.35 thousand worker hours)($8 per hour) = $58,800. The capital hours)($8 per hour) = $58,800. The capital investment is $39,200. The production level is investment is $39,200. The production level is f(7.35, 39.2) = 690.608 f(7.35, 39.2) = 690.608 690 mattresses. 690 mattresses.
To verify that a maximum occurred, we consider To verify that a maximum occurred, we consider nearby points. Observe f(7.3, 39.6) = 690.585 and nearby points. Observe f(7.3, 39.6) = 690.585 and f(7.4, 38.8) = 690.584 which are both less than the f(7.4, 38.8) = 690.584 which are both less than the extreme value. So a maximum occurred.extreme value. So a maximum occurred.
Find the optimal point of f(r,p) = 2rFind the optimal point of f(r,p) = 2r22 + rp - p + rp - p22 + p + p under the constraint g(r,p) = 2r + 3p = 1. Identify the under the constraint g(r,p) = 2r + 3p = 1. Identify the output as a maximum or minimum using close points.output as a maximum or minimum using close points.
1p3r2c)p,r(g)3(
)3(λ1p2rp
gλ
p
f)2(
)2(λpr4r
gλ
r
f)1(
1p3r2c)p,r(g)3(
)3(λ1p2rp
gλ
p
f)2(
)2(λpr4r
gλ
r
f)1(
Solving the system of equation yields, p = 0.375 Solving the system of equation yields, p = 0.375 and r = -0.0625. We must determine if this is a and r = -0.0625. We must determine if this is a maximum or minimum.maximum or minimum.
We select values of r close to -0.625 and use We select values of r close to -0.625 and use g(r,p) = 1 to find the associated p value.g(r,p) = 1 to find the associated p value.
Evaluating f at these points we observe that f has a Evaluating f at these points we observe that f has a minimum (subject to the constraint) at r = -0.625 and minimum (subject to the constraint) at r = -0.625 and p = 0.375.p = 0.375.
Method of Least SquaresMethod of Least Squares• The method of least squares is the procedure The method of least squares is the procedure
used to find the best-fitting line based on the used to find the best-fitting line based on the criterion that the sum of squared errors is as criterion that the sum of squared errors is as small as possible. The linear model obtained small as possible. The linear model obtained by this method is called the least-squares line.by this method is called the least-squares line.
Method of Least Squares: ExampleMethod of Least Squares: ExampleThe number of investment choices for people who The number of investment choices for people who invest in 401(k) plans at their place of employment is invest in 401(k) plans at their place of employment is given by the data. A scatter plot and linear model given by the data. A scatter plot and linear model are also shown.are also shown.
Method of Least Squares: ExampleMethod of Least Squares: Example
The deviation values (dThe deviation values (d11, d, d22, d, d33, d, d44) measure the error ) measure the error
between the model and the data points. We need to between the model and the data points. We need to minimize the sum of the squared deviations.minimize the sum of the squared deviations.
Method of Least Squares: ExampleMethod of Least Squares: Example
22
22
24
23
22
21
)]b3a(8.4[)]b2a(2.4[
)]b1a(0.4[)]b0a(5.3[
dddd
22
22
24
23
22
21
)]b3a(8.4[)]b2a(2.4[
)]b1a(0.4[)]b0a(5.3[
dddd
22
22
)ba38.4()ba22.4(
)ba4()b5.3()b,a(f
22
22
)ba38.4()ba22.4(
)ba4()b5.3()b,a(f
Finding fFinding faa and f and fbb, setting them equal to zero, and , setting them equal to zero, and
solving the resultant system of equations yields solving the resultant system of equations yields a = 0.41 and b = 3.51. Since fa = 0.41 and b = 3.51. Since faaaa(0.41, 3.51) > 0 and (0.41, 3.51) > 0 and
the determinant of the second partials matrix is 224 the determinant of the second partials matrix is 224 the error is a minimum.the error is a minimum.