LINEAR PROGRAMMING APPROACH FOR MARKOV DECISION PROBLEMS WITH AVERAGE COST OPTIMIZATION CRITERION

Maria CAPCELEA Chair of Applied Mathematics

Rezumat

În lucrare este demonstrată echivalenţa problemei decizionale Markov cu problema stocastică de control optimal pe reţea. Acest rezultat permite de a aplica metoda programării liniare la determinarea strategiilor staţionare optimale în procesele decizionale Markov cu criteriul de optimizare a costului mediu.