Pert and CPM

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 3

Draw a network for a house construction project.

The sequence of activities with their predecessors


are given below

Name of the Starting and Description of activity Predecessor Time duration


activity finishing event
A (1,2) Prepare the house plan - 4
B (2,3) Construct the house A 48
C (3,4) Fix the doors/windows B 2
D (3,5) Wiring the house B 2
E (4,6) Paint the house C 1
F (5,6) Polish the doors/windows D 1

An R&D project has a list of tasks to be performed whose time estimates are given in table as follows

Activity Activity Time(Days)


i j name
Optimistic Most likely Pessimistic
1-2 A 4 6 8
1-3 B 2 3 10
1-4 C 6 8 16
2-4 D 1 2 3
3-4 E 6 7 8
3-5 F 6 7 14
4-6 G 3 5 7
4-7 H 4 11 12
5-7 I 2 4 6
6-7 J 2 9 10
a. Draw the project network

b. Find the critical path

c. Find the probability that the project is completed in 19 days. If the probability is less than 20% find
the probability of completing in 24 days.

Activity Immediate Time(Days)


Predecessor Optimistic Most likely Pessimistic
A - 4 6 8
B A 6 7 15
C A 4 8 12
D B 15 22 25
E B 10 16 26
F C 8 9 16
G E 5 8 14
H D,F 1 4 4
I G,J 6 8 9
The following table lists the jobs of a network along with their estimates.

Activity Time (in weeks) Cost (Rs)


Normal Crash Normal Crash

1-2 9 4 1300 2400


1-3 15 13 1100 1380
2-3 7 4 7000 1540
2-4 7 3 1200 1920
2-5 12 6 1700 2240
3-6 12 11 600 700
4-5 6 2 1000 1600
5-6 9 6 900 1200

Activity Immediate Time(Days)


Predecessor Optimistic Most likely Pessimistic
A - 4 6 8
B A 6 7 15
C A 4 8 12
D B 15 22 25
E B 10 16 26
F C 8 9 16
G E 5 8 14
H D,F 1 4 4
I G,J 6 8 9
a. Draw the project network diagram

b. Calculate length and variance of the critical path.

c. What is the probability that the jobs on the critical path can be completed in 41 days?

You might also like