Nuotakos sprendimo funkcija


Laukiamas naudingumas kai peršasi
paskutinis $N$-tasis jaunikis

\begin{eqnarray}u_N(s)=u(s),
\end{eqnarray}


nes teketi butina pagal uzdavinio salygas.
Optimalus sprendimas $d_{N-1}(s)$, kai peršasi
($N-1$)-as jaunikis, randamas pagal formules:

\begin{eqnarray}u_{N-1}(s)=\max_d (d u(s) + (1-d) u_N),
d_{N-1}(s)=arg \max_d (d u(s) + (1-d) u_N).
\end{eqnarray}


Analogiskai randam optimalu sprendima
kai peršasi ($N-n$)-tas jaunikis.
Taip gaunam nuotakos sprendimo funkcija
kuri nurodo kritinio ispudzio $s$ priklausomybe
nuo jaunikio eiles numerio $n$.



jonas mockus 2004-03-01