Suatu masalah dapat diformulasikan kedalam model
programa dinamis bila memiliki karakteristik sebagai berikut :
1. Permasalahan dapat dibagi menjadi tahap-tahap (stage) dengan sebuah
keputusan pada setiap tahap.
2. Setiap keputusan memiliki sejumlah status (state)
yang berhubungan dengan tahap tersebut. Secara umum, status merupakan berbagai
kemungkinan masukan yang ada pada system tertentu. Jumlah status bisa terbatas
(finite) atau tidak terbatas (infinite)
3. Pilihan keputusan setiap tahap adalah
keputusan yang dapat dipilih untuk tahap tertentu.
4. Solusi optimal dari masalah programa
dinamis adalah sama dengan pemilihan status dari tahap yang terakhir.
5. Hubungan rekrusif yang mengidentifikasi
pilihan optimal untuk setiap status pada tahap n, memberikan pilihan optimal
untuk setiap status pada tahap n + 1
is
Secara umum pada program dinamis dapat dicarikan
beberapa definisi sebagai berikut :
1. Tahap adalah bagian dari program dinamis
yang menggambarkan sistem secara keseluruhan dimana keputusan harus dibuat.
2. Status adalah bagian yang menggambarkan
variabel masukan yang ada pada tahap - tahap tertentu. Status merupakan
penghubung antara dua tahap karena masukan bagi tahap tertentu merupakan
keluaran tahap sebelumnya.
3.
Alternatif
adalah variabel keputusan pada setiap tahap yang berhubungan dengan fungsi
perolehan. Variabel keputusan ini bersifat mutually
exclusive.[4]
No comments:
Post a Comment