Prerequisites
Optimization Problems
Optimization problems ask for the best possible value of some quantity — the largest area, the smallest cost, the shortest time — subject to a constraint. They are the main applied payoff of minima and maxima.
General strategy
- Draw a diagram and label the quantities involved.
- Identify the quantity to optimize and write it as a function of one or more variables — this is the objective function.
- Write the constraint relating the variables, and use it to eliminate all but one variable from the objective function.
- Find the domain of the resulting single-variable function, based on the physical constraints of the problem.
- Find the extremum using the closed interval method or the first/second derivative test.
- Interpret the result in the context of the original problem.
Worked example: maximizing enclosed area
A farmer has
Let
Constraint:
Objective function:
Domain: both
Find the extremum:
Since
Conclusion: the maximum area is
Worked example: minimizing material
An open-top box with a square base must have volume
Let
Objective function (base plus four sides, no top):
Since
Practice
- 1.In an optimization problem, what is the purpose of the constraint equation?
- 2.A rectangle's perimeter is fixed at
. Writing , what is the area function ? - 3.In the fencing example (wall on one side,
), why is the domain restricted to ?