3.28 The following represent activities in Marc Massoud’s Construction Company project.

a) Draw the network to represent this situation.

b) Which activities are on the critical path?
c) What is the length of the critical path?
Activity Immediate Time (weeks) Activity Immediate Time
Predecessor(s) Predecessor(s) (weeks)
A — 1 E B 2
B — 4 F C, E 7
C A 1 G D 2
D B 5 H F, G 3

3.29 A small software development project at Krishna Dhir’s firm has five major activities. The times are
estimated and provided in the table below. Find the expected time for completing Dhir’s
project.
Activity Immediate a m b
Predecessor
A — 2 5 8
B — 3 6 9
C A 4 7 10
D B 2 5 14
E C 3 3 3

a) Find the expected completion time for this project.

b) What variance value would be used to find probabilities of finishing by a certain time?

3.30 Given the activities described by the following table:

Activity Expected Time Standard Immediate
Deviation Predecessor(s)
of Time
Estimate
A 7 2 —
B 3 1 A
C 9 3 A
D 4 1 B, C
E 5 1 B, C
F 8 2 E
G 8 1 D, F
H 6 2 G

a) Draw the appropriate PERT diagram.

b) Find the critical path and project completion time.
c) Find the probability that the project will take more than 49 time periods to complete.

1
3.31 What is the minimum cost of crashing the following project by 4 days?

Activity Normal Crash Normal Crash Immediate

Time (days) Time Cost Cost Predecessor(s)
(days)
A 6 5 $ 900 $1,000 —
B 8 6 300 400 —
C 4 3 500 600 —
D 5 3 900 1,200 A, B
E 8 5 1,000 1,600 C

3.32 Nicholas Glaskowsky, director of personnel of Glaskowsky Resources, Inc., is in the process of
designing a program that his customers can use in the job-finding process. Some of the
activities include preparing résumés, writing letters, making appointments to see prospective
employers, researching companies and industries, and so on. Some of the information on the
activities appears in the following table:
Time (days) Immediate
Activity a m b
Predecessor(s)
A 8 10 12 —
B 6 7 9 —
C 3 3 4 —
D 10 20 30 A
E 6 7 8 C
F 9 10 11 B, D, E
G 6 7 10 B, D, E
H 14 15 16 F
I 10 11 13 F
J 6 7 8 G, H
K 4 7 8 I, J
L 1 2 4 G, H
a) Construct a network for this problem.
b) Determine the expected times and variances 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.
f) Determine the probability that the project will be finished in 80 days.
g) Determine the probability that the project will be finished in 90 days.

3.33 Getting a degree from a college or university is a long and difficult task. Certain courses must be
completed before other courses may be taken. Develop a network diagram in which every
activity is a particular course that must be taken for a given degree program. The immediate
predecessors will be course prerequisites. Do not forget to include all university, college,
and departmental course requirements. Then try to group these courses into semesters or
quarters for your particular school. Which courses, if not taken in the proper sequence, could
delay your graduation?

2
3.34The Katok Construction Company is involved in constructing municipal buildings and other structures
that are used primarily by city and state municipalities. This requires developing legal documents,
drafting feasibility studies, obtaining bond ratings, and so forth. Recently, Elena Katok was given a
request to submit a proposal for the construction of a municipal building. The first step is to develop
legal documents and to perform all necessary steps before the construction contract is signed. This
requires approximately 20 separate activities that must be completed. These activities, their immediate
predecessors, and time requirements are given in the table shown below. As you can see, optimistic
(a), most likely (m), and pessimistic (b) time estimates have been given for all of the activities
described in the table. Using these data, determine the total project completion time for this
preliminary step, the critical path, and slack time for all activities involved.

Time Required Immediate

(Weeks)
Activity a m b Description Predecessor(s)
1 1 4 5 Drafting legal documents —
2 2 3 4 Preparation of financial statements —
3 3 4 5 Draft of history —
4 7 8 9 Draft demand portion of feasibility study —
5 4 4 5 Review and approval of legal documents 1
6 1 2 4 Review and approval of history 3
7 4 5 6 Review feasibility study 4
8 1 2 4 Draft final financial portion of feasibility 7
study
9 3 4 4 Draft facts relevant to the bond transaction 5
10 1 1 2 Review and approval of financial statements 2
11 18 20 26 Firm price received of project —
12 1 2 3 Review and completion of financial portion 8
of feasibility study
13 1 1 2 Draft statement completed 6, 9, 10, 11,
12
14 .10 .14 .16 All materials sent to bond rating services 13
15 .2 .3 .4 Statement printed and distributed to all 14
interested parties
16 1 1 2 Presentation to bond rating services 14
17 1 2 3 Bond rating received 16
18 3 5 7 Marketing of bonds 15, 17

19 .1 .1 .2 Purchase contracts executed 18

20 .1 .14 .16 Final statement authorized and completed 19
21 2 3 6 Purchase contract 19
22 .1 .1 .2 Bond proceeds available 20
23 .0 .2 .2 Sign construction contract 21, 22