Page 414 -

394 CHAPTER 9 PROJECT SCHEDULING: PERT/CPM

Problems

1 The Mohawk Discount Store is designing a management training programme for staff at its
corporate headquarters. The company wants to design the programme so that trainees can
complete it as quickly as possible. Important precedence relationships must be maintained
between assignments or activities in the programme. For example, a trainee cannot serve as an
assistant to the store manager until the trainee has obtained experience in the credit
department and at least one sales department. The following activities are the assignments that
must be completed by each trainee in the programme. Construct a project network for this
problem. Do not perform any further analysis.

Activity A B C D E F G H
Immediate Predecessor — — A A,B A, B C D,F E,G

2 Bridge City Developers is coordinating the construction of an office complex. As part of the
planning process, the company generated the following activity list. Draw a project network
that can be used to assist in the scheduling of the project activities.

Activity A B C D E F G H I J
Immediate Predecessor — — — A, B A, B D E C C F, G, H, I

3 Construct a project network for the following project. The project is completed when
activities F and G are both complete.

Activity A B C D E F G

Immediate Predecessor — — A A C, B C, B D, E

4 Assume that the project in Problem 3 has the following activity times (in months).

Activity A B C D E F G
Time 4 6 2 6 3 3 5

a. Find the critical path.
b. The project must be completed in one-and-a-half years. Do you anticipate difficulty in
meeting the deadline? Explain.

5 Management Decision Systems (MDS) is a consulting company that specializes in the
development of decision support systems. MDS obtained a contract to develop a computer
system to assist the management of a large company in formulating its capital expenditure
plan. The project leader developed the following list of activities and immediate
predecessors. Construct a project network for this problem.

Activity A B C D E F G H I J
Immediate Predecessor — — — B A B C, D B, E F, G H

Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.