Solution:

Solution:
Problem#1

Draw the PERT network associated with the following activities.

Immediate
Predecesso
r
-
A
A
B
B
C, E
A, D
F
F
G, H, I

ANSWER:

B J Finish
H
Start A E

C F I
Problem 2
Use the following network of related activities with their duration times to complete a row for each activity under
the column headings below.
E
B 6
4
I
F 4
A C 5
Start
2 3
Finish
G
8
J
D 6
7
H
5

Immediate Activit Critical

Activity Predecessors y ES LS EF LF Slack Path?
Time
A
B
C
D
E
F
G
H
I
J
Ans:
Precedence Time Critical
Activity Activities (weeks) ES LS EF LF Slack Path?
A -- 2 0 0 2 2 0 Yes
B A 4 2 5 6 9 3
C A 3 2 3 5 6 1
D A 7 2 2 9 9 0 Yes
E B 6 6 10 12 16 4
F B 5 6 9 11 14 3
G C 8 5 6 13 14 1
H D 5 9 9 14 14 0 Yes
I E 4 12 16 16 20 4
J F, G, H 6 14 14 20 20 0 Yes
 CRITICAL PATH: A-D-H-J
PROJECT COMPLETION TIME = 20

Problem 3
Given the following network with activities and times estimated in days,
D

A
E

Start B F I K Finish

C G

H J

Most
Activity
Pessimisti
Optimistic Probable
c
A 2 5 6
B 1 3 7
C 6 7 10
D 5 12 14
E 3 4 5
F 8 9 12
G 4 6 8
H 3 6 8
I 5 7 12
J 12 13 14
K 1 3 4
a. What are the critical path activities?
b. What is the expected time to complete the project?
c. What is the probability the project will take more than 28 days to complete?
Ans:
a. and b.
Expected
Activity Variance
Time
A 4.67 0.44
B 3.33 1.00
C 7.33 0.44
D 11.17 2.25
E 4.00 0.11
F 9.33 0.44
G 6.00 0.44
H 5.83 0.69
I 7.50 1.36
J 13.00 0.11
K 2.83 0.25

Precedence Time Critical

Activity Activities (weeks ES LS EF LF Slack Path?
)
A --- 4.67 0.00 4.67 4.67 9.33 4.67
B --- 3.33 0.00 6.00 3.33 9.33 6.00
C --- 7.33 0.00 0.00 7.33 7.33 0.00 Yes
D A 11.17 4.67 14.67 8.67 18.67 10.33
E A 4.00 4.67 14.67 8.67 18.67 10.00
F A, B 9.33 4.67 9.33 14.00 18.67 4.67
G C 6.00 7.33 12.67 13.33 18.67 5.33
H C 5.83 7.33 7.33 13.17 13.17 0.00 Yes
I E, F, G 7.50 14.00 18.67 21.50 26.17 4.67
J H 13.00 13.17 13.17 26.17 26.17 0.00 Yes
K D, J 2.83 26.17 26.17 29.00 29.00 0.00 Yes

CRITICAL PATH: C-H-J-K

EXPECTED PROJECT COMPLETION TIME = 29
VARIANCE OF PROJECT COMPLETION TIME = 1.5

c. The probability that the project will take more than 28 days is
P(z > (28 - 29) / 1.22) = P(z > -.82) = .7939
Problem 4

Given the following project network.

A D
12 5

E
Start 4
Finish

B F
14 6

C G
8 10
Formulate an LP for the project.
Ans:
Let Ei = the earliest finish time for activity i
Min EFIN
s.t. EA  0 + 12
EB  0 + 14
EC  0 + 8
ED  E A + 5
EE  E A + 4
EF  E E + 6
EF  E C + 6
EG  EC + 10
EFIN  ED
EFIN  EF
EFIN  EG
Ei,  0
Problem5
ANS:
Sid Davidson was able to determine the activity times for the leadership training program. He would like to
determine the total project completion time and the critical path. The activity times appear in the following table:

Solution:
A project was planned using PERT with three time estimates. The expected completion time of the project was
determined to be 40 weeks. The variance of the critical path is 9.
(a) What is the probability that the project will be finished in 40 weeks or less?
(b) What is the probability that the project takes longer than 40 weeks?
(c) What is the probability that the project will be finished in 46 weeks or less?
(d) What is the probability that the project will take longer than 46 weeks?
(e) The project manager wishes to set the due date for the completion of the project so that there is a 90% chance of
finishing on schedule. Thus, there would only be a 10% chance the project would take longer than this due date.
What should this due date be?
Tom Schriber, a director of personnel of Management Resources, Inc., is in the process of designing a program that
its customers can use in the job-finding process. Some of the activities include preparing resumés, writing letters,
making appointments to see prospective employers, researching companies and industries, and so on. Some of the
information on the activities is shown in the following table:

(a) Construct a network for this problem.

(b) Determine the expected time and variance for each activity.
(c) Determine ES, EF, LS, LF, and slack for each activity.
(d) Determine the critical path and project completion time.
(e) Determine the probability that the project will be finished in 70 days or less.
(f) Determine the probability that the project will be finished in 80 days or less.
(g) Determine the probability that the project will be finished in 90 days or less.