Regen, een toepassing van dynamische programering

Inleiding Veel mensen zal het wel eens overkomen zijn dat ze tijdens een wandeling overvallen werdcn door een regenbui. De eerste reactie in zo'n situatie is in de regel, hard te gaan lopen teneinde zo droog mogelijk thuis te komen. Bij sommigen echter zal ongetwijfeld wel eens de vraag zijn opgekomen hoeveel effect dat harde lopen nu heeft; als je hard loopt ben je weliswaar eerder thuis maar je vangt ook meer regen per tijdseenheid, en stel je voor dat het al gauw ophoudt met regenen. In dit verhaaltje wordt het probleem van de optimale strategie aan de orde gesteld, wat is de optimale snelheid in verschillende omstandigheden. Als criterium gebruiken we de (verwachte) totale hoeveelheid opgevangen regen. Daarbij gaan we er van uit dat de regen recht naar beneden valt en homogeen verdeeld is over de ruimte. In paragraaf 1 wordt aangenomen dat het blijft regenen. In paragraaf 2 wordt rekening gehouden met de mogelijkheid dat het ophoudt met regenen en daarna droog blijft. In paragraaf 3 nemen we aan dat het steeds opnieuw kan gaan regenen.