retagged by
1,216 views
1 votes
1 votes

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.

GATE2007-IT_54

The set of activities that lie on the critical path are

  1. T1, T2, T8, T10
  2. T1, T3, T8, T10
  3. T1, T2, T3, T4, T5, T6, T7, T8, T9, T10
  4. T1, T4, T5, T7, T8, T10
retagged by

2 Answers

Best answer
1 votes
1 votes

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

selected by
1 votes
1 votes

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

Answer:

Related questions

5 votes
5 votes
3 answers
1
2 votes
2 votes
1 answer
2
Ishrat Jahan asked Oct 30, 2014
1,503 views
In the simplified flowchart given below, the shaded boxes represent code that is executed during a test case.The Branch coverage is3/42/31/23/8
1 votes
1 votes
1 answer
4