Activities using CPM

Activities using CPM

6. Schedule the following activities using CPM:
Activity Immediate Predecessor Time (weeks)
A
B
C
D
E
F
G
H
—
A
A
B
C, D
D
F
E, G
1
4
3
2
5
2
2
3
a. Draw the network.
b. What is the critical path?
c. How many weeks will it take to complete the project?
d. Which activities have slack, and how much?
7. The R&D department is planning to bid on a large project for the development of a new
communication system for commercial planes. The accompanying table shows the activities,
times, and sequences required:
Activity Immediate Predecessor Time (weeks)
A
B
C
D
E
F
G
H
I
—
A
A
A
B
C, D
D, F
D
E, G, H
3
2
4
4
6
6
2
3
3
a. Draw the network diagram.
b. What is the critical path?
c. Suppose you want to shorten the completion time as much as possible, and you have
the option of shortening any or all of B, C, D, and G each one week. Which would you
shorten?
d. What is the new critical path and earliest completion time?
102 section 1 STRATEGY, PRODUCTS, AND CAPACITY
8. The following represents a project that should be scheduled using CPM:
Activity Immediate Predecessors
Times (days)
a m b
A
B
C
D
E
F
G
H
—
—
A
A
B
C, D
D, E
F, G
1
1
1
2
3
3
1
2
3
2
2
3
4
4
4
4
5
3
3
4
11
5
6
5
a. Draw the network.
b. What is the critical path?
c. What is the expected project completion time?
d. What is the probability of completing this project within 16 days?
9. There is an 82 percent chance the project below can be completed in X weeks or less.
What is X?
C
B D