V technick� praxi, stejn� jako b�n�m �ivot�, jsme nuceni d�lat rozhodnut�. A� u� se jedn� o ��zen� v�robn� linky �i hled�n� optim�ln�ho spojen� mezi dv�ma m�sty, na�e rozhodnut� vych�zej� ze znalost�, kter� o sv�t� m�me. Chceme-li �init �sp�n� rozhodnut�, je t�eba vy�e�it dv� �lohy: 1) ��zen� objekt co nejl�pe poznat a 2) dos�hnout c�le, kter� jsme si vyty�ili. Tyto dva �koly jsou v�ak v�t�inou v rozporu: syst�m se nejl�pe pozn�, kdy� se nechov� podle na�ich po�adavk�. V re�ln�m sv�t� nav�c existuj� n�hodn� jevy, poruchy a nep�edv�dan� situace, kter� jednotn� naz�v�me neur�itost�. Tato skute�nost zp�sobuje, �e na�e znalost syst�mu nen� nikdy dokonal�.

Za ��elem ��zen� syst�m�, kter� jsou bu� natolik slo�it�, �e jejich deterministick� popis je nemo�n�, nebo obsahuj� n�hodn� prvky ji� ze sv� podstaty, vzniklo stochastick� ��zen�, nebo-li optim�ln� ��zen� za neur�itosti. C�lem stochastick�ho ��zen� je minimalizovat velikost  odchylek syst�mu od po�adovan�ho stavu optimalizac� ��d�c�ch z�sah�.

Jeden z p��stup� k �e�en� tohoto prob�mu je dynamick� programov�n�, kter� navrhl americk� matematik Richard Bellman \cite{bellman1957dynamic}. Jedn� se o metodu, kter� s vyu�it�m zp�tn�ho chodu minimalizuje hodnotu o�ek�van� zt�tov� funkce. 

P��m� aplikace tohoto postupu je v�ak bohu�el i u pom�rn� jednoduch�ch zna�n� komplikov�na slo�itost� v�po�tu.  K �e�en� �lohy je proto vhodn� po��t aproxima�n�ch metod.

V �edes�t�ch letech 20. stolet� navrhl Alexander Aronovich Feldbaum �e�en� pou�it�m takzvan�ho du�ln�ho ��zen� \cite{feldbaum1965optimal}. Hlavn� my�lenkou tohoto p��stupu bylo, �e ��zen� mus� nejen minimalizovat aktu�ln� ztr�tu, ale rovn� mus� z�skat o syst�mu co nejv�ce informac� pro minimalizaci budouc�ch ztr�t.

Tato  bakal��sk� pr�ce si klade n�sleduj�c� c�le
\begin{itemize}
\item Formulace �lohy stochastick�ho ��zen�
\item �e�en� �lohy stochastick�ho ��zen� s aditivn� ztr�touvou funkc� pomoc� dynamick�ho programov�n�
\item Formulace �lohy stochastick�ho ��zen� s ne�pln�m pozorov�n�m a jej� p�eveden� na �lohu s �pln�mi znalostmi syst�mu
\item P�edstaven� n�kter�ch suboptim�ln�ch p��stup� k �loze stochastick�ho ��zen�
\item Aplikace a porovn�n� zm�n�n�ch metod k nalezen� optim�ln� strategie na jednoduch�m syst�mu
\end{itemize}
