Chapter 14: Maximum/Minimum Problems

A Procedure for solving max/min story problems.

A max/min problem is a story problem where we want to optimize something, that is, we want to determine the situation where something is the biggest possible (such as profit, volume of a container, etc.) or where something is the smallest possible (cost, amount of material needed, time of travel, etc.) Solving a max/min problem is the two-step process of:

(1) reformulating the story problem as a ``pure math problem,'' and

(2) solving the ``pure math problem''.

We begin with a brief outline of the procedure, then discuss how to solve the pure math problem, and then present several examples illustrating the procedure.

The
pure math problem just alluded to was described at the beginning of Chapter 13:


Problem: Find the maximum (or minimum) value of a function f(x) on the interval from a to b.

Here is a procedure for solving this type of problem:

(1) Find the value of f(x) at each point x between a and b where
f '(x) = 0.

(2) Find the value of f (x) at all points x between a and b where f '(x) does not exist.


(3) Find the value of f(x) at the endpoints a and b. (If
[Maple Math] and/or [Maple Math] you have to find the values that f(x) approaches as x approaches +/- [Maple Math] .


(4) The maximum (minimum) value of f(x) is the largest (smallest) of the
values found in steps (1)--(3).

Here are three simple examples which illustrate the procedure.

Worked examples of max/min problems

Example 1 : Let [Maple Math] . Find the maximum value of x on the interval between 0 and 4.

First note that
[Maple Math] = 0 when [Maple Math] , and [Maple Math] . Next observe that [Maple Math] is defined for all [Maple Math] , so step (2) gives no x-values. Finally, [Maple Math] and [Maple Math] . The largest value of f(x) on the interval between 0 and 4 is f [Maple Math] .



Example 2: Again let f(x) = - [Maple Math] . Find the maximum value of [Maple Math] on the interval between [Maple Math] and [Maple Math] .

First note that
[Maple Math] = [Maple Math] when [Maple Math] . But [Maple Math] is not in the interval, so we don't use it. Next observe that [Maple Math] is defined for all [Maple Math] , so step (2) gives no [Maple Math] -values. Finally, [Maple Math] and [Maple Math] . So the largest value of f(x) on the interval between -1 and 1 is [Maple Math] .


Note: The maximum value depends not only on the function but on the interval as well. Later in this chapter, we will give examples of story problems where this observation is important.


Example 3: Find the minimum value of the function [Maple Math] for
[Maple Math] between [Maple Math] and [Maple Math] .


Note that
[Maple Math] for [Maple Math] and [Maple Math] for [Maple Math] .
Thus the function f(x) is given by two separate formulas: f(x) = 7+2-x = 9-x

for x less than 2 and f(x) = 7+x-2 = 5+x for x greater than or equal to 3 and less than or equal to 4.

[Maple Math] [Maple Math] [Maple Math]

code for piecewise expressions


Thus the derivative of f(x) is given by:

[Maple Math] [Maple Math] [Maple Math] and [Maple Math] [Maple Math]

The derivative is not defined at the end points, [Maple Math] is also undefined and [Maple Math] is never zero . So we compute [Maple Math] . Finally, we check the end points [Maple Math] and f(4) = 9. The smallest of these numbers is [Maple Math] , which is, therefore, the minimum value of f(x) on the interval [Maple Math] [Maple Math] .


Note that we did not need to include the endpoints in our investigation of
[Maple Math] . They are not needed in our procedure and need special handling even for definition since the derivative at such points can only make sense from one direction.


Example 4: Of all rectangles of area 100, which has the smallest perimeter?


The first step toward solving this problem is to reduce it to a pure math problem. If
[Maple Math] denotes one of the sides of the rectangle, then the adjacent side must be 100/x (in order that the area be 100). So the function we want
to minimize is


f(x) = p
erimeter of an x by [Maple Math] rectangle = [Maple Math] [Maple Math] .


The perimeter function is given by the formula 2x+200/x, where the
domain is x>0 (because it makes no sense to talk of a rectangle with negative side). We have reduced the problem to finding the minimum value of f(x) for x between 0 and + [Maple Math] .

We next find
[Maple Math] and set it equal to zero: [Maple Math] = [Maple Math] - [Maple Math] / [Maple Math] . To solve for x, we clear denominators and then move the constant to the left, obtaining [Maple Math] , which gives us [Maple Math] (actually, [Maple Math] = +/- 10, but [Maple Math] does not have practical meaning). Since [Maple Math] is defined for all x>0, so there are no corners or cusps to check. Our next step is to examine the behavior of [Maple Math] at the endpoints. The sketch of this function [Maple Math] = 2 [Maple Math] +200/ [Maple Math] in the region of positive [Maple Math] is shown below at the right. We find that as [Maple Math] gets close to 0 the function becomes larger and larger; and the perimeter function also becomes large when x gets very large.

code for perimeter graph

[Maple Plot]

(More precisely, the line x = 0 is a vertical asymptote , and the line [Maple Math] is a slanted asymptote that the function approaches as [Maple Math] -> [Maple Math] .) Consequently, the minimum value of [Maple Math] occurs at [Maple Math] , and the desired rectangle is the 10 times 10-rectangle, whose perimeter is 40. Any other rectangle of area 100 has perimeter greater than 40. In the same way it is not hard to show that for any fixed area A, t he rectangle of area A with smallest perimeter is the square of side [Maple Math] .

Another way to see that [Maple Math] gives a minimum is to notice that [Maple Math] decreases for a while as we get away from 0 ; but if we go too far to the right [Maple Math] is increasing. In other words [Maple Math] if [Maple Math] ; while [Maple Math] if [Maple Math] . So it is clear that the point [Maple Math] where [Maple Math] really is a minimum.


Example 5:
You want to sell a certain number x of items in order to maximize your profit. Market research tells you that if you set the price at $1.50, you will be able to sell 5000 items; and for every 10 cents you lower the price below $1.50 you will be able to sell another 1000 items. Suppose that your fixed costs (``start-up costs'') total $2000, and the per item cost of production (``marginal cost'') is $0.50. Find the price to set per item and the number of items sold in order to maximize profit , and also
determine the maximum profit you can get.

To answer these questions, we first observe that: profit is equal to the number of items sold times the price per item, minus the total cost . If P denotes the price and x the number sold then this profit is [Maple Math] . (The term in parentheses is fixed cost plus number of items times per item cost.)


To find P in terms of x, we first note that the information given allows us to write x in terms of P:
[Maple Math] +1000 [Maple Math] (i.e., 5000 plus 1000 times the number of multiples of 10 cents that P is below 1.50). Solving for P and simplifying gives: [Maple Math] . Thus, the profit function that we want to maximize is:


[Maple Math] = [Maple Math] = [Maple Math] .


We are now ready to set the derivative equal to zero:
[Maple Math] = [Maple Math] from which we obtain [Maple Math] . Thus, we plan to sell 7500 items, which we accomplish by lowering the price to 1.25. It costs us [Maple Math] ( [Maple Math] ) = [Maple Math] to produce these items, and we take in 7 [Maple Math] = 9375, leaving us a profit of f(7500) = $9375- $3625= $3625. This is the largest profit we can get under the assumptions of this problem.

code for profit graph

[Maple Plot]

Further analysis: We did not take all the usual steps and we now explain why they do not affect the answer here. For a complete answer, they are necessary!


What is the interval of values for
[Maple Math] ? Clearly [Maple Math] and [Maple Math] cannot be too large. By looking at the function, clearly [Maple Math] cannot be too large as we cannot be interested in a negative profit function. Thus our interval could be [ [Maple Math] ) and neither endpoint will be of interest, since it leads to negative profit. Since we have only one other point (zero of [Maple Math] ) to consider, it must be the point with maximum profit.


It is also possible to find a more precise interval for
[Maple Math] corresponding to non negative profit, but it is hardly worth the effort!


To be safe, we should check that the value of x which made the profit-function have derivative 0 is really a maximum. It is not hard to compute that f(x) is increasing (i.e.,
[Maple Math] ) when [Maple Math] , and f(x) is decreasing when [Maple Math] , so that f(x) reaches a peak at x = 7500. In most of the examples that follow (and when you do the homework problems) it is clear enough from the practical set-up that the value we find really is the maximum point (if we are looking for a maximum) or the minimum point (if we are looking for a minimum). So it is not necessary to belabor the matter. However, we should be cautious, as shown by Example 9 below.

Example 6: Find the largest rectangle that fits inside the graph of the parabola [Maple Math] below the line [Maple Math] . (The top side of the rectangle should be on
the horizontal line y = a --- see the following diagram.)

[Maple Plot]

code for rectangle in parabola graph


Here the problem is to find where along the parabola to put the lower-right corner of the rectangle. That corner will determine all the other corners. Thus, if we let (
[Maple Math] ) be the point on the parabola where the lower-right corner is put, then the upper-right corner will be (x,a), the lower-left corner will be ( [Maple Math] ), and the upper-left corner will be ( [Maple Math] ). We can now write the area of the rectangle in terms of x:

[Maple Math] = [Maple Math] .

To maximize this area function, we set

0 = [Maple Math]

i.e., [Maple Math] . The resulting rectangle has dimensions [Maple Math] by [Maple Math] , and its area is [Maple Math] .

Additional considerations : It seems reasonable that the biggest possible rectangle should be situated with sides parallel to the x and y axes and corners on the parabola and the line y = a as stipulated. However, this has not been proved . We need to argue this carefully. If the rectangle is situated in a crooked manner, then we should be able to straighten it and then make it slightly bigger! You should think and try to establish these points .


Example 7: If you fit the largest possible cone inside a sphere, what fraction of the volume of the sphere is occupied by the cone? (Here by `cone' we mean a right circular cone, i.e., a cone for which the base is perpendicular to the axis of symmetry, and for which the cross-section cut perpendicular to
the axis of symmetry at any point is a circle.)


Let R be the radius of the sphere, and let r and h be the base radius and height of the cone inside the sphere. What we want to maximize is the volume of the cone:
[Maple Math] [Maple Math] . Here R is a fixed value, but r and h can vary. Namely, we could choose [Maple Math] to be as large as possible --- equal to R --- by taking the height equal to R; or we could make the cone's height h larger at the expense of making [Maple Math] a little less than [Maple Math] . See the side view depicted in the figure where we have situated the picture in a convenient way relative to the x- and y-axes, namely, with the center of the sphere at the origin and the vertex of the cone at the far left on the x-axis.

[Maple Plot]

code for cone diagram

Notice that the function we want to maximize --- (1/3) [Maple Math] --- depends on two variables. This happens in many max/min problems. However, the two variables are related in some way --- by a certain condition of the form C(r,h) = constant. So our next step is to find such a condition, and use it to solve for one of the variables in terms of the other, so as to have a function of only one variable to maximize. In this problem, the condition can be read off the above drawing: the upper corner of the triangle, whose coordinates are ( [Maple Math] ),
must be on the circle of radius R. That is,

[Maple Math] .

We can solve for h in terms of r or for r in terms of h. Let's do the latter. Then we substitute the result for r in (1/3) [Maple Math] , obtaining (1/3) [Maple Math] .

Notice a simple trick that we used. We do not actually solve for r, but
write
[Maple Math] and then plug in our result into our function. If you try to solve for [Maple Math] , then you get two roots and you will have to simplify the expression again.

Recall that
[Maple Math] is just a constant --- the only variable now is h. Let us take
[Maple Math] = [Maple Math] . What happened to the (1/3) [Maple Math] ? Well, we dropped this constant factor for convenience. The value of [Maple Math] that makes (1/3) [Maple Math] maximum is the same as the value of h that makes f(h) maximum, so we don't need to keep that constant factor when we take the derivative and set it equal to zero.

We're now ready to set [Maple Math] = [Maple Math] . This gives us [Maple Math] . In other words, we should, in fact, choose h a little larger than R, at the expense of having [Maple Math] somewhat less than R. The exact value of r is determined by the condition above: [Maple Math] .
Solving for
[Maple Math] here (after setting [Maple Math] ) gives: [Maple Math] .


Finally, the fraction of the sphere occupied by this cone is:


[Maple Math] = [Maple Math] = [Maple Math] = [Maple Math]

The cone takes up a little less than 30 % of the sphere.

Alternative Method: We can use the technique of implicit differentiation to avoid solving for h or r as follows.
We wish to find a maximum value for
[Maple Math] (dropping [Maple Math] as before), subject to the condition ( [Maple Math] . Let us think of everything as a function of h and take derivatives with respect to h. From the derivative of the relation, we get: [Maple Math] [Maple Math] / [Maple Math] = 0. By calculation of the derivative of [Maple Math] and setting it to zero, we get:

[Maple Math]

Example 8: You are making cylindrical containers to contain a given volume. Suppose that the top and bottom are made of a material that is N times as expensive (cost per unit area) as the material used for the lateral side of the cylinder. Find (in terms of N) the ratio of height to base radius of the cylinder that minimizes the cost of making the containers.

Let us first choose letters for various things: [Maple Math] for the height, [Maple Math] for the base radius, and [Maple Math] for the volume of the cylinder, and [Maple Math] for the cost per unit area of the lateral side of the cylinder. Using the area formulas [Maple Math] for the top and bottom together and [Maple Math] for the lateral side, we find that the total cost of the material is

[Maple Math] .

Here c and N are constants that are given to us, but r and h are variables. To eliminate one of the two variables, we use the ( it condition) that the volume must be V, i.e., [Maple Math] . We use this relation to eliminate [Maple Math] (we could eliminate [Maple Math] , but it's a little easier if we eliminate [Maple Math] , which appears in only one place in the above formula for cost). Thus we solve [Maple Math] /( [Maple Math] ) and substitute in the cost function. As a result, we consider the function:

[Maple Math] ( [Maple Math] / [Maple Math] )+ [Maple Math] = [Maple Math] / [Maple Math] + [Maple Math] .

(What happened to the c and the 2 in the above formula? For convenience,
we can factor out the constant 2c and drop it from the expression to be minimized, as in the previous example.) We now set
[Maple Math] = [Maple Math] / [Maple Math] + [Maple Math] [Maple Math] , giving [Maple Math] = the (positive) cube root of [Maple Math] /( [Maple Math] ). Next, we know that [Maple Math] = [Maple Math] /( [Maple Math] [Maple Math] ), and so the ratio [Maple Math] / [Maple Math] is equal to

[Maple Math] = [Maple Math]

i.e., we choose the height to be [Maple Math] times the base radius for the most economical container.

Example 9: Suppose you want to reach a point [Maple Math] that is located across the sand from a nearby road. Suppose that the road is straight, and [Maple Math] is the distance from [Maple Math] to the closest point [Maple Math] on the road. Let [Maple Math] be your speed on the road, and let [Maple Math] , which is less than [Maple Math] , be your speed on the sand. Right now you are at the point [Maple Math] , which is a distance [Maple Math] from [Maple Math] . At what point [Maple Math] should you turn off the road and head across the sand in order to minimize your travel time to [Maple Math] ?

Let x be the distance short of [Maple Math] where you turn off, i.e., the distance from [Maple Math] to [Maple Math] . We want to minimize the total travel time. When you're traveling at constant velocity, you have:

[Maple Math] = [Maple Math] / [Maple Math] .

In this problem (see the diagram at the right), we travel the distance DB at speed [Maple Math] , and then the distance BA at speed [Maple Math] . Since [Maple Math] = [Maple Math] and, by the Pythagorean theorem,


BA = [Maple Math] , we want to minimize the time-of-travel function

[Maple Math] .

code for diagram

[Maple Plot]

We set [Maple Math] and next simplify by moving 1/ [Maple Math] to the left and cross-multiplying:

0 = [Maple Math] , so that [Maple Math] .

We now square both sides and solve for [Maple Math] , obtaining

[Maple Math] , (i.e.,) [Maple Math] .


This is our solution.

Notice, by the way, that our answer turns out not to depend on [Maple Math] ; that is, the point where you should turn off the road does not depend on how far back you started. But something's not completely right here. What if [Maple Math] is very small, i.e., suppose [Maple Math] / [Maple Math] . Then our solution is saying that we should go ( it back) along the road, and then head across the sand. This makes no sense. What have we done wrong in the case of small [Maple Math] ? The problem is with the first term ( [Maple Math] )/ [Maple Math] in our function [Maple Math] . If [Maple Math] that gives us negative time. What we really should have is [Maple Math] / [Maple Math] . In the case when [Maple Math] / [Maple Math] , the graph of our revised function

[Maple Math]

code for diagram

[Maple Plot]

is given at the right. The minimum of this function cannot be obtained by setting [Maple Math] (in fact, the derivative of this function is never 0). Rather, it occurs at a point where there is no derivative --- namely, at the ``corner'' at x = a. In practical terms, this says that if [Maple Math] / [Maple Math] , then what you should do is head out immediately across the sand in a straight line to [Maple Math] .

SUMMARY --- STEPS IN A MAX/MIN STORY PROBLEM:

1. Decide what the variables are and what the constants are, draw a diagram if appropriate, understand clearly what it is that is to be maximized or minimized.

2. Write a formula for what you are maximizing or minimizing.

3. Express that formula in terms of only one variable, that is, in the form [Maple Math] .

4. Set [Maple Math] and solve.

5. Be sure that your answer makes sense, and that the max/min value is not really somewhere else.

Be mindful that:

a. The max or min may be at an end end point

b. The max or min may be at a point where f(x) exists but [Maple Math] does not exist.

c. There may be more than one point at which the max or min occurs

d. There may by no point at which the max or min occurs.

table of contents