25
tanpa
harus
melakukan pemeriksaan terhadap pengaruh keputusan
yang telah diambil sebelumnya.
Definisi
keadaan
biasanya
adalah
konsep
yang
paling
tidak
jelas
dalam
perumusan
dynamic
programming.
Tidak
ada
jalan
yang
mudah
untuk
mendefinisikan keadaan,
tetapi
petunjuk
untuk
itu
dapat
ditemukan dengan mengajukan dua pertanyaan berikut :
•
Hubungan apa yang mempersatukan tahap-tahap itu?
•
Informasi apa
yang
diperlukan
untuk
mengambil keputusan
yang
layak pada tahap sekarang tanpa
memeriksa kelayakan dari keputusan
yang diambil pada tahap-tahap sebelumnya?
Alternatif
keputusan
merupakan pilihan
keputusan
yang
harus
ditentukan agar
keputusan pada
tiap-tiap
tahap
optimum,
sehingga
keputusan
akhir
untuk
keseluruhan masalah
juga
optimum.
Alternatif
keputusan dalam
model
dynamic
programming
dinyatakan dalam
bentuk variabel keputusan yang memiliki batasan-batasan tertentu.
2.1.3.2 Persamaan Rekursif Maju dan Mundur
Penyelesaian masalah
dalam
pendekatan
dynamic
programming
dapat
dilakukan secara
maju
(forward
recursive
equation)
ataupun secara
mundur
(backward
recursive
equation).
Perbedaan utama antara forward recursive equation dengan backward
 |