1. The network shown represents a project. The owner wants to finish as soon as possible, but his budget for this project is only $9 000. All the activities have been crashed, giving a project duration of 17 days at a cost of 10 000 units. Find the minimum project duration under the imposed cost restriction.

2. Carry out optimal compression of a simple network of three activities having the following utility data.
 

Activity                             1 - 2             1 - 3             2 - 3
    tn                                   15                 27                 9
    Cn                               1000             1800             2000
    tc                                    5                 15                  5
    Cc                               1400             4200             2120
Nature of cost curve     continuous     continuous     discrete point