Investigacin de

Operaciones II
Tecnicas de Choque
s =



Ejercicio 01
Actividad Precedente Tiempo (en das)
A - 3
B A 4
C B 6
D C, H 4
E B 5
F E 3
G A 6
H G 3
C y H tienen un termino comn, al igual que D y F

A
3
B
4
C
6
D
4
E 5
F
3
G
6
H
3
1 2
3
4
5
6
7
8
9
0
3
9
7
12 15
13
12
17 17
17
13
13 10
7
14
3 0
CPM - COSTO
Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
s
A
3 300 2 360 60
B
4 500 2 900 200
C
6 1000 3 1600 200
D
4 600 3 650 50
E
5 1200 2 1500 100
F
3 500 3 500 0
G
6 800 5 1050 250
H
3 900 2 1200 300
5800 7760
s =



Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es D.
Luego se actualiza la red con los nuevos datos.
A
3
B
4
C
6
D
3
E 5
F
3
G
6
H
3
1 2
3
4
5
6
7
8
9
0
3
9
7
12 15
13
12
16 16
17
13
13 10
7
14
3 0
Costo 5800
Costo x Reduccin 50
Total 5850

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
3 300 2 360 60
B
4 500 2 900 200
C
6 1000 3 1600 200
D
3 650 3 650 0
E
5 1200 2 1500 100
F
3 500 3 500 0
G
6 800 5 1050 250
H
3 900 2 1200 300
5800 7760
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es A.
Luego se actualiza la red con los nuevos datos.
A
2
B
4
C
6
D
3
E 5
F
3
G
6
H
3
1 2
3
4
5
6
7
8
9
0
2
8
6
11 14
12
11
15 15
15
12
12 9
6
12
2 0
Costo 5850
Costo x Reduccin 60
Total 5910

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
2 360 2 360 0
B
4 500 2 900 200
C
6 1000 3 1600 200
D
3 650 3 650 0
E
5 1200 2 1500 100
F
3 500 3 500 0
G
6 800 5 1050 250
H
3 900 2 1200 300
5800 7760
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. Escogemos B por que
reduce tambin a las siguientes actividades
Luego se actualiza la red con los nuevos datos.
A
2
B
3
C
6
D
3
E 5
F
3
G
6
H
3
1 2
3
4
5
6
7
8
9
0
2
8
5
10 13
11
11
14 14
14
11
11 8
5
11
2 0
Costo 5910
Costo x Reduccin 200
Total 6110

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
2 360 2 360 0
B
3 700 2 900 200
C
6 1000 3 1600 200
D
3 650 3 650 0
E
5 1200 2 1500 100
F
3 500 3 500 0
G
6 800 5 1050 250
H
3 900 2 1200 300
6110 7760
Seleccionamos en la ruta critica el que tenga el menor costo
de reduccin por da. Reducimos dos actividades B (por
reducir la siguientes actividades) y G (por presentar el menor
valor)
Luego se actualiza la red con los nuevos datos.
A
2
B
2
C
6
D
3
E 5
F
3
G
5
H
3
1 2
3
4
5
6
7
8
9
0
2
7
4
9 12
10
10
13 13
13
10
10 7
4
10
2 0
Costo 6110
Costo x Reduccin 200
Costo x Reduccin 250
Total 6560

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
2 360 2 360 0
B
2 900 2 900 0
C
6 1000 3 1600 200
D
3 650 3 650 0
E
5 1200 2 1500 100
F
3 500 3 500 0
G
5 1050 5 1050 0
H
3 900 2 1200 300
6110 7760
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. Reducimos dos actividades C
y H.
Luego se actualiza la red con los nuevos datos.
A
2
B
2
C
5
D
3
E 5
F
3
G
5
H
2
1 2
3
4
5
6
7
8
9
0
2
7
4
9 12
9
9
12 12
12
9
9 7
4
9
2 0
Costo 6560
Costo x Reduccin 200
Costo x Reduccin 300
Total 7060

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
2 360 2 360 0
B
2 900 2 900 0
C
6 1000 3 1600 200
D
3 650 3 650 0
E
5 1200 2 1500 100
F
3 500 3 500 0
G
5 1050 5 1050 0
H
2 1200 2 1200 0
7060 7760
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. Reducimos E.
Luego se actualiza la red con los nuevos datos.
A
2
B
2
C
5
D
3
E 4
F
3
G
5
H
2
1 2
3
4
5
6
7
8
9
0
2
7
4
8 11
9
9
12 12
12
9
9 7
4
9
2 0
Costo 6560
Costo x Reduccin 100
Total 7160

Actividad
da Tn
(Tiempo
Normal)
$ Cn (Costo
Normal)
da Tc Tiempo
de Urgencia
Cc Costo de
Urgencia
S
A
2 360 2 360 0
B
2 900 2 900 0
C
6 1000 3 1600 200
D
3 650 3 650 0
E
4 1300 2 1500 100
F
3 500 3 500 0
G
5 1050 5 1050 0
H
2 1200 2 1200 0
7160 7760
Ejercicio 02
Actividad Precedencias Tn T min C min C max
A E, C 9 7 1300 1600
B - 10 7 700 1000
C I 13 10 1000 1600
D I 7 6 600 900
E B 12 9 600 1500
F D 8 6 800 1000
G H, J, D 4 2 2000 2400
H C, E 2 1 1000 1500
I - 8 6 1000 1200
J I 3 2 400 500
Costo Indirecto = 200 $/da
B
10
I
8
E
12
D
7
J
3
C
13
F
8
H
2
G
4
A
9
1
2
3
4
5
6 7
0
8
10
22
15
24
31 31 27
23
22
10
16
0
Actividad Tn T min C min C max S
A 9 7 1300 1600 150
B 10 7 700 1000 100
C 13 10 1000 1600 200
D 7 6 600 900 300
E 12 9 600 1500 300
F 8 6 800 1000 100
G 4 2 2000 2400 200
H 2 1 1000 1500 500
I 8 6 1000 1200 100
J 3 2 400 500 100
Costo Indirecto = 200 $/da
Activid
ad
S
Duracin Tn
31 30 29 28 27 26 25 24
A 150 9 9 8 7 7 7 7 7
B
100 10 9 9 9 8 7 7 7
C 200 13 13 13 13 13 13 12 11
D 300 7 7 7 7 7 7 7 7
E 300 12 12 12 12 12 12 11 10
F 100 8 8 8 8 8 8 8 8
G 200 4 4 4 4 4 4 4 4
H 500 2 2 2 2 2 2 2 2
I 100 8 8 8 8 7 6 6 6
J 100 3 3 3 3 3 3 3 3
C. Directo 9400 9500 9650 9800 10000 10200 10700 11200
C. Indirecto 31*200 30*200 29*200 28*200 27*200 26*200 25*200 24*200
Costo Total 15600 15500 15450 15400 15400 15400 15700 16000
Utilidad 0 +100 +150 +200 +200 +200 -100 -400
Ejercicio 03
Una empresa de mobiliario est desarrollando el diseo de
una nueva silla. El desarrollo de este proyecto requiere 10
actividades. Estas se muestran en la siguiente Tabla con sus
relaciones precedentes (de prioridad) y los tres tiempos
estimados.
Nombre
actividad
Precedente
inmediata
Tiempo
optimista
Tiempo
Probable
Tiempo
pesimista
Coste
normal
Coste lmite
A - 0,5 1 1,5 5 6
B A 2 4 6 7 10
C A 3 5 7 10 12
D B 2 3 4 8 8
E B 0,5 1,5 2,5 4 4
F C 0,5 1,5 2,5 4 5
G C 2 3,5 5 15 20
H D, F 2 2,5 3 6 6
I E 0,5 1 1,5 3 3
J G, I 2 4 6 9 10
Nombre
actividad
Preceden
te
Tiempo
normal
Tiempo
Urgencia
Coste
normal
Coste
Emergen
cia
s
A - 1 0.5 5 6 2.00
B A 4 2 7 10 1.50
C A 5 3 10 12 1.00
D B 3 2 8 8 0.00
E B 1.5 0.5 4 4 0.00
F C 1.5 0.5 4 5 1.00
G C 3.5 2 15 20 3.33
H D, F 2.5 2 6 6 0.00
I E 1 0.5 3 3 0.00
J G, I 4 2 9 10 0.50
A
1
0
0
1
1
5
7
6
6
B
4
C
5
6.5
8.5
8 11.5
E
1.5
D
3
F
1.5
G
3.5
9.5
9.5
13.5
13.5
J
4
H
2.5
I
1
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es J.
Luego se actualiza la red con los nuevos datos.
Costo 71
Costo x Reduccin 0.5
Total 71.5
A
1
0
0
1
1
5
7
6
6
B
4
C
5
6.5
8.5
8 10.5
E
1.5
D
3
F
1.5
G
3.5
9.5
9.5
12.5
12.5
J
3
H
2.5
I
1
Nombre
actividad
Preceden
te
Tiempo
normal
Tiempo
Urgencia
Coste
normal
Coste
Emergen
cia
s
A - 1 0.5 5 6 2.00
B A 4 2 7 10 1.50
C A 5 3 10 12 1.00
D B 3 2 8 8 0.00
E B 1.5 0.5 4 4 0.00
F C 1.5 0.5 4 5 1.00
G C 3.5 2 15 20 3.33
H D, F 2.5 2 6 6 0.00
I E 1 0.5 3 3 0.00
J G, I 3 2 9.5 10 0.50
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es J.
Luego se actualiza la red con los nuevos datos.
Costo 71.5
Costo x Reduccin 0.5
Total 72.0
A
1
0
0
1
1
5
6
6
6
B
4
C
5
6.5
8.5
8 9
E
1.5
D
3
F
1.5
G
3.5
9.5
9.5
11.5
11.5
J
2
H
2.5
I
1
Nombre
actividad
Preceden
te
Tiempo
normal
Tiempo
Urgencia
Coste
normal
Coste
Emergen
cia
s
A - 1 0.5 5 6 2.00
B A 4 2 7 10 1.50
C A 5 3 10 12 1.00
D B 3 2 8 8 0.00
E B 1.5 0.5 4 4 0.00
F C 1.5 0.5 4 5 1.00
G C 3.5 2 15 20 3.33
H D, F 2.5 2 6 6 0.00
I E 1 0.5 3 3 0.00
J G, I 2 2 10 10 0.0
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es C.
Luego se actualiza la red con los nuevos datos.
Costo 72.0
Costo x Reduccin 1.0
Total 73.0
A
1
0
0
1
1
5
5
5
5
B
4
C
4
6.5
8.5
8 8
E
1.5
D
3
F
1.5
G
3.5
8.5
8.5
10.5
10.5
J
2
H
2.5
I
1
Nombre
actividad
Preceden
te
Tiempo
normal
Tiempo
Urgencia
Coste
normal
Coste
Emergen
cia
s
A - 1 0.5 5 6 2.00
B A 4 2 7 10 1.50
C A 4 3 11 12 1.00
D B 3 2 8 8 0.00
E B 1.5 0.5 4 4 0.00
F C 1.5 0.5 4 5 1.00
G C 3.5 2 15 20 3.33
H D, F 2.5 2 6 6 0.00
I E 1 0.5 3 3 0.00
J G, I 2 2 10 10 0.0
Seleccionamos en la ruta critica el que tenga el menor
costo de reduccin por da. En nuestro caso es C.
Luego se actualiza la red con los nuevos datos.
Costo 73.0
Costo x Reduccin 1.0
Total 74.0
A
1
0
0
1
1
5
5
4
5
B
4
C
3
6.5
8.5
8 8
E
1.5
D
3
F
1.5
G
3.5
7.5
8.5
10.5
10.5
J
2
H
2.5
I
1
Nombre
actividad
Preceden
te
Tiempo
normal
Tiempo
Urgencia
Coste
normal
Coste
Emergen
cia
s
A - 1 0.5 5 6 2.00
B A 4 2 7 10 1.50
C A 5 3 10 12 1.00
D B 3 2 8 8 0.00
E B 1.5 0.5 4 4 0.00
F C 1.5 0.5 4 5 1.00
G C 3.5 2 15 20 3.33
H D, F 2.5 2 6 6 0.00
I E 1 0.5 3 3 0.00
J G, I 2 2 10 10 0.0