Reduce project duration subject to crash limits and costs
Consider this activity-on-arrow network for a festival site preparation. 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 G is to be shortened by 1 day
| Activity | From event | To event | Baseline duration (days) | Maximum reduction (days) | Added cost per reduced period |
|---|---|---|---|---|---|
| E | 11 | 12 | 5 | 0 | not available |
| F | 12 | 14 | 12 | 0 | not available |
| G | 14 | 13 | 2 | 1 | $105 |
| H | 12 | 15 | 7 | 2 | $50 |
| I | 15 | 13 | 2 | 0 | not available |
| J | 12 | 16 | 8 | 0 | not available |
| K | 16 | 13 | 2 | 0 | not available |
| L | 13 | 17 | 5 | 0 | not available |