GATE IT 2007 | Question: 54

Question

Consider the CPM activity chart where an arc connecting two milestones is labeled with a task identifier and the time taken in days. For example in order to go from A to B, task T1 takes 180 days. A dashed line depicts an additional dependency that is equivalent to a zero time task.

The set of activities that lie on the critical path are

• A. T1, T2, T8, T10
• B. T1, T3, T8, T10
• C. T1, T2, T3, T4, T5, T6, T7, T8, T9, T10
• D. T1, T4, T5, T7, T8, T10

Answer 1

Ans D

To determine the Critical Path and conduct Critical Path Analysis, you need to:

1.  create a Precedence Diagram.
2. Define the duration of each activity.
3. Identify all the paths.
4. Calculate the duration of each path.
5. Identify the longest path.

here only path T1,T4,T5,T7,T8,T10 has longest duration that is 180+7+40+5+1+1=234

Answer 2

ans D.

Critical Tasks are those whose delay will cause a delay to the whole project. So, in the task graph, this should correspond to the path with the longest total weight where weight corresponds to the time duration of the activity.

https://en.wikipedia.org/wiki/Longest_path_problem

Comments

can u expln