Vous êtes sur la page 1sur 17

CPM &

PERT
Kelompok 10
Anggota Kelompok 10

9 RAZIK AS SHIDDIQY 195090500111020


19 TIARA DIVA ADIPUTRI WILANTARI 195090500111058
29 MELLISA PURI MAWARNI 195090501111030
39 GALIH RAFI ASTAGINA 195090507111007
49 MARTUA ABEDNEGO SIMANJUNTAK 195090507111048
Kritisi apabila dari 25 aktifitas yang ada 3 kegiatan dihapus
menggunakan CPM dan PERT
Dimisalkan kegiatan yang dihapus adalah:

A. Pekerjaan persiapan
G. Pekerjaan pembersian lantai 2
Y. Pekerjaan tangga sliding dan penangkai petir
01.
CPM
• Early Event Time (ET)
ET(14) = ET(11)+3=26+3=29
ET(0) = 0 ET(15) = ET(12)+4=23+4=27
ET(2) = ET(0)+5 = 5 ET(16) = ET(13)+5=27+5=32
ET(3) = ET(2)+6 = 5+6 = 11 ET(17) = ET(14)+2=29+2=31
ET(4) = ET(3)+5 = 11+5 =16 ET(18) = ET(14)+2=29+5=31
ET 4 + 0 = 16 + 0 = 16 ET(19) = ET(17)+2=31+2=33
ET(5) = maksቊ = 16
ET 3 + 5 = 11 + 5 = 16 ET 18 + 2 = 31 + 2 = 33
ET(6) = ET(3) +6 = 11+6 =17 ET(20) = maksቊ = 33
ET 19 + 0 = 33 + 0 = 33
ET(8) = ET(5)+4 = 16+4 =20
ET 4 + 6 = 16 + 6 = 22 ET(21) = ET(15)++4=27+4=31
ET(7) = maksቊ = 16
ET 18 + 0 = 20 + 0 = 20 ET 20 + 0 = 33 + 0 = 33
ET(10) = ET(6)+5= 17+5=22 ET(22) = maksቊ = 37
ET 16 + 5 = 32 + 5 = 37
ET(11) = ET(7)+4=22+4=26
ET(12) = ET(8)+3=20+3=23 ET 21 + 2 = 31 + 2 = 33
ET(13) = ET(10)+5=22+5=27 ET(23) = maksቊ = 40
ET 22 + 3 = 37 + 3 = 40
• Late Event Time (LT)
LT(12) = LT(15) -4=32-4=28
LT(23) = 40 LT(11) = LT(14) -3=33-3=30
LT(22) = LT(23)-3=40-3=37 LT(10) = LT(13) -5=27-5=25
LT(21) = LT(23)-2=40-2=38 LT(9) = LT(12) -4=30-4=26
LT(20) = LT(22)-0=37-0=37
LT 12 + 3 = 28 − 3 = 25
LT(19) = LT(20)-0=37-0=37 LT(8) = minቊ = 40
LT 7 + 0 = 26 − 0 = 26
LT(18) = LT(20)-2=37-2=35
LT(17) = LT(19)-2=37-2=35 LT(6) = LT(10) -5=22-5=17
LT(16) = LT(22)-5=37-5=32 LT(5) = LT(8) -4=25-4=21
LT 16 − 2 = 32 − 0 = 32 LT 7 − 6 = 26 − 6 = 20
LT(15) = minቊ = 32 LT(4) = minቊ = 20
LT 21 − 3 = 38 − 4 = 34 LT 5 − 0 = 21 − 0 = 21
LT 4 − 5 = 20 − 5 = 15
LT(17) − 2 = 35 − 2 = 33 LT(3) = min൞LT 5 − 5 = 21 − 5 = 16 = 11
LT(14) = minቊ = 33 LT 5 − 6 = 17 − 6 = 11
LT 18 − 2 = 35 − 2 = 33
LT(13) = LT(16)-5=32-5=27 LT(2) = LT(3) -6=11-6=5
LT(0) = LT(2) -5=5-5=0
• Total Float
i ET(i) LT(i) i ET(i) LT(i)
0 0 0 14 29 32
2 5 5 15 27 32
3 11 11 16 32 32
4 16 20 17 31 35
5 16 21 18 31 35
6 17 17 19 33 37
7 22 26 20 33 37
8 20 25 21 31 38
10 22 22 22 37 37
11 26 30 23 40 40
12 23 28
13 27 27
B : LT(2)-ET(0)-t 02 =5-0-5=0 M : LT(16)-ET(13)-t1316 =32-27-5=0
N: LT(12)-ET(8)-t 812 =38-20-3=5
C : LT(3)-ET(2)-t 23 =11-5-6=0
O LT(15)-ET(12)-t1215 =28-20-3=5
D : LT(4)-ET(3)-t 34 =20-11-5=4 P: LT(22)-ET(16)-t1622 =32-23-4=0
E : LT(7)-ET(4)-t 47 =26-16-6=4 Q : LT(21)-ET(15)-t1521 =37-32-5-=7
R : LT(14)-ET(11)-t1114 =38-27-4=4
F : LT(6)-ET(3)-t 36 =17-11-6=0
S : LT(17)-ET(14)-t1417 =35-26-3=4
H : LT(5)-ET(3)-t 35 =21-11-5=5 T : LT(18)-ET(14)-t1418 =35-29-2=4
I : LT(8)-ET(5)-t 58 =25-16-4=5 U : LT(19)-ET(17)-t1791 =37-31-2=4
J : LT(20)-ET(6)-t 610 =22-17-5=0 V : LT(20)-ET(18)-t1820 =37-31-2=4
W : LT(23)-ET(22)-t 2223 =40-37-3=0
K : LT(11)-ET(7)-t 711 =30-22-4=6 X: LT(23)-ET(21)-t 2123 =40-31-2=7
L : LT(13)-ET(10)-t1013 =27-22-5=0
Jadi, altivitas degan total float = 0 (critical activities
CPM= B-C-F-J-L-M-P-W

Intepretasi:
Diperoleh bahwa dengan menghapus tiga kegiatan (A,G<
dan Y) tidak berpengaruh pada perubahan jalur kritis
maupun waktu terpendek pengerjaan. Dimana jalur kritis
tetap berbeda pada kegiatan B-C-F-J-L-M-P-W dan waktu
tercepat pembangunan gedung tetap 40 hari dari proyek
dimulai
02.

PERT
• Nilai a dan b diperoleh dari tabel 4.1 dan nilai m melalui
𝑎+𝑏
rumus 𝑚 = 2
• Aproksimasi PERT distribusi beta
𝑎+4𝑚+𝑏 (𝑏−𝑎)2
𝐸 𝑇𝑖𝑗 = 𝑉𝑎𝑟 𝑇𝑖𝑗 =
6 36
• Aproksimasi PERT distribusi uniform
𝑏+𝑎 (𝑏−𝑎)2
𝐸 𝑇𝑖𝑗 = 𝑉𝑎𝑟 𝑇𝑖𝑗 =
2 12
Aktivitas a b M E(Tij) Var(Tij E(Tij) E(Tij)
Utama ) distribusi distribusi
beta uniform
B 5 5 5 5 0 5 0
C 6 6 6 6 0 6 0
F 6 6 6 6 0 6 0
J 5 5 5 5 0 5 0
L 5 5 5 5 0 5 0
M 5 5 5 5 0 5 0
P 5 5 5 5 0 5 0
W 3 3 3 3 0 3 0
Total 40 0 40 0

D Jalur CPM : B – C – F – J – L – M – P – W
• Berdasarkan ෍ 𝐸(𝑐𝑝)𝑏𝑒𝑡𝑎 = 40
aproksimasi di
dapat total ෍ 𝑉𝑎𝑟(𝑐𝑝)𝑏𝑒𝑡𝑎 = 0

untuk critical ෍ 𝐸(𝑐𝑝)𝑈𝑛𝑖𝑓𝑜𝑟𝑚 = 40


path
෍ 𝑉𝑎𝑟(𝑐𝑝)𝑈𝑛𝑖𝑓𝑜𝑟𝑚 = 0

• Hasil menggunakan distribusi Beta


dan Uniform adalah sama
Dari metode PERT dapat dicari peluang suatu proyek dapat
diselesaikan dalam kurun waktu tertentu :
● Peluang proyek dapat diselesaikan kurang dari 40 hari :
𝑐𝑝−𝐸(𝑐𝑝) 40−𝐸(𝑐𝑝)
● P(cp < 40) = 𝑃 ≤
𝑣𝑎𝑟(𝑐𝑝) 𝑣𝑎𝑟(𝑐𝑝)
40−40)
=𝑃 𝑍≤ ; Karena var(cp)=0 maka nilai p tidak
0
dapat ditentukan
● Peluang proyek dapat diselesaikan dalam 35 hari :
𝑐𝑝−𝐸(𝑐𝑝) 35−𝐸(𝑐𝑝)
● P(cp < 35) = 𝑃 ≤
𝑣𝑎𝑟(𝑐𝑝) 𝑣𝑎𝑟(𝑐𝑝)
35−40)
=𝑃 𝑍 ≤ ; Karena var(cp)=0 maka nilai p tidak
0
dapat ditentukan
Terima Kasih