Pemrograman Dinamis

Program dinamis adalah suatu  teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Dalam hal ini program dinamis menyediakan prosedur sistematis untuk menentukan kombinasi keputusan yang optimal. Tujuan utama model ini ialah untuk mempermudah penyelesaian persoalan optimasi yang mempunyai karakteristik tertentu.

Tidak seperti pemrograman linier, tidak ada bentuk matematis standar untuk perumusan pemrograman dinamis. Akan tetapi, pemrograman dinamis adalah pendekatan umum untuk pemecahan masalah dan persamaan tertentu yang digunakan di dalamnya harus dibentuk sesuai dengan situasi masalah yang dihadapi.

Pemrograman dinamis dibedakan menjadi pemrograman dinamis determisintic dan probabilistic. Pemrograman dinamis deterministic dicirikan dengan di mana pada tahap berikutnya ditentukan sepenuhnya oleh keadaan atau keputusan pada tahap sekarang. Sedangkan pemrograman dinamis probabilistic dicirikan dengan di mana pada tahapan selanjutnya memiliki suatu distribusi probabilitas tertentu.