Problem 2 –Linear Programming

Ti  Time at which activity i started

Ci  Number of time units by which activity is crashed
t  number of time units to be reduced

Total cost Function

450   400  50* t   Min  20C A  40CB  30CC  25CD  30CE  30CF 

Objective Function

450   400  50* t   Min  20C A  40CB  30CC  25CD  30CE  30CF 

Subject to
Precedence constraints

B: TB  TA  CA  3

C: TC  TA  CA  3

D: TD  TA  C A  3

E: TE  TB  CB  6

F: TF  TC  CC  10

F: TF  TD  CD  11

G: TG  TE  CE  8

G: TG  TF  CF  5

Crash Limit constraints

A: CA  1

B: C B  2

C: CC  1

D: CD  4

E: C E  2

F: C F  1

Project Completion constraints

TG  6  CG  t  25
 TG  CG  t  19