Keterangan :
N = banyaknya tahap
xn* = keputusan optimal xn (diketahui Sn)
n = label untuk tahap sekarang (n=1,2,3,…,N)
fn(Sn xn) = kontribusi tahap n, n+1, …, N kepada fungsi tujuan bila sistem dimulai
dari keadaan Sn pada tahap n.
Sn = keadaan sekarang untuk tahap n
fn*(Sn)=fn(Sn xn) = keputusan optimal dibuat setelah keputusan xn
xn = keputusan untuk tahap n.
2. Sistem Dinamis Probabilistik
Terdapat suatu probabilitas keadaan mendatang yang distribusi peluang akan
tetap ditentukan oleh keadaan dan keputusan sebelumnya.
Keterangan :
Sn = keadaan sekarang untuk tahap n
c1, c2, cs = kontribusi dari stage n terhadap fungsi tujuan jika state berubah menjadi
state i
p1, p2, ps = distribusi kemungkinan dari terjadinya suatu kondisi
f*n+1(Sn+1) = jumlah ekspektasi minimal dari tahap n ke depan, dengan diberikan
status dan keputusan pada tahap n masing-masing Sn dan xn.
- Untuk menyelesaikan prosedur rekrusif program dinamis ini, ada dua cara
perhitungan, yaitu:
1. FORWARD RECURSIVE EQUATION (perhitungan dari depan ke belakang).
2. BACKWARD RECURSIVE EQUATION (perhitungan dari belakang ke depan).