19
Struktur
dynamic
programming
untuk
dapat
dimengerti secara
lebih
jelas
dan
lebih
spesifik,
umumnya dideskripsikan dengan suatu
sistem
notasi.
Struktur dynamic
programming
disebut juga
dengan model
dynamic
programming.
Notasi
dan
simbol
yang
digunakan dalam
model
dynamic
programming
adalah
beragam,
namun
secara
umum dapat dinyatakan sebagai
berikut :
i
=
Tahap keputusan ke- i .
n
=
Banyak tahap keputusan.
Xi
=
Variabel keputusan pada tahap keputusan ke- i .
Si
(Si - 1, Xi)
ri
(Si, Xi
)
fi
(Si, Xi
)
fi *
(Si
)
=
Status pada tahap keputusan ke- i .
=
Return pada tahap keputusan ke- i .
=
Nilai
keputusan
pada
tahap
keputusan
ke- i ,
untuk
status
Si dan variabel keputusan
Xi .
=
Nilai
keputusan
optimal
pada
tahap
keputusan
ke- i ,
untuk
status
Si .
Gambar 2.1 Struktur dan Sistem Notasi Dynamic Programming
 |