TUGAS PO DETERMINISTIC DYNAMIC PROGRAMMING

UMMU FARAH FADILLAH

F3511 70 141
 jumlah Jumlah
Kementrian Biaya $ juta pekerjaan pendidikan Biaya $ juta pekerjaan Perhubungan
terbentuk Terbentuk
Pendidikan 4 225 0 0
Keuangan 1 45 1 0
2 125 2 0
3 190 3 0
Perhubungan 1 50 4 225
Pertanian 2 75 5 225
3 155 6 225
4 220
Sumber : Data Primer Jumlah
Keuangan Biaya $ juta pekerjaan Pertanian
Terbentuk
max R1(D1)+R2(D2)+R3(D3)+R4(D4) 0 0
ST 1 45
D1+D2+D3+D4<= 5 2 125
D1,D2,D3,D4 >= 0 3 190
4 190
5 190
6 190
 Jumlah
Biaya $ juta pekerjaan
Terbentuk
0 0
1 50
2 100
3 150
4 200
5 250
6 300

Jumlah
Biaya $ juta pekerjaan
Terbentuk
0 0
1 0
2 75
3 155
4 220
5 220
6 220
Tabel Kementrian Pertanian

Dana Pendanaan Maksimum

Tersedia Optimum Pekerjaan
untuk stage 4 F4(X4)
0 0 0
1 0 0
2 2 75
3 3 155
4 4 220
5 5 220
6 6 220
Stage 3 : Tabel Kementrian Perhubungan

Dana yang Kemungkinan Dana yang Maks jobs baru jika Optimal
Tersedia Pendanaan Tersisa untuk mengalokasikan D3 F3(X3)
untuk Stage untuk Stage 3 Stage 4 ke Stage 3 Optimal
3,4 (X3) (D3) (X3-D3) R3(D3)+F4(X3-D3) D3

0 0 0 0 0
1 0 1 0 50
1 0 50
2 0 2 75 100
1 1 50
2 0 100
3 0 3 155 155
1 2 125
2 1 100
3 0 150
4 0 4 220 220
1 3 205
2 2 175
3 1 150
4 0 200
5 0 5 220 270
1 4 270
2 3 255
3 2 225
4 1 200
5 0 250
6 0 6 220 320
1 5 270
2 4 320
3 3 305
4 2 275
5 1 250
6 0 300
Stage 2 Kementrian Keuangan

Dana yang Kemungkinan Dana yang Maks jobs baru jika

Tersedia Pendanaan Tersisa untuk mengalokasikan D2 Optimal F2(X2)
untuk Stage untuk Stage 2 Stage 3,4 ke Stage 2 Optimal D2
2, 3,4 (X2) (D2) (X2-D2) R2(D2)+F3(X2-D2)

0 0 0 0 0
1 0 1 50 50
1 0 45
2 0 2 100 125
1 1 95
2 0 125
3 0 3 155 190
1 2 145
2 1 175
3 0 190
4 0 4 220 240
1 3 200
2 2 225
3 1 240
4 0 190
5 0 5 270 290
1 4 265
2 3 280
3 2 290
4 1 240
5 0 190
6 0 6 320 345
1 5 315
2 4 345
3 3 345
4 2 290
5 1 240
6 0 190
Stage 2 Kementrian Pendidikan

Maks
Kemungk Dana jobs baru
Dana yang jika
yang inan mengalok Optimal
Tersedia Pendanaa Tersisa asikan D1 F2(X2)
untuk n untuk untuk ke Stage Optimal
Stage 1,2, Stage 1 Stage D2
2,3,4 1
3,4 (X2) (D1) (X1-D1) R1(D1)+F
2(X1-D1)

6 0 6 345 350
1 5 290
2 4 240
3 3 190
4 2 350
5 1 275
6 0 225
SOLUSI
State
Stage
0 1 2 3 4 5 6
1 D1 = 4
2 D2=0 D2=0 D2=2 D2=3 D2=3 D2=3 D2=2
3 D3=0 D3=1 D3=2 D3=0 D3=0 D3=1 D3=2
4 D4=0 D4=1 D4=2 D4=3 D4=4 D4=5 D4=6

Alokasi pendanaan optimal untuk memaksimalkan banyaknya pekerjaan yang

diciptakan adalah
Pendidikan : $4 Juta
Keuangan : $2 Juta
Perhubungan : $0
Pertanian : $0