Problem # 1:

A network consists of the activities in the following list. Times are given in weeks.

Activity Preceding Time

A -- 8
B -- 3
C A 7
D A, B 3
E C 4
F D 6

a. Draw the network diagram (AON).

b. Calculate the ES, EF, LS, LF, and Slack for each activity.
c. What is project completion time?

m
er as
Answer:

co
eH w
(a)

o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu

(b,c)

Results
Early Late
is

Task Early Start Finish Late Start Finish Slack

Th

A 0 8 0 8 0
B 0 3 7 10 7
C 8 15 8 15 0
D 8 11 10 13 2
sh

E 15 19 15 19 0
F 11 17 13 19 2
Project 19

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Problem # 2:

The network below represents a project being analyzed by Critical Path Methods. Activity
durations are A=5, B=2, C=12, D=3, E=5, F=1, G=7, H=2, I=10, and J=6.

m
er as
co
eH w
o.
rs e
ou urc
a. What task must be on the critical path, regardless of activity durations?
b. What is the duration of path A-B-E-H-J?
c. What is the critical path of this network?
d. What is the length of the critical path?
o

e. What is slack time at activity H?

aC s

f. What is the Late Finish of activity H?

vi y re

g. If activity C were delayed by two time units, what would happen to the project duration?

Answer:
ed d

(a) J; (b) 20; (c) A-B-G-I-J; (d) 30; (e) 5; (f) 24; (g) no impact.
ar stu

Results
Early Late
Task Early Start Finish Late Start Finish Slack
is

A 0 5 0 5 0
Th

B 5 7 5 7 0
C 5 17 10 22 5
D 0 3 10 13 10
E 7 12 17 22 10
sh

F 3 4 13 14 10
G 7 14 7 14 0
H 17 19 22 24 5
I 14 24 14 24 0
J 24 30 24 30 0
Project 30

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Problem # 3:

A network consists of the following list. Times are given in weeks.

Activity Preceding Duration

A -- 9
B A 2
C A 12
D A 5
E B 6
F B 8
G C, F 3
H D 2
I H 8
J G, I 6

m
K E, J 2

er as
co
a. Draw the network diagram.

eH w
b. Which activities form the critical path?

o.
c. How much slack exists at activities A and F?
d.
rs e
What is the duration of the critical path?
ou urc
Answer:
o

(a) Network diagram

aC s
vi y re
ed d
ar stu
is
Th

(b) paths A-D-H-I-J-K and A-C-G-J-K are critical

(c) A has no slack; F has 2 units
(d) 32 weeks
sh

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Problem # 4:

A partially solved PERT problem is detailed in the table below. Times are given in weeks.

Optimistic Probable Pessimistic Expected

Activity Preceding Time Time Time Time Variance
A -- 7 9 14 1.361
B A 2 2 8 0
C A 8 12 16 0
D A 3 5 10 1.361
E B 4 6 8 0
F B 6 8 10 0
G C, F 2 3 4 0
H D 2 2 8 1.000
I H 6 8 16 2.778

m
J G, I 4 6 14 2.778

er as
K E, J 2 2 5 0.250

co
eH w
a. Calculate the expected time for each activity. Enter these values in the appropriate

o.
column in the table above.
b.
rs e
Which activities form the critical path?
ou urc
c. What is the estimated time of the critical path?
d. What are the project variance and the project standard deviation?
e. What is the probability of completion of the project after week 40?
o
aC s
vi y re

Answer:

(a) A=9.5 B=3 C=12 D=5.5 E=6 F=8 G=3 H=3 I=9 J=7 K=2.5
(b) A-D-H-I-J-K; (c) 36.5; (d) 9.53, 3.09; (e) 0.13.
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Problem # 5:

Consider the network described in the table below.

Immediate
Activity Predecessor(s) Pessimistic Probable Optimistic
J -- 15 10 8
K -- 9 8 7
L J 10 6 5
M J 3 3 3
N K,M 9 5 1
O K,M 10 7 4
P L,N 10 8 3

a. Calculate the expected duration of each activity.

m
b. Calculate the expected duration and variance of the critical path.

er as
c. Calculate the probability that the project will be completed in fewer than 30 time units.

co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Answer:

(a) See table below.

(b) Tasks J-M-N-P are critical. The sum of their expected durations is 26.00; the sum of their
variances is 4.50.
(c) The standard deviation along the path is = 2.12; the probability that Duration < 30 is the
probability that z < (30 - 26.00)/2.12 = 1.89. The associated normal curve area is 0.97062.

m
er as
co
eH w
o.
rs e
ou urc
Early Early Late Late
Task Start Finish Start Finish Slack Mean Variance
J 0 10.5 0 10.5 0 10.5 1.361111
o

K 0 8 5.5 13.5 5.5 8

aC s

L 10.5 17 19.5 26 9 6.5

vi y re

M 10.5 13.5 10.5 13.5 0 3 0

N 13.5 18.5 13.5 18.5 0 5 1.777778
O 13.5 20.5 19 26 5.5 7
ed d

P 18.5 26 18.5 26 0 7.5 1.361111

ar stu

Project 26 Project 4.5

Std.dev 2.12132
is
Th
sh

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
 Problem # 6:

The network below represents a project being analyzed by Critical Path Methods. Activity
durations are indicated on the network.

m
er as
co
eH w
o.
rs e
ou urc
a. Identify the activities on the critical path and what is the duration of the critical path?
o

b. Calculate the amount of slack time at activity H.

c. If activity I were delayed by ten time units, what would be the impact on the project duration?
aC s
vi y re

Answer:
(a) Critical activities are A-C-J-K and the critical path is 26 time units.
(b) Slack at H is 9 units.
ed d

(c) I has 11 units slack--a ten unit delay would have no impact on the project.
ar stu

Early Late
Task Early Start Finish Late Start Finish Slack
A 0 5 0 5 0
is

B 0 3 6 9 6
Th

C 5 16 5 16 0
D 0 4 9 13 9
E 3 10 9 16 6
F 4 10 15 21 11
sh

G 3 7 17 21 14
H 4 7 13 16 9
I 10 15 21 26 11
J 16 22 16 22 0
K 22 26 22 26 0
Project 26

This study source was downloaded by 100000826484607 from CourseHero.com on 05-21-2021 22:19:29 GMT -05:00

https://www.coursehero.com/file/58649460/Operations-Managementpdf/
Powered by TCPDF (www.tcpdf.org)