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) — 20 8 $1,000 $1,480 b (1, 4) — 24 20 1,200 1,400 c (1, 3) — 14 7 700 1,190 d (2, 4) a 10 6 500 820 e (3, 4) c 11 5 550 730

a. Construct the project network.

b. Compute the total allowable crash time per activity and the crash cost per week for each activity.

c. Determine the maximum possible crash time for the network and manually crash the network the maximum amount.

d. Compute the normal project cost and the cost of the crashed project.

e. Formulate the general linear programming model for this network and solve it.

f. Formulate the linear programming crashing model that would crash this network by the maximum amount and solve it. LO.1