The University of The Punjab
Gujranwala campus
Software Engineering
Submitted to
Dr. Naveed Jhammat
By
Zain Ul Abdin Dar
BCS21045
Date
November 25,2023
CPM Example No.1:
In this example I will be calculating everything in CPM using this diagram
Now Calculation results are:
Activities Predecessor Duration E.S E.F L.S L.F T.S F.S
A None 3 0 3 0 3 0 0
B None 4 0 4 7 11 7 0
C None 6 0 6 8 14 8 0
D B 4 4 8 11 15 7 0
E A 9 3 12 3 12 0 0
F A,E 3 12 15 12 15 0 0
G C,B 4 6 10 14 18 8 0
H A,C,D 3 8 11 21 24 13 13
I G 6 10 16 18 24 8 8
J F,D 9 15 24 15 24 0 0
Crirical Path
AEFJ 24
AJ 12
AH 6
BDH 11
BDJ 17
BH 7
BJ 13
BGI 14
CH 9
CJ 15
CGI 16
CPM Example No.2:
Activities Predecessor Duration
A None 7
B None 9
C A 12
D A,B 8
E D 9
F C,E 6
G E 5
Now the diagram of this is:
PERT (Project valuation and Revision Technique):
Activities Predecessor Duration Crash Time Extra Cost
A None 3 2 2000
B None 3 1 4000
C B 7 5 4500
D A 6 2 2000
E A 5 2 2000
F C,D 8 5 2000
G C,D 5 4 3000
H G 3 1 2500
I E,G 4 3 3000
Diagram of this table:
All Paths:
Critical Path
AEI 12
ADF 17
ADGH 17
ADGI 18
BCF 18
BCGH 18
BCGI 19
Qualifying Attributes:
ABCDEFGHI
Calculating:
Qualifying attributes Selected Activities BCGI BCGH BCF ADGI ADGH ADF AEI Cost
ABCDEFGHI ----- 19 18 18 18 17 17 12 ----
BCGI I 18 18 18 17 17 17 11 3000
BC B 17 17 17 17 17 17 17 4000
ABCDEFGH B 16 16 16 17 17 17 17 4000
ADEFGH A 16 16 16 16 16 16 16 2000 "=6000"
CDEFGH C 15 15 15 16 16 16 16 4500
DEFGH D 15 15 15 15 15 15 16 2000
E E 15 15 15 15 15 15 15 2000 "=8500"
CFGH C 14 14 14 15 15 15 15 4500
DEFGH D 14 14 14 14 14 14 15 2000
E E 14 14 14 14 14 14 14 2000 "=8500"
DEFGH G 13 13 14 13 13 14 14 3000
EF F 13 13 13 13 13 13 14 2000
E E 13 13 13 13 13 13 13 2000 "=7000"
37000