Example $2\mathrm{.}34$

The utility data for a network is given in Table $2\mathrm{.}111.$ Crash the network to minimum possible duration and find the associated cost. The total normal cost of the project is $`9,00,000.$

Table $2\mathrm{.}111$ Project activity details

Activity Normal Time $($Weeks$)$ Crash Time $($Weeks$)$ Cost Slope $(`000)$

$12427$

$13744$

$23743$

$245312$

$35636$

$45418$

$4610610$

$5666--$

$578610$

$686412$

$78527$

Note: The indirect cost is not given, and hence, the optimal project duration and associated optimal

cost cannot be found.

Solution:

Minimum project duration is $19$ days and the total cost for crashing up to $19$ weeks is $`10,74,000$