Este elaborat şi argumentat teoretic un algoritm eficient pentru determinarea strategiilor optime staţionare în problemele stocastice de control optimal discret cu perioada de dirijare infinită, definite pe reţele decizionale cu multiple clase recurente, în care este aplicat criteriul de optimizare a combinaţiei convexe a costurilor medii în clasele recurente. Sunt examinate probleme în care costurile de tranziţie între stările sistemului dinamic şi probabilităţile de tranziţie, definite în stările necontrolabile, sunt constante independente de timp. Algoritmul elaborat este bazat pe modelul de programare
liniară pentru determinarea strategiilor optime în problemele de control definite pe reţele decizionale perfecte [3,4].
The stochastic versions of discrete optimal control problem on networks with varying time of state transitions of the dinamical system are studied. Polynomial time algorithms for determining the optimal stationary strategies in this problems are proposed.
