Advertisements
Advertisements
Question
A Project has the following time schedule
| Activity | 1 - 2 | 1 - 6 | 2 - 3 | 2 - 4 | 3 - 5 | 4 - 5 | 6 - 7 | 5 - 8 | 7 - 8 |
| Duration (in days) | 7 | 6 | 14 | 5 | 11 | 7 | 11 | 4 | 18 |
Construct the network and calculate the earliest start time, earliest finish time, latest start time and latest finish time of each activity and determine the Critical path of the project and duration to complete the project.
Advertisements
Solution

E1 = 0
E2 = 0 + 7 = 7
E3 = 7 + 14 = 21
E4 = 7 + 5 = 12
E5 = 21 + 11 or (12 + 7)
Whichever is maximum
= 32
E6 = 0 + 6 = 6
E7 = 6 + 11 = 17
E8 = 17 + 18 = 35
L8 = 35
L7 = 35 – 18 = 17
L6 = 17 – 11 = 6
L5 = 35 – 4 = 31
L4 = 32 – 7 = 25
L3 = 32 – 11 = 21
L2 = (21 – 14) or (25 – 5)
whichever is minimum
= 7
L1 = 7 – 7 = 0
| Activity | Duration tij |
EST | EFT = EST + tij | LST = LFT – tij | LFT |
| 1 - 2 | 7 | 0 | 7 | 7 – 7 = 0 | 7 |
| 1 - 6 | 6 | 0 | 6 | 7 – 6 = 1 | 7 |
| 2 - 3 | 14 | 7 | 21 | 21 – 14 = 7 | 21 |
| 2 - 4 | 5 | 7 | 12 | 25 – 5 = 20 | 25 |
| 3 - 5 | 11 | 21 | 32 | 31 – 11 = 21 | 32 |
| 4 - 5 | 7 | 12 | 19 | 32 – 25 = 7 | 14 |
| 6 - 7 | 11 | 6 | 17 | 18 – 11 = 7 | 18 |
| 5 - 8 | 4 | 32 | 36 | 36 – 4 = 32 | 36 |
| 7 - 8 | 18 | 17 | 36 | 36 – 18 = 18 | 36 |
Since EFT and LFT are same in 1 - 2, 2 - 3, 3 - 5 and 5 - 8.
Hence the critical path is 1 - 2 - 3 - 5 - 8 and the duration of time taken is 36 days.
APPEARS IN
RELATED QUESTIONS
Construct the network for the projects consisting of various activities and their precedence relationships are as given below:
A, B, C can start simultaneously A < F, E; B < D, C; E, D < G
Construct the network for the project whose activities are given below.
| Activity | 0 - 1 | 1 - 2 | 1 - 3 | 2 - 4 | 2 - 5 | 3 - 4 | 3 - 6 | 4 - 7 | 5 - 7 | 6 - 7 |
| Duration (in week) | 3 | 8 | 12 | 6 | 3 | 3 | 8 | 5 | 3 | 8 |
Calculate the earliest start time, earliest finish time, latest start time and latest finish time of each activity. Determine the critical path and the project completion time.
Draw the network and calculate the earliest start time, earliest finish time, latest start time and latest finish time of each activity and determine the Critical path of the project and duration to complete the project.
| Jobs | 1 - 2 | 1 - 3 | 2 - 4 | 3 - 4 | 3 - 5 | 4 - 5 | 4 - 6 | 5 - 6 |
| Duration | 6 | 5 | 10 | 3 | 4 | 6 | 2 | 9 |
The critical path of the following network is

In constructing the network which one of the following statements is false?
In a network while numbering the events which one of the following statements is false?
Which of the following is not correct?
In the context of network, which of the following is not correct
Network problems have the advantage in terms of project
In critical path analysis, the word CPM mean
