& testbook.com
Critical Path Questions
Question 1:
A PERT network has 9 activities on its critical path. The standard deviation of each activity on the
critical path is 3. The standard deviation of the cri
Options:
1.3
29
3.84
4.97
Correct Answer: Option 2 (Solution Below)
Solution:
Concept:
In CPM:
The standard deviation of critical path:
/. _ a
ep = V SUM Of variance TOT ‘eicat path
aa
Oz Vr tat FR tR
Where, 04, >, ...., Os, 0g are the standard deviation of each activity on the critical path
Calculation:
Given:
64, 02, 8g, 09=3
-\ardt tate
/:
a
cp
lex
Op=V =9
c=
= the standard deviation of the critical path is 9.
Ditestbook
MMe ee cue ela)BCE 5
Question 2:
Critical activities have
Options:
maximum float
nos
minimum float
o
zero float
x
negative float
Correct Answer: Option 3 (Solution Below)
Solution:
Explanation:
Critical activity:
Critical activities are those activities whose float is zero and they lie on the critical path.
Float:
Relax or delay provided to any activity is known as float.
Floats are of three types. They are as follows
AG)
E i 5
(IF)
u (TF) 4
Total Float (TF):
The maximum delay or relax provided to any activity without affecting the project duration
TF= hee dy
Free Float (FF):
Relax or delay provided to any activity without affecting the Earliest Start Time (EST) of the successor
activity.
FF =E)-E,-dy
Independent Float:Relax or delay provided to any activity without affecting the Earliest Start Time (EST) of successor
activity as well as Latest Finish Time (LFT) of the predecessor activity.
IF =Ej-Lj- dj
Relation among float TF 2 FF 2 IF
e |B) mportant Point
Critical Path:
+ The longest path in the network diagram \s called Critical Path.
+ The length of the Critical Path determines the minimum duration required for the completion of the
project.
Cd
BM Ce cube)
eee
Cee
Question 3:
A project starts with activity A and ends with activity F. The precedence relation and durations of
the activities are as per the following table:
cin] immediate, Purser
A | . | 4
B | A | 3
c | A | 7
D B 14
E c 4
F | DE | 9The minimum project completion time (in days) is
Answer: 30
Solution:
21] 21
+ Critical path = 30
The minimum project completion time is 30 days.
Ditestbook
Bee Ce Cum Lely)
Platform
ECU s
Question 4:
Critical path method is good for
Options:
1. small project only
2. large project only
3. both small and large projects equally
4. neither small nor large projects
Correct Answer: Option 2 (Solution Below)
Solution:
ExplanationCritical Path
A critical path is a sequence of interdependent activities or tasks that must be finished before the project
can be finished. It is the longest path (i.e. path with the longest duration) from project start to finish.
Critical Path Method.
+ The critical path method (CPM) is a project modeling technique that's used by project managers to
find important deadlines and deliver a project on time
+ Ina project, the critical path is the longest distance between the start and the finish, including all
the tasks and their duration
* Once a critical path is determined, you'll have a clear picture of the project's actual schedule
+ To find this, project managers use the CPM algorithm to find the least amount of time necessary to
complete each task with the least amount of slack.
+ For small projects, managers are often able to memorize and to coordinate all of the various tasks
necessary for their completion
+ For larger projects, however, with numerous activities occurring simultaneously, remembering and
coordinating these activities can prove much more difficult. CPM and related tools allow managers to
determine which particular tasks most affect the total time of the project and enable managers to
better schedule each task so that deadlines are met at the least possible cost
Diestbook
BUM ec ell)
BCU
Question 5:
Activities falling on the critical path have
Options:
1. zero slack
2. maximum slack
3. minimum slack
4, negative slack
Correct Answer: Option 1 (Solution Below)
Solu’
Explanation:
Critical Path
+ Critical path activities are the project tasks that must start and finish on time according
ee ee+ Adelay in any critical path activity will delay the completion of the scheduled project.
Float or Slack in critical activity
+ Slack or float refers to the amount of time that various related tasks can be delayed without
pushing the schedule
+ Float is a measure of schedule flexibility
+ The critical path, by definition, has no slack. But other tasks not on the critical path may havea
builtin float
+ Ifthe Start date and Finish date for an activity are the same as the schedule, the activity is
said to have zero floats.
Activities that have zero floats must start on time to prevent the schedule from slipping
Critical activities can also have a negative float
+ Negative float occurs when an activity finishes before the scheduled date.
Additional Information
Critical Path Method (CPM):
It is commonly used for those projects which are repetitive in nature and where one has prior experience
of handling similar projects. Its is a deterministic model and places emphasis on time and cost for activities
of a project.
* Aproject can be defined as a set of large numbers of activities or jobs that are performed in a certain
sequence determined
+ Anetwork is a graphical representation of a project, depicting the fioat as well as the sequence of
well-defined activities and events.
* An activity is any portion of a project which consumes time or resources and has a definable
beginning and end.
+ Event is the beginning and ending point of activity or group of activities
B-D-E-H is the critical path in the diagram below.
fay
Bee ee ell)
ey
oon the App Frm
BCC
Question 6:The arc lengths of a directed graph of a project are as shown in the figure. The shortest path
length from node 1 to node 6is
Solution:
Explanation:
Here the shortest path length from node 1 to node 6 Is asked.
$0, the resultant is
(I) 4(2)4 (5) 4(4) (6)
Length=2+2+1+2=7
Mistake Point: Here don't confuse with the critical path
4g pet
(1)> (3) > (5) >(6)
44344211
Paes
The Complete Exam Preparati:
Platform
ACen
Question 7:
Statement |): The change in the critical path requires rescheduling in a PERT network.
Statement Il): Some of the activities cannot be completed in time due to an unexpected breakdown
of equipment or non-availability of raw materialsOES ee eee eee
explanation of Statement |)
EER EE ES ENEMY MMS GEM OLAS EP IS MINS eee
N
Both Statements |) and Statement II) are individually true but Statement Il) is not the correct
explanation of Statement |)
@
Statement |) is true but Statement Il) is false
»
Statement |) is false but Statement Il) is true
Correct Answer: Option 2 (Solution Below)
Solution:
The critical path determines the longest duration to complete the project.
* Any change in the critical path will determine the change in the project duration.
* So, change in the critical path requires the rescheduling of the PERT network.
* These changes may happen due to an unexpected breakdown of equipment or non-availability of
raw materials.
So, both the statements are individually correct.
Ditestbook
The Complete Exam Preparation
alt)
BCU y
Question
A project consists of 14 activities, A to N. The duration of these activities (in days) are shown in
brackets on the network diagram. The latest finish time (in days) for node 10 is.
Answer: 14Solution:
Concept:
Critical path is the maximum duration of project if all the activities are completed within the time. Hence
first we will find the critical path. Then we will see that how many days are still left before the node 10
contributes to the path of critical path. And the number of days by which we can delay that activity without
affecting the overall duration of the project will be our answer
Critical path = 1- 2-4—7-9-11- 12, Total time = 19 days
Earliest finish time for node 10 = 9 days
After that we still need 3 days to complete that activity and then that path too will be joined to
critical path at node 11. Hence the maximum time we have to complete the activity after node 10 will be
17 days and we need 3 days to complete the activity hence we can delay the activity before node 10 upto
(17 - 3)days io. 14 days
=. Latest finish time for node 10 = 14 days
Diestbook
Me Ce)
Platform
ECCS Bacher,
Question
s of a project, their duration and the precedence relationships are given in the table.
in a precedence relationship “X < Y, Z” means that X is predecessor of activities Y
and Z. The time to complete the activities along the critical path is. weeks.
Precedenceee
Relationship
A 5 A” symbols are used to just describe the precedence relationship.
ile. A