Tutorial CEL-701
Tutorial CEL-701
TUTORIAL SHEET 1
(i) Draw the bar chart. (ii) What is the total completion time of the Project?
2. A project network has five paths –P1, P2, P3, P4 and P5. The total activity duration computed along each of these
paths are – 22,31,20,30 and 19 days, respectively. What is the minimum duration for project completion?
4. A new product is to be released on a deadline for which 25 days are left. The remaining activities in product
launch with their interdependencies the expected average times and the standard deviations are given in table
below. Draw a project network and find the probability of completing the project in time.
1. The Early occurrence time and the late occurrence time of the starting event of an activity are 10 and 12,
respectively. The early occurrence time and the late occurrence time of the finishing event of the same activity are
22 and 26, respectively. If the estimated duration for the activity is 10 time units, what is the total float available
for the activity?
3. For the various activities in the project stated in above problem, the expected times are
4. A construction company has been awarded a contract to construct a flyover in a city with a completion period of
18 months. The major activities in the project and the relationship among them, the normal and crash durations,
and the corresponding normal and crash are given below:
If the project attracts a penalty of Rs 10000 per month for project completion beyond 18 months, find out the total
project cost including penalty if the company does not crash any activity.
5. For the following project, state the problem in terms of events and draw the event oriented networks:
Conducting an examination
1. Draw the network for the data given in table, pertaining to a small construction project. Compute the event times
for all the activities. Find out the critical path. Also, calculate three floats for the non critical activities.
2. In a carpentry shop, a conference table is planned to be made. The activities and their durations are :
3. The average time for project completion using PERT method is 32 weeks, with a standard deviation of the longest
path being 4 weeks.
Find (a) Probability of completing the project in 32 weeks (b) probability of completing the project in 36 weeks
5. A construction company has been awarded a contract to construct a flyover in a city with a completion period of
18 months. The major activities in the project and the relationship among them, the normal and crash durations,
and the corresponding normal and crash are given below:
Which of the activities should be crashed first in order to reduce the penalty payable and reduce the total cost?
TUTORIAL SHEET 4
1. A project consists of 8 events having predecessor relationships as given below. Draw a network.
Activities A B C D E F G H
Immediate
- A A B,C C,D C,E F D,G
predecessor
2. In a building project the following activities are to be carried out before starting the construction:
3. A construction company engaged in undertaking small projects has recently been awarded a project has been
awarded a project. The project activities and the estimated time for their completion are listed in table below
along with the required information.
(a) Construct a network for the project
(b) Determine the critical path and the project completion time/
DAYS IMMEDIATE
ACTIVITY
TO Tm Tp PREDECESSOR
A 8 10 12 -
B 6 7 9 -
C 3 3 4 -
D 10 20 30 A
E 6 7 8 C
F 9 10 11 B,D,E
G 6 4 10 B,D,E
H 14 15 16 F
I 10 11 13 F
J 6 7 8 G
K 4 7 8 I,H
L 1 2 4 G,H
4. The mean time for project completion using PERT method of time estimation is 25 weeks with a standard
deviation of 3 weeks. What is the duration beyond which the project completion is not likely to extend?
5. The details of activities for a small project are given in table below. If the indirect cost for the project is Rs.
11.5lakh per week then what is the minimum time in which the project can be completed considering maximum
possible crashing.
TUTORIAL SHEET 5
1. The Network for a certain project is shown in figure below. The estimated time for each activity is given along
with the figure. Compute the event times, activity times, total float in activity and determine the critical path in
the network. Also determine free float & independent float.
2. The following project is to be represented by a bar chart. The duration for each activity is in days. These are the
actual work days. The project commences with a five work days a week. Draw the bar chart with the horizontal
scale denoting calendar dates.
Activity 1 8 days
Activity 2 4 days
Activity 3 7 days
Activity 4 9 days
Activity 5 3 days
Activity 6 3 days
Activity 7 14 days
Activity 8 17 days
Activities 1 and 2 can occur concurrently. Activity 3 can take place after activity 2 is completed. Activities 4, 6,
and 3 can occur concurrently. Activity 8 can start 4 days after the commencement of activity 6. Activity 7 should
follow activity 5. Activity 5 begins concurrently with activity 8.
3. precedence requirements, normal and crash activity times, and normal and crash cost for a construction project are
given in table below:
TUTORIAL SHEET 6
1. Prepare a network for a construction project with 12 activities. The precedence relationships are as follows:
A & B can be performed in parallel
A must be performed before C,D&E
F cannot be started until D is finished
G follows C&D
F must be finished before H & I can be started
E&H precedes J
G&I precedes K
L depends on J&K being complete.
2. A construction company project consists of 12 activities. The predecessor relationships are identified by their
node numbers. Draw the network diagram.
3. For the following CPM network, calculate all activity times and all float in a tabular form & also determine the
critical path & project duration.
4. The early occurrence time and late occurrence time of the starting event of an activity are 10 & 12, respectively.
The early occurrence time and the late occurrence time of the finishing event of the same activity are 22 & 26,
respectively. If the estimated duration for the activity is 10 time units, what is the total float available for the
activity?
5. precedence requirements, normal and crash activity times, and normal and crash cost for a construction project are
given in table below:
Activity Predecessor Normal Crash Normal cost Crash cost
duration(weeks Duration(weeks) (in Rs. lakh) (in Rs. lakh)
)
A - 4 2 10 11
B A 3 2 6 9
C A 2 1 4 6
D B 5 3 14 18
E B,C 1 1 9 9
F C 3 2 7 8
G E,F 4 2 13 25
H D,E 4 1 12 18
Find the optimum duration for the project to minimize the total project cost. what is the total project cost for the
optimum duration?
TUTORIAL SHEET 7
1. For the construction of a hostel block, a foundation stone laying ceremony is to be organized. List the various
activities and develop a network.
2. For the activity given in table below, find the expected time for completion of project with 84.1% probability
3. The details of activities for a small project are given in table below. If the indirect cost for the project is Rs.
11.5lakh per week then what would be the total project cost if the schedule is crashed to the maximum?
4. Prepare a CPM network from the list of operations and time for each operation. Prepare a table giving earliest
start, earliest finish, latest start, latest finish times and total float for each operation. Mark on the diagram the
critical path and also the minimum time required for the completion of project.
Activity A B C D E F G H I J K L M N O
Duration (weeks) 3 5 4 7 6 11 6 4 3 6 5 7 5 3 2
Activity Precedes - A A B B C D E,F C G H,I I J K L
which succeeds B,C D,E F,I G H H J K K,L M N O - - -
5. The following table gives the activities in a construction project and other relevant information
Draw the network for the project. Find the critical path.
TUTORIAL SHEET 8
2. Draw the network for the data given in table, pertaining to a small construction project. Compute the event times
for all the activities. Find out the critical path. Also, calculate three floats for the non critical activities.
3. The details of a network are given below where the durations are in days
Activity to tm tp
1-2 2 5 8
1-3 1 4 7
2-3 0 0 0
2-4 2 4 6
2-6 5 7 12
3-4 3 5 10
3-5 3 6 9
4-5 4 6 10
4-6 2 5 8
5-6 2 4 6
Find the probability of completing the project within 23 days. Also find the critical path
4. The following data are given regarding the activities, their duration and costs for a particular project. the indirect
cost is 3500 per month. Determine the optimum cost and the duration for the project.
5. Using the activities and durations listed in the following table, construct the network. Calculate the project
duration and prepare a table showing the total float and the non critical activities
1. A small project consists of 7 activities. The three time estimates(in weeks) of different activities are given below
Activity 1-2 1-3 1-4 2-5 3-5 4-6 5-6
to 1 1 2 1 2 2 3
tm 1 4 2 1 5 5 6
tp 7 7 78 1 14 8 15
2. The network for a certain project is shown below. Determine the expected time for each path. Which path is
critical?
3. A management student identifies following list of activities and sequencing requirement along with the time
estimates for various activities related to completion of his project work.
Activity Immediate Activity times(days)
predecessors Optimistic Likely Pessimistic
A - 6 12 18
B - 4 8 24
C B 2 3 10
D C 2 4 6
E A,D 3 6 9
F E 1 2 3
G A,D 9 10 23
H E 4 10 16
I G,H 8 11 20
J I 3 5 13
K I,F 4 7 16
L J,K 4 6 8
M L 1 2 3
With the help of an arrow diagram, determine the minimum time required to complete the project. identify critical path
and duration of the project.
Determine the slack, critical path & its standard deviation, probability of completing the project within 38 weeks &
time duration required to complete the project with a probability of 98%.
The Indirect Cost of the project is Rs. 1500 per day. Draw the time scaled version of network. Determine the Optimum
Cost & Optimum Duration of project. Also draw the Least Cost Network and Cost Curve for the project
TUTORIAL SHEET 10
Determine the slack, critical path & its standard deviation, probability of completing the project within 38 weeks
& time duration required to complete the project with a probability of 98%.
2. A small project consists of 7 activities. The three time estimates(in weeks) of different activities are given below
3. A construction company engaged in undertaking small projects has recently been awarded a project has been
awarded a project. The project activities and the estimated time for their completion are listed in table below
along with the required information.
(a)What is the probability of completing the project if T s equals to TL of last event?
(b) Determine the time interval within which the probability of completion of the project will be 90 %
4. The following table gives the data for the duration and costs of each activity of a project network. The indirect
cost of the project is Rs. 3000 per week. Determine the optimum duration of the project.
5. With the data from the question 4 table determine the optimum cost of the project. And Draw the time
scaled version of the network.