Nama : Andro Tri Julianda

NIM : 95017019

Water Resources System Analysis

Penerapan Dynamic Programming pada Teknik Sumber Daya Air

3. Terdapat 4 daerah aliran sungai (DAS) yg mungkin untuk dikembangkan di Indonesia.

Direncanakan untuk mengembangkan/membangun maximum 3 proyek sumber daya air
untuk tiap DAS. Benefit dari membangun proyek di tiap DAS ditunjukkan dalam tabel pd
berikut dibawah ini :

Jumlah proyek yg di- Benefit dari pembangunan proyek2 di DAS (trilyun Rp.)
bangun utk tiap DAS DAS-A DAS-B DAS-C DAS-D
0 0 0 0 0
1 2 2.5 2 3
2 4 4 4 5
3 5 5.5 5

Hitung Maximal Benefit (trilyun Rp) bila akan dibangun total 8 Proyek di 4 DAS tersebut
diatas. Gunakan metoda Dynamic-Programming (dgn cara “Backward Non-Inverted”).
Tunjukkan juga jumlah proyek yang dibangun untuk tiap DAS, yg menghasilkan max.
benefit tsb.

Jawab :

Stage-4 :
X4 U4 X5 R4 (U4) F5* (X5) F4 (X4) Optimal
0 0 0 0 0 0 <----
1 1 0 3 0 3 <----
2 2 0 5 0 5 <----

Stage-3 :
X3 U3 X4 R3 (U3) F4* (X4) F3 (X3) Optimal
0 0 0 0 0 0 <----
1 0 1 0 3 3 <----
1 0 2 0 2
2 0 2 0 5 5 <----
1 1 2 3 5 <----
2 0 4 0 4
3 1 2 2 5 7 <----
2 1 4 3 7 <----
3 0 5 0 5
4 2 2 4 5 9 <----
3 1 5 3 8
5 3 2 5 5 10 <----
Stage-2 :
X2 U2 X3 R2 (U2) F3* (X3) F2 (X2) Optimal
0 0 0 0 0 0 <----
1 0 1 0 3 3 <----
1 0 2.5 0 2.5
2 0 2 0 5 5
1 1 2.5 3 5.5 <----
2 0 4 0 4
3 0 3 0 7 7
1 2 2.5 5 7.5 <----
2 1 4 3 7
3 0 5.5 0 5.5
4 0 4 0 9 9
1 3 2.5 7 9.5 <----
2 2 4 5 9
3 1 5.5 3 8.5
5 0 5 0 10 10
1 4 2.5 9 11.5 <----
2 3 4 7 11
3 2 5.5 5 10.5
6 1 5 2.5 10 12.5
2 4 4 9 13 <----
3 3 5.5 7 12.5
7 2 5 4 10 14
3 4 5.5 9 14.5 <----
8 3 5 5.5 10 15.5 <----

Stage-1 :
X1 U1 X2 R1 (U1) F2* (X2) F1 (X1) Optimal
0 0 0 0 0 0 <----
1 0 1 0 3 3 <----
1 0 2 0 2
2 0 2 0 5.5 5.5 <----
1 1 2 3 5
2 0 4 0 4
3 0 3 0 7.5 7.5 <----
1 2 2 5.5 7.5 <----
2 1 4 3 7
3 0 5 0 5
4 0 4 0 9.5 9.5 <----
1 3 2 7.5 9.5 <----
2 2 4 5.5 9.5 <----
3 1 5 3 8
5 0 5 0 11.5 11.5 <----
1 4 2 9.5 11.5 <----
2 3 4 7.5 11.5 <----
3 2 5 5.5 10.5
6 0 6 0 13 13
1 5 2 11.5 13.5 <----
2 4 4 9.5 13.5 <----
3 3 5 7.5 12.5
7 0 7 0 14.5 14.5
1 6 2 13 15
2 5 4 11.5 15.5 <----
3 4 5 9.5 14.5
8 0 8 0 15.5 15.5
1 7 2 14.5 16.5
2 6 4 13 17 <----
3 5 5 11.5 16.5
Optimal Policy:
X1 F1* (X1) U1* U2* U3* U3*
0 0 0 0 0 0
1 3 0 0 0 1
2 5.5 0 1 0 1
3 7.5 0 1 0 2
1 1
1 1 0 1
4 9.5 0 1 1 2
2 1
1 1 0 2
1 1
2 1 0 1
5 11.5 0 1 2 2
1 1 1 2
2 1
2 1 0 2
1 1
6 13.5 1 1 2 2
2 1 1 2
2 1
7 15.5 2 1 2 2
8 17 2 2 2 2

Jawaban: Dari total 8 proyek yg dibangun, di DAS-1 = 2 proyek, DAS-2 = 2 proyek,

DAS-3 = 2 proyek, dan di DAS-4 = 2 proyek. Total benefit = 17 trilyun Rp.