Scribd
Upload
133 views11 pages

Pret and CPM Solved Problem

The critical path method is used to calculate the minimum time required to complete a project. It identifies the longest continuous path of activities in a network diagram as the "critical path". Three key steps are: 1) Construct a network diagram of activities with estimated durations 2) Calculate the earliest and latest times for each activity 3) Identify the path with the longest total duration as the critical path The PERT method is used for projects with uncertain durations, like research projects. It uses three time estimates - optimistic, most likely, and pessimistic - to calculate the expected duration and variance for each activity. The critical path is then identified to determine the projected completion time.

Uploaded by

Matala Hari Chandana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
133 views11 pages

Pret and CPM Solved Problem

The critical path method is used to calculate the minimum time required to complete a project. It identifies the longest continuous path of activities in a network diagram as the "critical path". Three key steps are: 1) Construct a network diagram of activities with estimated durations 2) Calculate the earliest and latest times for each activity 3) Identify the path with the longest total duration as the critical path The PERT method is used for projects with uncertain durations, like research projects. It uses three time estimates - optimistic, most likely, and pessimistic - to calculate the expected duration and variance for each activity. The critical path is then identified to determine the projected completion time.

Uploaded by

Matala Hari Chandana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

Solved examples

Critical Path:
After determining the earliest and the latest scheduled times for various
activities, the minimum time required to complete the project is
calculated. In a network, among various paths, the longest path which
determines the total time duration of the project is called the critical
path. The following conditions must be satisfied in locating the critical
path of a network.

An activity is said to be critical only if both the conditions are satisfied.


1. TL – TE = 0
2. TLj – tij – TEj = 0
Example :
A project schedule has the following characteristics as shown in Table

i. Construct PERT
network.
ii. Compute TE and TL
for each activity.
iii. Find the critical path.
(i) From the data given in the problem, the activity network is constructed
as shown in Figure given below
(ii) To determine the critical path, compute the earliest time TE and latest time
TL for each of the activity of the project. The calculations of TE and TL are as
follows:,
To calculate TE for all activities To calculate TL for all activities
TE1 = 0
TE2 = TE1 + t1, 2 = 0 + 4 = 4 TL10 = TE10 = 22
TE3 = TE1 + t1, 3 = 0 + 1 =1 TL9 = TE10 – t9,10 = 22 – 7 =
TE4 = max (TE2 + t2, 4 and TE3 + t3, 4) 15 TL8 = TE10 – t8, 10 = 22 –
= max (4 + 1 and 1 + 1) = max (5, 2) 5 = 17
= 5 days TL7 = TE8 – t7, 8 = 17 – 2 = 15
TE5 = TE3 + t3, 6 = 1 + 6 = 7 TL6 = TE8 – t6, 8 = 17 – 1 = 16
TE6 = TE5 + t5, 6 = 7 + 4 = 11 TL5 = min (TE6 – t5, 6 and TE7 – t5, 7)
TE7 = TE5 + t5, 7 = 7 + 8 = 15 = min (16 – 4 and 15 –8) = min (12,
TE8 = max (TE6 + t6, 8 and TE7 + t7, 8) 7)
= max (11 + 1 and 15 + 2) = max (12, = 7 days
17) TL4 = TL9 – t4, 9 = 15 – 5 =10
= 17 days TL3 = min (TL4 – t3, 4 and TL5 – t3, 5
TE9 = TE4 + t4, 9 = 5 + 5 = 10 )
TE10 = max (TE9 + t9, 10 and TE8 + t8, = min (10 – 1 and 7 – 6) = min (9,
10) 1)
= max (10 + 7 and 17 + 5) = max (17, = 1 day
22) TL2 = TL4 – t2, 4 = 10 – 1 = 9
(iii) From the Table , we observe that the
activities 1 – 3, 3 – 5, 5 – 7,7 – 8 and 8 – 10
are critical activities as their floats are
zero.
PROJECT EVALUATION REVIEW TECHNIQUE, (PERT)

In the critical path method, the time estimates are assumed to be known
with certainty. In certain projects like research and development, new
product introductions, it is difficult to estimate the time of various
activities.
Hence PERT is used in such projects with a probabilistic method using three time
estimates for an activity, rather than a single estimate, as shown in Figure 8.22.
Optimistic time tO:
It is the shortest time taken to complete the
activity. It means that if everything goes well
then there is more chance of completing the
activity within this time.

Most likely time tm:


It is the normal time taken to complete an
activity, if the activity were frequently repeated
under the same conditions.

Pessimistic time tp:


It is the longest time that an activity would take to
complete. It is the worst time estimate that an
activity would take if unexpected problems are
faced.
Example
An R & D project has a list of tasks to be performed whose time estimates are given
in the Table , as follows.

a. Draw the project network.


b. Find the critical path.
c. Find the probability that the project is completed in 19 days. If the
probability is less than 20%, find the probability of completing it in 24
days.
Time expected for each activity is
calculated using the formula (5):
Similarly, the expected time is
calculated for all the activities.

The variance of activity time is


calculated using the formula (6).
Similarly, variances of all
the activities are calculated.
Construct a network
diagram:

calculate the time earliest (TE) and


time Latest (TL) for all the
activities.

From the network diagram Figure , the critical path is identified


as 1-4, 4-6, 6-7, with a project duration of 22 days.
The probability of completing the project within 19 days is given by, P (Z< Z0)

To find Z0
,

we know, P (Z <Z Network Model 0) = 0.5 – z (1.3416) (from normal tables, z (1.3416) =
0.4099)
= 0.5 – 0.4099
= 0.0901 Thus, the probability of completing the R & D project in 19 days is
9.01% 9.01%.
Since the probability of completing the project in 19 days is less than 20%
As in question, we find the probability of completing it in 24 days.

You might also like