Contoh 1: Stagecoach Problem (Backward Recursive) Stage-4
Contoh 1: Stagecoach Problem (Backward Recursive) Stage-4
STAGE-4
X4
H
I
f4 (X4,D4)
D4
Z
3
4
Optimal
D4*
f4* (X4,D4)
Z
Z
3
4
STAGE-3
X3
E
F
G
f3 (X3,D3)
D3
H
1+3=4
6+3=9
3+3=6
I
4+4=8
3+4=7
3+4=7
Kesimpulan
D1* = C
D2* = E
D3* = H
D4* = Z
Optimal
D3
f3* (X3,D3)
H
I
H
4
7
6
A-C-E-H-Z
Polis minimum $11
STAGE-2
X2
B
C
D
E
7+4=11
3+4=7
4+4=8
f2 (X2,D2)
D2
F
4+7=11
2+7+9
1+7=8
B
2+11=13
f1 (X1,D1)
D1
C
4+7=11
Optimal
G
6+6=12
4+6=10
5+6=11
D2*
f2* (X2,D2)
E/F
E
E/F
11
7
8
STAGE-1
X1
A
Optimal
D
3+8=11
X1=
X2=
X3=
X4=
D1*
f1* (X1,D1)
C/D
11
A
C
E
H