4.3: Optimization
- Page ID
- 4173
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)In Section 3.1 we learned about extreme values -- the largest and smallest values a function attains on an interval. We motivated our interest in such values by discussing how it made sense to want to know the highest/lowest values of a stock, or the fastest/slowest an object was moving. In this section we apply the concepts of extreme values to solve "word problems," i.e., problems stated in terms of situations that require us to create the appropriate mathematical framework in which to solve the problem.
We start with a classic example which is followed by a discussion of the topic of optimization.
Example \(\PageIndex{1}\): Optimization: perimeter and area
A man has 100 feet of fencing, a large yard, and a small dog. He wants to create a rectangular enclosure for his dog with the fencing that provides the maximal area. What dimensions provide the maximal area?
Solution
One can likely guess the correct answer -- that is great. We will proceed to show how calculus can provide this answer in a context that proves this answer is correct.
It helps to make a sketch of the situation. Our enclosure is sketched twice in Figure \(\PageIndex{1}\), either with green grass and nice fence boards or as a simple rectangle. Either way, drawing a rectangle forces us to realize that we need to know the dimensions of this rectangle so we can create an area function -- after all, we are trying to maximize the area.
Figure \(\PageIndex{1}\): A sketch of the enclosure in Example \(\PageIndex{1}\).
We let \(x\) and \(y\) denote the lengths of the sides of the rectangle. Clearly,
\[\text{Area}=xy.\]
We do not yet know how to handle functions with 2 variables; we need to reduce this down to a single variable. We know more about the situation: the man has 100 feet of fencing. By knowing the perimeter of the rectangle must be 100, we can create another equation:
\[\text{Perimeter} = 100 = 2x+2y.\]
We now have 2 equations and 2 unknowns. In the latter equation, we solve for \(y\):
\[y = 50-x.\]
Now substitute this expression for \(y\) in the area equation:
\[ \text{Area} = A(x) = x(50-x).\]
Note we now have an equation of one variable; we can truly call the Area a function of \(x\).
This function only makes sense when \(0\leq x \leq 50\), otherwise we get negative values of area. So we find the extreme values of \(A(x)\) on the interval \([0,50]\).
To find the critical points, we take the derivative of \(A(x)\) and set it equal to 0, then solve for \(x\).
\[\begin{align} A(x) &= x(50-x) \\ &= 50x-x^2 \\ A'(x) &= 50-2x \end{align}\]
We solve \(50-2x=0\) to find \(x=25\); this is the only critical point. We evaluate \(A(x)\) at the endpoints of our interval and at this critical point to find the extreme values; in this case, all we care about is the maximum.
Clearly \(A(0)=0\) and \(A(50)=0\), whereas \(A(25) = 625 \text{ft}^2\). This is the maximum. Since we earlier found \(y = 50-x\), we find that \(y\) is also \(25\). Thus the dimensions of the rectangular enclosure with perimeter of 100 ft. with maximum area is a square, with sides of length 25 ft.
This example is very simplistic and a bit contrived. (After all, most people create a design then buy fencing to meet their needs, and not buy fencing and plan later.) But it models well the necessary process: create equations that describe a situation, reduce an equation to a single variable, then find the needed extreme value.
"In real life," problems are much more complex. The equations are often not reducible to a single variable (hence multi--variable calculus is needed) and the equations themselves may be difficult to form. Understanding the principles here will provide a good foundation for the mathematics you will likely encounter later.
We outline here the basic process of solving these optimization problems.
Key Idea 6: Solving Optimization Problems
- Understand the problem. Clearly identify what quantity is to be maximized or minimized. Make a sketch if helpful.
- Create equations relevant to the context of the problem, using the information given. (One of these should describe the quantity to be optimized. We'll call this the fundamental equation.)
- If the fundamental equation defines the quantity to be optimized as a function of more than one variable, reduce it to a single variable function using substitutions derived from the other equations.
- Identify the domain of this function, keeping in mind the context of the problem.
- Find the extreme values of this function on the determined domain.
- Identify the values of all relevant quantities of the problem.
We will use Key Idea 6 in a variety of examples.
Example \(\PageIndex{2}\): {Optimization: perimeter and area
Here is another classic calculus problem: A woman has a 100 feet of fencing, a small dog, and a large yard that contains a stream (that is mostly straight). She wants to create a rectangular enclosure with maximal area that uses the stream as one side. (Apparently her dog won't swim away.) What dimensions provide the maximal area?
Solution
We will follow the steps outlined by Key Idea 6.
- We are maximizing area. A sketch of the region will help; Figure \(\PageIndex{2}\) gives two sketches of the proposed enclosed area. A key feature of the sketches is to acknowledge that one side is not fenced.
Figure \(\PageIndex{2}\): A sketch of the enclosure in Example \(\PageIndex{2}\).
- We want to maximize the area; as in the example before, $$\text{Area} = xy.$$ This is our fundamental equation. This defines area as a function of two variables, so we need another equation to reduce it to one variable.
We again appeal to the perimeter; here the perimeter is $$\text{Perimeter} = 100 = x+2y.$$ Note how this is different than in our previous example. - We now reduce the fundamental equation to a single variable. In the perimeter equation, solve for \(y\): \(y = 50 - x/2\). We can now write Area as $$\text{Area} = A(x) = x(50-x/2) = 50x - \frac12x^2.$$ Area is now defined as a function of one variable.
- We want the area to be nonnegative. Since \(A(x) = x(50-x/2)\), we want \(x\geq 0\) and \(50-x/2\geq 0\). The latter inequality implies that \(x\leq100\), so \(0\leq x\leq 100\).
- We now find the extreme values. At the endpoints, the minimum is found, giving an area of 0.
Find the critical points. We have \(A'(x) = 50-x\); setting this equal to 0 and solving for \(x\) returns \(x=50\). This gives an area of $$A(50) = 50(25) = 1250.$$ - We earlier set \(y = 50-x/2\); thus \(y = 25\). Thus our rectangle will have two sides of length 25 and one side of length 50, with a total area of 1250 ft\(^2\).
Keep in mind as we do these problems that we are practicing a process; that is, we are learning to turn a situation into a system of equations. These equations allow us to write a certain quantity as a function of one variable, which we then optimize.
Example \(\PageIndex{3}\): Optimization: minimizing cost
A power line needs to be run from an power station located on the beach to an offshore facility. Figure \(\PageIndex{3}\) shows the distances between the power station to the facility.
It costs $50/ft. to run a power line along the land, and $130/ft. to run a power line under water. How much of the power line should be run along the land to minimize the overall cost? What is the minimal cost?
Figure \(\PageIndex{3}\): Running a power line from the power station to an offshore facility with minimal cost in Example \(\PageIndex{3}\)
Solution
We will follow the strategy of Key Idea 6 implicitly, without specifically numbering steps.
There are two immediate solutions that we could consider, each of which we will reject through "common sense." First, we could minimize the distance by directly connecting the two locations with a straight line. However, this requires that all the wire be laid underwater, the most costly option. Second, we could minimize the underwater length by running a wire all 5000 ft. along the beach, directly across from the offshore facility. This has the undesired effect of having the longest distance of all, probably ensuring a non--minimal cost.
The optimal solution likely has the line being run along the ground for a while, then underwater, as the figure implies. We need to label our unknown distances -- the distance run along the ground and the distance run underwater. Recognizing that the underwater distance can be measured as the hypotenuse of a right triangle, we choose to label the distances as shown in Figure \(\PageIndex{4}\).
Figure \(\PageIndex{4}\): Labeling unknown distances in Example \(\PageIndex{3}\).
By choosing \(x\) as we did, we make the expression under the square root simple. We now create the cost function.
$$
\begin{array}{ccccc}
\text{Cost} &=& \text{land cost} &+ & \text{water cost} \\
& & \text{\$50}\times \text{land distance} &+& \text{\$130}\times \text{water distance} \\
& & 50(5000-x) &+& 130\sqrt{x^2+1000^2}.\\
\end{array}
\]
So we have \(c(x) = 50(5000-x)+ 130\sqrt{x^2+1000^2}\). This function only makes sense on the interval \([0,5000]\). While we are fairly certain the endpoints will not give a minimal cost, we still evaluate \(c(x)\) at each to verify.
$$c(0) = 380,000 \quad\quad c(5000) \approx 662,873.\]
We now find the critical values of \(c(x)\). We compute \(c'(x)\) as
$$c'(x) = -50+\frac{130x}{\sqrt{x^2+1000^2}}.\]
Recognize that this is never undefined. Setting \(c'(x)=0\) and solving for \(x\), we have:
\[ \begin{align} -50+\frac{130x}{\sqrt{x^2+1000^2}} &= 0 \\ \frac{130x}{\sqrt{x^2+1000^2}} &= 50\\ \frac{130^2x^2}{x^2+1000^2} &= 50^2\\ 130^2x^2 &= 50^2(x^2+1000^2) \\ 130^2x^2-50^2x^2 &= 50^2\cdot1000^2\\ (130^2-50^2)x^2 &= 50,000^2\\ x^2 &= \frac{50,000^2}{130^2-50^2}\\ x &= \frac{50,000}{\sqrt{130^2-50^2}}\\ x & = \frac{50,000}{120} =416\frac23\approx 416.67. \end{align}\]
Evaluating \(c(x)\) at \(x=416.67\) gives a cost of about $370,000. The distance the power line is laid along land is \(5000-416.67 = 4583.33\) ft., and the underwater distance is \(\sqrt{416.67^2+1000^2} \approx 1083\) ft.
In the exercises you will see a variety of situations that require you to combine problem--solving skills with calculus. Focus on the process; learn how to form equations from situations that can be manipulated into what you need. Eschew memorizing how to do "this kind of problem" as opposed to "that kind of problem." Learning a process will benefit one far longer than memorizing a specific technique.
The next section introduces our final application of the derivative: differentials. Given \(y=f(x)\), they offer a method of approximating the change in \(y\) after \(x\) changes by a small amount.
Contributors and Attributions
Gregory Hartman (Virginia Military Institute). Contributions were made by Troy Siemers and Dimplekumar Chalishajar of VMI and Brian Heinold of Mount Saint Mary's University. This content is copyrighted by a Creative Commons Attribution - Noncommercial (BY-NC) License. http://www.apexcalculus.com/
Integrated by Justin Marshall.