Reduce project duration subject to crash limits and costs
Consider this activity-on-arrow network for an office relocation. Nodes are events. Solid arrows are activities. Each edge label gives the baseline activity duration in days
A reduction shortens an activity by a whole number of stated periods. Recalculate every source-to-finish path after each reduction, then total each reduced activity's cost once
Activity C is to be shortened by 2 days
| Activity | From event | To event | Baseline duration (days) | Maximum reduction (days) | Added cost per reduced period |
|---|---|---|---|---|---|
| C | 2 | 3 | 8 | 2 | $90 |
| D | 3 | 5 | 2 | 1 | $60 |
| E | 5 | 4 | 7 | 0 | not available |
| F | 3 | 6 | 5 | 0 | not available |
| G | 6 | 4 | 4 | 0 | not available |
| H | 3 | 7 | 8 | 0 | not available |
| I | 7 | 4 | 6 | 0 | not available |
| J | 4 | 8 | 5 | 0 | not available |