Description:
Program dinamik adalah suatu prosedur matematika yang dirancang untuk menentukan sederet keputusan yang saling berhubungan dengan proses pengambilan keputusan bertahap ganda dengan mengoptimalkan penyelesaian masalah secara efektif. 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 diselesaikan dengan teknik pergandaan dan juga penjumlahan. Dalam tulisan ini akan diuraikan karakteristik teknik pergandaan dan penjumlahan dalam menentukan keputusan optimal. Penelitian ini dilakukan dengan metode studi literatur yaitu dengan mengumpulkan dan mempelajari referensi pendukung yang berkaitan dengan program dinamik. Hasil penelitian ini diperoleh karakteristik permasalahan yang diselesaikan dengan teknik pergandaan dan penjumlahan sebagai langkah awal untuk menyelesaikan masalah optimasi pada Program Dinamik.