HWCH 03
HWCH 03
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?
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
2
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?
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.