The following table provides the information necessary to construct a project network and project crash data:

Activity Time

(weeks)

Activity Cost Activity (i, j) Activity Predecessor Normal Crash Normal Crash a (1, 2) — 16 8 $2,000 $4,400 b (1, 3) — 14 9 1,000 1,800 c (2, 4) a 8 6 500 700 d (2, 5) a 5 4 600 1,300 e (3, 5) b 4 2 1,500 3,000 f (3, 6) b 6 4 800 1,600 g (4, 6) c 10 7 3,000 4,500 h (5, 6)

d, e 15 10 5,000 8,000

a. Construct the project network.

b. Manually crash the network to 28 weeks.

c. Formulate the general linear programming model for this network.

d. Formulate the linear programming crashing model that would crash this model by the maximum amount. LO.1