You are on page 1of 9

Optimization

CK-12

Say Thanks to the Authors


Click http://www.ck12.org/saythanks
(No sign in required)
AUTHOR
CK-12
To access a customizable version of this book, as well as other
interactive content, visit www.ck12.org

CK-12 Foundation is a non-profit organization with a mission to


reduce the cost of textbook materials for the K-12 market both in
the U.S. and worldwide. Using an open-source, collaborative, and
web-based compilation model, CK-12 pioneers and promotes the
creation and distribution of high-quality, adaptive online textbooks
that can be mixed, modified and printed (i.e., the FlexBook®
textbooks).

Copyright © 2016 CK-12 Foundation, www.ck12.org

The names “CK-12” and “CK12” and associated logos and the
terms “FlexBook®” and “FlexBook Platform®” (collectively
“CK-12 Marks”) are trademarks and service marks of CK-12
Foundation and are protected by federal, state, and international
laws.

Any form of reproduction of this book in any format or medium,


in whole or in sections must include the referral attribution link
http://www.ck12.org/saythanks (placed in a visible location) in
addition to the following terms.

Except as otherwise noted, all CK-12 Content (including CK-12


Curriculum Material) is made available to Users in accordance
with the Creative Commons Attribution-Non-Commercial 3.0
Unported (CC BY-NC 3.0) License (http://creativecommons.org/
licenses/by-nc/3.0/), as amended and updated by Creative Com-
mons from time to time (the “CC License”), which is incorporated
herein by this reference.

Complete terms can be found at http://www.ck12.org/about/


terms-of-use.

Printed: December 7, 2016


www.ck12.org Chapter 1. Optimization

C HAPTER
1 Optimization
At this point, you know how to analyze a function to find its minima and maxima using the first and second
derivatives. Finding the solution to some real-world problem (such as in finance, science, and engineering) often
involves a process of finding the maximum or minimum of a function within an acceptable region of values. This
kind of problem is an optimization problem, and the solution that is the maximum or minimum value of the function
in the region is the optimal solution. Setting up the optimization problem is the important first step. See if you can
setup (but not solve) this problem: What dimensions will minimize the amount of metal required to construct a
storage tank of volume 1000 m3 that is in the shape of a right circular cylinder and has a top that is a hemisphere?

Optimization

In previous concepts, we discussed methods for finding maxima and minima (extrema) of functions, and these
methods are used in solving optimization problems. Suppose that f is continuous on a closed interval [a, b]. Recall
that we can find the absolute minimum and maximum of a function f that is continuous on a closed interval [a, b] as
follows:

1. Find the values of f for each critical value in (a, b);


2. Find the values of the function f at the endpoints of [a, b];
3. The absolute maximum will be the largest value of the numbers found in 1 and 2; the absolute minimum will
be the smallest number.

However, real-world problems often impose constraints that must be accounted for in finding the optimal solution.
Take a company that makes high-quality bicycle tires for both recreational and racing riders. The number of tires
that the company sells is a function of the price charged and can be modeled by the formula T (x) = −x3 + 36.5x2 +
50x + 250, where x is the priced charged for each tire in dollars. At what price is the maximum number of tires sold?
How many tires will be sold at that maximum price?
In this optimization problem, we are trying to find the maximum value of T (x). T (x) is the primary equation that
will be optimized. Let’s first look at a graph of the tire function and make some observations. Set the viewing
window ranges on your graphing calculator to [-10, 50] for x and [-500, 10000] for y.
The graph should appear as follows:

We first note that since this is a real-life application, both quantities, x and T (x), are positive or else the problem
makes no sense. These conditions, together with the fact that the zero of T (x) is located at x = 37.9, suggest that

1
www.ck12.org

the actual domain of this function is 0 < x ≤ 37.9. This restricted domain, which we refer to as a feasible domain,
illustrates a common feature of optimization problems: that the real-life conditions of the situation under study
dictate the domain values.
We can use the calculator graph or use the First and Second Derivative Tests to find the absolute maximums and
minimums on the closed interval [0, 37.9].

TABLE 1.1:
1st Derivative f 0 (x) = −3x2 + 73x + 50 f 0 (x) = 0:
at x = − 23 ... not in domain;
at x = 25 ... in the domain.
2nd Derivative f 00 (x) = −6x + 73 f 00 (25) = 23
There is a function maximum at x = 25.

We see that the function attains an absolute maximum at x = 25 at the point (25, 8687.5). So, charging a price of
$25 will result in a total of 8687 tires being sold.
In many optimization problems, a secondary equation (or more than one) must be used to reduce the number of
variables in the primary equation before starting the optimization procedure (use of a graphing calculator; application
of derivative tests).
Suppose that Mary wishes to make an outdoor rectangular pen for her pet chihuahua. She would like the pen to
enclose an area in her backyard with one of the sides of the rectangle made by the side of Mary’s house as indicated
in the following figure. If she has 90 ft of fencing to work with, what dimensions of the pen will result in the
maximum area?

The dimensions of the pen are x and y in the figure. The primary equation is the function that models the area, A, of
the pen. We wish to maximize:

A = xy.

The secondary equation comes from the information concerning the fencing Mary has to work with. In particular,

2x + y = 90.

Solving for y we have

2
www.ck12.org Chapter 1. Optimization

y = 90 − 2x.

We now substitute into the primary equation to get:

A = xy = x(90 − 2x), or
A(x) = −2x2 + 90x

It is always helpful to view the graph of the function to be optimized. Set the viewing window ranges on your
graphing calculator to [-10, 100] for x and [-500, 1200] for y. The graph should appear as follows:

The feasible domain of this function is 0 < x < 45, which makes sense because if x is 45 feet, then the figure will be
two 45-foot-long fences going away from the house with 0 feet left for the width y.
We can find the solution by using the graphing calculator, and/or the First and Second Derivative Tests and the
method for finding absolute maximums and minimums on a closed interval (in this problem, [0, 45]).

TABLE 1.2:
1st Derivative A0 (x) = −4x + 90 A0 (x) = 0:
at x = 22.5 ... in the domain.
2nd Derivative A00 = −4 A00 = −4
There is a function maximum at x = 22.5.

We see that the function attains an absolute maximum at x = 22.5 at the point (22.5, 1012.5).
So the dimensions of the pen should be x = 22.5, and y = 45; with those dimensions, the pen will enclose an area of
1012.5 f t 2 .
Optimization problems involving geometric shapes really help illustrate the problem solving process. Here is
another:
A certain brand of lemonade sells its product in 16-ounce aluminum cans that hold 473 ml (1 ml = 1 cm3 ). Find the
dimensions of the cylindrical can that will use the least amount of aluminum.
We need to develop the formula for the surface area of the can. This consists of the top and bottom areas, each πr2 ,
and the surface area of the side, 2πrh (product of circumference of the top and height of can). Hence the primary
equation is

3
www.ck12.org

A = 2πr2 + 2πrh.

We observe that both our feasible domains require r, h > 0.


To reduce the number of variables in the primary equation, we need a secondary equation that will give us a
relationship between r and h. We note that the volume for a circular cylinder is given by V = πr2 h, which provides
a relationship between r and h. The secondary equation is:

V 473
h= 2
= 2.
πr πr

We substitute this expression for h into the primary equation to get:

 
2 473
A(r) = 2πr + 2πr , or
πr2
946
A(r) = 2πr2 + .
r

The graph of the function A(r) is shown below:

The feasible domain is r > 0.

TABLE 1.3:
1st Derivative A0 (r) = 4πr − 946
r2
A0 (r) =r0:
3 946
at r = ≈ 4.22 cm ... in the

domain.
2nd Derivative A00 (r) = 4π + 1892
r3
A00 (r) > 0 for r > 0
There is a function minimum at r ≈
4.22 cm.

Hence we have a minimum surface area of 996.2 cm2 when r ≈ 9.06 cm and h ≈ 8.44 cm.

4
www.ck12.org Chapter 1. Optimization

MEDIA
Click image to the left or use the URL below.
URL: https://www.ck12.org/flx/render/embeddedobject/79863

MEDIA
Click image to the left or use the URL below.
URL: https://www.ck12.org/flx/render/embeddedobject/79865

Examples

Example 1

Earlier, you were asked about what dimensions will minimize the amount of metal required to construct a storage
tank of volume 1000 m3 that is in the shape of a right circular cylinder and has a top that is a hemisphere.
The volume of the tank consists ofthe volume of a cyclinder and the volume of a hemisphere. The volume can be
expressed as: V = πr2 h + 21 43 πr3 = 1000 where r is the radius of the tank (in meters), and h is the cyclinder’s
height (in meters).
You would like to minimize the amount of metal used, which is the same as asking to minimize the area of the tank.
This should be the optimization problem statement.
The area can be expressed as: A = 2πrh + 21 (4πr2 ). Because there are two variables, r and h, we should make h a
function r, i.e., h(r), using the equation for V .

1000 2
h(r) = − r
πr2 3

The optimization problem statement is then:

   
dA d 1 dh
=0= 2πrh(r) + (4πr2 ) = 2π h(r) + r + 2r , or
dr dr 2 dr
dh
h(r) + r + 2r = 0.
dr

The next step is to solve the optimization problem to see if there is a solution that makes sense. Can you do it?

Example 2

A storage bin is to be constructed having a rectangular base, rectangular sides, and open at the top. Its width is 4
meters and its volume is 36 cubic meters. If building the bin costs $10/sq. m. for the base and $5/sq. m. for the
sides, what is the cost of the least expensive bin? What are its dimensions?

5
www.ck12.org

Let the dimensions of the bin be l length, w width, and h height. Note that w = 4 meters.
The primary equation is the function that models the cost, C, of the bin. We wish to minimize:

C = 10lw + 5[2lh + 2wh] = 10[lw + lh + wh] = 10[4l + lh + wh]

The secondary equation comes from the information concerning the volume of the bin:

V = lwh = 4lh = 36.

Using the secondary equation in the primary equation:

   
36 36 9
C = 10 [4l + lh + wh] = 10 4l + + = 40 l + 2.25 +
4 l l

We can find the solution by using the First and Second Derivative Tests and the method for finding absolute
maximums and minimums on a closed interval (in this problem, [0, 45]).

TABLE 1.4:
1st Derivative C0 (l) = 40 1 − l92 C0 (l) = 0: at l = 3 (in the domain)


and l = −3 (not in domain).


2nd Derivative C00 (l) = 720
l3
C00 (3) ≈ 26.7 . . . Cost function is
concave upward.
There is a function minimum at l =
3.

So the dimensions of the bin are: l = 3 meters, w = 4 meters, and h = 3 meters.


The cost to build the bin: C(3) = $40(3 + 2.25 + 3) = $330.

Review

For #1-4, find the absolute maximum and absolute minimum values, if they exist.

1. f (x) = 2x2 − 6x + 6 on [0, 5]


2. f (x) = x3 + 3x2 on [-2, 3]
2
3. f (x) = 3x 3 − 6x + x on [1, 8]
4. f (x) = x4 − x3 on [-2, 2]
5. Find the dimensions of a rectangle having area 2000 f t 2 whose perimeter is as small as possible.
6. Find two numbers whose product is 50 and whose sum is a minimum.
7. John is shooting a basketball from half-court. It is approximately 45 ft from the half court line to the hoop.
The function s(t) = −0.025x2 + x + 15 models the basketball’s height above the ground s(t) in feet, when it
is t feet from the hoop. How many feet from John will the ball reach its highest height? What is that height?
8. The height of a model rocket t seconds into flight is given by the formula h(t) = − 13 t 3 + 4t 2 + 25t + 4.
1. How long will it take for the rocket to attain its maximum height?
2. What is the maximum height that the rocket will reach?
3. How long will the flight last?

6
www.ck12.org Chapter 1. Optimization

9. Show that of all rectangles of a given perimeter, the rectangle with the greatest area is a square.
10. Show that of all rectangles of a given area, the rectangle with the smallest perimeter is a square.
11. Eduardo wants to build a fence which will protect his rectangular tomato garden from the various hungry
critters roaming the landscape. He purchases 100 feet of fence. What should the dimensions of the tomato
garden be if it is to have the maximum area that can be contained by 100 feet of fence.
12. Hans has been challenged to find two nonnegative numbers whose sum is 36 so that the product of the two
numbers is maximal. How should he proceed?
13. Lucia needs to find two nonnegative numbers whose product is 25 so that the sum of one plus the square of
the other is minimized, in order to gain membership to a club. What numbers is she after?
14. Esmeralda wants to enclose a field with a rectangular fence to keep her goats from escaping. One side of
the field is against a building, so it will not require fencing. She has 50 feet of fencing material. What are
dimensions of the maximum area she can fence? √
15. Which point on the graph of the function y = x is closest to the point (1, 0)?

Review (Answers)

To see the Review answers, open this PDF file and look for section 4.9.

References

1. . . CC BY-NC-SA
2. . . CC BY-NC-SA
3. . . CC BY-NC-SA
4. . . CC BY-NC-SA

You might also like