Navigation

Optimization

8.4 Sample optimization problems

24 problems · hints, answers and solutions shown beside each one

Find the numbers. The sum of two positive number is 2020. Find the numbers

  • if their product is a maximum,

  • if the sum of their squares is a minimum,

  • if the product of the square of one and the cube of the other is a maximum.

Distance, velocity and acceleration.
A tram ride departs from its starting place at t=0t=0 and travels to the end of its route and back. Its distance from the terminal at time tt can be approximately described by the expression

S(t)=4t3(10t)S(t) = 4 t^{3}(10-t)

where tt is in minutes, 0<t<100<t<10, and SS is distance in meters.

  • Find the velocity as a function of time.

  • When is the tram moving at the fastest rate?

  • At what time does it get to the furthest point away from its starting position?

  • Sketch the acceleration, the velocity, and the position of the tram on the same set of axes.

Distance of two cars. At 9A.M.9 A.M., car BB is 25 km25{\rm ~km} west of car AA. Car AA then travels to the south at 30 km/h30{\rm ~km/h} and car BB travels east at 40 km/h40{\rm ~km/h}. When are they closest to each other and what is this distance?

Cannonball movement.

A cannonball is shot vertically upwards from the ground with initial velocity v0=15m/secv_{0}=15 \text{m}/\text{sec}. The height of the ball, yy (in meters), as a function of the time, tt (in sec) is given by

y=v0t4.9t2y=v_{0} t - 4.9 t^{2}

Determine the following:

  • the time at which the cannonball reaches its highest point,

  • the velocity and acceleration of the cannonball at t=0.5 st = 0.5 \text{ s}, and t=1.5 st=1.5 \text{ s}, and

  • the time at which the cannonball hits the ground.

Dimensions of a box. A closed 3-dimensional box is to be constructed in such a way that its volume is 4500 cm3^{3}. It is also specified that the length of the base is 33 times the width of the base.

Determine the dimensions of the box which satisfy these conditions and have the minimum possible surface area. Justify your answer.

Dimensions of a box. A box with a square base is to be made so that its diagonal has length 11; see Figure 8.1.

  • What height yy would make the volume maximal?

  • What is the maximal volume? (hint: a box having side lengths \ellwwhh has diagonal length DD where D2=2+w2+h2D^{2}=\ell^{2}+w^{2}+h^{2} and volume V=whV=\ell w h).

    Figure from keshet7, line 144

    Figure from keshet7, line 144

Minimum distance. Find the minimum distance from a point on the positive xx-axis (a,0)(a,0) to the parabola y2=8xy^{2}=8x.

The largest garden. You are building a fence to completely enclose part of your backyard for a vegetable garden. You have already purchased material for a fence of length 100100 ft.

What is the largest rectangular area that this fence can enclose?

Two gardens. A fence of length  100100 ft is to be used to enclose two gardens. One garden is to have a circular shape, and the other to be square.

Determine how the fence should be cut so that the sum of the areas inside both gardens is as large as possible.

Dimensions of an open box. A rectangular piece of cardboard with dimension 12  cm12~\text{ cm} by 24  cm24~\text{ cm} is to be made into an open box (i.e., no lid) by cutting out squares from the corners and then turning up the sides.

Find the size of the squares that should be cut out if the volume of the box is to be a maximum.

Alternate solution to Kepler's wine barrel.
In this exercise we follow an alternate approach to the most economical wine barrel problem posed by Kepler (as in Example 8.4.2 in the text).

Through this approach, we find the proportions (height:radius) of the cylinder that minimizes the length LL of the wet rod in Figure 8.2 for a fixed volume.

  • Explain why minimizing LL is equivalent to minimizing L2L^2 in Eqn. 8.4.2

  • Explain how Eqn. 8.4.1 can be used to specify a constraint for this problem. (hint: consider the volume, VV to be fixed and show that you can solve for r2r^2).

  • Use your result in (c) to eliminate rr from the formula for L2L^2. Now L2(h)L^2(h) depends only on the height of the cylindrical wine barrel.

  • Use calculus to find any local minima for L2(h)L^2(h). Be sure to verify that your result is a minimum.

  • Find the corresponding value of rr using your result in (b).

  • Find the ratio h/rh/r. You should obtain the same result as in Eqn. 8.4.3.

Rectangle with largest area. Find the side lengths, xx and yy, of the rectangle with largest area whose diameter LL is given (hint: eliminate one variable using the constraint. To simplify the derivative, consider that critical points of AA would also be critical points of A2A^2, where A=xyA=xy is the area of the rectangle. If you have already learned the chain rule, you can use it in the differentiation).

Shortest path. Find the shortest path that would take a milk-maid from her house at (10,10)(10,10) to fetch water at the river located along the xx-axis and then to the thirsty cow at (3,5)(3,5).

Water and ice.

Why does ice float on water? Because the density of ice is lower! In fact, water is the only common liquid
whose maximal density occurs above its freezing temperature. This phenomenon favours the survival of aquatic life by preventing ice from forming at the bottoms of lakes. According to the Handbook of Chemistry and Physics, a mass of water that occupies one liter at 00^\circC occupies a volume (in liters) of

V=aT3+bT2cT+1V=-a T^{3} + bT^{2} - c T + 1

at TT^\circC where 0T300\leq T \leq 30 and where the coefficients are

a=6.79×108,  b=8.51×106,  c=6.42×105.a = 6.79 \times 10^{-8}, \ \ b = 8.51 \times 10^{-6}, \ \ c = 6.42 \times 10^{-5}.

Find the temperature between 00^\circC and 3030^\circC at which the density of water is the greatest. (hint: maximizing the density is equivalent to minimizing the volume. Why is this?).

Drug doses and sensitivity.

The reaction R(x)R(x) of a patient to a drug dose of size xx depends on the type of drug. For a certain drug, it was determined that a good description of the
relationship is:

R(x)=Ax2(Bx)R(x) = A x^{2} (B-x)

where AA and BB are positive constants. The sensitivity of the patient's body to the drug is defined to be R(x)R'(x).

  • For what value of xx is the reaction a maximum, and what is that maximum reaction value?

  • For what value of xx is the sensitivity a maximum? What is the maximum sensitivity?

Thermoregulation in a swarm of bees.

In the winter,
honeybees sometimes escape the hive and form a tight swarm in a tree, where, by shivering, they can produce heat and keep the swarm temperature elevated. Heat energy is lost through the surface of the swarm at a rate proportional to the surface area (k1Sk_{1} S where k1>0k_{1}>0 is a constant). Heat energy is produced inside the swarm at a rate proportional to the mass of the swarm (which you may take to be a constant times the volume). We assume that the heat production is k2Vk_{2} V where k2>0k_{2}>0 is constant.

Swarms that are not large enough may lose more heat than they can produce, and then they die. The heat depletion rate is the loss rate minus the production rate. Assume that the swarm is spherical.

Find the size of the swarm for which the rate of depletion of heat energy is greatest.

Circular cone circumscribed about a sphere. A right circular cone is circumscribed about a sphere of radius 55. Find the dimension of this cone if its volume is to be a minimum.

Note: this is a rather challenging geometric problem.

Optimal reproductive strategy.

Animals that can
produce many healthy babies that survive to the next generation are at an evolutionary advantage over other, competing, species. However, too many young produce a heavy burden on the parents (who must feed and care for them). If this causes the parents to die, the advantage is lost. Further, competition of the young with one another for food and parental attention jeopardizes the survival of these babies.

Suppose that the evolutionary Advantage AA to the parents of having litter size xx is

A(x)=axbx2.A(x)= a x - b x^{2}.

Suppose that the Cost CC to the parents of having litter size xx is

C(x)=mx+e.C(x) = m x + e.

The Net Reproductive Gain GG is defined as

G=AC.G=A-C.
  • Explain the expressions for A,CA, C and GG.

  • At what litter size is the advantage, AA, greatest?

  • At what litter size is there least cost to the parents?

  • At what litter size is the Net Reproductive Gain greatest?.

Behavioural Ecology.

Social animals that live in groups can spend less time scanning for predators than solitary individuals. However, they waste time fighting with the other group members over the available food. There is some group size at which the net benefit is greatest because the animals spend the least time on these unproductive activities - and thus can spend time on feeding, mating, etc.

Assume that for a group of size xx, the fraction of time spent scanning for predators is

S(x)=A1(x+1)S(x) = A \frac{1}{(x+1)}

and the fraction of time spent fighting with other animals over food is

F(x)=B(x+1)2F(x) = B (x+1)^{2}

where A,BA, B are constants.

Find the size of the group for which the time wasted on scanning and fighting is smallest.

Logistic growth.

Consider a fish population whose density (individuals per unit area) is NN, and suppose this fish population grows logistically, so that the rate of growth RR satisfies

R(N)=rN(1N/K)R(N) = r N (1 - N/K)

where rr and KK are positive constants.

  • Sketch RR as a function of NN or explain Figure 8.2.

    Figure from keshet7, line 438

    Figure from keshet7, line 438

  • Use a first derivative test to justify the claim that N=K/2N=K/2 is a local maximum for the function G(N)G(N).

Logistic growth with harvesting. Consider a fish population of density NN growing logistically, i.e. with rate of growth R(N)=rN(1N/K)R(N) = r N (1 - N/K) where rr and KK are positive constants. The rate of harvesting (i.e. removal) of the population is

h(N)=qENh(N) = q E N

where EE, the effort of the fishermen, and qq, the catchability of this type of fish, are positive constants.

At what density of fish does the growth rate exactly balance the harvesting rate? This density is called the maximal sustainable yield: MSY.

Conservation of a harvested population.

Conservationists insist that the density of fish should never be allowed to go below a level at which growth rate of the fish exactly balances with the harvesting rate. At this level, the harvesting is at its maximal sustainable yield. If more fish are taken, the population keeps dropping and the fish eventually go extinct.

What level of fishing effort should be used to lead to the greatest harvest at this maximal sustainable yield?

Note: you should first complete the Exercise 21.

Rate of net energy gain while foraging and traveling.

Animals spend energy in traveling and foraging. In some environments this energy loss is a significant portion of the energy budget. In such cases, it is customary to assume that to survive, an individual would optimize the rate of net energy gain, defined as

Q(t)=Net energy gainedtotal time spent=Energy gainedEnergy losttotal time spent\begin{equation*} Q(t)= \frac{\text{Net energy gained}}{\text{total time spent}}= \frac{\text{Energy gained} - \text{Energy lost}}{\text{total time spent}} \end{equation*}

Assume that the animal spends pp energy units per unit time in all activities (including foraging and traveling). Assume that the energy gain in the patch (“patch energy function”) is given by Eqn. 8.4.4.

Find the optimal patch time, that is the time at which Q(t)Q(t) is maximized in this scenario.

Maximizing net energy gain:
Suppose that the situation requires an animal to maximize its net energy gained E(t)E(t) defined as

E(t)=energy gained while foragingenergy spent while foraging and traveling.\begin{align*} E(t) & = &\text{energy gained while foraging} \\ & &\quad - \text{energy spent while foraging and traveling}.\\ \end{align*}

(This means that E(t)=f(t)r(t+τ)E(t)= f(t) - r(t+\tau) where rr is the rate of energy spent per unit time and τ\tau is the fixed travel time).

Assume as before that the energy gained by foraging for a time tt in the food patch is f(t)=Emaxt/(k+t)f(t)=E_{max}t/(k+t).

  1. Find the amount of time tt spent foraging that maximizes E(t)E(t).

  2. Indicate a condition of the form k<k< ? that is required for existence of this critical point.

From the UBC Math 100 open textbook project, © Joel Feldman, Andrew Rechnitzer, Elyse Yeager and others. Licensed CC BY-NC-SA 4.0; this HTML adaptation is released under the same licence. Full attribution.