Presentation is loading. Please wait.

Presentation is loading. Please wait.

Optimization plays a role in a wide range of disciplines, including the physical sciences, economics, and biology. For example, scientists have studied.

Similar presentations


Presentation on theme: "Optimization plays a role in a wide range of disciplines, including the physical sciences, economics, and biology. For example, scientists have studied."— Presentation transcript:

1

2 Optimization plays a role in a wide range of disciplines, including the physical sciences, economics, and biology. For example, scientists have studied how migrating birds choose an optimal velocity v that maximizes the distance they can travel without stopping, given the energy that can be stored as body fat. In many optimization problems, the first step is to write down the objective function. This is the function whose minimum or maximum we need. Once we find the objective function, we can apply the techniques developed in this chapter. Our first examples require optimization on a closed interval [a, b]. Let’s recall the steps for finding extrema developed in Section 4.2: (i) Find the critical points of f (x) in [a, b]. (ii) Evaluate f (x) at the critical points and the endpoints a and b. (iii) The largest and smallest values are the extreme values of f (x) on [a, b].

3 A piece of wire of length L is bent into the shape of a rectangle
A piece of wire of length L is bent into the shape of a rectangle. Which dimensions produce the rectangle of maximum area?

4 A piece of wire of length L is bent into the shape of a rectangle
A piece of wire of length L is bent into the shape of a rectangle. Which dimensions produce the rectangle of maximum area?

5 Step 2. Find the objective function and the interval.
Minimizing Travel Time Your task is to build a road joining a ranch to a highway that enables drivers to reach the city in the shortest time. How should this be done if the speed limit is 60 km/h on the road and 110 km/h on the highway? The perpendicular distance from the ranch to the highway is 30 km, and the city is 50 km down the highway This problem is more complicated than the previous one, so we’ll analyze it in three steps. You can follow these steps to solve other optimization problems. Step 1. Choose variables. Step 2. Find the objective function and the interval. Step 3. Optimize.

6 Minimizing Travel Time Your task is to build a road joining a ranch to a highway that enables drivers to reach the city in the shortest time. How should this be done if the speed limit is 60 km/h on the road and 110 km/h on the highway? The perpendicular distance from the ranch to the highway is 30 km, and the city is 50 km down the highway.

7 Optimal Price All units in a 30-unit apartment building are rented out when the monthly rent is set at r = $1000/month. A survey reveals that one unit becomes vacant with each $40 increase in rent. Suppose that each occupied unit costs $120/month in maintenance. Which rent r maximizes monthly profit? Step 1. Choose variables. Step 2. Find the objective function and the interval. Since one unit becomes vacant with each $40 increase in rent above $1000, we find that (r − 1000)/40 units are vacant when r > 1000. Step 3. Optimize.

8 Optimal Price All units in a 30-unit apartment building are rented out when the monthly rent is set at r = $1000/month. A survey reveals that one unit becomes vacant with each $40 increase in rent. Suppose that each occupied unit costs $120/month in maintenance. Which rent r maximizes monthly profit?

9 Design a cylindrical can of volume 900 cm3 so that it uses the least amount of metal. In other words, minimize the surface area of the can (including its top and bottom). Step 2. Find the objective function and the interval. Step 3. Optimize. A (r) → ∞ as r → ∞ (because of the r2 term) A (r) → ∞ as r → 0 (because of the 1/r term)

10 Optimization Problem with No Solution Is it possible to design a cylinder of volume 900 cm3 with the largest possible surface area? A (r) → ∞ as r → ∞ (because of the r2 term) A (r) → ∞ as r → 0 (because of the 1/r term)

11 The Principle of Least Distance states that a light beam reflected in a mirror travels along the shortest path. More precisely, a beam traveling from A to B, is reflected at the point P for which the path APB has minimum length. In the next example, we show that this minimum occurs when the angle of incidence is equal to the angle of reflection, that is, θ1 = θ2.

12 Show that if P is the point for which the path APB has minimal length, then θ1 = θ2.

13 CONCEPTUAL INSIGHT The examples in this section were selected because they lead to optimization problems where the min or max occurs at a critical point. Often, the critical point represents the best compromise between “competing factors.” In Example 3, we maximized profit by finding the best compromise between raising the rent and keeping the apartment units occupied. In Example 4, our solution minimizes surface area by finding the best compromise between height and width. In daily life, however, we often encounter endpoint rather than critical point solutions. For example, to run 10 meters in minimal time, you should run as fast as you can—the solution is not a critical point but rather an endpoint (your maximum speed).


Download ppt "Optimization plays a role in a wide range of disciplines, including the physical sciences, economics, and biology. For example, scientists have studied."

Similar presentations


Ads by Google