The R&D dept. 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, time & sequence required: Activity Immediate predecessor Time (weeks)

A --- 3 B A 2 C A 4

D A 4

E B 6

F C,D 6 G D,F 2 H D 3

I E,G,H 3 A.) What is the critical path?

B.) Suppose you want to shorten the completion time as much as possible, & you have the option of shortening any or all of B,C,D, and G each one week. Which would you shorten?

C.) What is the new critical path & earliest completion time? (from b's answer I think) Please solve using Microsoft Excel & show any work if possible. Thanks!

2) The following represents a project that should be scheduled using CPM: Activity Immediate Predecessor Time (weeks) A Time (weeks) M Time (weeks) b

A – 1 3 5 B 1 2 3 C A 1 2 3 D A 2 3 4 E B 3 4 11 F C,D 3 4 5 G D,E 1 4 6

H F,G 2 4 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?

#11. A construction project is broken down into the following 10 activities: Activity Immediate Predecessor Time (weeks) 1 ---- 4 2 1 2 3 1 4 4 1 3 5 2,3 5

6 3 6 7 4 2

8 5 3 9 6,7 5 10 8,9 7 a. Draw the network diagram.

b. Find the critical path.

c. If activities 1 and 10 cannot be shortened, but activities 2 through 9 can be shortened to a minimum of one week each at a cost of $ 10,000 per week, which activities would you shorten to cut the project by four weeks?

Here is a CPM network with activity times in weeks: B(5) A(7) C(6) G(3)

E(4)

D(6) F(8)

a. Determine the critical path.

b. How many weeks will the project take to complete?

c. Suppose F could be shortened by two weeks and B by one week. How would this affect the completion date?