Problem Data Activity Normal time Crash time Normal cost Crash cost Maximum reduction Crash cost per day Decision variables Activity Finish time Crash time
A
B 6 5 80 100 1 20
A
Objective function Min Constraints Finish time A LHS Type >= RHS Maximum crash time A LHS Type <= RHS Project completion time LHS Type <= RHS
C 4 4 100 100 0 0
B 5 1
D 3 2 50 100 1 50
C 9 0
E 6 3 150 300 3 50
D 8 0
F 3 2 180 250 1 70
E 18 0
G 10 7 300 480 3 60
F 16 0
H 2 2 100 100 0 0
G 16 3
6 5 450 800 1 350
H 18 0
24 0
200
B 6
C 4
>= 6
>= 4
B 1
26 <= 26
6
0
3
0
10
0
10
3
2 H
0 <=
3
2 >=
G
<= 1
G 11
>=
F
<= 3
F 10
>=
E
<= 1
F 7
>=
D
<= 0
24 26
3
0
E 9
>=
C
<= 1
D 3
0 <=
0
1
I 8 4 350 650 4 75
I 26 0
G
H 2
>=
I 6
>= 2
I 0 <= 4
I 8
>= 6
8 >=
8
8