Karakteristik program dinamis (skripsi dan tesis)

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]