6-1

Excel Spreadsheet for Crash Problem

04/19/23 Ardavan Asef-Vaziri 1

Constraint set 1: Start of each activity ≥ Start of the previous activity plus the duration of the previous activity

Repeat it for all predecessor activities

Constraint set 2: Normal Time ≥ Duration of each activity ≥ Crash Time

Repeat it for all activities

6-2

From 21 Day To 20

6-204/19/23 Ardavan Asef-Vaziri

a (6,5, 30)

b (7,4, 33.3)

d (7,7, 0)

e (5,4, 15)

g (7,4, 60)

f (9,7, 40)[c] (6,4, 60)

6-304/19/23 6-Ardavan Asef-Vaziri

Activity Predecesor T(N) Time(C) Cost(N) Cost(C) C/T Lefta - 6 5 60 90 30 1 30b - 7 4 50 150 33.3 3 0

[c] a 6 4 100 160 30 2 60d a 7 7 30 30 - -e b 5 4 70 85 15 1 0f c 9 7 40 120 40 2 80g d,e 7 4 50 230 60 3 180

21 5 400 $865 $750.00Start t

Start(a) 0 5 0 >= 0Start(b) 0 7 0 >= 0Start(c) 5 4 0 >= 0Start(d) 5 7 0 >= 0Start(e) 7 5 0 >= 0Start(f) 9 7 0 >= 0Start(g) 12 4 0 >= 0

Start(g) 0 >= 0end 16 <= 16end 16 <= 16