CM Assignment 2
CM Assignment 2
ASSIGNMENT
CPM Problems
The activities with their time estimates and their precedence relationship are given below for small projects.
For all the problems
Problem - 1
ACTIVITY 1-2 1-3 2-3 2-5 3-4 3-6 4-5 4-6 5-6 6-7
DURATION
15 15 3 4 8 12 1 14 3 14
IN DAYS
Problem - 2
ACTIVITY A B C D E F G
PRE ACTIVITY NONE A A A B C&E D&F
DURATION IN
4 7 18 12 10 7 5
DAYS
Problem - 3
ACTIVITY 1-2 2-3 2-4 3-5 4-5 4-6 4-7 5-7 6-7 7-8
DURATION
1 3 3 4 2 5 9 4 2 2
IN DAYS
Problem - 4
Problem - 5
A project consists of the following activities from A to H. The precedence relationships between the
activities are as Follows: A and B is starting activities; H is the end activity; C follows A; E follows B; F
follows C; G follows D and E; H follows G and F. The duration in days of various activities are A=7, B=8,
C=9, D=5, E=4, F=6, G=9 and H=3
PERT Problems
The given projects consists of the following activities.
Problem - 1
ACTIVITY 1-2 2-3 2-4 3-5 4-5 4-6 5-7 5-8 7-9 8-9 6-10 9-10
t0 4 1 8 3 0 3 3 4 4 2 4 4
tl 8 4 12 5 0 6 6 6 8 5 6 10
tp 12 7 16 7 0 9 9 8 12 8 8 16
Problem - 2
ACTIVITY 1-2 1-3 1-4 2-4 2-5 3-5 3-6 4-6 5-6
t0 2 3 2 5 6 1 3 3 5
tl 5 12 5 14 15 4 6 6 8
tp 14 21 8 17 30 7 21 9 17
Problem – 3
ACTIVITY 1-2 1-6 2-3 2-4 3-5 4-5 6-7 5-8 7-8
t0 3 2 6 2 5 3 3 1 4
tl 6 5 12 5 11 6 9 4 19
tp 15 14 30 8 17 15 27 7 28
Problem - 4
Problem - 5
ACTIVITY 1-2 1-3 2-4 2-5 4-7 5-7 7-8 3-6 6-8
DURATION
5 10 1 6 12 3 4 7 6
IN DAYS
*In PERT problems if only one time estimate is given, assume the value as expected time and proceed
further