Professional Documents
Culture Documents
Industrial engineering
DYNAMIC
PROGRAMMING
n
*
f Sn f n Sn , X *
n
f S n max f n S n , X n
n
*
Xn
atau
f S n min f n S n , X n
n
*
Xn
P1 P3
U1 U1
P2
U2
P1
P E
U2
P2
U3
P1 P3
U3 U2
P2
U4
12/07/2021 Operations Research 12
Contoh 1: stage 1
X1 f1(S1, X1)
S1 0 1 2 f1*(S1) X1*
0 0 0 0
1 0 5 5 1
2 0 5 6 6 2
3 0 5 6 6 2
4 0 5 6 6 2
5 0 5 6 6 2
X2 f2(S2, X2)
S2 0 1 2 3 4 5 f2*(S2) X2*
0 0 0 0
1 45 20 45 1
2 70 65 45 70 1
3 90 90 90 75 90 0 atau 1 atau 2
4 105 110 115 120 110 120 3
5 120 125 135 145 155 150 155 4