ALGORITHMS FOR SOLVING STOCHASTIC DISCRETE CONTROL PROBLEMS ON NETWORKS WITH VARYING TIME OF STATES’ TRANSITIONS OF THE DYNAMICAL SYSTEM

Abstract

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.În lucrare se examinează variantele stocastice ale problemei de control optimal discret pe reţele cu timp variabil de tranziţie între stările sistemului dinamic. Sunt propuşi algoritmi polinomiali pentru determinarea trategiilor optime staţionare.