MODUL 8PEMROGRAMAN DINAMIS
PRAYUDI
KONSEP-KONSEP DASAR
Pemrograman dinamis adalah suatu teknik matematis untukpembuatan serangkaian-serangkaian keputusan yangsalaing berhubungan. Pemrograman dinamismenyediakan prosedur sistematis untuk menentukankombinasi keputusan yang optimal
Pemrograman dinamis pada umumnya menyelesaikanmasalah dalam tahapan-tahapan, perhitungan di setiaptahapan dihubungkan melalui perhitungan rekursif yangmenghasilkan solusi optimal.
Pemrograman dinamis dibedakan menjadi pemrogramandinamis masalah deterministik dan probabilistik
Pemrograman dinamis deterministik dicirikan dimanakeadaan pada tahap berikutnya ditentukan sepenuhnyaoleh keadaan dan keputusan pada tahap sekarang.Masalah deterministik dapat dibedakan antara kasusmaksimum dan minimum
Pemrograman dinamis probabalistik, dimana keadaanberikutnya memiliki suatu distribusi probabilitas tertentu.
CIRI-CIRI PEMROGRAMANDINAMIS
Permasalahan dapat dibagi dalam tahap-tahap dengan suatukeputusan kebijakan (policy decision) diperlukan di setiap tahap
Setiap tahap memiliki sejumlah keadaan (state) yang bersesuaian
Pengaruh keputusan pada setiap tahap adalah untuk merubahkeadaan sekarang menjadi keadaan yang berkaitan dengantahap berikutnya
Prosedur penyelesaian dirancang untuk menemukankebijakanoptimal keseluruhan masalah, melalui keputusanoptimal pada setiap tahap
Bila diketahui keadaan sekarang optimal, untuk tahap yang tersisaadalah bebas terhadap kebijakan yang dipakai pada tahap-tahap sebelumnya
Prosedur penyelesaian dimulai dengan menentukan kebijakanoptimal untuk tahap terakhir
Tersedia hubungan rekursif yang menyediakan kebijakan optimalpada tahap n, bila diketahui kebijakan optimal untuk tahap
of 00
Modul 8 Pemrograman Dinamis
2,321 Reads
Info and Rating
| Category: | |
| Rating: | |
| Upload Date: | 12/07/2009 |
| Copyright: | Attribution Non-commercial |
| Tags: |
Leave a Comment