24
keputusan
yang
lain
dalam dynamic
programming
diformulasikan. Selain
itu,
fungsi
transformasi
juga
menyatakan tentang hubungan
fungsional
nilai
status
pada
setiap
tahap
keputusan.
Hubungan
status
dalam
tahap
keputusan
yang
berurutan
bersifat
berulang,
artinya
jika
terdapat
tahap
keputusan n
dalam
hubungannya dengan tahap keputusan n-1
maka perhitungan untuk
nilai
status
n-1 menggunakan nilai status n dari keputusan pada tahap n.
2.1.3 Unsur-unsur Model Dynamic Programming
2.1.3.1 Tahap, Keadaan Sistem, dan Alternatif Keputusan
Tahap keputusan (stage)
sebagai
salah satu
unsur
penting
dalam model dynamic
programming
merupakan
bagian-bagian
masalah
yang
lebih
sederhana.
Serangkaian tahap
keputusan
yang
berurutan
dan
terkait
satu
sama
lain
akan
membentuk keseluruhan
masalah. Karena
itu
model dynamic
programming
disebut juga
model
multi stage programming (model multi tahap).
Keadaan
sistem
merupakan salah
satu
konsep
yang
paling
penting
dalam suatu
model dynamic
programming,
karena
keadaan
sistem
mewakili
hubungan
antara
tahap-tahap keputusan
yang
berurutan.
Dimana
ketika
setiap
tahap
dioptimumkan secara
terpisah,
maka
keputusan
yang
dihasilkan
tersebut
layak
dan
optimum untuk
keseluruhan masalah.
Lebih
lanjut,
hal
tersebut
memungkinkan
pengambilan keputusan adalah optimum untuk tahap-tahap selanjutnya
 |