COMPRESI

ON DE RED
EJEMPLO ENCARGADO Tiempo Tiempo Costo Costo
Codigo Descripcion Precedencia
normal Urgente Normal Urgente
A Nivel 4000 Ninguna 0 0 0 0
B Subnivel I M 80 72 20150 21600
C Subnivel II D 80 72 25220 27600
D Transversal II A 80 8 350 3800
E Chimenea de acceso A 136 110 16940 21000
F Chimenea o coladera de mina A 36 30 6960 9500
G Chimenea de separacion A 42 36 5040 8500
H Instalaciones de tolvas G,K 28 24 860 1100
I Chimenea de corte I L,B 32 30 4680 5600
J Chimenea de corte II I 34 32 7320 8200
K Instalacion de cabrestales N 28 22 700 950
L Socavacion H 56 56 15200 15200
M Inicio galeria de rastrillaje E 24 20 2340 2800
N Final de galeria de rastrillaje R,M 32 28 3380 3500
109140 129350
CALCULO DE VARIACIÓN DE
COSTOS
Codigo Descripcion Precedencia
Tiempo
normal
Tiempo
Urgente
Costo
Normal
Costo
Urgente
Reduccion
Maxima
Costo por
dia
A Nivel 4000 Ninguna 0 0 0 0 0 0
B Subnivel I M 80 72 20150 21600 8 181
C Subnivel II D 80 72 25220 27600 8 298
D Transversal II A 80 8 350 3800 2 150
E Chimenea de acceso A 136 110 16940 21000 26 156
F Chimenea o coladera de mina A 36 30 6960 9500 6 423
G Chimenea de separacion A 42 36 5040 8500 6 577
H Instalaciones de tolvas G,K 28 24 860 1100 4 60
I Chimenea de corte I L,B 32 30 4680 5600 2 460
J Chimenea de corte II I 34 32 7320 8200 2 440
K Instalacion de cabrestales N 28 22 700 950 6 42
L Socavacion H 56 56 15200 15200 0 0
M Inicio galeria de rastrillaje E 24 20 2340 2800 4 115
N Final de galeria de rastrillaje R,M 32 28 3380 3500 4 30
109140 129350 78
 PROGRAMACIÓN TODO NORMAL Tiempo Tiempo Costo Costo Reduccion Costo por
Codigo Descripcion Precedencia
normal Urgente Normal Urgente Maxima dia
A Nivel 4000 Ninguna 0 0 0 0 0 0
B
C
Subnivel I
Subnivel II
M
D
80
80
72
72
20150
25220
21600
27600
8
8
181
298 Caminos:
D
E
Transversal II
Chimenea de acceso
A
A
80
136
8
110
350
16940
3800
21000
2
26
150
156
1.G+H+L+I+J=192
F
G
Chimenea o coladera de mina
Chimenea de separacion
A
A
36
42
30
36
6960
5040
9500
8500
6
6
423
577
2.F+N+K+H+L+I+J=246
H Instalaciones de tolvas G,K 28 24 860 1100 4 60 3.E+M+0+N+K+H+L+I+J=370 (camino
I Chimenea de corte I L,B 32 30 4680 5600 2 460
J Chimenea de corte II I 34 32 7320 8200 2 440 critico)
K Instalacion de cabrestales N 28 22 700 950 6 42
L Socavacion H 56 56 15200 15200 0 0 4.E+M+B+I+J=306
M
N
Inicio galeria de rastrillaje
Final de galeria de rastrillaje
E
R,M
24
32
20
28
2340
3380
2800
3500
4
4
115
30 5.D+C+J=194

Duración normal= 370dias

6
28
7 Costo normal= 109140 $
K 28 56 L
G 42
5
N 32 8
F
A 4 B
0 36
T 80
0 E 32 I
136 M
1 3 2
D 24
J
80
34
C
2 9
80
 PROGRAMACIÓN TODO TOPE Tiempo Tiempo Costo Costo Reduccion Costo por
Codigo Descripcion Precedencia
normal Urgente Normal Urgente Maxima dia Caminos:
A Nivel 4000 Ninguna 0 0 0 0 0 0
B Subnivel I M 80 72 20150 21600 8 181 1.G+H+L+I+J=178
C
D
Subnivel II
Transversal II
D
A
80
80
72
8
25220
350
27600
3800
8
2
298
150 2.F+N+K+H+L+I+J=222
E
F
Chimenea de acceso
Chimenea o coladera de mina
A
A
136
36
110
30
16940
6960
21000
9500
26
6
156
423
3.E+M+0+N+K+H+L+I+J=322 (camino
G Chimenea de separacion A 42 36 5040 8500 6 577 critico)
H Instalaciones de tolvas G,K 28 24 860 1100 4 60
I Chimenea de corte I L,B 32 30 4680 5600 2 460 4.E+M+B+I+J=264
J Chimenea de corte II I 34 32 7320 8200 2 440
K Instalacion de cabrestales N 28 22 700 950 6 42 5.D+C+J=112
L Socavacion H 56 56 15200 15200 0 0
M Inicio galeria de rastrillaje E 24 20 2340 2800 4 115
N Final de galeria de rastrillaje R,M 32 28 3380 3500 4 30

C=
6 7
24 Duración tope=322 dias
K 22 56 L Costo tope= 129350$
G 36
5
N 28 8
F
A 4 B
0 30
T 72
0 E 30 I
110 M
1 3 10
D 20
J
8
32
C
2 9
72
FUNCION E INTERVALO DE COMPRESIÓN DE LA RED

322=<c(i;j)=<370
135000

130000

CT=129350 125000
DIAS COSTO 120000

115000
NORMAL 370 112290
110000
TOPE 322 129350
105000

CN=109140 100000

95000
310 320 330 340 350 360 370 380

DT=322 DN=370
COMPRESIÓN DE LA RED: 1ERA
ALTERNATIVA
Se le resta 4 dias a N:
Duración: 366 dias
Costo:109140+4*30=109260$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
0 36
T 80
0 E 32 I
136 M
1 3
D 24 2
J
80
34
C
2 9
80
2DA ALTERNATIVA
Se le resta:
4 dias a N
6 dias a K
Duración: 360 dias
Costo: 109140+4*30+6*42=190512$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
0 36
T 80
0 E 32 I
136 M
1 3
D 24 2
J
80
34
C
2 9
80
3ERA ALTERNATIVA
Se le resta:
4 dias a N
6 dias a K
4 dias a H
Duración: 356 dias
Costo:
109140+4*30+6*42+4*60=109752$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
0 36
T 80
0 E 32 I
136 M
1 3
D 24 2
J
80
34
C
2 9
80
4TA ALTERNATIVA
Se le resta:
4 dias a N
6 dias a K
4 dias a H
4 dias a M
Duración: 352 dias
Costo:109140+4*30+6*42+4*60+4*115=110212$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
T 0 36
80
0 E 32 I
136 M
1 3
D 20 2
J
80
34
C
2 9
80
5TA ALTERNATIVA
Se le resta:
4 dias a N
6 dias a K
4 dias a H
4 dias a M
2 dias a J
Duración: 350 dias
Costo: 109140+4*30+6*42+4*60+4*115+2*440=111092$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
T 0 36
80
0 E 32 I
136 M
1 3
D 20 2
J
80
32
C
2 9
80
6TA ALTERNATIVA
Se le resta:
4 dias a N
6 dias a K
4 dias a H
4 dias a M
2 dias a J
2 dias a I
Duración: 348 dias
Costo: 109140+4*30+6*42+4*60+4*115+2*440+2*460=112012$
6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
T 0 36
80
0 E 30 I
136 M
1 3
D 20 2
J
80
32
C
2 9
80
 Se le resta:
7MA ALTERNATIVA 4 dias a N
6 dias a K
4 dias a H
4 dias a M
2 dias a J
2 dias a I
26 dias a E
Duración: 322 dias
Costo: 109140+4*30+6*42+4*60+4*115+2*440+2*460+26*156=116068$

6 7
24

K 22 56 L
G 42
5
N 28 8
F
A 4 B
T 0 36
80
0 E 30 I
110 M
1 3
D 20 2
J
80
32
C
2 9
80
RESUMEN DE ALTERNATIVAS
resumen de alternativas
118000

116000
n duracion costos directos
1 366 109260
114000
2 360 109512
3 356 109752 112000
4 352 110212
5 350 111092 110000

6 348 112012
7 322 116068 108000

106000

104000
310 320 330 340 350 360 370
2DO EJERCICIO
ACTIVIDAD DESCRIPCION SECUENCIA
Organización del personal y
A B,C,D
equipo
B Transporte al lugar de la obra E
C Adquisicion de tuberia F,I
D Adquision de valvulas J
E Trazo de ejes G
Acondicionamiento de
F J
accesorios
G Excavacion de zanjas H,I
H Preparar cajas para valvulas J
I Colocar y juntar la tuberia K
J Colocar valvulas L,M,N
K Anclaje de concreto L,M,N
L Rellenar O
M Terminar cajas para valvulas P
N Probar la red de tuberias O
O limpieza P
P Retirar equipo y personal -
TABLA DE INFORMACIÓN
ACTIIVIDAD DURACION COSTOS
DENOMINACION
i j NORMAL TOPE N T
0 1 A 9 9 180 180
1 2 B 18 18 180 180
1 3 C 40 40 1800 1800
1 6 D 28 20 400 480
2 4 E 6 6 150 150
3 6 F 10 6 100 260
3 5 FICTICIA (R1) 0 0 0 0
4 5 G 30 10 3000 6600
5 6 H 18 8 2800 3400
5 7 I 24 14 1000 1650
6 8 J 10 6 180 520
7 8 K 12 8 400 520
8 9 FICTICIA 2 (R2) 0 0 0 0
8 10  L 10 5 200 500
8 11 M 6 3 200 320
9 10 N 6 4 150 290
10 11 O 2 2 200 200
11 12 P 4 2 100 180
TABLA COMPLETA
ACTIIVIDAD
i j
DENOMINACION DURACION
NORMAL TOPE
COSTOS
N T
reduccion costo por dia

0 1A 9 9 180 180 0 0
1 2B 18 18 180 180 0 0
1 3C 40 40 1800 1800 0 0
1 6D 28 20 400 480 8 -10
2 4E 6 6 150 150 0 0
3 6F 10 6 100 260 4 -40
3 5 FICTICIA (R1) 0 0 0 0 0 0
4 5G 30 10 3000 6600 20 -180
5 6H 18 8 2800 3400 10 -60
5 7I 24 14 1000 1650 10 -65
6 8J 10 6 180 520 4 -85
7 8K 12 8 400 520 4 -30
8 9 FICTICIA 2 (R2) 0 0 0 0 0 0
8 10  L 10 5 200 500 5 -60
8 11 M 6 3 200 320 3 -40
9 10 N 6 4 150 290 2 -70
10 11 O 2 2 200 200 0 0
11 12 P 4 2 100 180 2 -40
DIAGRAMA DE RED
 PROGRAMACIÓN TODO NORMAL
ACTIIVIDAD
i j
DENOMINACION DURACION
NORMAL TOPE
COSTOS
N T
reduccion costo por dia
Elección de caminos:
0
1
1
2
A
B 18
9 9
18
180
180
180
180
0
0
0
0 1.A+B+E+G+I+K+0+N+O+P=111
1
1
3
6
C
D
40
28
40
20
1800
400
1800
480
0
8
0
-10 2.A+B+E+G+I+K+L+O+P=115 (CAMINO
2 4 E 6 6 150 150 0 0 CRITICO)
3
3
6
5
F
FICTICIA (R1)
10
0
6
0
100
0
260
0
4
0
-40
0 3.A+B+E+G+I+K+M+P=109
4
5
5
6
G
H
30
18
10
8
3000
2800
6600
3400
20
10
-180
-60 4.A+C+0+I+K+0+N+O+P=97
5
6
7
8
I
J
24
10
14
6
1000
180
1650
520
10
4
-65
-85
5.A+C+0+I+K+L+O+P=101
7
8
8
9
K
FICTICIA 2 (R2)
12
0
8
0
400
0
520
0
4
0
-30
0
6.A+C+0+I+K+M+P=95
8
8
10
11
 L
M
10
6
5
3
200
200
500
320
5
3
-60
-40
7.A+B+E+G+H+J+0+N+O+P=103
9
10
10
11
N
O
6
2
4
2
150
200
290
200
2
0
-70
0
8.A+B+E+G+H+J+L+O+P=107
11 12 P 4 2 100 180 2 -40
9.A+B+E+G+H+J+M+P=101
10.A+C+F+J+0+N+O+P=81
G
E
4
30 9 N 11.A+C+F+J+L+O+P=85
I
6
5
24
6
10 12.A+C+F+J+M+P=79
2 7 R2
B K
10
2
O 13.A+D+J+0+N+O+P=59
R1 L
9
18
C 18 H
12
6 4 14.A+D+J+L+O+P=63
11 12
0
A
1 40
3 8
M P 15.A+D+J+M+P=57
F J
D 10 10 Duración: 115 dias
28

6
Costo: 11000$
 PROGRAMACIÓN TODO TOPE
ACTIIVIDAD DENOMINACION DURACION COSTOS reduccion costo por dia
i j NORMAL TOPE N T
0 1A 9 9 180 180 0 0
1
1
2B
3C
18
40
18
40
180
1800
180
1800
0
0
0
0
Camino critico:
1
2
6D
4E
28
6
20
6
400
150
480
150
8
0
-10
0 A+B+E+G+I+K+L+O+P=74
3 6F 10 6 100 260 4 -40
3 5 FICTICIA (R1) 0 0 0 0 0 0
4 5G 30 10 3000 6600 20 -180
5
5
6H
7I
18
24
8
14
2800
1000
3400
1650
10
10
-60
-65 Duración: 74 dias
6 8J 10 6 180 520 4 -85
7
8
8K
9 FICTICIA 2 (R2)
12
0
8
0
400
0
520
0
4
0
-30
0
Costo: 17000$
8 10  L 10 5 200 500 5 -60
8 11 M 6 3 200 320 3 -40
9 10 N 6 4 150 290 2 -70
10 11 O 2 2 200 200 0 0
11 12 P 4 2 100 180 2 -40

4 G
E 10 9 N
6
5 I 4
14 10
2 7 R2
5
B K 2
O
R1 8 L
18
9 2
C 8 H 3
12
8 11
0 1 40
3 M P
A
F J
D 6 6
20

6
FUNCIÓN E INTERVALO DE
COMPRESIÓN DE LA RED 74=<c(i;j)=<115

18000
dias costo CT=17000 16000

115 11000 CN=11000

14000
12000

74 17000 10000
8000
6000
4000
2000
0
70 75 80 85 90 95 100 105 110 115 120

DT=74 DN=115
 COMPRESIÓN DE LA RED:
1ERA ALTERNATIVA Se le resta:
4 dias a K
Duración: 111 dias
Costo: 11000+4*30= 11120$
4 G
E 30 9 N
6
5 I 6
24 10
2 7 R2
10
B K 2
O
R1 8 L
18
9 4
C 18 H 6
11 12
0 1 3 8
A 40 M P
F J
D 10 10
28

6
2DA ALTERNATIVA
Se le resta:
4 dias a K
2 dias a P
Duración: 109 dias
Costo: 11000+4*30+2*40=11200$

4 G
E 30 9 N
6
5 I 6
24 10
2 7 R2
10
B K 2
O
R1 8 L
18
9 2
C 18 H 6
11 12
0 1 3 8
A 40 M P
F J
D 10 10
28

6
3ERA ALTERNATIVA Se le resta:
4 dias a K
2 dias a P
5 dias a L
Duración: 104 dias
Costo: 11000+4*30+2*40+5*60=11500$

4 G
E 30 9 N
6
5 I 6
24 10
2 7 R2
5
B K 2
O
R1 8 L
18
9 2
C 18 H 6
12
8 11
0 1 40
3 M P
A
F J
D 10 10
28

6
4TA ALTERNATIVA
Se le resta:
4 dias a K
2 dias a P
5 dias a L
10 dias a I
Duración: 94 dias
Costo: 11000+4*30+2*40+5*60+10*65=12105$
4 G
E 30 9 N
6
5 I 6
14 10
2 7 R2
5
B K 2
O
R1 8 L
18
9 2
C 18 H 6
11 12
0 1 3 8
A 40 M P
F J
D 10 10
28

6
5TA ALTERNATIVA
Se le resta:
4 dias a K
2 dias a P
5 dias a L
10 dias a I
20 dias a G
Duración: 74 dias
Costo: 11000+4*30+2*40+5*60+10*65+20*180=15750$
4 G
E 10 9 N
6
5 I 6
14 10
2 7 R2
5
B K 2
O
R1 8 L
18
9 2
C 18 H 6
12
8 11
0 1 40
3 M P
A
F J
D 10 10
28

6
GRACI
AS