Está en la página 1de 120

CONTRACCIN DE LA RED

Dr. Alcibiades Sosa Palomino




Realizar el proyecto en menor tiempo

Se pude utilizar el MPL

Se puede utilizar tambin el mtodo
prctico

Tiempo de urgencia

Costo de urgencia





Margen de reduccin de tiempo de cada actividad:
M
ij
= t
ij
- t
ij


t
ij
: Tiempo normal para la actividad Aij.
t
ij

: Tiempo para la actividad Aij con reduccin mxima



El costo de reduccin K
ij
para cada actividad por unidad de tiempo se obtiene
mediante:



C
ij

: Costo estimado para la actividad Aij con reduccin mxima.


C
ij
: Costo estimado para la actividad Aij con tiempo normal esperado.

.


CLCULO

Las variables de decisin son:
Xi: tiempo de ocurrencia del evento y
Yj: tiempo de reduccin para la actividad Aij

La funcin objetivo: Min W = k
ij
y
j



Restricciones :
Descripcin de la red
x
i
t
ij
- y
j
+ x
i 1
; restriccin para cada nodo en funcin del arco que llega.
Tiempo de reduccin por actividad. y
j
M
ij


Contraccin de la red x
n
T
ij



Condicin de no negatividad y
j
, x
i
0

MPL


Se inicia reduciendo el tiempo de la actividad con menor costo
de reduccin y que se encuentre en la ruta crtica y de acuerdo a
su margen de reduccin.

Se realizan los clculos con la modificacin anterior y se
determina si existen nuevas rutas crticas.
Se repite el proceso hasta alcanzar el tiempo de urgencia
solicitado.
La contraccin total se obtiene cuando ya no es posible contraer
la red.




MTODO PRCTICO
ACTIVIDAD DESCRIP. PREDECED
.
a m b
A Excavacin -------- 1 2 3
B Cimientos A 2 3.5 8
C Paredes B 6 9 18
D Techos C 4 5.5 10
E Plomera ext. C 1 4.5 5
F Plomera intr. E 4 4 10
G Aplanados ext. D 5 6.5 11
H Pintura ext. E,G 5 8 17
I Electricidad C 3 7.5 9
J Aplanados intr. F,I 3 9 9
K Pisos J 4 4 4
L Pintura interior. J 1 5.5 7
M Accesorios ext. H 1 2 3
N Accesorios intr. K,L 5 5.5 9
ACTIVIDA
D
DESCRIP. PREDECED. a m b
te
A Excavacin -------- 2
B Cimientos A 2 3.5 8 4
C Paredes B 6 9 18 10
D Techos C 4 5.5 10 6
E Plomera ext. C 1 4.5 5 4
F Plomera intr. E 4 4 10 5
G Aplanados ext. D 5 6.5 11 7
H Pintura ext. E,G 5 8 17 9
I Electricidad C 3 7.5 9 7
J Aplanados intr. F,I 3 9 9 8
K Pisos J 4 4 4 4
L Pintura interior. J 1 5.5 7 5
M Accesorios ext. H 1 2 3 2
N Accesorios intr. K,L 5 5.5 9 6
1 3 2
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
26 4 33
29 9 38
33 4 42
38 2 40
42 4 44
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
33 5 38
33 0 38
38 6 44
38 0 44
6 10 16
6 0 16
16 6 22
20 4 26
Aij Tij CI CF LI LF H R.C.
A 2 0 2 0 2 0 SI
B 4 2 6 2 6 0 SI
C 10 6 16 6 16 0 SI
D 6 16 22 20 26 4 NO
E 4 16 20 16 20 0 SI
F 5 20 25 20 25 0 SI
G 7 22 29 26 33 4 NO
H 9 29 38 33 42 4 NO
I 7 16 23 18 25 2 NO
J 8 25 33 25 33 0 SI
K 4 33 37 34 38 1 NO
L 5 33 38 33 38 0 SI
M 2 38 40 42 44 4 NO
N 6 38 44 38 44 0 SI
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
26 4 33
29 9 38
33 4 42
38 2 40
42 4 44
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
33 5 38
33 0 38
38 6 44
38 0 44
6 10 16
6 0 16
16 6 22
20 4 26
Ruta critica
A-B-C-E-F-J-L-N
CONTRACCIN DE LA RED
Aij tij Cij tij Cij Mij Kij RC
Yj
KijYj
A 2
1000 1 1300 *
B 4
3000 4 3000 *
C 10
700 7 1300 *
D 6
1200 5 1500
E 4
700 2 1400 *
F 5
900 3 1500 *
G 7
1500 5 2200
H 9
800 8 1000
I 7
1100 7 1100
J 8
750 8 750 *
K 4
4700 2 5800
L 5
900 3 1100 *
M 2
400 1 800
N 6
900 4 1100 *
TABLA DE CONTRACCIN
Aij tij Cij tij Cij Mij Kij RC Yj KijYj
A 2
1000 1 1300 1 300 *
B 4
3000 4 3000 0 M *
C 10
700 7 1300 3 200 *
D 6
1200 5 1500 1 300
E 4
700 2 1400 2 350 *
F 5
900 3 1500 2 300 *
G 7
1500 5 2200 2 350
H 9
800 8 1000 1 200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550
L 5
900 3 1100 2 100 *
M 2
400 1 800 1 400
N 6
900 4 1100 2 100 *
TABLA DE CONTRACCIN
Min W = k
ij
y
j



x
i
t
ij
- y
j
+ x
i 1

y
j
M
ij

x
n
T
ij


y
j
, x
i
0

MPL
Aij tij Cij tij Cij Mij Kij RC Yj KijYj
A 2
1000 1 1300 1 300 *
B 4
3000 4 3000 0 M *
C 10
700 7 1300 3 200 *
D 6
1200 5 1500 1 150
E 4
700 2 1400 2 350 *
F 5
900 3 1500 2 300 *
G 7
1500 5 2200 2 350
H 9
800 8 1000 1 200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550
L 5
900 3 1100 2 100 *
M 2
400 1 800 1 400
N 6
900 4 1100 2 100 * 2
YN=2
MTODO PRCTICO
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
26 4 33
29 9 38
33 4 42
38 2 40
42 4 44
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
33 5 38
33 0 38
38 6 44
38 0 44
6 10 16
6 0 16
16 6 22
20 4 26
Ruta critica
A-B-C-E-F-J-L-N
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
29 9 38
38 2 40
16 7 23
16 4 20
20 5 25
25 8 33
33 4 37
33 5 38
38
4
42
38 0 42
6 10 16
6 0 16
16 6 22
33 0 38
34 1 38
25 0 33
20 0 25
18 2 25
16 0 20
40 2 42 31 2 40
24 2 31 18 2 24
Aij Tij Cij T Cij MiJ Kij RC Yj KjYj
A 2
1000 1 1300 1 300 *
B 4
3000 4 3000 0 M *
C 10
700 7 1300 3 200 *
D 6
1200 5 1500 1 150
E 4
700 2 1400 2 350 *
F 5
900 3 1500 2 300 *
G 7
1500 5 2200 2 350
H 9
800 8 1000 1 200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550
L 5
900 3 1100 2 100 * 100
M 2
400 1 800 1 400
N 6
900 4 1100 0 100 *
YN=2
200
YL=1
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
33 5 38
33 0 38
38 4 42
38 0 42
6 10 16
6 0 16
16 6 22
18 4 24
4 37
37
41
41
37
33 4 37
33 0 37
38 2 40
39 1 41
25 8 33
25 0 33
37
33
16 7 23
18 2 25
29 9 38
30 1 39
22 7 29
23 1 30
20 5 25
10 0 25
16 4 20
16 0 20
16 6 22
17 1 23
6 10 16
6 0 20
2 4 6
2 0 6
0 2 2
0 0 2
Ruta Critica
A-B-C-E-F-J-K-N
A-B-C-E-F-J-L-N
Aij Tij Cij T Cij Mij Kij RC Yj KjYj
A 2
1000 1 1300 1 300 *
B 4
3000 4 3000 0 M *
C 10
700 7 1300 3 200 * 600
D 6
1200 5 1500 1 150
E 4
700 2 1400 2 350 *
F 5
900 3 1500 2 300 *
G 7
1500 5 2200 2 350
H 9
800 8 1000 1 200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 *
L 5
900 3 1100 1 100 *
Yl=1
100
M 2
400 1 800 1 400
N 6
900 4 1100 0 100 *
YN=2
200
Yc=3
1 2 3 4
6 7 10
5
8 9
12
13
11
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
6 10
7
13
2 4 6
0 2 2
Ruta Critica
A-B-C-E-F-J-K-N
A-B-C-E-F-J-L-N
13 4 17
17 5 22
13 6 19
19 7 26
26 9 35
13 7 20
22 8 30
30 4 34
30 4 34
35 2 37
34 4 38
34 0 38
36 1 38
30 0 34
30 0 34
22 0 30
15 2 22
27 1 36
20 1 27
17 0 22
13 0 17
6 0 13
2 0 6
0 0 2
14 1 20
Aij Tij Cij T Cij Mii Kij RC Yj KjYj
A 2
1000 1 1300 1 300 *
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3 600
D 6
1200 5 1500 1 150
E 4
700 2 1400 2 350 *
F 5
900 3 1500 2 300 * 300
G 7
1500 5 2200 2 350
H 9
800 8 1000 1 200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 *
L 5
900 3 1100 1 100 *
Yl=1
100
M 2
400 1 800 1 400
N 6
900 4 1100 0 100 *
Yn=2
200
YF=1
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
5
6 7 13
16 6 22
18 4 24
35 2 37
25 8 33
25 0 33
13 7 20
18 2 25
26 9 35
19 7 26
17 5
13 4 17
13 6 19
2 4 6
0 2 2
21 8 29
29 4 33
29 4 33
33 4 37
33 0 37
29 0 33
29 0 33
21 0 29
17 0 21
4 21
35 0 37
14 1 21
26 0 35
19 0 26
13 0 17
13 0 19
6 0 13
2 0 6
0 0 2
Aij Tij Cij T Cij Mii Kij RC Yj KjYj
A 2
1000 1 1300 1 300 * 300
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3
D 6
1200 5 1500 1 150 *
E 4
700 2 1400 2 350 *
F 5
900 3 1500 1 300 *
YF=1
300
G 7
1500 5 2200 2 350 *
H 9
800 8 1000 1 200 *
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 *
L 5
900 3 1100 1 100 *
Yl=1
100
M 2
400 1 800 1 400 *
0 6
900 4 1100 0 100 **
Yn=2
200
YA=1
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
5
5 7 12
16 6 22
18 4 24
34 2 36
25 8 33
25 0 33
12 7 19
18 2 25
25 9 34
18 7 25
16 4 20
12 4 16
12 6 18
1 4 5
0 1 1
20 8 28
28 4 32
28 4 32
32 4 36
32 0 36
28 0 32
28 0 32
20 0 28
16 0 20
34 0 36
13
1 20
25 0 34
18 0 25
12 0 16
12 0 18
5 0 12
1 0 5
0 0 1
Aij Tij Cij T Cij Mij Kij RC Yj KjYj
A 2
1000 1 1300 0 300 * YA=1 300
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3 600
D 6
1200 5 1500 1 150 *
YD=1
150
E 4
700 2 1400 2 350 *
F 5
900 3 1500 1 300 * YF=2 600
G 7
1500 5 2200 2 350 *
H 9
800 8 1000 1 200 *
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 *
L 5
900 3 1100 1 100 *
YL=1
100
M 2
400 1 800 1 400 *
N 6
900 4 1100 0 100 *
YN=2
200
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
5
5 7 12
16 6 22
18 4 24
33 2 35
25 8 33
25 0 33
12 7 19
18 2 25
24 9 33
17 7 24
16 3 19
12 4 16
12 5 17
7
1 4 5
0 1 1
19 8 27
27 4 31
27 4 31
31 4 35
31 0 35
27 0 31
27 0 31
19 0 27
16 0 19
33 0 35
13
1 20
24 0 33
17 0 24
12 0 16
12 0 17
5 0 12
1 0 5
0 0 1
Aij Tij Cij T Cij Mij Kij RC Yj KjYj
A 2
1000 1 1300 0 300 * YA=1 300
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3 600
D 6
1200 5 1500 0 150 *
YD=1
150
E 4
700 2 1400 2 350 * YE=1 350
F 5
900 3 1500 0 300 * YF=2 600
G 7
1500 5 2200 2 350 *
H 9
800 8 1000 1 200 *
YH=1
200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 *
L 5
900 3 1100 1 100 *
YL=1
100
M 2
400 1 800 1 400 *
N 6
900 4 1100 0 100 *
YN=2
200
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
29 9 38
31 4 40
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
5
5 7 12
16 6 22
18 4 24
32 2 34
25 8 33
25 0 33
12 7 19
18 2 25
24 8 32
2
17 7 24
15 3 18
12 3 15
12 5 17
7
1 4 5
0 1 1
18 8 26
26 4 30
26 4 30
30 4 34
30 0 34
26 0 30
26 0 30
18 0 26
15 0 18
32 0 34
11
1 18
24 0 32
17 0 24
12 0 15
12 0 17
5 0 12
1 0 5
0 0 1
Aij Tij Cij T Cij Mii Kij RC Yj KjYj
A 2
1000 1 1300 0 300 * YA=1 300
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3 600
D 6
1200 5 1500 0 150 *
YD=1
150
E 4
700 2 1400 1 350 * YE=2 700
F 5
900 3 1500 0 300 * YF=2 600
G 7
1500 5 2200 2 350 *
YG=2
700
H 9
800 8 1000 0 200 *
YH=1
200
I 7
1100 7 1100 0 M *
J 8
750 8 750 0 M *
K 4
4700 2 5800 2 550 * YK=1 550
L 5
900 3 1100 1 100 *
YL=2
200
M 2
400 1 800 1 400 *
N 6
900 4 1100 0 100 *
YN=2
200
1 2 3 4
6 7 10
5
8 9
12
13
11
0 2 2
0 0 2
2 4 6
2 0 6
22 7 29
24 2 31
38 2 40
40 4 42
16 7 23
18 2 25
16 4 20
16 0 20
20 5 25
20 0 25
25 8 33
25 0 33
33 4 37
34 1 38
5
5 7 12
16 6 22
18 4 24
32 2 34
25 8 33
25 0 33
12 7 19
18 2 25
22 8 30
2
17 5 22
14 3 17
12 2 14
4
12 5 17
7
1 4 5
0 1 1
17 8 25
25 3 28
25 3 28
28 4 32
28 0 32
25 0 28
25 0 28
17 0 25
14 0 17
30 0 32
10
2 17
22 0 30
17 0 22
12 0 14
12 0 17
5 0 12
1 0 5
0 0 1
Aij tij Cij tij Cij Mji Kij RC Yj KjYj
A 2
1000 1 1300 0 300 * YA=1 300
B 4
3000 4 3000 0 M *
C 10
700 7 1300 0 200 * Yc=3 600
D 6
1200 5 1500 0 150 *
YD=1
150
E 4
700 2 1400 0 350 * YE=2 700
F 5
900 3 1500 0 300 * YF=2 600
G 7
1500 5 2200 0 350 *
YG=2
700
H 9
800 8 1000 0 200 *
YH=1
200
I 7
1100 7 1100 0 M
J 8
750 8 750 0 M *
K 4
4700 2 5800 1 550 * YK=1 550
L 5
900 3 1100 0 100 *
YL=2
200
M 2
400 1 800 1 400 *
N 6
900 4 1100 0 100 *
YN=2
200

w=4200
18550
CONCLUSIN:
La poblacin universitaria estos ltimos aos ha ido creciendo, y la capacidad
instalada del comedor universitario se ha visto significativamente afectada, y los
perjudicados son los alumnos, las cuales sus necesidades como comensales no han
sido atendidas de manera adecuada, vindose estos obligados a recurrir a los kioscos
que se encuentran alrededor de la facultad. La infraestructura y equipos que se
encuentran en los kioscos que se encuentran en los alrededores estn en ambientes
inadecuados y deficientes condiciones de salubridad. Por lo que es de necesidad
urgente contar con un ambiente adecuado para atender a los comensales que
necesitan de estos servicios. Por ello la propuesta de la instalacin de un cafetn
para la facultad de Ingeniera Industrial Sistema e Informtica, que estara ubicado
en la parte trasera por contar con un espacio adecuado y sobre todo que actualmente
se encuentra fuera uso. Este cafetn ser elaborado de una estructura prefabricada,
y los pasos y actividades ha realizarse se muestran a continuacin:
Aij0 DESCRIPCIN ANTECEDENTE T Cu
A
HACER LOS CIMIENTOS
3
150 S/.
B ERIGIR LA ESTRUCTURA A 5 400 S/.
C PONER LAS VIGAS TECHO B 2 200 S/.
D REVESTIR EL TECHO C 3 300 S/,
E CABLEADO ELECTRICO B 4 200 S/.
F COLOCAR LAS VENTANAS B 2 150 S/.
G TABLAS PAREDES EXTERIORES F 4 200 S/.
H TABLAS PAREDES INTERIORES E, F 2 200 S/.
I PINTURA EXTERNA E INTERNA D, G, H 3 270 S/.
4
1 2 3 6
5
7 8
A B
C
E
G
H
8 4 12
8 0 12
0 3 3
0 0 3
3 5 8
3 0 8
D
F
8 2 10
10 2 12
8 2 10
9 1 11
12 2 14
12 0 14
14 3 17
14 0 17
10 3 13
11 1 14
10 2 12
12 2 14
I
Ruta Crtica: A-B-E-H-I
Aij tij Cij tij Cij Mij Kij RC
A 3 150 2 180
1 30
*
B 5 400 3 450
2 25
*
C 2 200 2 250
0 M
D 3 300 3 300
0 M
E 4 200 2 290
2 45
*
F 2 150 1 300
1 150
G 4 200 4 200
0 M
H 2 200 2 200
0 M
*
I 3 270 1 350
2 40
*
TOTAL 2070
=

= 0


= 0


= 0


= 0


15


0 ; J = A;;I

; = 1;;8
Determine el costo adicional en el que se incurren para
satisfacer el tiempo de terminacin en 15 das.
Aij t
ij
C
ij
t
ij
C
ij
Mij K
ij
RC Y
j
K
ij
Yj
A 3 150 2 180
1 30
*

B 5 400 3 450
2 1 25
*
YB = 1 25
C 2 200 2 250
0 M


D 3 300 3 300
0 M


E 4 200 2 290
2 45
*

F 2 150 1 300
1 150


G 4 200 4 200
0 M


H 2 200 2 200
0 M
*

I 3 270 1 350
2 40
*

TOTAL 2070



4
1 2 3 6
5
7 8
A B
C
E
G
H
7 4 11
7 0 11
0 3 3
0 0 3
3 4 7
3 0 7
D
F
7 2 9
9 2 11
7 2 9
8 1 10
11 2 13
11 0 13
13 3 16
13 0 16
9 3 12
10 1 13
9 2 11
11 2 13
I
Ruta Crtica: A-B-E-H-I
Aij t
ij
C
ij
t
ij
C
ij
Mij K
ij
RC Y
j
K
ij
Yj
A 3 150 2 180
1 30
*

B 5 400 3 450
1 0 25
*
YB = 1 50
C 2 200 2 250
0 M


D 3 300 3 300
0 M
E 4 200 2 290
2 45
*

F 2 150 1 300
1 150


G 4 200 4 200
0 M
H 2 200 2 200
0 M *
I 3 270 1 350
2 40 *
TOTAL 2070
2120
4
1 2 3 6
5
7 8
A B
C
E
G
H
6 4 10
6 0 10
0 3 3
0 0 3
3 3 6
3 0 6
D
F
6 2 8
8 2 10
6 2 8
7 1 9
10 2 12
10 0 12
12 3 15
12 0 15
8 3 11
9 1 12
8 2 10
10 2 12
I
Ruta Crtica: A-B-E-H-I
El costo adicional para llevar a cabo el proyecto de la
construccin del cafetn en 15 das es de 50, obteniendo un
acumulado de 2120.
=


= 0

= 0


= 0


= 0


= 0


15


0 ; J = A;;I

; = 1;;8


= 2

=
= 2(25) = S./ 50
4
1 2 3 6
5
7 8
A B
C
E
G
H
8 4 12
8 0 12
0 3 3
0 0 3
3 5 8
3 0 8
D
F
8 2 10
10 2 12
8 2 10
9 1 11
12 2 14
12 0 14
14 3 17
14 0 17
10 3 13
11 1 14
10 2 12
12 2 14
I
Ruta Crtica: A-B-E-H-I
Aij t
ij
C
ij
t
ij
C
ij
Mij K
ij
RC Y
j
K
ij
Yj
A 3 150 2 180
1 30
*

B 5 400 3 450
2 0 25
*
YB = 2 50
C 2 200 2 250
0 M


D 3 300 3 300
0 M
E 4 200 2 290
2 45
*

F 2 150 1 300
1 150


G 4 200 4 200
0 M
H 2 200 2 200
0 M *
I 3 270 1 350
2 40 *
TOTAL 2070

4
1 2 3 6
5
7 8
A B
C
E
G
H
6 4 10
6 0 10
0 3 3
0 0 3
3 3 6
3 0 6
D
F
6 2 8
8 2 10
6 2 8
7 1 9
10 2 12
10 0 12
12 3 15
12 0 15
8 3 11
9 1 12
8 2 10
10 2 12
I
Ruta Crtica: A-B-E-H-I
Aij t
ij
C
ij
t
ij
C
ij
Mij K
ij
RC Y
j
K
ij
Yj
A 3 150 2 180
1 0 30
*
YA = 1 30
B 5 400 3 450
2 0 25
*
YB = 2 50
C 2 200 2 250
0 M


D 3 300 3 300
0 M
E 4 200 2 290
2 45
*

F 2 150 1 300
1 150


G 4 200 4 200
0 M
H 2 200 2 200
0 M *
I 3 270 1 350
2 40 *
TOTAL 2070

Act.
Descripcin Prec T
ij
(das) Tij(das) Cij(soles) C

ij
(soles)
A
Reconocimiento de planta y el proceso productivo.
____ 3 1 90 130
B
Hacer diagramas del proceso de produccin.
A 5 3 150 200
C
Definir las operaciones criticas
A 1 1 30 30
D
Hacer un estudio de tiempo de las operaciones.
B 10 8 300 380
E
Hacer un estudio de tiempo de las mquinas y equipos.
B 3 2 90 110
F
Hacer un manual de funciones para cada operacin.
C, D, E 10 8 300 360
G
Presentar informe con tiempos de las operaciones
optimizadas.
C, D 2 1 60 80
H
Presentar informe de los recursos humanos ptimos para
cada operacin.
C, D, E 1 1 30 30
I
Hacer formatos para las operaciones crticas.
G, H 5 4 150 180
J
Presentar informe con el sistema propuesto (mejorado).
F, I 3 3 90 90
K
Hacer prueba piloto del sistema propuesto y analizar los
resultados.
J 5 3 150 200
L
Controlar, supervisar el sistema propuestos y capacitar
los recursos humanos.
J 15 12 450 540
CASO 3
Tij = 46 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*

B 5 3 150 200 2 25
*

C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

E 3 2 90 110 1 20


F 10 8 300 360 2 30
*

G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*

16
16
26 10
0 26
A
8
9
10
1
2
6
3
4
5
7
C
B
E
D
F
H
G
I
J
K
L
6
13
9 3
7 16
29
29
44 15
0 44
16
19
18 2
3 21
1
1
6 5
0 6
0
0
1 1
0 1
1
15
2 1
14 16
6
6
16 10
0 16
29
39
34 5
10 44
26
26
29 3
0 29
16
20
17 1
4 21
18
21
23 5
3 26
1 Iteracin
Tij = 44 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*
Y
A =
2 40
B 5 3 150 200 2 25
*

C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

E 3 2 90 110 1 20


F 10 8 300 360 2 30
*

G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*

14
14
24 10
0 24
A
8
9
10
1
2
6
3
4
5
7
C
B
E
D
F
H
G
I
J
K
L
4
11
7 3
7 14
27
27
42 15
0 42
14
17
16 2
3 19
1
1
4 3
0 4
0
0
1 1
0 1
1
13
2 1
12 14
4
4
14 10
0 14
27
37
32 5
10 42
24
24
27 3
0 27
14
18
15 1
4 19
16
19
21 5
3 24
2 Iteracin
Tij = 42 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*
Y
A =
2 40
B 5 3 150 200 2 25
*
Y
B =
2 50
C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

E 3 2 90 110 1 20


F 10 8 300 360 2 30
*

G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*

90

Min
W
=20Y
A
+25Y
B
+MY
C
+40Y
D
+20Y
E
+30Y
F
+20Y
G
+MY
H
+30Y
I
+MY
J
+25Y
K
+30Y
L

Min
W
=K
ij
Y
J

FUNCION OBJETIVO:
X
i
t
ij
- Y
J
+ X
i-1

RESTRICCIONES:
X
1
= 0 X
2
3-Y
A
+X
1

X
3
5-Y
B
+X
2
X
4
1-Y
C
+X
2

X
4
10-Y
D
+X
3
X
5
X
4

X
5
3-Y
E
+X
3
X
6
2-Y
G
+X
4

X
6
1-Y
H
+X
5
X
7
10-Y
F
+X
5

X
7
5-Y
I
+X
6
X
8
3-Y
J
+X
7

X
9
5-Y
K
+X
8
X
10
X
9

X
10
15-Y
L
+X
8

REDUCCION DE CADA ACTIVIDAD:
Y
J
M
ij

Y
A
2 Y
B
2
Y
C
0 Y
D
2
Y
E
1 Y
F
2
Y
G
1 Y
H
0
Y
I
1 Y
J
0
Y
K
2 Y
L
3
CONTRACCION DE LA RED: X
n
t
ij

X
10
42
C. N. N.
Y
J
0; J = A, B, C,.,K, L
X
i
0; i = 1,2,3,,9,10
El costo adicional para ejecutar el proyecto en 42 das ser de S/. 90
14
14
22 8
0 22
A
8
9
10
1
2
6
3
4
5
7
C
B
E
D
F
H
G
I
J
K
L
4
11
7 3
7 14
25
25
40 15
0 40
14
15
16 2
1 17
1
1
4 3
0 4
0
0
1 1
0 1
1
13
2 1
12 14
4
4
14 10
0 14
25
35
30 5
10 40
22
22
25 3
0 25
14
16
15 1
2 17
16
17
21 5
1 22
3 Iteracin
Tij = 40 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*
Y
A =
2 40
B 5 3 150 200 2 25
*
Y
B =
2 50
C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

E 3 2 90 110 1 20


F 10 8 300 360 2 30
*
Y
F =
2 60
G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*

14
14
22 8
0 22
A
8
9
10
1
2
6
3
4
5
7
C
B
E
D
F
H
G
I
J
K
L
4
11
7 3
7 14
25
25
37 12
0 37
14
15
16 2
1 17
1
1
4 3
0 4
0
0
1 1
0 1
1
13
2 1
12 14
4
4
14 10
0 14
25
32
30 5
7 37
22
22
25 3
0 25
14
16
15 1
2 17
16
17
21 5
1 22
4 Iteracin
Tij = 37 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*
Y
A =
2 40
B 5 3 150 200 2 25
*
Y
B =
2 50
C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

E 3 2 90 110 1 20


F 10 8 300 360 2 30
*
Y
F =
2 60
G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*
Y
L =
3 90
12
12
20 8
0 20
A
8
9
10
1
2
6
3
4
5
7
C
B
E
D
F
H
G
I
J
K
L
4
9
7 3
5 12
23
23
35 12
0 35
12
13
14 2
1 15
1
1
4 3
0 4
0
0
1 1
0 1
1
11
2 1
10 12
4
4
12 8
0 12
23
30
28 5
7 35
20
20
23 3
0 23
12
14
13 1
2 15
14
15
19 5
1 20
5 Iteracin
Tij = 35 das
Act. T
ij
(das) Tij(das) Cij(soles) C

ij
(soles) M
ij
K
ij
Rc Yj k
ij
y
j

A 3 1 90 130 2 20
*
Y
A =
2 40
B 5 3 150 200 2 25
*
Y
B =
2 50
C 1 1 30 30 0 M


D 10 8 300 380 2 40
*

Y
D =
2 80
E 3 2 90 110 1 20


F 10 8 300 360 2 30
*
Y
F =
2 60
G 2 1 60 80 1 20


H 1 1 30 30 0 M


I 5 4 150 180 1 30


J 3 3 90 90 0 M
*

K 5 3 150 200 2 25


L 15 12 450 540 3 30
*
Y
L =
3 90
320
El proyecto podra realizarse en 35 das con un costo adicional de S/. 320
En el modelo de red haciendo la contraccin, asignando un determinado
tiempo global de urgencia podemos reducir el tiempo de las actividades
que por consiguiente obtendremos un costo de urgencia para cada
actividad contrada.

En la contraccin total podremos contraer el mayor tiempo posible de
cada actividad y por ende el tiempo global de urgencia lo que nos
origina un costo adicional. Y gracias a la contraccin aprovecharemos
mejor los recursos, el tiempo y el costo del proyecto.
63
CASO 4
Un proyecto que se refiere a la instalacin de un sistema de computo se desea realizar
en 16 semanas con la siguiente informacin:
Aij Preced
t(Sem.)
t(sem)
c

($)
C($)

A - 3 1 900 1700
B - 6 3 2000 5000
C A 2 1 500 1000
D B,C 5 3 1800 2400
E D 4 3 1500 1800
F E 3 1 3000 3900
G B,C 9 4 8000 9800
H F,G 3 2 1000 2000
Cual es el costo adicional para ejecutar el proyecto en 16 semanas
Formule el MPL para contraer la red a 16 semanas
Realice una contraccin total de la red
CASO 5
Se desea automatizar el sistema de almacenamiento de una fbrica de
automviles en 39 semanas con la siguiente informacin:
Aij Preced
t(sem.) t(sem) c

($)
C($)
A - 6 4 13000 14000
B - 5 7 4000 5000
C A,B 5 4 15000 18000
D C 9 8 18000 19000
E C 10 7 20000 25000
F E 5 4 4000 5000
G A 8 5 5000 7000
H D,F,G 6 4 7000 10000
I D,F 4 4 21000 21000
J H 5 4 3000 5000
K I,J 3 3 2000 2000
Halle el costo adicional para realizar el proyecto en 39 semanas
Formule el MPL para contraer la red a 39 semanas
Realizar la contraccin total de la red
El seor Miguel Reyes, trabaja presta el servicio de transporte pblico (TAXI) de
Barranca a Huacho y viceversa, desde hace ya 2 aos siente la necesidad de enviar su
vehculo (STATION WAGON) al mecnico para un mantenimiento general, ya que
ltimamente su vehculo le est generando algunos problemas.
Al llevar su vehculo al taller, el mecnico le dice que para darle el mantenimiento
respectivo a su vehculo debe hacerle las estimaciones de tiempo (optimista,
probable, pesimista) en das de las 11 actividades empezando por la inspeccin de la
carrocera, desarmado del motor hasta terminar con el pulido.
Para reparar el automvil, el mecnico ha hecho los siguientes estimados de las
actividades que se deben llevar a cabo con el tiempo en das.

ACTIVIDAD DESCRIPCIN PRESEDENCIA OPTIMISTA PROBABLE PESIMISTA
A Inspeccin de carrocera - 1 1 1
B Desarmado del motor - 1 2 3
C Planchado - 2 3 10
D Inspeccin de motor B 1 1 1
E Macillado C 1 1 1
F Rectificado D 2 4 12
G Compra de repuestos A,D 1 3 11
H Pintado E 1 2 3
I Armado de motor F,G 2 4 6
J Prueba de motor I 1 1 1
K Pulido H,J 1 1 1
Luego de determinar los tiempos optimista, probable y pesimista, aplicando la
formulas se calcula el tiempo esperado (tij), luego genera los tiempos de urgencia (tij)
(este tiempo los propone el mecnico en una cantidad de das mnimos para terminar
la reparacin del automvil).
Dependiendo de la cantidad de das que
demorara la reparacin, el mecnico
decide darle un costo a la reparacin en
este caso el costo es para cada actividad, en
caso de urgencias (minimizar lo das de
reparacin) el costo ser mayor (costo de
urgencia)
A continuacin se presenta la tabla con los
tiempos esperados y los costos:

Aij tij Cij tij Cij Mij
A 1 500 1 500 0
B 2 600 1 800 1
C 4 1000 4 1000 0
D 1 100 1 100 0
E 1 150 1 150 0
F 5 200 2 400 3
G 4 200 2 400 2
H 2 1000 2 1000 0
I 4 180 2 220 2
J 1 120 1 120 0
K 1 150 1 150 0
Determinar:
Determinar la ruta crtica del proyecto.
Calcular el tiempo esperado para cada actividad.
Hallar el costo adicional para realizar el proyecto en 11 das.
Formular el MPL antes de las contracciones (14 das)
Realizar la contraccin total de la red.
14
1 6
5
3
2 4 8
7
9 10
4
10
1
11
5
6
0
6
4
10
4
6
5
11
2
13
7
6
3
4
4
8
7
1
3
3
5
8
8
0
2
2
1
3
3
0
0
0
2
2
2
0
8
8
4
12
12
0
12
12
1
13
13
0
13
13
1
14
14
0
0
3
1
4
1
3
Ruta Critica
B-D-F-I-J-K
Aij t
ij
C
ij
t
ij
C
ij
M
ij
K
ij
RC Y
j
K
ij
Y
j
A 1 500 1 500 0 M

B 2 600 1 800 1 200

C 4 1000 4 1000 0 M

D 1 100 1 100 0 M

E 1 150 1 150 0 M

F 5 200 2 400 3 66.67

G 4 200 2 400 2 100

H 2 1000 2 1000 0 M

I 4 180 2 220 2 20

J 1 120 1 120 0 M

K 1 150 1 150 0 M

*
*
*
*
*
*
1 6
5
3
2 4 8
7
9 10
3
4
4
8
7
1
3
3
5
8
8
0
2
2
1
3
3
0
0
0
2
2
2
0
8
8
4
12
12
0
12
12
1
13
13
0
13
13
1
14
14
0
0
3
1
4
1
3
8
8 10
10
0
10
10
11
11
0
11
11
12
12
0
4
10
1
11
5
6
0
6
4
10
4
6
5
11
2
13
7
6
5
9
2
11
7
4
4
8
1
9
5
4
0
4
4
8
4
4
Aij t
ij
C
ij
t
ij
C
ij
M
ij
K
ij
RC Y
j
K
ij
Y
j
A 1 500 1 500 0 M

B 2 600 1 800 1 200 *

C 4 1000 4 1000 0 M

D 1 100 1 100 0 M *

E 1 150 1 150 0 M

F 5 200 2 400 3 66.67 *

G 4 200 2 400 2 100

H 2 1000 2 1000 0 M

I 4 180 2 220 2 20 *


J 1 120 1 120 0 M *

K 1 150 1 150 0 M *

0 2 40
1 6
5
3
2 4 8
7
9 10
3
3
5
8
8
0
2
2
1
3
3
0
0
0
2
2
2
0
12
1
13
8
8 10
10
0
10
10 11
11
0
11
11 12
12
0
7
7
3 0
3
9
9
7 0
7
10
10
9 0
9
11
11
10 0
10
5
9
2
11
7
4
4
8
1
9
5
4
0
4
4
8
4
4
3
4
4
8
7
1
0
3
1
4
1
3
3
3
4
7
7
0
0
2
1
3
1
2
0
3
4
7
4
3
4
7
1
8
5
3
5
8
2
10
7
3
Aij t
ij
C
ij
t
ij
C
ij
M
ij
K
ij
RC Y
j
K
ij
Y
j
A 1 500 1 500 0 M

B 2 600 1 800 1 200 *

C 4 1000 4 1000 0 M

D 1 100 1 100 0 M *

E 1 150 1 150 0 M

F 5 200 2 400 3 66.67 *


G 4 200 2 400 2 100
*
H 2 1000 2 1000 0 M

I 4 180 2 220 0 20 *
2 40
J 1 120 1 120 0 M *

K 1 150 1 150 0 M *

2
1
66.67
Se determina que en el da 11 el costo adicional para realizar el
proyecto(mantenimiento del vehculo) es de S/106.67
1 6
5
3
2 4 8
7
9 10
4
7
1
8
5
3
5
8
2
10
7
3
4
2
2
1
3
3
0
0
0
2
2
2
0
7
7
3 0
3 9
9 7 0
7
1
1 0 0
0
11
11 10 0
10 10
10 9 0
9
2 4
2
2 1 0
1
6
6 2 0
2
8
8 6 0
6
9
9 8 0
8
10
10 9 0
9
0
3
1
4
1
3
3
3
4
7
7
0
5
8
2
10
7
3
4
6
1
7
5
2
0
3
4
7
4
3
0
2
4
6
4
2
4
2
2
6
6
0
0
1
1
2
1
1
Aij t
ij
C
ij
t
ij
C
ij
M
ij
K
ij
RC Y
j
K
ij
Y
j
A 1 500 1 500 0 M

B 2 600 1 800 1 200 *


C 4 1000 4 1000 0 M

D 1 100 1 100 0 M *

E 1 150 1 150 0 M

F 5 200 2 400 2 66.67 *
1 66.67
G 4 200 2 400 2 100
*
H 2 1000 2 1000 0 M

I 4 180 2 220 0 20 *
2 40
J 1 120 1 120 0 M *

K 1 150 1 150 0 M *

0
1 200
1 6
5
3
2 4 8
7
9 10
2
2 1 0
1
10
10 9 0
9
0
3
1
4
1
3
3
3
4
7
7
0
4
2
2
6
6
0
0
1
1
2
1
1
1
1 0
0
0
1
6
6 2 0
2 4
8
8 6 0
6
9
9 8 0
8
4
4 2 0
2
4
4
2 0
2 6
6
4 0
4
7
7
6 0
6
8
8
7 0
7
5
8
2
10
7
3
0
2
4
6
4
2
0
0
4
4
4
0
4
6
1
7
5
2
4
4
1
5
5
0
5
5
2
7
7
0
Se determina que al realizar la contraccin total, el costo adicional
para realizar el proyecto(mantenimiento del vehculo) es de
S/640.00 en tan solo 8 das.
Aij t
ij
C
ij
t
ij
C
ij
M
ij
K
ij
RC Y
j
K
ij
Y
j
A 1 500 1 500 0 M

B 2 600 1 800 0 200 *
1 200
C 4 1000 4 1000 0 M *

D 1 100 1 100 0 M *

E 1 150 1 150 0 M *

F 5 200 2 400
2

66.67 *
G 4 200 2 400
2

100
*
H 2 1000 2 1000 0 M
*
I 4 180 2 220 0 20 *
2 40
J 1 120 1 120 0 M *

K 1 150 1 150 0 M *

1 2 3
0
0
3
2
200
200
200
200
200
40
S/.640
En el modelo de red haciendo la contraccin, asignando un
determinado tiempo global de urgencia podemos reducir el
tiempo de las actividades que por consiguiente obtendremos
un costo de urgencia para cada actividad contrada.

En la contraccin total podremos contraer el mayor tiempo
posible de cada actividad y por ende el tiempo global de
urgencia lo que nos origina un costo adicional. Y gracias a la
contraccin aprovecharemos mejor los recursos, el tiempo y el
costo del proyecto.
PROYECTO:
ADQUISIN DE UNA COASTER PARA LA E.A.P. INGENIERIA
INDUSTRIAL DE LA UNIVERSIDAD NACIONAL JOS FAUSTINO
SNCHEZ CARRIN HUACHO 2013
A ij DESCRIPCION PREDECEDOR T (Das) T (Das) C (S/.) C (S/.)
A Realizar estudio de factibilidad --- 3 2 100 150
B Hallar distribuidores de coaster A 12 7 350 410
C Lista de posibles modelos A 2 1 50 70
D
Investigacin de todos los posibles
modelos
C 3 2 100 150
E Realizar entrevistas con mecnicos C 1 1 200 200
F
Recolectar propaganda de
distribuidores
C 4 2 100 130
G
Recopilar y organizar toda la
informacin pertinente
D,E,F 2 1 70 80
H
Elegir los tres modelos de mejor
calidad
G 1 1 10 10
I
Hacer recorrido de prueba de los tres
modelos
H 2 1 200 300
J
Recolectar informacin sobre garanta
y financiamiento
H 3 2 90 120
K Elegir una coaster I,J 2 1 40 55
L
Comparar los distribuidores y elegir
uno
K 2 1 65 75
M Buscar color y opciones deseadas L 3 2 73 87
N
Volver a hacer un recorrido de prueba
en la coaster elegida
L 2 1 70 120
O Comprar la coaster B,M,N 4 4 80000 80000



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
10 7 22

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 2 11
9 0 11
11 1 12
11 0 12
12 3 15
12 0 15
12 2 14
13 1 15
15 2 17
15 0 17
17 2 19
17 0 19
19 2 21
20 1 22
19 3 22
19 0 22
22 4 26
22 0 26
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
1.La Ruta Critica
RUTA CRTICA: A C F G H J K L M N O
TIEMPO: 26 DIAS
PROGRAMA DE ACTIVIDADES
A
ij
t
ij
CI CF LI LF H RC
A 3 0 3 0 3 0 SI
B 12 3 15 9 21 6 NO
C 2 3 5 3 5 0 SI
D 3 5 8 6 9 1 NO
E 1 5 6 8 9 3 NO
F 4 5 9 5 9 0 SI
G 2 9 11 9 11 0 SI
H 1 11 12 11 12 0 SI
I 2 12 14 13 15 1 NO
J 3 12 15 12 15 0 SI
K 2 15 17 15 17 0 SI
L 2 17 19 17 19 0 SI
M 3 19 22 19 22 0 SI
N 2 19 21 20 22 1 NO
O 4 22 26 22 26 0 SI



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
10 7 22

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 2 11
9 0 11
11 1 12
11 0 12
12 3 15
12 0 15
12 2 14
13 1 15
15 2 17
15 0 17
17 2 19
17 0 19
19 2 21
20 1 22
19 3 22
19 0 22
22 4 26
22 0 26
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M N O
TIEMPO: 26 DIAS
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A
3 100 2 150
1 50 *
B
12 350 7 410
5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 1 10 *
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K
2 40 1 55
1 15 *
L
2 65 1 75
1 10 *
M 3 73 2 87 1 14 *
N 2 70 1 120 1 50
O
4 80000 4 80000
0 M *
1. Primera Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A
3 100 2 150
1 50 *
B
12 350 7 410
5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 1 10 *
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K
2 40 1 55
1 15 *
L
2 65 1 75
1 10 * Y
L
=1 10
M 3 73 2 87 1 14 *
N 2 70 1 120 1 50
O
4 80000 4 80000
0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
10 7 21

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 2 11
9 0 11
11 1 12
11 0 12
12 3 15
12 0 15
12 2 14
13 1 15
15 2 17
15 0 17
17 1 18
17 0 18
18 2 20
19 1 21
18 3 21
18 0 21
21 4 25
21 0 25
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
TIEMPO: 25 DIAS
2. Segunda Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 1 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 1 15 *
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 1 14 *
N 2 70 1 120 1 50
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
8 5 20

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 2 16
14 0 16
16 1 17
16 0 17
17 2 19
18 1 20
17 3 20
17 0 20
20 4 24
20 0 24
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
TIEMPO: 24 DIAS
3. Tercera Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 1 15 *
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87
1
14 * Y
M
=1 14
N 2 70 1 120 1 50
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
7 4 19

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 2 16
14 0 16
16 1 17
16 0 17
17 2 19
17 0 19
17 2 19
17 0 19
19 4 23
19 0 23
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
A C F G H J K L N O

TIEMPO: 23 DIAS
4. Cuarta Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 * Y
C
=1 20
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55
1
15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
6 3 18

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 1 15
14 0 15
15 1 16
15 0 16
16 2 18
16 0 18
16 2 18
16 0 18
18 4 22
18 0 22
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
A C F G H J K L N O

TIEMPO: 22 DIAS
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *
C
TOTAL
81518 W 49
FUNCIN OBJETIVO:
= +

+ ++ + +
++ + ++ ++
+
Formulacin del MPL para la contraccin la red a 22 das.
DESCRIPCIN DE LA RED:

0
DESCRIPCIN DE LA RED:

0
DESCRIPCIN DE LA RED:


TIEMPO DE REDUCCIN:


CONTRACCIN DE LA RED:
C.N.N.:

2
1. Primera Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A
3 100 2 150
1 50 *
B
12 350 7 410
5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 1 10 *
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K
2 40 1 55
1 15 *
L
2 65 1 75
1 10 * Y
L
=1 10
M 3 73 2 87 1 14 *
N 2 70 1 120 1 50
O
4 80000 4 80000
0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
10 7 21

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 2 11
9 0 11
11 1 12
11 0 12
12 3 15
12 0 15
12 2 14
13 1 15
15 2 17
15 0 17
17 1 18
17 0 18
18 2 20
19 1 21
18 3 21
18 0 21
21 4 25
21 0 25
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
TIEMPO: 25 DIAS
2. Segunda Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 1 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 1 15 *
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 1 14 *
N 2 70 1 120 1 50
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
8 5 20

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 2 16
14 0 16
16 1 17
16 0 17
17 2 19
18 1 20
17 3 20
17 0 20
20 4 24
20 0 24
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
TIEMPO: 24 DIAS
3. Tercera Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 *
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 1 15 *
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87
1
14 * Y
M
=1 14
N 2 70 1 120 1 50
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
7 4 19

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 2 16
14 0 16
16 1 17
16 0 17
17 2 19
17 0 19
17 2 19
17 0 19
19 4 23
19 0 23
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
A C F G H J K L N O

TIEMPO: 23 DIAS
4. Cuarta Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 * Y
C
=1 20
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 *
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55
1
15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
6 3 18

3


D
5 4 9
5 0 9
5 1 6
8 3 9
E
F
4
14
15
9 1 10
9 0 10
10 1 11
10 0 11
11 3 14
11 0 14
11 2 13
12 1 14
14 1 15
14 0 15
15 1 16
15 0 16
16 2 18
16 0 18
16 2 18
16 0 18
18 4 22
18 0 22
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
6 1 9
RUTA CRTICA: A C F G H J K L M O
A C F G H J K L N O

TIEMPO: 22 DIAS
5. Quinta Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70 1 20 * Y
C
=1 20
D 3 100 2 150 1 50
E 1 200 1 200 0 M
F 4 100 2 130 2 15 * Y
F
=1 15
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 *
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 2 5
3 0 5
3 12 15
5 2 17

3


D
5 3 8
5 0 8
5 1 6
7 2 8
E
F
4
14
15
8 1 9
8 0 9
9 1 10
9 0 10
10 3 13
10 0 13
10 2 12
11 1 13
13 1 14
13 0 14
14 1 15
14 0 15
15 2 17
15 0 17
15 2 17
15 0 17
17 4 21
17 0 21
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
5 3 8
5 0 8
TIEMPO: 21 DIAS
RUTA CRTICA: A C D G H J K L M O
A C D G H J K L N O
A C F G H J K L M O
A C F G H J K L N O
6. Sexta Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 1 50 *
B 12 350 7 410 5 12
C 2 50 1 70
1
20 * Y
C
=1 20
D 3 100 2 150 1 50 *
E 1 200 1 200 0 M
F 4 100 2 130 1 15 * Y
F
=1 15
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100
J 3 90 2 120 1 30 * Y
J
=1 30
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 3 3
0 0 3

B
C
2
3 1 4
3 0 4
3 12 15
3 0 15

3


D
4 3 7
4 0 7
4 1 5
6 2 7
E
F
4
14
15
7 1 8
7 0 8
8 1 9
8 0 9
9 2 11
9 0 11
9 2 11
9 0 11
11 1 12
11 0 12
12 1 13
12 0 13
13 2 15
13 0 15
13 2 15
13 0 15
15 4 19
15 0 19
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
4 3 7
4 0 7
TIEMPO: 19 DIAS
RUTA CRTICA: A B O
A C D G H I K L M O
A C D G H I K L N O
A C D G H J K L M O
A C D G H J K L N O
A C F G H I K L M O
A C F G H I K L N O
A C F G H J K L M O
A C F G H J K L N O

7. Sptima Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150
1
50 * Y
A
=1 50
B 12 350 7 410 5 12 *
C 2 50 1 70 0 20 * Y
C
=1 20
D 3 100 2 150 1 50 *
E 1 200 1 200 0 M
F 4 100 2 130 1 15 * Y
F
=1 15
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100 *
J 3 90 2 120 0 30 * Y
J
=1 30
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 2 2
0 0 2

B
C
2
2 1 3
2 0 3
2 12 14
2 0 14

3


D
3 3 6
3 0 6
3 1 4
5 2 6
E
F
4
14
15
6 1 7
6 0 7
7 1 8
7 0 8
8 2 10
8 0 10
8 2 10
8 0 10
10 1 11
10 0 11
11 1 12
11 0 12
12 2 14
12 0 14
12 2 14
12 0 14
14 4 18
14 0 18
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
3 3 6
3 0 6
TIEMPO: 18 DIAS
RUTA CRTICA: A B O
A C D G H I K L M O
A C D G H I K L N O
A C D G H J K L M O
A C D G H J K L N O
A C F G H I K L M O
A C F G H I K L N O
A C F G H J K L M O
A C F G H J K L N O

8. Octava Contraccin
A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 0 50 * Y
A
=1 50
B 12 350 7 410
5
12 * Y
B
=1 12
C 2 50 1 70 0 20 * Y
C
=1 20
D 3 100 2 150 1 50 * Y
D
=1 50
E 1 200 1 200 0 M
F 4 100 2 130 1 15 * Y
F
=1+1 15+15
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100 *
J 3 90 2 120 0 30 * Y
J
=1 30
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *



1
A
0 2 2
0 0 2

B
C
2
2 1 3
2 0 3
2 11 13
2 0 13

3


D
3 2 5
3 0 5
3 1 4
4 1 5
E
F
4
14
15
5 1 6
5 0 6
6 1 7
6 0 7
7 2 9
7 0 9
7 2 9
7 0 9
9 1 10
9 0 10
10 1 11
10 0 11
11 2 13
11 0 13
11 2 13
11 0 13
13 4 17
13 0 17
G H I K L M O
N
J



5
6
7
8 9
10
11
12 13
3 2 5
3 0 5
TIEMPO: 17 DIAS
RUTA CRTICA: A B O
A C D G H I K L M O
A C D G H I K L N O
A C D G H J K L M O
A C D G H J K L N O
A C F G H I K L M O
A C F G H I K L N O
A C F G H J K L M O
A C F G H J K L N O

A
ij
t
ij
C
ij
t

ij
C

ij
M
ij
K
ij
RC Y
j
K
ij
Y
j

A 3 100 2 150 0 50 * Y
A
=1 50
B 12 350 7 410 4 12 * Y
B
=1 12
C 2 50 1 70 0 20 * Y
C
=1 20
D 3 100 2 150 0 50 * Y
D
=1 50
E 1 200 1 200 0 M
F 4 100 2 130 0 15 * Y
F
=1+1 15+15
G 2 70 1 80 0 10 * Y
G
=1 10
H
1 10 1 10
0 M *
I
2 200 1 300
1 100 *
J 3 90 2 120 0 30 * Y
J
=1 30
K 2 40 1 55 0 15 * Y
K
=1 15
L 2 65 1 75 0 10 * Y
L
=1 10
M 3 73 2 87 0 14 * Y
M
=1 14
N 2 70 1 120 1 50 *
O 4 80000 4 80000 0 M *
C
TOTAL
81518 W 241
TEORICA
El mtodo de contraccin de una red nos permite saber hasta cuando
podemos aplazar ciertas actividades y cuales no se pueden aplazar y
se tienen que cumplir en el tiempo pactado.
En este mtodo el analista debe proporcionar luego de un estudio
minucioso, el tiempo de urgencia Tij y el costo de urgencia Cij; para
cada actividad.
El analista calcula el margen de reduccin de tiempo de cada
actividad (Mij) y el costo de reduccin para cada actividad (Kij). Para
utilizarlos en ambos mtodos.
APLICATIVA
El proyecto se puede realizar en 17 das.
El costo adicional generado para realizar el proyecto en 17 das
es de S/. 241 nuevos soles.
Casi todas las actividades del proyecto se hicieron crticas, a
excepcin de la actividad E; que es la realizacin de entrevistas
con mecnicos