SOAL LATIHAN 1
PENYELESAIAN
WAKTU
KEGIATA OPTIMISTI PESIMISTI PALING HARAPA PREDECESSO SUCCESSO
N S (jam) S (jam) MUNGKIN (jam) N R R
(hari)
A 28 32 30 4 - D
B 12 15 14 2 - C,E
C 30 34 31 4 B F
D 27 29 28 4 A F
E 14 17 16 2 B G
F 22 25 24 3 C,D H
G 40 35 38 5 E -
H 26 29 28 4 F -
2. Gantt Chart
KEGIATA 1 1 1 1 1
1 2 3 4 5 6 7 8 9
N 0 1 2 3 4
A
B
C
D
E
F
G
H
3. Diagram PERT/AOA
2
A=4 D=4
1 F=3
4 6
B=2
C=4 H=4
3
E=2 7
G=5
Daftar Jalur
A D F H
Jalur 1 15 Jalur Kritis
4 4 3 4
B C F H
Jalur 2 13
2 4 3 4
B E G
Jalur 3 9 Jalur Terpendek
2 2 5
SOAL LATIHAN 2
KEGIATA
DURASI PREDECESSOR
N
A 2 -
B 3 A
C 12 B,D
D 8 -
E 3 D
F 4 E
G 4 D
H 4 -
I 2 H
J 5 G,I
PENYELESAIAN
1.
KEGIATA
DURASI PREDECESSOR SUCCESSOR
N
A 2 - B
B 3 A C
C 12 B,D -
D 8 - C,E,G
E 3 D F
F 4 E -
G 4 D J
H 4 - I
I 2 H J
J 5 G,I -
5
H=4
J=5
G=4
4
I=2
3. Ada 6 jalur
DAFTAR JALUR
5. Critical Path / Jalur kritisnya: D-C = 20. Sementara jalur terpendek adalah: H-I-J = 11