22
2.1.2
Prinsip-prinsip Dynamic Programming
Dynamic
programming
sebagai
suatu pendekatan matematik memiliki
beberapa prinsip
dasar
yang
terkait
erat
satu
sama
lain.
Prinsip-prinsip
dasar
tersebut, yaitu :
Prinsip
pertama dalam model dynamic
programming
adalah
bahwa
masalah
dapat
dibagi
menjadi
bagian-bagian
masalah
yang
lebih
kecil.
Masalah
yang
lebih
kecil
atau
sub
masalah
ini
disebut
sebagai
tahap
keputusan (stage).
Setiap
masalah
yang
akan
diselesaikan,
terlebih
dahulu
dibagi-bagi menjadi
beberapa
masalah
kecil
dengan
maksud
memudahkan
evaluasi
masalah
untuk
mendapatkan
keputusan
optimal
dari
tiap-tiap
tahap
yang pada akhirnya akan menghasilkan satu set keputusan yang optimal. Oleh
karena itu
model dynamic
programming
disebut juga
model multi
stage
programming (model multi tahap).
Proses urutan pembagian masalah dalam model dynamic programming
ditunjukkan pada gambar berikut :
Gambar 2.2 Proses Urutan Pembagian Masalah Secara Mundur
Prinsip kedua dalam model dynamic programming adalah tentang
status
(state).
Pengertian
status
(state)
dalam
dynamic
programming
adalah
arus
informasi
dari
suatu
tahap
ke
tahap
berikutnya.
Arus
informasi
yang
 |