CPM Pert
CPM Pert
Hal ini terjadi karena melanggar aturan membuat model jaringan CPM/PERT;
“dua atau lebih kegiatan tidak dapat secara serentak berawal dan berakhir
pada node yang sama”
3
a dummy
a
2 3 2 4
b b
a c a c
2
2 dummy
b d
b d
3
c dikerjakan setelah a
d dikerjakan setelah a & b selesai
Contoh JaringanPendahulu
Aktivitas
CPM Waktu (bulan)
a. Menggambar - 3
b. Peletakan Pondasi a 2
c. Pemesanan bahan a 1
d. Memilih cat b, c 1
e. Membangun rumah b, c 3
f. Memilih karpet d 1
g. Finishing e, f 1
b
a c e g
1 2 3 4 6
d f
Mana yang salah ? 5
aktivitas b & c karena mulai & berakhir pada titik yang sama
Pembetulan Jaringan dg dummy
5
3
5
b
2
0
0 a 3 c 5 e 8 g 9
1 2 4 6 7
0 3 3 1 5 3 8 1 9
0 1 d 0 0
1 6
f 1
1 5 1
7
ETj = Earliest Time (waktu maksimum sampai node j) = Max {ETi + tij }
LTi = Latest Time (waktu minimum paling lambat pada node i) = Min {LTj – tij }
sij = slack (waktu tunda) = LT j – tij – ETi
Critical path (Lintasan kritis) ? 123467
Asumsi: Model CPM ( t=probabilistik)
Penyelesaian kegiatan mengikuti distribusi Beta, dengan rerata
tij dan varian vij