ENG M 501 Assignment #2

Due 25 January 2011

Problem 1 (4 marks) The following data represent the plan of a project in Magic Corporation:
Activity Predecesor A B A C A D A E B,C F D G E,F H G I G J H,I Times(Weeks) a m b 4 5 12 2 4 12 2 4 6 1 5 9 3 4 5 4 5 6 1 3 5 1 8 9 3 4 11 1 2 3

a. b. c. d.

Draw the network diagram and find the critical path. Estimate the expected completion time of the project. Calculate the probability that the job will take more than 30 weeks to complete. Calculate the probability that the job will take less than 26 weeks.

Problem 2 (3marks) A network with the activity times (in days) and other relevant data is shown below.
B(2) E(5) H(3)

A(4) 4

C(4)

F(6)

I(5)

J(7)

D(3)

G(2)

Time(days) Normal Activity NormalTime CrashTime cost A 4 4 $5,000 B 2 1 $4,000 C 4 2 $9,000 D 3 2 $5,000 E 5 4 $9,000 F 6 3 $7,000 G 2 1 $2,000 H 3 2 $6,000 I 5 2 $10,000 J 7 7 $8,000

Costincrement/ daycrashed $1,000 $500 $700 $1,000 $700 $1,000 $1,000 $800

a. Find the critical path and the normal project length. b. Find the project length and project cost if all activities are crashed to their minimum completion times. c. Which activities would you crash? What would be the total cost when crashing only these activities (rather than all of them, as above)? Problem 3 (3marks) The following table shows the activities, times, and activity sequences required for a large project. Activity Predecesor Time(Months) 1 5 2 1 4 3 1 3 4 1 3 5 1 2 6 2,3 4 7 4 4 8 5 3 9 6 5 10 7,8 4 11 10 3 12 10 5 13 9,11,12 1 a. Construct the network diagram. b. Find the critical path. c. Activities 1 and 13 cannot be shortened, but activities 2 through 12 can be crashed by two months maximum (each) at a cost of $22,000 per month per activity. Which activities would you shorten to cut the project by 6 months? d. What is the new critical path?