Problem of Earliest and Latest Times
Problem of Earliest and Latest Times
com/article/problem-of-earliest-and-latest-times-1159/
www.facebook.com/sharer.php?u=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/) (https://plus.google.com/share?url=https://arts.brainkart.com/
article/problem-of-earliest-and-latest-times-1159/) (https://www.linkedin.com/shareArticle?mini=true&url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-
(https://twitter.com/share?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&text=Read%20This&hashtags=brainkart)
Problem
1 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Determine the earliest and latest times, the total float for each activity, the critical activities and the project completion time.
Solution
With the given data, we construct the following network diagram for the project.
Consider the paths, beginning with the start node and stopping with the end node. There are four such paths for the given project. They are as follows:
2 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Compare the times for the four paths. Maximum of {51, 50, 47, 61} = 61.
Forward pass
Using the above values, we obtain the Earliest Start Times of the activities as follows:
Backward pass
3 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Using the above values, we obtain the Latest Finish Times of the activities as follows:
4 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
The activities with total float = 0 are A, C, G, I and J. They are the critical activities.
Problem 2
Calculate the earliest and latest times, the total float for each activity and the project completion time.
Solution
Consider the paths, beginning with the start node and stopping with the end node. There are three such paths for the given project. They are as follows:
5 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Compare the times for the three paths. Maximum of {69, 84, 69} = 84. We see that the maximum time of a path is 84 weeks.
Forward pass
Backward pass
6 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
The activities with total float = 0 are A, B, D, F and G. They are the critical activities.
7 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Problem 3
Determine the earliest and latest times, the total float for each activity, the critical activities, the slacks of the events and the project completion time.
Solution
8 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
9 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Compare the times for the three paths. Maximum of {52, 58, 45, 46, 33, 56, 43} = 58.
Forward pass
Backward pass
10 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
11 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
The activities with total float = 0 are A, B, F, H, J and K. They are the critical activities.
Slack of an event = Latest Allowable Time of Occurrence of the event - Earliest Expected Time of Occurrence of that event.
Interpretation
On the basis of the slacks of the events, it is concluded that the occurrence of event 4 may be delayed upto a maximum period of 2 weeks while no other event cannot be delayed.
Tags : Operations Management - Network Problems
12 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
Medical (https://www.brainkart.com/menu/medical/)
M.B.B.S (https://www.brainkart.com/menu/mbbs/)
M.D (https://www.brainkart.com/menu/md/)
Nursing (https://www.brainkart.com/menu/nursing/)
B.D.S (https://www.brainkart.com/menu/bds/)
B.Pharma (https://www.brainkart.com/menu/pharmacy/)
Botany (https://www.brainkart.com/menu/botany/)
Aquaculture (https://www.brainkart.com/menu/aquaculture/)
Biotechn (https://www.brainkart.com/menu/biotechnology/)
IT Engg (https://www.brainkart.com/menu/information-technology-engineering/)
MBA (https://www.brainkart.com/menu/mba/)
ARTS (https://arts.brainkart.com/menu/arts-1/)
SCIENCE (https://arts.brainkart.com/menu/science-2/)
13 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
(https://arts.brainkart.com/article/introduction-to-game-theory---basic-concepts-in-game-theory--1162/)
(https://arts.brainkart.com/article/problem-of-crashing-of-a-project-1161/)
(https://arts.brainkart.com/article/the-meaning-of-crashing---crashing-of-a-project-1160/)
(https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-expected-time-of-an-event---earliest-and-latest-times-1158/)
Procudure To Find The Earliest and Latest Expected Time Of An Event - Earliest And Latest Times (https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-
expected-time-of-an-event---earliest-and-latest-times-1158/)
(https://arts.brainkart.com/article/slack-of-an-event-and-slack-of-an-activity---earliest-and-latest-times-1157/)
Slack Of An Event and Slack Of An Activity - Earliest And Latest Times (https://arts.brainkart.com/article/slack-of-an-event-and-slack-of-an-activity---earliest-and-latest-
times-1157/)
14 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/
(https://arts.brainkart.com/article/key-concepts---earliest-and-latest-times--1156/)
(https://arts.brainkart.com/article/normal-distribution-table---pert-1155/)
(https://arts.brainkart.com/article/determination-of-project-completion-time-in-pert--1154/)
(https://arts.brainkart.com/article/measure-of-certainty---pert-1153/)
15 of 15 4/9/2025, 6:54 AM