Solving Optimization Problems

Learning Outcomes

  • 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?

A drawing of a garden has x and y written on the vertical and horizontal sides, respectively. There is a rock wall running along the entire bottom horizontal length of the drawing.

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.

Watch the following video to see the worked solution to Example: Maximizing the Area of a Garden.

Try It

Determine the maximum area if we want to make the same rectangular garden as in Figure 2, but we have 200 ft of fencing.

Now let’s look at a general strategy for solving optimization problems similar to these above.

Problem-Solving Strategy: Solving Optimization Problems

  1. Introduce all variables. If applicable, draw a figure and label all variables.
  2. 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).
  3. Write a formula for the quantity to be maximized or minimized in terms of the variables. This formula may involve more than one variable.
  4. 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.
  5. Identify the domain of consideration for the function in step 4 based on the physical problem to be solved.
  6. 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?

Try It

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].

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?

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.

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?

Watch the following video to see the worked solution to Example: Maximizing Revenue.

Try It

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?

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?

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?

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?

Watch the following video to see the worked solution to Example: Minimizing Surface Area.

Try It

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.)