Program dinamik yang digunakan pada proses keputusan Markov adalah program dinamik probabi1istik yang melibatkan sejumlah state (keadaan) yang hingga, probabilitas antar state yang dinyatakan dengan rantai Markov dan matriks pengembalian (return) dimana elemen-elemennya dihasilkan dari perpindahan state. Objektif yang akan dicapai dari masalah adalah mencari kebijakan optimal yang akan memaksimumkan pendapatan (revenue) yang diharapkan dari proses yang terdiri dari sejumlah stage (tahap) yang hingga maupun tak hingga.