Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PEMROGRAMAN DINAMIS
PRAYUDI
KONSEP-KONSEP DASAR
Pemrograman dinamis adalah suatu teknik matematis untuk pembuatan
serangkaian-serangkaian keputusan yang salaing berhubungan.
Pemrograman dinamis menyediakan prosedur sistematis untuk
menentukan kombinasi keputusan yang optimal
Pemrograman dinamis pada umumnya menyelesaikan masalah dalam
tahapan-tahapan, perhitungan di setiap tahapan dihubungkan melalui
perhitungan rekursif yang menghasilkan solusi optimal.
Pemrograman dinamis dibedakan menjadi pemrograman dinamis masalah
deterministik dan probabilistik
Pemrograman dinamis deterministik dicirikan dimana keadaan pada tahap
berikutnya ditentukan sepenuhnya oleh keadaan dan keputusan pada
tahap sekarang. Masalah deterministik dapat dibedakan antara kasus
maksimum dan minimum
Pemrograman dinamis probabalistik, dimana keadaan berikutnya memiliki
suatu distribusi probabilitas tertentu.
CIRI-CIRI PEMROGRAMAN DINAMIS
2 7–1=6 3
2 10–3=7
4 7–5=2 2
10
3 5–3=2 2
3 10–5=5
4 5–5=0 1
CONTOH : MINIMUM
PT. Mawar Berduri memiliki 3 unit pembangkit PLTU, PLTGU, dan PLTG.
Data-data teknis untuk pengoperasian dinyatakan pada tabel berikut :
Jenis Jumlah Kapasitas Biaya Operasional Total biaya
Pembangkit Mesin (MW) ($ juta) per 10 MW Opersional
----------------------------------------------------------------------------------------
PLTU 1 40 1.5 6
2 80 1.0 8
PLTG 1 20 3,0 6
2 40 2.75 11
3 60 2.5 15
PLTGU 1 40 2.5 10
2 80 2.0 16
----------------------------------------------------------------------------------------
Jika PT Mawar berduri ditugaskan oleh PT. PLN untuk memasok listrik
antara 120-200 MW, tentukanlah alokasi penugasannya agar biaya
minimum
SOLUSI DP : MINIMUM
Keputusan tahap 1 : mengoperasikan PLTU
Keputusan tahap 2 : mengoperasikan PLTG
Keputusan tahap 3 : mengoperasikan PLTGU
y1 : daya listrik yang dibutuhkan tahap 1
y2 : daya listrik yang dibutuhkan tahap 1 dan 2
y3 : daya listrik yang dibutuhkan pada tahap 1,2 dan 3
Rj(kj) : daya listrik yang tersedia pada tahap j
Cj(kj) : total biaya alternatif kj pada tahap j
fj(yj) : total biaya optimal pada tahap 1,2,… pada kondisi kj
Persamaan rekursif-nya adalah
C1(k1) Pemecahan
------------------------------------------------------------ Optimal
y1 k1=1,R1=0 k1=2,R2=40 k1=3,R1=80 f1(y1) k1*
---------------------------------------------------------------------------------------
0 0 6 8 0 1
20 - 6 8 6 2
40 - 6 8 6 2
60 - - 8 8 3
80 - - 8 8 3
100 - - - - -
120 - - - - -
140 - - - - -
160 - - -
180 - - -
200 - - -
------------------------------------------------------------------------------------
TAHAP 2 : f2(y2 ) R (min
k ) y
{C2 (k 2 ) f1[R2 (k 2 ) y 2 ]},k 2 1,2,3,4
2 2 2