27
Secara
umum,
masalah
optimasi dapat
diselesaikan
dengan
prosedur forward
recursive
equation
maupun
backward
recursive
equation. Tetapi untuk masalah tertentu, khususnya masalah yang
tahap-tahap keputusannya berhubungan dengan periode waktu,
penyelesaian
masalah
tidak dapat
menggunakan prosedur forward
recursive
equation
namun
harus
menggunakan
prosedur backward
recursive equation.
2.1.4
Karakteristik Masalah Dynamic Programming
Konsep
dasar
dynamic programming
yang
diungkapkan
oleh
Richard
Bellman
dalam bukunya
yang
berjudul Principle
of
Optimality
memiliki
beberapa karakteristik. Karakteristik atau ciri-ciri pokok masalah dynamic
programming tersebut adalah sebagai berikut, yaitu :
•
Dalam
masalah
dynamic
programming,
keputusan
tentang
suatu
masalah
ditandai
dengan
optimasi
pada
tahap berikutnya.
Artinya, jika
suatu
masalah diselesaikan dengan
dynamic
programming,
maka
masalah
tersebut harus dipilah menjadi n sub masalah.
•
Dynamic
programming
berkaitan
dengan
masalah-masalah
dimana
keputusan dari berbagai alternatif pilihan ditentukan pada masing-masing
tahap.
Semua alternatif
pilihan yang mungkin tersebut
harus
ditransformasikan
ke
dalam bentuk
formulasi
matematik
tertentu
sesuai
dengan sistem status yang ada pada setiap tahap.
 |