Pemrograman Dinamik Deterministik

Abstract

Pemrograman dinamik merupakan teknik matematika yang diguuakan untuk memecahkan masalah pengambilan keputusari bertahap ganda. Berdasarban jurnalis tate pemograman dinamik bagi menjadi pemrograman dinamik dengan satu variabel state dan pemrograman dinaniik dengan beberapa variabel state. Penelitian ini bertujuan untuk mempelajari dua jenis pemrograman dinamik atas dengan variabel diskrit maupun kontinu. Masalah utania dalam pemrogranlari dinamik adalah mengubah masalah merljadi persamaan rekursif, untuk keniudian dilakukan perhitungan. Pada umunlnya perhitungan pada penlrograman dinamik beberapa state lebih kompleks. Pada karya tulis ini dibahas pula tiga metode yang dapat digunakan untuk mengurangi perhitungari yaitu metode Lagrange, metode one at a time dan metode grid kasar. Metode Lagrange dan metode one at a time digunakan untuk mengurangi jumlah variabel state, sedang metode grid kasar digunakan untuk mengurangi nilai variabel state. Tetapi metode ini hanya merupakan pendekatan. Untuk menghasilkan solusi optimal global, ada beberapa persyaratan yang harus dipenuhi.