Anda di halaman 1dari 17

PERT/CPM

Contoh soal:

Penjadualan Kegiatan Atau Events


Analisis CPM juga bertujuan menentukan
jadwal kegiatan/yang menerangkan kapan
kegiatan ini dimulai dan berakhir.
Penjadualan itu juga dapat digunakan
untuk menentukan lintasan kritis
(sekaligus waktu minimum yang
diperlukan untuk menyelsesaikan proyek)
dan kegiatan apa yang dapat ditunda dan
berapa lama.

Lingkaran 4 tak dapat direalisasikan


sebelum semua kegiatan yang
mendahuluinya diselesaikan. Jadi waktu
tercepat merealisasikan lingkaran 4
adalah 5 bulan. Waktu ini dinamakan
waktu tercepat, diberi simbol ET4=5.
Penetuan dilakukan dengan melintasi
jaringan ke arah minimum yang
diperlukan untuk menyelesaikan proyek.

Secara umum, setiap lingkaran j


dirumuskan sebagai berikut:
ETj = maks {ETi+tij}.
Dimana i adalah nomor lingkaran
awal dari semua kegiatan yang
berakhir ada lingkaran j dan tij
adalah waktu kegiatan i j

Latest Time suatu lingkaran adalah


waktu terakhir (paling lambat) suatu
lingkaran dapat direalisasikan tanpa
menunda waktu penyelesaian
proyek, dalam pengertian waktu
minimum.
LTi = min {LTj - tij}
dimana j adalah lingkaran akhir dari
semua kegiatan yang berawal pada
lingkaran i

Slack kegiataan yaitu waktu di mana


suatu kegiatan dapat ditunda tampa
mempengaruhi penyeleseian proyek
dengan waktu minimum. Slack
kegiatan i j, diberi simbol sij,
dihitung seperti berikut:
Sij = LTj ETi tij

ET= ES (earliest time)

ET1 = maks (ET0+t01) = 0+0 =0


ET2 = maks (ET1+t12) = 0+3 =3
ET3 = maks (ET2+t23) = 3+2 =5
ET4 = maks (ET3+t23 ; ET2+t24) = (3+2;
3+1)=(5;4)=5
ET5 = maks (ET4+t56) = 8+1 =6
ET6 = maks (ET5+t56; ET4+t46) =
(6+1;5+3)=(7;8)=8
ET7 = maks (ET6+t56) = 8+1 =9

LT=LF (latest Time)

LT1 = min (LT2-t12) = (3-3) =0


LT2 = min (LT3-t23; LT2-t24) = (5-2; 5-1; ) =3
LT3 = min (LT4-t34) = (5-0) =5
LT4 = min (LT5-t46 ; ET5-t45) = (5-3; 7-1) =
min (5;6)=5
LT5 = min (LT6-t56) = (8-1) =7
LT6 = min (LT7-t67; LT) = (9-1)= 8
LT7 = min (LT7) = 9

LS & (LF=LT)
LT2 LT7 adalah LF, LS hasil pengurangan Ltjtij
LS12 = (LT2-t12) = (3 -3) =0
LS23 = (LT3-t23) = (5-2)= 3
LS24= (LT4-t24) = (5-1) =4
LS34 = (LT4-t34 ) = (5-0) = 5
LS45 = (LT5-t45) = (7-1) =6
LS46 = (LT6-t46) = (8-3) =5
LS56 = (LT6-t56) = (8-1) =7
LS67 = (LT7-t67) = (9-1) =8

(ES=ET) & EF
ET1-ET6 adalah ES, EF hasil penjumlahan
ETi-tij
EF12 = (ET1+t12) = (0+3) =3
EF23 = (ET2+t23) = (3+2)= 5
EF24= (ET2+t24) = (3+1) =4
EF34 = (ET3+t34 ) = (5+0) = 5
EF45 = (ET4+t45) = (5+1) =6
EF46 = (ET4+t46) = (5+3) =8
EF56 = (ET5+t56) = (6+1) =7
EF67 = (ET6+t67) = (8+1) =9

Gambar ES & EF ; LS &LF

Slack, S
S12 = (LT2-ET1-t12) = (3 -0-3) =0
S23 = (LT3-ET2-t23) = (5-3-2)= 0
S24= (LT4-ET2-t24) = (5-3-1) =1
S34 = (LT4-ET3-t34 ) = (5-5-0) = 0
S45 = (LT5-ET4-t45) = (7-5-1) =1
S46 = (LT6-ET4-t46) = (8-5-3) =0
S56 = (LT6-ET5-t56) = (8-6-1) =1
S67 = (LT7-ET6-t67) = (9-8-1) =0

Gambar S