Abstract:
Program dinamik adalah suatu prosedur matematika yang dirancang untuk menentukan sederet keputusan yang saling berhubungan dengan proses pengambilan keputusan secara bertahap ganda yang mengoptimalkan penyelesaian masalah secara efektif. Teknik ini membagi masalah menjadi sub masalah yang disebut tahap, kemudian tahap-tahap tersebut dihubungkan satu sama lain dengan suatu keadaan. Perhitungan di tahap yang berbeda-beda dihubungkan melalui perhitungan rekursif untuk menghasilkan solusi pada setiap tahap. Prosedur pemecahan persoalan secara rekursif artinya keputusan yang diambil pada suatu tahap harus berdasarkan keadaan yang dihasilkan pada keputusan sebelumnya. Bentuk persoalan dalam Program Dinamik dapat digolongkan terhadap teknik pergandaan dan juga penjumlahan. Dalam permasalahan program dinamik, penentuan karakteristik dengan teknik pergandaan atau penjumlahan sangat penting sehingga akan diuraikan bagaimana karakteristik dari masing-masing teknik pergandaan dan juga penjumlahan tersebut. Penelitian ini dilakukan dengan metode studi literatur yaitu dengan mengumpulkan dan mempelajari referensi pendukung yang berkaitan dengan program dinamik dan teknik terkait. Hasil penelitian ini diperoleh karakteristik permasalahan yang diselesaikan dengan teknik pergandaan dan penjumlahan sebagai langkah awal untuk menyelesaikan masalah optimasi pada Program Dinamik.
