PROBLEM SHEET- PERT&CPM

PROJECT # 1
A project has eleven activities whose duration is given in the following table:
Marks)
Activity
0-1
1-2
1-3
2-4
2-5
3-4
3-6
4-7
5-7
6-7
Duration(da
2
8
10
6
3
3
7
5
2
8
ys)

Activity

Normal
Time(days)

Cost(Rs)

1-2
6
60
1-3
4
60
2-4
5
50
2-5
3
45
3-4
6
90
4-6
8
80
(a)
5-6
4
40
6-7
3
45
Draw the network for project.
(b) Find early start & finish times and late start & finish times.
(c)

Identify the critical activities and find critical path duration.

PROJECT# 2

(a)

Draw the network for project.

(b)

Determine earliest and latest start time for each activity.

(c)

Find earliest and latest finish time for each activity.

(d)

Compute the float for each activity.

(10
7-8
3

Activity
1-2
2-3
2-4
3-5
4-5
4-6
5-7
6-7

Description

Time(weeks)

Construction of hull
Construction of deck
Engine installation
Construction of super
structure
plumbing
Radar installation
Interior Finishing
Painting

PROJECT# 3

6
5
6
8
3
2
9
6

Construction of a new Boat

(a)

Draw the network for project.

(b)

Determine earliest and latest start time for each activity.

(c)

Find earliest and latest finish time for each activity.

(d)

Compute the float for each activity.

PROJECT:

Pakistan Navy decided to use PERT technique to

use for construction of a new Boat. The time estimates for different
activities involved in construction are appended below.
Activity

1-2
2-3
2-4
3-5
4-5
4-6
5-7
6-7

Description

Construction of hull
Construction of deck
Engine installation
Construction of super
structure
plumbing
Radar installation
Interior Finishing
Painting

Time(weeks)
To

Tm

Tp

4
2
3
5

6
5
5
8

8
8
13
11

2
1
6
4

3
2
9
6

4
3
12
8

(a)

Draw the PERT network for project.

(b)

Determine earliest and latest start time for each activity.

(c)

Find earliest and latest finish time for each activity.

(d)

Compute the float for each activity.

Te

PROJECT:

US Air Force decided that PERT technique should

be used for studying the launch procedures for Short Range Attack Missile
(SRAM). Times associated with launch activities have a beta distribution
Description

Activity

Update navigational data

Activate onboard computer
Preliminary systems check
Tie in Radar ranging data
Input initial firing command
Update navigational data
Final system check
Arming procedures
activated
and are measured in minutes.

Time(weeks)

1-2
1-3
2-4
2-5
3-4
4-7
5-7
6-7

To

Tm

Tp

1
2
1
3
1
1
2
1

4
4
2
5
2
4
4
2

7
5
4
12
4
7
6
4

(a)

Draw the PERT network for project.

(b)

Determine earliest and latest start time for each activity.

(c)

Find earliest and latest finish time for each activity.

(d)

Compute the float for each activity.

Te

QUESTIO# The time estimates in weeks for the activities of a PERT network are given

below:
Activity

To

Tm

Tp

1-2
1-3
1-4
2-5
3-5
4-6
5-6

1
1
2
1
2
2
3

1
4
2
1
5
5
6

7
7
8
1
14
8
15

Activity

1-2
1-3
2-4
2-5
3-4
4-6
5-6
6-7
QUESTIO#

(a)
(b)
(c)
(d)
(e)

Normal

Crash

Time(days)

Cost(Rs)

Time(days)

Cost(Rs)

6
4
5
3
6
8
4
3

60
60
50
45
90
80
40
45

4
2
3
1
4
4
2
2

100
200
150
65
200
300
100
80

Draw the network for project.

(3)
Determine earliest and latest start time for each activity.
(3)
Find earliest and latest finish time for each activity.
(3)
Compute the float for each activity.
(3)
Find the normal & crash critical paths.
(3)

Crash the project to reduce the project

QUESTIO#

QUESTIO#

2B

10

15

1A

11

4D
5

12

3C

13

5E

QUESTIO#

2
4

5
5
3

5
6