CPM AND PERT

CPM
1. Draw the network diagram for the project in which pre OPR and post OPR are as given
below:
Operation
Pre operation
Post operation
A
None
C
B
None
D
C
A
E
D
B
E
E
C, D
None
2. Draw the network diagram for the project in which pre operations and postoperations are as given below:
Operations
Pre operation
Post operation
A
None
D, F
B
None
G
C
None
E, H
D
A
G
E
C
G
F
A
None
G
A, B, C, D, E
None
H
C
None
3. To start a factory in a building available in industrial area, the various activities and
their timings are shown in the following table:
Activity
Particular
Time in days
A
Machine foundation
10
B
Electric Fitting
15
C
Repair of floor
20
D
Installation of M/C
12
E
Procurement of Workshop 15
F
Building white wash
05
G
Clean up
02
Draw the network and calculate EST, LST, EFT, LFT and floats. Mark the critical path
and find total project duration.
4. A small scale industrial unit consists of 6 activities as given below:
Activity
Time in days
Pre operation
A
5
None
B
6
A
C
5
B
D
4
A
E
3
D
F
4
C, E

Draw the network diagram and calculate EST, LST, EFT, LFT and floats, mark the
critical path and find total project duration.
5. Calculate EST and LFT, total float and project duration for the network given below.
Also calculate the total project duration and show the critical path on the network.
Page-504

6. Draw the network diagram for the following logic:

i) A is the first operation on the project
ii) B and C can be done concurrently and both must follow A
iii) B must proceed D
iv) E cannot begin until both B and C are completed
v) F is dependent on the completion of D and E
vi) F is the last operation on the project
7. Draw the network diagram from the following:
Activity B follows A
C and D follow B
E follows D only
F and G both follow C
H follows F
I follows G and E
J follows H
K follows I
L follows K, J

PERT
8. A small engineering project consists of six activities. The three time estimates in
number of days for each activity are given below:
Activity
12
23
35

to
2
1
0

tm
5
1
6

tp
8
1
18

a)
b)
c)
d)
e)

56
7
7
7
14
3
3
3
45
2
8
14
Calculate the values of expected time (te) , standard deviation ( t) and variance
(Vi) for each activity.
Draw the network diagram and mark te on each activity
Calculate EST and LFT and mark them on the network diagram
Calculate total slack for each activity
Identify the critical path and mark on the network diagram

9. For a particular activity of a project, time estimates received from two engineers A and
B are as follows:
to
tm
tp
Engineer A
3
6
7
Engineer B
4
5
9
State who is more certain about the time of completion of the job.
10. A project is expected to take 12 months along the critical path, having standard
deviation of 4 months. What is the probability of completing the project within a) 10
months? b) 16 months? c) 8 months?
11. Table below gives the schedule of welding activities in an assembly shop.
Activity No.
0-1
1-2
0-3
2-5
3-4
4-5
5-6
Duration days
2
4
2
1
2
5
3
i)
Draw the network diagram
ii)
Calculate EST, LST, EFT, LFT and floats
iii)
Mark the critical path and final total project duration
12. The time estimates of three activities A, B and C are as follows
Optimistic time
Most like time
Pessimistic time
A
10
12
14
B
6
8
12
C
5
10
12
Determine expected time and variance for each activity. Which activity has more reliable
time estimates?

***************