=

(b) Formulate an LP problem to crash this project to 10 weeks.

Activity Normal Time Crash Time Normal Cost

($)

Crash Cost

($)

Immediate Predecessors A 3 2 1,000 1,600 —

B 2 1 2,000 2,700 —

C 1 1 300 300 —

D 7 3 1,300 1,600 A E 6 3 850 1,000 B F 2 1 4,000 5,000 C G 4 2 1,500 2,000 D, E