PERT and CPM
PERT and CPM
7. AVOID EATING OR DRINKING IN PUBLIC 8. COVER YOUR MOUTH AND NOSE WHEN YOU
PLACES COUGH AND SNEEZE
10. | 1
4. DUMMY ACTIVITY [2008(M), 2009(M)] (4 Marks)
PERT CPM
It is event oriented as the result of analysis It is activity oriented as the result of the analysis
is expressed in terms of events of the is expressed in terms of activities or operations
project. of the project.
It is probabilistic model with uncertainty in It is a deterministic model with well known
activity duration. activity times based on past experience.
It is used for new projects where time It is used for projects of repetitive nature or
required is not known. projects in which one has prior experience.
It is emphasizes on time. It emphasizes on both time and cost.
10. | 2
7. LIMITATION OF THE ASSUMPTION OF PERT/CPM: [2011(N)] (5 Marks)
(a) Beta distribution may not always be applicable.
(b) The formula for expected duration and standard duration are simplification certain
cases, errors due to these have been found upto 33%.
(c) The above error may get compounded or may cancel each other.
(d) Activities are assumed to be independent. But the limitation on the resources may not
justify the assumption.
(e) It may not always be possible to sort out completely identifiable activities and state
where they begin and where they end.
(f) It there exist alternatives in outcome, they need to be incorporated by way of a decision
tree analysis.
(g) Time estimates have a subjective element and to this extent, techniques could be weak.
(h) Cost-time tradeoff/cost curve slopes are subjective and even experts may be widely off
the mark even after honest deliberations.
10. | 3
10. RESOURCE LEVELING: [2000(M), 2002(M), 2002(N), 2005(M)] (2 Marks)
It is also a network technique used for reducing the requirement of particular resource
due to its paucity.
It utilizes the large floats available on non-critical activities of the project and thus
cuts down the demand on the resources.
In resource leveling, the maximum demand of a resource should not exceed the
available limit at any point of time.
To achieve this, non-critical activities are rescheduled by utilising their floats.
It may lead to enlarging the completion time of the project.
The constraint here is on the limit of the resource availability.
10. | 4
PRACTICAL
CASE STUDY
P
S
Q
R
What are activities P and Q called? How would you rectify the situation? NPM
10. | 5
4. Point out the errors in the network given below, going by the usual conventions while drawing a
network to use CPM
1 2 3 4
6
5
8
{NPM}
NETWORK CONSTRUCTION
10. | 6
7. Draw the network for following project:
Starting Event Terminal Event Activity
1 2 1-2
1 3 1-3
2 4 2-4
3 4 3-4
3 5 3-5
4 6 4-6
5 6 5-6
10. | 7
10 Draw the network for the following project
Activity Preceding Activity
A -
B A
C A
D A
E B
F B
G E
H F
I G,H
J C
K D
L I,J,K
10. | 8
a) What are the paths though the network?
b) What is the critical path and what is its duration?
“Man cannot discover new oceans unless he has the courage to lose sight of the
shore.”
10. | 9
15. The following information is known for a project. Draw the network and find the critical path.
This must be completed Before this can start
A (14) B, E, J
B (28) C
C (20) D
D (14), E (42) F, G, K
F (14), G (24) I (30)
J (60) K (30)
Note:
Capital letter denotes activities.
Numbers in bracket denote activity times. [PM]
10. | 10
to a modification in a specialization.
(e) Activity 6-8 will be completed in 4 days instead of the originally planned 7 days.
(f) There is no a change in the other activities.
Update the network diagram after 15 days of start of work based on the assumption given above.
Indicate the revised critical paths along with their duration.
[P.M.] {Answer: 42 days, 47 days}
17. After 15 days of working the following progress is noted for the network of an erection job:
(i) Activity 1-2, 1-3, and 1-4 competed as per original schedule.
(ii) Activity 2-4 is in progress and will be complete in 3 more days.
(iii) Activity 3-6 is in progress and will need 18 days more for completion.
(iv) Activity 6-7 appears to present some problem and its new estimated time of completion is
12 days.
(v) Activity 6-8 can be completed in 5 days instead of originally planned for 7 days.
(i) Update the above diagram after 15 days of the start of work based on the assumption
given above.
(ii) Write down the critical path with total project duration.
18
2 5
9
8
7
6
1 20
4
7
10 5 11 7 6
3
6 8
9 7
10. | 11
SLACK AND FLOAT
18. A small assembly plant assembles PCs through 9 interlinked stages according to following precedence /
process:
Stage from to Duration
1-2 4
1-3 12
1-4 10
2-4 8
2-5 6
3-6 8
4-6 10
5-7 10
6-7 0
6-8 8
7-8 10
8-9 6
(i) Draw an arrow diagram (network) representing the above assembly work.
(ii) Tabulate earliest start, earliest finish, latest start and latest finish time for all the stages.
(iii) Find the critical path and the assembly duration.
(iv) Tabulate total float, free float and independent float. [S.M.]
19. The number of days of total float (TF), earliest start times (EST) and duration in days given for some of
the following activities.
Activity TF EST Duration
1-2 0 0 ???
1-3 2 ??? ???
1-4 5 ??? ???
2-4 0 4 ???
2-5 1 ??? 5
3-6 2 12 ???
4-6 0 12 ???
5-7 1 ??? ???
6-7 ??? 23 ???
6-8 2 ??? ???
7-8 0 23 ???
8-9 ??? 30 6
10. | 12
(i) Find ??? figure
(ii) Draw the network.
(iii) List the paths with their corresponding durations and state when the project can be completed.
[2011(N)] (10 Marks)[RTP-2014(N)] [Ans: 36 Days]
3 16
7 3 6
18 8
10
1 2 6 7
11
4
8 5 11
10 9
4
Required
(i) Calculate the each activity, its early start time, early finish time, late start time, late
finish time, total float, free float and independent float.
(ii) Identify the critical path.
(iii) If the project manager finds that either of the activities 2-6 or 4-5 can each be speeded
up by two days at the same cost, which of the two activities should be speeded
up?Explain.
[PM] {Ans:- 35 days, 33 days}
10. | 13
21. The following table gives the activities in a construction project and the time duration of each
activity:
A ---- 16
B ---- 20
C A 8
D A 10
E B, C 6
F D, E 12
Required
(i) Draw the activity network of the project.
(ii) Fine critical path.
(iii) Find the total float and free-float for each activity.
RTP
22. If the critical path of a project is 20 months along with a standard duration of 4 months, what is
the probability that the project will be completed within:
(a) 20 months (b) 18 months (c) 24 months?
{Ans:} [S.M]
23. PERT calculations yield a project length of 60 weeks with variance of 9. Within how many
weeks would you expect the project to be completed with probability of 0.99? (That is the project
length that you would expect to be exceeded only by 1% of the times if the project were repeated
many times is an identical manner).
{Ans:} [S.M]
10. | 14
24. A small project is composed of 7 activities whose time estimates are listed in the table below.
Activities are identified by their beginning (i) and ending (j) node numbers.
a) Draw the project network and identify all the paths through it.
b) Find the expected duration and variance for each activity. What is the expected project
length?
c) Calculate the variance and standard deviation of project length. What is the probability that
the project will be completed :
(i) at least 3 weeks earlier than expected ?
(ii) no more than 3 weeks later than expected ?
d) If the project due date is 18 weeks, what is the probability of not meeting the due date?
e) What due date has about 90% chance of being met?
Activity Estimated duration in Weeks
i-j Optimistic Most Likely Pessimistic
1-2 1 1 7
1-3 1 4 7
1-4 2 2 8
2-5 1 1 1
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15
[S.M] {Ans: 17, 0.159, 0.841, 0.33, 0.37, 20.9}
25. A small project consisting of eight activities has the following characteristics:
10. | 15
Required:
(i) Draw the project network and find out the critical path and expected completion time.
(ii) Calculate the standard deviation and variance of the project.
(iii) What is the probability of the project completion at least 2 weeks, what is the
probability of not meeting the due date?
(iv) if the project due date for completion is 27 weeks, what is the probability of not
meeting the due date?
(v) If the project manager wants to be 90% sure of the completion, how many weeks
before the due date should he commence the project?
Value of Z1.155 = 0.3759, Z0.58 = 0.2190, NT (Z)0.40 = 1.28
PERT
26. A project consists of seven activities whose time estimates (optimistic – to, Pessimistic – tp and
most likely - tm) in days are given below :
Activity to tp tm
1-2 1 5 3
1-3 1 7 4
1-4 2 10 6
2-5 2 8 2
3-5 3 15 6
4-6 2 8 5
5-6 2 14 5
Required:
(i) Draw the network and find out the expected time and variance for each activity. What
is the expected duration for completion of the project?
(ii) If the target time is 22 days, what is the probability of not meeting the target?
(iii) Within how many days can the project be expected to be completed with 99 percent
chance?
2013(N) (8 Marks) Given Z2.33 = 0.9901 and Z1.67 = 0.9525
10. | 16
TIME SCALE DIAGRAM
27. A small project consists of seven activities for which the relevant data are given below:
Activity Preceding Activity Activities Duration (Days)
A - 4
B - 7
C - 6
D A,B 5
E A,B 7
F C,D,E 6
G C,D,E 5
(i) Draw the network and find the project completion time.
(ii) Calculate total float for each of the activities.
(iii) Draw the time scaled diagram.
[NSM] Ans: 20 days
10. | 17
CRASHING
29. The following network gives the duration in days for each activity:
2 8
1 3 3 7 5 5 6
4 1
4 6
{Ans:} [P.M]
2 5 5 3
2 8
5 5
1 6
2 9
1 2
3
3 4 7
2 3
Duration in weeks
10. | 18
(i) Name the paths and given their total duration.
(ii) Give three different ways of reduction the project above duration by four days
[PM 14.19] {Ans: 15 weeks}
V
T 2 3
U
10. | 19
32. The following information is given for a certain project:
33. The normal time, crash time and crashing cost per day are given for the following network:
4 5
1
10. | 20
Activity Normal Time Crash Time (Days) Crashing Cost
(Days) (₹/Day)
1–2 18 14 40
1–3 23 22 20
2–3 8 5 60
2–4 10 6 40
3–4 3 2 80
4–5 8 6 50
(i) Crash the project duration in steps and arrive at the minimum duration. What will be
critical path and the cost of crashing?
(ii) If there is an indirect cost of ₹ 70 per day, what will be optimal project duration and
the cost of crashing?
{Ans: - ₹ 360, ₹ 280} [PM: 14.59]
34. A project with normal duration and cost along with crash duration and cost for each for each
activity is given below:
Activity Normal Time Normal Cost Crash Time Crashing Cost
(Hrs.) (₹) (Hrs.) (₹)
1–2 5 200 4 300
2–3 5 30 5 30
2–4 9 320 7 480
2–5 12 620 10 710
3–5 6 150 5 200
4–5 0 0 0 0
5–6 8 220 6 310
6–7 6 300 5 370
There is an Indirect Cost of ₹ 50 per Hour.
Required
(i) Draw network diagram and identify the critical path.
(ii) Find out total float associated with each activity.
(iii) Crash the relevant activities systematically and determine the optimum project
completion time and corresponding cost.
PM Ans:- 1 – 2 – 5 – 6 – 7, 31 Hours, ₹ 3,375}
10. | 21
35. The following table shows for each activity needed to complete the road construction project,
the normal time, the shortest time in which the activity can be completed and cost per day for
reducing the time of each activity. The contract includes a penalty clause of ₹ 80 per day over
19 days. The overhead cost is ₹ 150 per day. The cost of completion the eight activities in
normal time is ₹ 6,000.
(i) Draw the network diagram for the project and identify the critical path and show
normal duration and minimum duration of different paths.
(ii) Calculate the total cost associated to normal duration of the project.
(iii) Crash the relevant activities systematically and determine the lowest cost and
associated time.
2016(N) Ans: ₹ 9,540, ₹ 9,150
36. (a) The following information on activities, the Earliest Start Time (EST), Latest Start Time
(LST), Earliest Finish Time (EFT) in days is given for certain project:
Activity EST LST EFT Crashing Cost ₹/day
A 0 0 5 1000
B 0 6 6 2000
C 5 8 9 3000
D 5 7 8 4000
E 5 5 6 5000
F 6 6 10 6000
G 10 10 24 7000
H 9 12 21 8000
I 24 24 26 9000
Given that: G is immediately preceded by F and D.
10. | 22
B’s successor is H and H’s successor is I. it is not possible to have a zero duration activity.
(i) What is the project completion time?
(ii) Find the LFT (Latest Finish Times) of activities C, D, H and B.
(iii) Reduce the project duration by three days, by performing step by step crashing cost
assuming that no activity can be crashed by more than one day.
(iv) After crashing exercise, if activity H’s duration is increased by one day, by how many
days can you increase the duration of each of the activities B and C without delaying
the project beyond its crashed duration? Explain the underlying concept.
(v) (You are not expected to present the network diagram).
Sl. No.
(i) Duration =
(ii) LFT:
C:
D:
H:
B:
B
C
2017(M) 10 Marks
“Life isn’t about learning how to weather the storm. It’s about learning how to dance in the rain.”
10. | 23
CA FINAL
SCM & PE / AMA
FACE 2 FACE
9871 - 77 - 55 - 66
Join Us on FACEBOOK Join Us on YOUTUBE
10. | 24
10. | 25
10. | 26
10. | 27
10. | 28
10. | 29
10. | 30
10. | 31
10. | 32
10. | 33
10. | 34
10. | 35
10. | 36
10. | 37
10. | 38
10. | 39
10. | 40
10. | 41
10. | 42
10. | 43
10. | 44
10. | 45
10. | 46
10. | 47
10. | 48
10. | 49
10. | 50
10. | 51
10. | 52
10. | 53
10. | 54
10. | 55
10. | 56
10. | 57
10. | 58
10. | 59
10. | 60
10. | 61
10. | 62
10. | 63
10. | 64
10. | 65
10. | 66
10. | 67
10. | 68
10. | 69
10. | 70
10. | 71
10. | 72
10. | 73
10. | 74
10. | 75
10. | 76
10. | 77
10. | 78
10. | 79
10. | 80
10. | 81
10. | 82
10. | 83
10. | 84
10. | 85
10. | 86
10. | 87
10. | 88
10. | 89
10. | 90
10. | 91
10. | 92
इसमें सबकु छ है ₹ 4,000/-