Optimization: A Distance Example
Main Concept
An optimization problem involves finding the best solution from all feasible solutions. One is usually solving for the largest or smallest value of a function, such as the shortest distance or the largest volume. A minimum or maximum of a continuous function over a range must occur either at one of the endpoints of the range, or at a point where the derivative of the function is 0 (and thus the tangent line is horizontal). These are called critical points.
Steps
Identify what value is to be maximized or minimized.
Define the constraints.
Draw a sketch or a diagram of the problem.
Identify the quantity that can be adjusted, called the variable, and give it a name, such as x.
Write down a function expressing the value to be optimized in terms of x.
Differentiate the equation with respect to x.
Set the equation to 0 and solve for x.
Check the value of the function at the end points.
Problem: Every morning Tom leaves his house, gets water from the river, and takes it to the farm. What is the shortest possible path that Tom has to walk?
Let x be the distance downstream from the house at the point where Tom gets water from the river.
Adjust the value of x using the slider to find value that minimizes the distance traveled.
x =
Numerical solution
d = x2 +102 , D= 30−x2 + 202
x = 0≤x ≤30, x ∈ℝ
Total distance T:
T
=
d+ D
x2+102 + 30−x2+202
Calculate first derivative:
ⅆTⅆ x
xx2+102− 30−x30−x2+202
Set it to 0:
0
Solve for an x value that minimizes T:
x 30−x2+202− 30−xx2+102
30−xx2+102
x 30−x2+202
30−x2x2+1022
x2 30−x2+2022
30−x2x2+102
x2 30−x2+202
x2 − 60 x + 900x2+100
x2 x2 − 60 x + 900+400
x4−60⁢x3+1000⁢x2−6000 x+90000
x4 − 60 x3 + 1300 x2
−300⁢x2−6000 x +90000
−300⁢x+30⁢x−10
Choose the positive root:
x
10
More MathApps
MathApps/Calculus
Download Help Document