GATE Mechanical Engineering (ME) 2019 Shift 1 Solved Paper

A project consists of six activities. The immediate predecessor of each activity and the estimated duration is also provided in the table below:

Activity	Immediate predecessor	Estimated duration (weeks)
P	-	5
Q	-	1
R	Q	2
S	P,R	4
T	P	6
U	S,T	3

If all activities other than S take the estimated amount of time, the maximum duration (in weeks) of the activity S without delaying the completion of the project is ___________