ALGORITM PENTRU DETERMINAREA STRATEGIILOR OPTIME STAŢIONARE ÎN PROBLEMELE STOCASTICE DE CONTROL OPTIMAL DISCRET PE REŢELE DECIZIONALE CU MULTIPLE CLASE RECURENTE

Maria CAPCELEA, Titu CAPCELEA Universitatea de Stat din Moldova

Rezumat

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]. Cuvinte-cheie: procese discrete, problemă stocastică de control optimal discret, reţele decizionale cu multiple clase recurente, strategii staţionare, metoda programării liniare, algoritm polinomial.