Maxima costo

Tiempo Costo reduccion de quiebre

Actividad Normal Quiebre Normal Quiebre de tiempo ahorrado
A 2 1 $ 180,000.00 $ 280,000.00 1 100000.00
B 4 2 $ 320,000.00 $ 420,000.00 2 50000.00
C 10 7 $ 620,000.00 $ 860,000.00 3 80000.00
D 6 4 $ 260,000.00 $ 340,000.00 2 40000.00
E 4 3 $ 410,000.00 $ 570,000.00 1 160000.00
F 5 3 $ 180,000.00 $ 260,000.00 2 40000.00
G 7 4 $ 900,000.00 $ 1,020,000.00 3 40000.00
H 9 6 $ 200,000.00 $ 380,000.00 3 60000.00
I 7 5 $ 210,000.00 $ 270,000.00 2 30000.00
J 8 6 $ 430,000.00 $ 490,000.00 2 30000.00
K 4 3 $ 160,000.00 $ 200,000.00 1 40000.00
L 5 3 $ 250,000.00 $ 350,000.00 2 50000.00
M 2 1 $ 100,000.00 $ 200,000.00 1 100000.00
N 6 3 $ 330,000.00 $ 510,000.00 3 60000.00

Terminacion del proyecto

Costo total $ 4,690,000

Fobjetivo

yj
xj
Terminacion del proyecto
yj xj
Tiempo de Rediccion de Tiempo de Duracion de
inicio tiempo terminacion las actividades
0 0 2 A 2
2 0 6 B 4
6 0 16 C 10
16 0 22 D 6
16 0 20 E 4
20 2 23 F 3
22 0 29 G 7
29 0 38 H 9
16 0 23 I 7
23 2 29 J 6
30 0 34 K 4
29 0 34 L 5
38 0 40 M 2
34 0 40 N 6

Tiempo max
40 ≤ 40

Diagrama de Gantt
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2
A
B
celdas cambiantes C
D
E
F
G
H
I
J
K
L
M
N
 Diagrama de Gantt
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41