PROBLEMA 6

NORMAL TOPE
ACTIVIDAD REQUISITO DURACIÓN COSTO Cn DURACIÓN COSTO Ct
Tn (Días) (Pesos) Tt (Días) (Pesos)
A ----- 5 310 3 420
B A 6 250 4 370
C A,B 8 400 5 510
D C 4 550 2 640
E C,D 3 600 2 730
F E 4 350 2 420
G ----- 2 200 1 280
H G 2 270 1 340
I G,H 8 230 5 320
J I 2 150 1 200
K J 4 150 2 210
COSTO INDIRECTO ESTABLECIDO POR DIA $360

¿Costo total del proyecto para una duración de 18 días?

Solución (Paso 1): Primero hacemos la red asignando los tiempos normales.
Nos interesa encontrar las posibles rutas y su duración normal.

B D
0 5 11
19 23
05 11
19 23 0
0
6 4
A C E 0 F
0 5 11 19 23 26 26 30
0 5 11 19 23 26 26 30 0
5 6 8 3 4
4

INICIO H FIN
0 0 2 4 30 30
0 0 14 16 30 30
0 0 2 0 0

G I J K 12
0 2 4 12 12 14 14 18
12 14 16 24 24 26 26 30
2 2 8 0 2 0 4
Paso 2. Observamos la red y ponemos todas las posibles rutas y su duración.

RUTAS DURACIÓN NORMAL

A B C D E F 30 Días
A C E F 20 Días
A B C E F 26 Días
A C D E F 24 Días
G H I J K 18 Días
G I J K 16 Días

Paso 3. La duración deseada es de 18 semanas

Paso 4. Determinar el posible acortamiento (PA) en cada ruta.

RUTAS DURACION NORMAL

A,B,C,D,E,F 30 Días
RUTAS DURACION NORMAL
A,B,C,D,E,F 30-18= 12 Días
A,C,E,F 20-18= 2 Días
A,B,C,E,F 26-18= 8 Días
A,C,D,E,F 24-18= 6 Días
G,H,I,J,K 18-18= 0 Días
G,I,J,K 16-18= -2 Días

Paso 5. Calcular el costo marginal (CM) y la posible reducción (PR) de cada

actividad.

ACTIVIDAD PR CM
A 2 55
B 2 60
C 3 110/3
D 2 45
E 1 130
F 2 35
G 1 80
H 1 70
I 3 30
J 1 50
K 2 30

Paso 6. Inicio de construcción de la matriz de costo-tiempo.

No. de renglones = no. de actividades del proyecto + encabezado
No. de columnas = no. de rutas que necesitan acortarse + actividades, PR, CM
+ Reducción de actividades.
 RUTAS
ACTIVIDAD PR CM A,B,C,D,E,F,G A,C,E,F A,B,C,E,F A,C,D,E,F G,H,I,J,K G,I,J,K
A 2 55            
B 2 60            
C 3 110/3            
D 2 45            
E 1 130            
F 2 35            
G 1 80            
H 1 70            
I 3 30            
J 1 50            
K 2 30            
Posible acortamiento 12 2 8 6

Las celdas que están de color negro son todas las actividades que no se
encuentran en la ruta posible.
Paso 7. Calcular costo marginal efectivo para cada actividad.
CME A = 55/4 CMEG = 40

CME B = 30 CME H = 70

CMEC = 55/6 CME I = 15

CME D = 45/4 CME J = 25

CME E = 65/2 CME K = 15

CME F = 35/4

Rutas CME que contiene cada actividad:

RUTAS
ACTIVIDAD PR CM A,B,C,D,E,F,G A,C,E,F A,B,C,E,F A,C,D,E,F
A 2 55  55/4  55/4  55/4 55/4 
B 2 60  30   30   
C 3 110/3  55/6 55/6  55/6   55/6
D 2 45  45/4      45/4
E 1 130  65/2  65/2  65/2  65/2
F 2 35  55/4  55/4  55/4  55/4
G 1 80        
H 1 70        
I 3 30        
J 1 50        
K 2 30        

12 2 8 6
 Paso 8. Seleccionar ruta con la mayor posible acortamiento.
a) ¿Qué se va a acortar?
Ruta de mayor PA en este caso es A, B, C, D, E, F = 12
b) ¿Qué actividad se va a reducir?
Actividad que tenga el menor CME de la ruta seleccionada en este caso
es F = 35/4
Paso 9. Determinar cuanto debe de acortarse las actividades.
Mínimo (PA=12);(PA=2);(PA=8);(PA=6);(PR=2)
a) ¿Cuánto se va a reducir la actividad?
Comparar PR y las posibles reducciones donde se encuentra la
actividad, se elige la menor.
(PA=12);(PA=2);(PA=8);(PA=6);(PR=2)
Paso 10 y 11. Actualizar la información de la matriz.

REDUCCIONES RUTAS
6° 5° 4° 3° 2° 1° ACTIVIDAD PR CM A,B,C,D,E,F,G A,C,E,F A,B,C,E,F A,C,D,E,F
0 0 0 2 2 2 A 2 55 55/4 55/4 55/4 55/4
1 1 2 2 2 2 B 2 60 30   30  
0 0 0 0 0 3 C 3 110/3 55/6 55/6 55/6 55/6
1 1 1 1 2 2 D 2 45 45/4     45/4
0 1 1 1 1 1 E 1 130 65/2 65/2 65/2 65/2
0 0 0 0 0 0 F 2 35 35/4 35/4 35/4 35/4
1 1 1 1 1 1 G 1 80        
1 1 1 1 1 1 H 1 70        
3 3 3 3 3 3 I 3 30        
1 1 1 1 1 1 J 1 50        
2 2 2 2 2 2 K 2 30        
Posible acortamientos  12 2 8 6
10 0 6 4
7 0 3 1
6 0 3 0
4 0 1 0
3 0 0 0
2 0 0 0
2° PA = ABCDEF = 10 C = 55/6
ACT. C PR=3 PA=10 PA=6 PA=4
3° PA = ABCDEF = 7 D = 45/4
ACT. D PR=2 PA=7 PA=1
4° PA = ABCDEF = 6 A = 55/4
ACT. A PR=2 PA=6 PA=3
5° PA = ABCDEF = 4 B = 30
ACT. B PR=2 PA=4
6° PA= ABCDEF E = 65/2
Paso 12. Determinar el costo total.

Costo directo = ∑ Cn = $ 3 460

Costo indirecto = CI * DD = $ 360 * 18 días = $ 6 480

Costo de reducción = (2*65)+(1*60)+(3*110/3)+(1*45)+(1*130)+(2*35) = $ 525
Costo total del proyecto = $ 3 460 + $ 6 480 + $ 525 = $ 10 465
Con 18 dias del proyecto los costos son $ 10 465.