Poraque, Anthony Jay S.

BSCE
CE 516
MIDTERM EXAM
1st Semester 2020-2021

1. The R&D Department is planning to bid on a large project for the development of a new
communication system for commercial planes. The accompanying table shows the activities,
times and sequences required.
Activity Immediate Time (weeks)
Predecessor
A _ 3
B A 2
C A 4
D A 4
E B 6
F C,D 6
G D,F 2
H D 3
I E,G,H 3
a. Draw the network diagram showing:
a.1 Forward Pass Calculation
a.2 Backward Pass Calculation
a.3 Float Calculation
b. What is the critical path?
c. Suppose you want to shorten the completion time as much as possible, and have the
option of shortening any or all of B, C, D and G each two weeks. Which would you
shorten?
d. What is the new critical path and earliest completion time?
a.1.) FORWARD PASS CALCULATION
2 6
3 5 5 11
B E

3 4 6 2 3
0 3 3 7 7 13 13 15 15 18
A C F G I
`

4
3 7
D

7 10
H

a.2.) BACKWARD PASS CALCULATION

2 6
3 5 5 11
B E
7 9 9 15

3 4 6 2 3
0 3 3 7 7 13 13 15 15 18
A C F G I
0 3 3 7 7 13 13 15 15 18

4
3 7
D
3 7

7 10
H
12 15
a.3.) FLOAT CALCULATION

Float: 4 Float: 4
2 6
3 5 5 11
B E
7 9 9 15

Float: 0
3 4 6 2 3
0 3 3 7 7 13 13 15 15 18
A C F G I
0 3 3 7 7 13 13 15 15 18
Float: 0 Float: 0 Float: 0 Float: 0

4
3 7
D
3 7

Float: 0 3

7 10
H
12 15

Float: 5
B. CRITICAL PATH

Float: 4 Float: 4
2 6
3 5 5 11
B E
7 9 9 15

Float: 0
3 4 6 2 3
0 3 3 7 7 13 13 15 15 18
A C F G I
0 3 3 7 7 13 13 15 15 18

Float: 0 Float: 0 Float: 0 Float: 0

4
3 7
D
3 7

Float: 0 3

7 10
H
12 15

Float: 5

CRITICAL PATH 1: A-C-F-G-I

CRITICAL PATH 2: A-D-F-G-I

C.

Float: 1 Float: 1
2 6
3 5 5 11
B E
4 6 6 12

Float: 0
3 2 6 1 3
0 3 3 5 5 11 11 12 12 15
A C F G I
0 3 3 5 5 11 11 12 12 15

Float: 0 Float: 0 Float: 0 Float: 0

2
3 5
D
3 5

Float: 0 3

5 8
H
9 12

Float: 4

D. NEW CRITICAL PATH: A-C-F-G-I & A-D-F-G-I

 2. A construction project is broken down into the following 10 activities:

Activity Immediate Predecessor Time (Weeks)

1 --- 4
2 1 2
3 1 4
4 1 3
5 2.3 5
6 3 6
7 4 2
8 5 3
9 6.7 5
10 8.9 7

a. Draw the network diagram

b. Find the critical path
c. If activities 1 and 10 cannot be shortened, but activities 2 through 9 can be shortened to a
minimum of one week each at a cost $10,000 per week, which activities would you shorten to
cut the project by four weeks?

A.
FORWARD PASS CALCULATION
2 3
4 6 13 16
2 8

4 5 7
0 4 8 13 19 26
1 5 10

4
4 8
3

6
8 14
6

3 5
4 7 14 19
4 9

2
7 9
7
BACKWARD PASS CALCULATION
2 3
4 6 13 16
2 8
9 11 16 19

4 5 7
0 4 8 13 19 26
1 5 10
4 4 11 16 19 26

4
4 8
3
4 8

6
8 14
6
8 14

3 5
4 7 14 19
4 9
9 12 14 19

2
7 9
7
12 14
FLOAT CALCULATION
2 3
4 6 13 16
2 8
9 11 16 19

4 Float: 5 5 Float: 3 7
0 4 8 13 19 26
1 5 10
4 4 11 16 19 26
Float: 0 4 Float: 3 Float: 0
4 8
3
4 8
Float: 0 6
8 14
6
8 14

3 Float: 0 5
4 7 14 19
4 9
9 12 14 19
Float: 5 Float: 0
2
7 9
7
12 14
Float: 5
B.CRITICAL PATH
2 3
4 6 13 16
2 8
9 11 16 19

4 Float: 5 5 Float: 3 7
0 4 8 13 19 26
1 5 10
4 4 11 16 19 26
Float: 0 4 Float: 3 Float: 0
4 8
3
4 8
Float: 0 6
8 14
6
8 14

3 Float: 0 5
4 7 14 19
4 9
9 12 14 19
Float: 5 Float: 0
2
7 9
7
12 14
Float: 5

CRITICAL PATH: 1-3-6-9-10

C.
2 3
4 6 12 15
2 8
5 7 12 15

4 Float: 1 5 Float: 0 7
0 4 7 12 15 22
1 5 10
4 4 7 12 15 22
Float: 0 3 Float: 0 Float: 0
4 7
3
4 7
Float: 0 4
7 11
6
7 11

3 Float: 0 4
4 7 11 15
4 9
6 9 11 15
Float: 2 Float: 0
2
7 9
7
9 11
Float: 2

Activities to be shortened:
Activity 3: from 4 weeks to 3 weeks
Activity 6: from 6 weeks to 4 weeks
Activity 9: from 5 weeks to 4 weeks