Problem Data

Activity A B C D E F G H
Normal time 6 4 3 6 3 10 2 6
Crash time 5 4 2 3 2 7 2 5
Normal cost 80 100 50 150 180 300 100 450
Crash cost 100 100 100 300 250 480 100 800
Maximum reduction 1 0 1 3 1 3 0 1
Crash cost per day 20 0 50 50 70 60 0 350

Decision variables
Activity A B C D E F G H
Finish time 5 9 8 18 16 16 18 24
Crash time 1 0 0 0 0 3 0 0

Objective function
Min 200

Constraints
Finish time A B C D E F F G
LHS 6 4 3 9 7 10 11 2
Type >= >= >= >= >= >= >= >=
RHS 6 4 3 6 3 10 10 2
Maximum crash time A B C D E F G H
LHS 1 0 0 0 0 3 0 0
Type <= <= <= <= <= <= <= <=
RHS 1 0 1 3 1 3 0 1
Project completion time
LHS 24 26
Type <= <=
RHS 26 26
I
8
4
350
650
4
75

I
26
0

G H I I
2 6 8 8
>= >= >= >=
2 6 8 8
I
0
<=
4