MS & OR, Assignment-8 (CPM & PERT)

(Q-1) A project has following characteristic

Activity	Preceding activity	Expected completion Time ( in weeks)
A	None	5
B	A	2
C	A	6
D	B	12
E	D	10
F	D	9
G	D	5
H	B	9
I	C, E	1
J	G	2
K	F, I, J	3
L	K	9
M	H, G	7
N	M	8

i)   Draw a PERT network for this project.

ii)  Find the critical path and the project completion time.

iii) Prepare an activity schedule showing the ES, EF, LS, LF and slack for each activity.

iv)  Will the critical path change if activity G takes 10 weeks instead of 5 weeks? If so, what will be the new critical path?

  

(Q-2). A project with the following six activities is listed with the normal time period for completion of each activity. Draw the network diagram and find out the critical path. Also prove that an activity C is critical activity using early and late start and finish timings.

Activity	A	B	C	D	E	F
Immediate Predecessor	---	A	A	B	C	D, E
Time Duration	4	8	8	5	7	5

(Q-3)  What is dummy activity? Why do we need dummy activities in PERT network? Explain the same in brief and support your answer with neat sketches.

(Q-4)  Find the Shortest path for the given network below, Where “( )” indicates arc length values.