18
BAB 2
LANDASAN TEORI
2.1
Tinjauan Pustaka
2.1.1
Pengertian,
Struktur,
Kelebihan
dan
Kekurangan,
serta
Potensi
Dynamic Programming
Dynamic Programming adalah suatu teknik kuantitatif yang digunakan
untuk
membuat
suatu
rangkaian
keputusan yang
saling
berkaitan.
(Hillier
&
Lieberman, Introduction To Operations Research, sixth edition)
Dynamic
Programming
adalah
prosedur
matematis yang
terutama
dirancang
untuk
memperbaiki efisiensi
perhitungan masalah
pemrograman
matematis
tertentu
dengan
menguraikannya
menjadi
bagian-bagian masalah
yang
lebih kecil. (Hamdy.A
Taha,
Operations
Research
:
An
Introduction,
seventh edition)
Jadi
dynamic
programming
berdasarkan
kedua
definisi
di
atas
dapat
juga
didefinisikan
sebagai
suatu
pendekatan
matematik
yang
memiliki
prosedur
sistematis
yang
dirancang
sedemikian rupa
dengan
tujuan
untuk
mengoptimalkan penyelesaian suatu
masalah
tertentu
yang
diuraikan
menjadi
sub-sub
masalah yang
lebih
kecil
yang
terkait
satu
sama
lain
dengan tetap
memperhatikan kondisi dan batasan permasalahan tersebut.
 |