Set up and solve optimization problems in several applied fields
Solving Optimization Problems over a Closed, Bounded Interval
The basic idea of the optimization problems that follow is the same. We have a particular quantity that we are interested in maximizing or minimizing. However, we also have some auxiliary condition that needs to be satisfied. For instance, in the example below, we are interested in maximizing the area of a rectangular garden. Certainly, if we keep making the side lengths of the garden larger, the area will continue to become larger. However, what if we have some restriction on how much fencing we can use for the perimeter? In this case, we cannot make the garden as large as we like. Let’s look at how we can maximize the area of a rectangle subject to some constraint on the perimeter.
Example: Maximizing the Area of a Garden
A rectangular garden is to be constructed using a rock wall as one side of the garden and wire fencing for the other three sides (Figure 1). Given 100 ft of wire fencing, determine the dimensions that would create a garden of maximum area. What is the maximum area?
Figure 1. We want to determine the measurements [latex]x[/latex] and [latex]y[/latex] that will create a garden with a maximum area using 100 ft of fencing.
Show Solution
Let [latex]x[/latex] denote the length of the side of the garden perpendicular to the rock wall and [latex]y[/latex] denote the length of the side parallel to the rock wall. Then the area of the garden is
[latex]A=x·y[/latex]
We want to find the maximum possible area subject to the constraint that the total fencing is [latex]100[/latex] ft. From Figure 1, the total amount of fencing used will be [latex]2x+y[/latex]. Therefore, the constraint equation is
[latex]2x+y=100[/latex]
Solving this equation for [latex]y[/latex], we have [latex]y=100-2x[/latex]. Thus, we can write the area as
[latex]A(x)=x \cdot (100-2x)=100x-2x^2[/latex]
Before trying to maximize the area function [latex]A(x)=100x-2x^2[/latex], we need to determine the domain under consideration. To construct a rectangular garden, we certainly need the lengths of both sides to be positive. Therefore, we need [latex]x>0[/latex] and [latex]y>0[/latex]. Since [latex]y=100-2x[/latex], if [latex]y>0[/latex], then [latex]x<50[/latex]. Therefore, we are trying to determine the maximum value of [latex]A(x)[/latex] for [latex]x[/latex] over the open interval [latex](0,50)[/latex]. We do not know that a function necessarily has a maximum value over an open interval. However, we do know that a continuous function has an absolute maximum (and absolute minimum) over a closed interval. Therefore, let’s consider the function [latex]A(x)=100x-2x^2[/latex] over the closed interval [latex][0,50][/latex]. If the maximum value occurs at an interior point, then we have found the value [latex]x[/latex] in the open interval [latex](0,50)[/latex] that maximizes the area of the garden. Therefore, we consider the following problem:
Maximize [latex]A(x)=100x-2x^2[/latex] over the interval [latex][0,50][/latex]
As mentioned earlier, since [latex]A[/latex] is a continuous function on a closed, bounded interval, by the extreme value theorem, it has a maximum and a minimum. These extreme values occur either at endpoints or critical points. At the endpoints, [latex]A(x)=0[/latex]. Since the area is positive for all [latex]x[/latex] in the open interval [latex](0,50)[/latex], the maximum must occur at a critical point. Differentiating the function [latex]A(x)[/latex], we obtain
[latex]A^{\prime}(x)=100-4x[/latex]
Therefore, the only critical point is [latex]x=25[/latex] (Figure 2). We conclude that the maximum area must occur when [latex]x=25[/latex]. Then we have [latex]y=100-2x=100-2(25)=50[/latex]. To maximize the area of the garden, let [latex]x=25[/latex] ft and [latex]y=50[/latex] ft. The area of this garden is [latex]1250 \, \text{ft}^2[/latex].
Figure 2. To maximize the area of the garden, we need to find the maximum value of the function [latex]A(x)=100x-2x^2[/latex].
Watch the following video to see the worked solution to Example: Maximizing the Area of a Garden.
Closed Captioning and Transcript Information for Video
For closed captioning, open the video on its original page by clicking the Youtube logo in the lower right-hand corner of the video display. In YouTube, the video will begin at the same starting point as this clip, but will continue playing until the very end.
Introduce all variables. If applicable, draw a figure and label all variables.
Determine which quantity is to be maximized or minimized, and for what range of values of the other variables (if this can be determined at this time).
Write a formula for the quantity to be maximized or minimized in terms of the variables. This formula may involve more than one variable.
Write any equations relating the independent variables in the formula from step 3. Use these equations to write the quantity to be maximized or minimized as a function of one variable.
Identify the domain of consideration for the function in step 4 based on the physical problem to be solved.
Locate the maximum or minimum value of the function from step 4. This step typically involves looking for critical points and evaluating a function at endpoints.
Now let’s apply this strategy to maximize the volume of an open-top box given a constraint on the amount of material to be used.
example: Maximizing the Volume of a Box
An open-top box is to be made from a 24 in. by 36 in. piece of cardboard by removing a square from each corner of the box and folding up the flaps on each side. What size square should be cut out of each corner to get a box with the maximum volume?
Show Solution
Step 1: Let [latex]x[/latex] be the side length of the square to be removed from each corner (Figure 3). Then, the remaining four flaps can be folded up to form an open-top box. Let [latex]V[/latex] be the volume of the resulting box.
Figure 3. A square with side length [latex]x[/latex] inches is removed from each corner of the piece of cardboard. The remaining flaps are folded to form an open-top box.
Step 2: We are trying to maximize the volume of a box. Therefore, the problem is to maximize [latex]V[/latex].
Step 3: As mentioned in step 2, are trying to maximize the volume of a box. The volume of a box is [latex]V=L \cdot W \cdot H[/latex], where [latex]L, \, W[/latex], and [latex]H[/latex] are the length, width, and height, respectively.
Step 4: From Figure 3, we see that the height of the box is [latex]x[/latex] inches, the length is [latex]36-2x[/latex] inches, and the width is [latex]24-2x[/latex] inches. Therefore, the volume of the box is
Step 5: To determine the domain of consideration, let’s examine Figure 3. Certainly, we need [latex]x>0[/latex]. Furthermore, the side length of the square cannot be greater than or equal to half the length of the shorter side, 24 in.; otherwise, one of the flaps would be completely cut off. Therefore, we are trying to determine whether there is a maximum volume of the box for [latex]x[/latex] over the open interval [latex](0,12)[/latex]. Since [latex]V[/latex] is a continuous function over the closed interval [latex][0,12][/latex], we know [latex]V[/latex] will have an absolute maximum over the closed interval. Therefore, we consider [latex]V[/latex] over the closed interval [latex][0,12][/latex] and check whether the absolute maximum occurs at an interior point.
Step 6: Since [latex]V(x)[/latex] is a continuous function over the closed, bounded interval [latex][0,12][/latex], [latex]V[/latex] must have an absolute maximum (and an absolute minimum). Since [latex]V(x)=0[/latex] at the endpoints and [latex]V(x)>0[/latex] for [latex]0
[latex]V^{\prime}(x)=12x^2-240x+864[/latex]
To find the critical points, we need to solve the equation
[latex]12x^2-240x+864=0[/latex]
Dividing both sides of this equation by 12, the problem simplifies to solving the equation
[latex]x^2-20x+72=0[/latex]
Using the quadratic formula, we find that the critical points are
Since [latex]10+2\sqrt{7}[/latex] is not in the domain of consideration, the only critical point we need to consider is [latex]10-2\sqrt{7}[/latex]. Therefore, the volume is maximized if we let [latex]x=10-2\sqrt{7}[/latex] in. The maximum volume is [latex]V(10-2\sqrt{7})=640+448\sqrt{7}\approx 1825 \, \text{in}^3[/latex] as shown in the following graph.
Figure 4. Maximizing the volume of the box leads to finding the maximum value of a cubic polynomial.
Suppose the dimensions of the cardboard in the previous example are 20 in. by 30 in. Let [latex]x[/latex] be the side length of each square and write the volume of the open-top box as a function of [latex]x[/latex]. Determine the domain of consideration for [latex]x[/latex].
Hint
The volume of the box is [latex]L \cdot W \cdot H[/latex].
Show Solution
[latex]V(x)=x(20-2x)(30-2x)[/latex]. The domain is [latex][0,10][/latex].
Example: Minimizing Travel Time
An island is [latex]2[/latex] mi due north of its closest point along a straight shoreline. A visitor is staying at a cabin on the shore that is [latex]6[/latex] mi west of that point. The visitor is planning to go from the cabin to the island. Suppose the visitor runs at a rate of [latex]8[/latex] mph and swims at a rate of [latex]3[/latex] mph. How far should the visitor run before swimming to minimize the time it takes to reach the island?
Show Solution
Step 1: Let [latex]x[/latex] be the distance running and let [latex]y[/latex] be the distance swimming (Figure 5). Let [latex]T[/latex] be the time it takes to get from the cabin to the island.
Figure 5. How can we choose [latex]x[/latex] and [latex]y[/latex] to minimize the travel time from the cabin to the island?
Step 2: The problem is to minimize [latex]T[/latex].
Step 3: To find the time spent traveling from the cabin to the island, add the time spent running and the time spent swimming. Since Distance [latex]=[/latex] Rate [latex]\times[/latex] Time [latex](D=R \times T)[/latex], the time spent running is
Step 4: From Figure 5, the line segment of [latex]y[/latex] miles forms the hypotenuse of a right triangle with legs of length [latex]2[/latex] mi and [latex]6-x[/latex] mi. Therefore, by the Pythagorean theorem, [latex]2^2+(6-x)^2=y^2[/latex], and we obtain [latex]y=\sqrt{(6-x)^2+4}[/latex]. Thus, the total time spent traveling is given by the function
Step 5: From Figure 5, we see that [latex]0\le x\le 6[/latex]. Therefore, [latex][0,6][/latex] is the domain of consideration.
Step 6: Since [latex]T(x)[/latex] is a continuous function over a closed, bounded interval, it has a maximum and a minimum. Let’s begin by looking for any critical points of [latex]T[/latex] over the interval [latex][0,6][/latex]. The derivative is
Squaring both sides of this equation, we see that if [latex]x[/latex] satisfies this equation, then [latex]x[/latex] must satisfy
[latex]9[(6-x)^2+4]=64(6-x)^2[/latex],
which implies
[latex]55(6-x)^2=36[/latex]
We conclude that if [latex]x[/latex] is a critical point, then [latex]x[/latex] satisfies
[latex](x-6)^2=\frac{36}{55}[/latex]
Therefore, the possibilities for critical points are
[latex]x=6 \pm \frac{6}{\sqrt{55}}[/latex]
Since [latex]x=6+\frac{6}{\sqrt{55}}[/latex] is not in the domain, it is not a possibility for a critical point. On the other hand, [latex]x=6-\frac{6}{\sqrt{55}}[/latex] is in the domain. Since we squared both sides of the equation to arrive at the possible critical points, it remains to verify that it is satisfied by [latex]x=6-\frac{6}{\sqrt{55}}[/latex]. Since [latex]x=6-\frac{6}{\sqrt{55}}[/latex] does satisfy that equation, we conclude that [latex]x=6-\frac{6}{\sqrt{55}}[/latex] is a critical point, and it is the only one. To justify that the time is minimized for this value of [latex]x[/latex], we just need to check the values of [latex]T(x)[/latex] at the endpoints [latex]x=0[/latex] and [latex]x=6[/latex], and compare them with the value of [latex]T(x)[/latex] at the critical point [latex]x=6-\frac{6}{\sqrt{55}}[/latex]. We find that [latex]T(0)\approx 2.108[/latex] h and [latex]T(6)\approx 1.417[/latex] h, whereas [latex]T(6-\frac{6}{\sqrt{55}})\approx 1.368[/latex] h. Therefore, we conclude that [latex]T[/latex] has a local minimum at [latex]x\approx 5.19[/latex] mi.
Try It
Suppose the island is 1 mi from shore, and the distance from the cabin to the point on the shore closest to the island is [latex]15[/latex] mi. Suppose a visitor swims at the rate of [latex]2.5[/latex] mph and runs at a rate of [latex]6[/latex] mph. Let [latex]x[/latex] denote the distance the visitor will run before swimming, and find a function for the time it takes the visitor to get from the cabin to the island.
Hint
The time [latex]T=T_{\text{running}}+T_{\text{swimming}}[/latex].
In business, companies are interested in maximizing revenue. In the following example, we consider a scenario in which a company has collected data on how many cars it is able to lease, depending on the price it charges its customers to rent a car. Let’s use these data to determine the price the company should charge to maximize the amount of money it brings in.
Example: Maximizing Revenue
Owners of a car rental company have determined that if they charge customers [latex]p[/latex] dollars per day to rent a car, where [latex]50\le p\le 200[/latex], the number of cars [latex]n[/latex] they rent per day can be modeled by the linear function [latex]n(p)=1000-5p[/latex]. If they charge [latex]$50[/latex] per day or less, they will rent all their cars. If they charge [latex]$200[/latex] per day or more, they will not rent any cars. Assuming the owners plan to charge customers between [latex]$50[/latex] per day and [latex]$200[/latex] per day to rent a car, how much should they charge to maximize their revenue?
Show Solution
Step 1: Let [latex]p[/latex] be the price charged per car per day and let [latex]n[/latex] be the number of cars rented per day. Let [latex]R[/latex] be the revenue per day.
Step 2: The problem is to maximize [latex]R[/latex].
Step 3: The revenue (per day) is equal to the number of cars rented per day times the price charged per car per day—that is, [latex]R=n \times p[/latex].
Step 4: Since the number of cars rented per day is modeled by the linear function [latex]n(p)=1000-5p[/latex], the revenue [latex]R[/latex] can be represented by the function
Step 5: Since the owners plan to charge between [latex]$50[/latex] per car per day and [latex]$200[/latex] per car per day, the problem is to find the maximum revenue [latex]R(p)[/latex] for [latex]p[/latex] in the closed interval [latex][50,200][/latex].
Step 6: Since [latex]R[/latex] is a continuous function over the closed, bounded interval [latex][50,200][/latex], it has an absolute maximum (and an absolute minimum) in that interval. To find the maximum value, look for critical points. The derivative is [latex]R^{\prime}(p)=-10p+1000[/latex]. Therefore, the critical point is [latex]p=100[/latex] When [latex]p=100[/latex], [latex]R(100)=$50,000[/latex]. When [latex]p=50[/latex], [latex]R(p)=$37,500[/latex]. When [latex]p=200[/latex], [latex]R(p)=$0[/latex]. Therefore, the absolute maximum occurs at [latex]p=$100[/latex]. The car rental company should charge [latex]$100[/latex] per day per car to maximize revenue as shown in the following figure.
Figure 6. To maximize revenue, a car rental company has to balance the price of a rental against the number of cars people will rent at that price.
Watch the following video to see the worked solution to Example: Maximizing Revenue.
Closed Captioning and Transcript Information for Video
For closed captioning, open the video on its original page by clicking the Youtube logo in the lower right-hand corner of the video display. In YouTube, the video will begin at the same starting point as this clip, but will continue playing until the very end.
A car rental company charges its customers [latex]p[/latex] dollars per day, where [latex]60\le p\le 150[/latex]. It has found that the number of cars rented per day can be modeled by the linear function [latex]n(p)=750-5p[/latex]. How much should the company charge each customer to maximize revenue?
Hint
[latex]R(p)=n \times p[/latex], where [latex]n[/latex] is the number of cars rented and [latex]p[/latex] is the price charged per car.
Show Solution
The company should charge [latex]$75[/latex] per car per day.
Example: Maximizing the Area of an Inscribed Rectangle
A rectangle is to be inscribed in the ellipse
[latex]\dfrac{x^2}{4}+y^2=1[/latex]
What should the dimensions of the rectangle be to maximize its area? What is the maximum area?
Show Solution
Step 1: For a rectangle to be inscribed in the ellipse, the sides of the rectangle must be parallel to the axes. Let [latex]L[/latex] be the length of the rectangle and [latex]W[/latex] be its width. Let [latex]A[/latex] be the area of the rectangle.
Figure 7. We want to maximize the area of a rectangle inscribed in an ellipse.
Step 2: The problem is to maximize [latex]A[/latex].
Step 3: The area of the rectangle is [latex]A=L \times W[/latex].
Step 4: Let [latex](x,y)[/latex] be the corner of the rectangle that lies in the first quadrant, as shown in Figure 7. We can write length [latex]L=2x[/latex] and width [latex]W=2y[/latex]. Since [latex]\frac{x^2}{4}+y^2=1[/latex] and [latex]y>0[/latex], we have [latex]y=\sqrt{1 - \frac{x^2}{4}}[/latex]. Therefore, the area is
Step 5: From Figure 7, we see that to inscribe a rectangle in the ellipse, the [latex]x[/latex]-coordinate of the corner in the first quadrant must satisfy [latex]0
Step 6: As mentioned earlier, [latex]A(x)[/latex] is a continuous function over the closed, bounded interval [latex][0,2][/latex]. Therefore, it has an absolute maximum (and absolute minimum). At the endpoints [latex]x=0[/latex] and [latex]x=2[/latex], [latex]A(x)=0[/latex]. For [latex]00[/latex]. Therefore, the maximum must occur at a critical point. Taking the derivative of [latex]A(x)[/latex], we obtain
To find critical points, we need to find where [latex]A^{\prime}(x)=0[/latex]. We can see that if [latex]x[/latex] is a solution of
[latex]\frac{8-4x^2}{\sqrt{4-x^2}}=0[/latex],
then [latex]x[/latex] must satisfy
[latex]8-4x^2=0[/latex]
Therefore, [latex]x^2=2[/latex]. Thus, [latex]x=\pm \sqrt{2}[/latex] are the possible solutions of[latex]A^{\prime}(x)[/latex]. Since we are considering [latex]x[/latex] over the interval [latex][0,2][/latex], [latex]x=\sqrt{2}[/latex] is a possibility for a critical point, but [latex]x=−\sqrt{2}[/latex] is not. Therefore, we check whether [latex]\sqrt{2}[/latex] is a solution of [latex]A^{\prime}(x)[/latex]. Since [latex]x=\sqrt{2}[/latex] is a solution of[latex]A^{\prime}(x)[/latex], we conclude that [latex]\sqrt{2}[/latex] is the only critical point of [latex]A(x)[/latex] in the interval [latex][0,2][/latex]. Therefore, [latex]A(x)[/latex] must have an absolute maximum at the critical point [latex]x=\sqrt{2}[/latex]. To determine the dimensions of the rectangle, we need to find the length [latex]L[/latex] and the width [latex]W[/latex]. If [latex]x=\sqrt{2}[/latex] then
Therefore, the dimensions of the rectangle are [latex]L=2x=2\sqrt{2}[/latex] and [latex]W=2y=\frac{2}{\sqrt{2}}=\sqrt{2}[/latex]. The area of this rectangle is [latex]A=L \times W=(2\sqrt{2})(\sqrt{2})=4[/latex].
Try It
Modify the area function [latex]A[/latex] if the rectangle is to be inscribed in the unit circle [latex]x^2+y^2=1[/latex]. What is the domain of consideration?
Hint
If [latex](x,y)[/latex] is the vertex of the square that lies in the first quadrant, then the area of the square is [latex]A=(2x)(2y)=4xy[/latex].
Show Solution
[latex]A(x)=4x\sqrt{1-x^2}[/latex]. The domain of consideration is [latex][0,1][/latex].
Try It
Solving Optimization Problems when the Interval Is Not Closed or Is Unbounded
In the previous examples, we considered functions on closed, bounded domains. Consequently, by the extreme value theorem, we were guaranteed that the functions had absolute extrema. Let’s now consider functions for which the domain is neither closed nor bounded.
Many functions still have at least one absolute extrema, even if the domain is not closed or the domain is unbounded. For example, the function [latex]f(x)=x^2+4[/latex] over [latex](−\infty ,\infty )[/latex] has an absolute minimum of 4 at [latex]x=0[/latex]. Therefore, we can still consider functions over unbounded domains or open intervals and determine whether they have any absolute extrema. In the next example, we try to minimize a function over an unbounded domain. We will see that, although the domain of consideration is [latex](0,\infty )[/latex], the function has an absolute minimum.
In the following example, we look at constructing a box of least surface area with a prescribed volume. It is not difficult to show that for a closed-top box, by symmetry, among all boxes with a specified volume, a cube will have the smallest surface area. Consequently, we consider the modified problem of determining which open-topped box with a specified volume has the smallest surface area.
Example: Minimizing Surface Area
A rectangular box with a square base, an open top, and a volume of [latex]216 \, \text{in}^3[/latex] is to be constructed. What should the dimensions of the box be to minimize the surface area of the box? What is the minimum surface area?
Show Solution
Step 1: Draw a rectangular box and introduce the variable [latex]x[/latex] to represent the length of each side of the square base; let [latex]y[/latex] represent the height of the box. Let [latex]S[/latex] denote the surface area of the open-top box.
Figure 8. We want to minimize the surface area of a square-based box with a given volume.
Step 2: We need to minimize the surface area. Therefore, we need to minimize [latex]S[/latex].
Step 3: Since the box has an open top, we need only determine the area of the four vertical sides and the base. The area of each of the four vertical sides is [latex]x \cdot y[/latex]. The area of the base is [latex]x^2[/latex]. Therefore, the surface area of the box is
[latex]S=4xy+x^2[/latex].
Step 4: Since the volume of this box is [latex]x^2 y[/latex] and the volume is given as [latex]216 \, \text{in}^3[/latex], the constraint equation is
[latex]x^2 y=216[/latex].
Solving the constraint equation for [latex]y[/latex], we have [latex]y=\frac{216}{x^2}[/latex]. Therefore, we can write the surface area as a function of [latex]x[/latex] only:
[latex]S(x)=4x(\frac{216}{x^2})+x^2[/latex].
Therefore, [latex]S(x)=\frac{864}{x}+x^2[/latex].
Step 5: Since we are requiring that [latex]x^2 y=216[/latex], we cannot have [latex]x=0[/latex]. Therefore, we need [latex]x>0[/latex]. On the other hand, [latex]x[/latex] is allowed to have any positive value. Note that as [latex]x[/latex] becomes large, the height of the box [latex]y[/latex] becomes correspondingly small so that [latex]x^2 y=216[/latex]. Similarly, as [latex]x[/latex] becomes small, the height of the box becomes correspondingly large. We conclude that the domain is the open, unbounded interval [latex](0,\infty )[/latex]. Note that, unlike the previous examples, we cannot reduce our problem to looking for an absolute maximum or absolute minimum over a closed, bounded interval. However, in the next step, we discover why this function must have an absolute minimum over the interval [latex](0,\infty )[/latex].
Step 6: Note that as [latex]x\to 0^+[/latex], [latex]S(x)\to \infty[/latex]. Also, as [latex]x\to \infty[/latex], [latex]S(x)\to \infty[/latex]. Since [latex]S[/latex] is a continuous function that approaches infinity at the ends, it must have an absolute minimum at some [latex]x\in (0,\infty )[/latex]. This minimum must occur at a critical point of [latex]S[/latex]. The derivative is
[latex]S^{\prime}(x)=-\frac{864}{x^2}+2x[/latex].
Therefore, [latex]S^{\prime}(x)=0[/latex] when [latex]2x=\frac{864}{x^2}[/latex]. Solving this equation for [latex]x[/latex], we obtain [latex]x^3=432[/latex], so [latex]x=\sqrt[3]{432}=6\sqrt[3]{2}[/latex]. Since this is the only critical point of [latex]S[/latex], the absolute minimum must occur at [latex]x=6\sqrt[3]{2}[/latex] (see Figure 9). When [latex]x=6\sqrt[3]{2}[/latex], [latex]y=\frac{216}{(6\sqrt[3]{2})^2}=3\sqrt[3]{2}[/latex] in. Therefore, the dimensions of the box should be [latex]x=6\sqrt[3]{2}[/latex] in and [latex]y=3\sqrt[3]{2}[/latex] in. With these dimensions, the surface area is
Figure 9. We can use a graph to determine the dimensions of a box of given the volume and the minimum surface area.
Watch the following video to see the worked solution to Example: Minimizing Surface Area.
Closed Captioning and Transcript Information for Video
For closed captioning, open the video on its original page by clicking the Youtube logo in the lower right-hand corner of the video display. In YouTube, the video will begin at the same starting point as this clip, but will continue playing until the very end.
Consider the same open-top box, which is to have volume [latex]216 \, \text{in}^3[/latex]. Suppose the cost of the material for the base is [latex]$0.20 / \text{in}^2[/latex] and the cost of the material for the sides is [latex]$0.30 / \text{in}^2[/latex] and we are trying to minimize the cost of this box. Write the cost as a function of the side lengths of the base. (Let [latex]x[/latex] be the side length of the base and [latex]y[/latex] be the height of the box.)
Hint
If the cost of one of the sides is [latex]$0.30 / \text{in}^2[/latex], the cost of that side is [latex]0.30xy[/latex].