ADMINISTRACION DE

PROYECTOS

CPM

EJEMPLOS
EJEMPLO 1
TIEMPO DE
PREPARACION SALIDA
DE UN AVION
 LISTA DE TAREAS

TAREA DESCRIPCION TIEMPO

A Desalojar Pasajeros 15
B Descargar equiaje 25
C Reabastecer motores 30
D Limpiar interior 15
E Cargar comidas 15
F Cargar equipajes 20
G Abordaje de pasajeros 20
H Revision de seguridad 10
 TABLA DE PRECEDENCIA

TAREA DESCRIPCION PREDECESORES

A Desalojar Pasajeros Ninguno
B Descargar equiaje Ninguno
C Reabastecer motores Ninguno
D Limpiar interior A
E Cargar comidas A
F Cargar equipajes B
G Abordaje de pasajeros D
H Revision de seguridad C,E,F,G
 RED DE PROYECTOS

1 D 3
15
A E 20 G
15 15

0 C H
4 5
30 10
B
25 F
20
2
 TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS

1 D 3
15 30
15
15 15 30
A E 20 G
15 15
50
0 30
0 C H
0 30 4 5
0 30 50 10 60
B
25 F 45
25 20
2 25
 CALENDARIO DE ACTIVIDADES

TAREA PREDECESORES T TI TT
A Ninguno 15 0 15
B Ninguno 25 0 25
C Ninguno 30 0 30
D A 15 15 30
E A 15 15 30
F B 20 25 45
G D 20 30 50
H C,E,F,G 10 50 60
 ULTIMOS TIEMPOS DE
INICIO Y TERMINACION

1 D 3
15 30
15
15 35 30
A E 20 G
15 15
50
0 50
0 C H
20 50 4 5
5 30 50 10 60
B
25 F 50
30 20
2 30
 CALENDARIO DE ACTIVIDADES

TAREA PRED. T TI TT UI UT M
A Ninguno 15 0 15 0 15 0
B Ninguno 25 0 25 5 30 5
C Ninguno 30 0 30 20 50 20
D A 15 15 30 15 30 0
E A 15 15 30 35 50 20
F B 20 25 45 30 50 5
G D 20 30 50 30 50 0
H C,E,F,G 10 50 60 50 60 0
 RUTA CRITICA

1 D 3
0
A E 0 G
0 20

0 C H
4 5
20 0
B
5 F
5
2
 MODELO DE CHOQUE
X1 X3

1 D 3
15-YD
A E 20-YG G
X0 15-YA 15-YE
X4 X5
0 C H
4 5
30-YC 10-YH
B
X2 F
25-YB
20-YF
2
 COSTOS DE CHOQUE

TAR. TN CN TC CC RM CA/
(TC-TN) MIN
A 15 50 12 80 3 10
B 25 90 20 125 5 7
C 30 100 26 120 4 5
D 15 50 12 71 3 7
E 15 50 13 62 2 6
F 20 80 18 104 2 12
G 20 80 14 92 6 2
H 10 40 8 46 2 3

ABREVIATURAS:
TN = TIEMPO NORMAL TC = TIEMPO DE CHOQUE
CN = COSTO NORMAL CA = COSTO ADICIONAL
CC = COSTO DE CHOQUE RM = REDUCCION MAXIMA
 RESTRICCIONES

MINIMIZAR 10YA + 7YB + 5YC + 7YD

+ 6YE +12YF + 2YG + 3YH

DE LIMITE DE NODO
0 =<YA <= 3
0 =<YB <= 5 X1 >= X0 + (15 - YA)
0 =<YC <= 4 X2 >= X0 +(25 - YB)
0 =<YD <= 3 X3 >= X1 + (15 - YD)
0 =<YE <= 2 X4 >= X1 + (15 - YE) X4>= X3 + (20 - YG)
0 =<YF <= 2 X4 >= X0 + (30 - YC) X4 >= X2 + (20 - YF)
0 =<YG <= 6 X5 >= X4 + (10 - YH)
0 =<YH <= 2

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5 >= 0
X8 <= 55 YA, YB, YC,YD YE, YF, YG, YH >= 0
 RESTRICCIONES

MINIMIZAR 10YA + 7YB + 5YC + 7YD

+ 6YE +12YF + 2YG + 3YH

DE LIMITE DE NODO (ORDENADAS)

0 =<YA <= 3
0 =<YB <= 5 -X0 + X1 + YA >= 15
0 =<YC <= 4 -X0 + X2 + YB >= 25
0 =<YD <= 3 -X1 + X3 + YD >= 15
0 =<YE <= 2 -X1 + X4 + YE >= 15 -X3 + X4 + YG>= 20
0 =<YF <= 2 -X0 + X4 + YC >= 30 -X2 + X4 + YF >= 20
0 =<YG <= 6 -X4 + X5 + YH >= 10
0 =<YH <= 2

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5 >= 0
X5 <= 55 YA, YB, YC,YD YE, YF, YG, YH >= 0
 MODELO DE CHOQUE

1 D 3
15
A E 15 G
15 15

0 C H
4 5
30 10
B
25 F
20
2
EJEMPLO 2
PUBLICACION DE UN
LIBRO
 CALENDARIO DE ACTIVIDADES

TAR. PRED. T TI TT UI UT M
A Ninguno 30 0 30 0 30 0
B A 6 30 36 43 49 13
C B,G 4 44 48 49 53 5
D A 5 30 35 30 35 0
E D 10 35 45 35 45 0
F E,G 8 45 53 45 53 0
G A 14 30 44 31 45 1
H C,F 2 43 55 53 55 0
 RUTA CRITICA

2 C H
6 7
5 0
B
13

0 A G
1 4
1 F 0
0
D
0

3 E
5
0
 COSTOS DE CHOQUE

CA /
TAR. TN CN TC CC RM SEMANA
A 30 5.000 26 9.000 4 1.000
B 6 6.000 4 9.000 2 1.500
C 4 10.000 3 10.500 1 500
D 5 5.000 3 6.500 2 750
E 10 4.500 7 6.300 3 600
F 8 20.000 6 22.500 2 1.250
G 14 10.000 12 15.000 2 2.00
H 2 250.000 2 25.000 0 -----

ABREVIATURAS:
TN = TIEMPO NORMAL TC = TIEMPO DE CHOQUE
CN = COSTO NORMAL CA = COSTO ADICIONAL
CC = COSTO DE CHOQUE RM = REDUCCION MAXIMA
 MODELO DE CHOQUE
X7
X2 X6
2 C H
6 7
4-YC
2-YH
B
X0 X1 6-YB X4
0 A G
1 4
30-YA F 8-YF
14-YG
D
5-YD
X3
X5
3 E
5
10-YE
 RESTRICCIONES

MINIMIZAR 1.000YA + 1.500YB + 500YC + 750YD

+ 600YE + 1.250YF + 2.500YG + 0YH

DE LIMITE DE NODO
0 =<YA <= 4
0 =<YB <= 2 X1 >= X0 + (30 - YA)
0 =<YC <= 1 X2 >= X1 + (6 - YB) X2 >= X4 + 0
0 =<YD <= 2 X3 >= X1 + (5 - YD)
0 =<YE <= 3 X4 >= X1 + (14 - YG)
0 =<YF <= 2 X5 >= X4 + 0 X5 >= X3 + (10 - YE)
0 =<YG <= 2 X6 >= X2 + (4 - YC) X6 >= X5 + (8 - YF)
0 =<YH <= 0 X7 >= X6 + (2 - YH)

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5, X6, X7 >= 0
X7 <= 47 YA, YB, YC,YD YE, YF, YG, YH >= 0
 RESTRICCIONES

MINIMIZAR 1.000YA + 1.500YB + 500YC + 750YD

+ 600YE + 1.250YF + 2.500YG + 0YH

DE LIMITE DE NODO (ORDENADAS)

0 =<YA <= 4
0 =<YB <= 2 YA - X0 + X1 >= 30
0 =<YC <= 1 YB - X1 + X2 >= 6 X2 - X4 >= 0
0 =<YD <= 2 YD - X1 + X3 >= 5
0 =<YE <= 3 YG - X1 + X4 >= 14
0 =<YF <= 2 -X4 + X5 >= 0 YE - X3 + X5 >= 10
0 =<YG <= 2 YC - X2 + X6 >= 4 YF - X5 + X6 >= 8
0 =<YH <= 0 YH - X6 + X7 >= 2

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5, X6, X7 >= 0
X7 <= 47 YA, YB, YC,YD YE, YF, YG, YH >= 0
EJEMPLO 3
ENSAMBLADO DE
GABINETE
 ENSAMBLADO DE GABINETE

TAREA DESCRIPCION TIEMPO (MIN)

A Preparar las ruedas 10
B Montar las ruedas 5
C Ensamblar los costados 15
D Colocar la cubierta superior 11
E Colocar la base 10
F Insertar las mensulas 5
G Insertar las repisas 5
H Colocar las puertas 10
I Colocar el panel posterior 10
J Pintar la unidad 15
INSTRUCCIONES DE ENSAMBLE

Las ruedas se montan después de ser preparadas. La base no puede

unirse hasta que se ensamblen los costados y las ruedas estén
montadas. La parte superior no pude unirse ni insertarse las
ménsulas hasta que estén ensamblados los costados. Las repisas se
colocan después de haber colocado las ménsulas. El panel
posterior se une después de que la base y la cubierta superior son
colocadas. Las puertas se colocan después de que se instalan las
repisas, la base y la cubierta superior. La unidad se pinta después
de haber sido colocadas la base y la cubierta superior.
 ENSAMBLADO DE GABINETE
COSTO ADICIONAL EN US$
(COSTO NORMAL - COSTO DE CHOQUE)

TIEMPO DE TAREA (MIN) COSTO

TAREA NORMAL DE CHOQUE ADICIONAL
A 10 5 5
B 5 4 2
C 15 10 5
D 11 6 5
E 10 7 3
F 5 4 2
G 5 4 2
H 10 8 6
I 10 8 6
J 15 10 20
 TABLA DE PRECEDENCIA

MANUFACTURA DE GABINETES

TAREA TIEMPO (MIN) PREDECESORAS

A 10 Ninguna
B 5 A
C 15 Ninguna
D 11 C
E 10 C, B
F 5 C
G 5 F
H 10 G, D, E
I 10 D, E
J 15 H, I
 RED DE PROYECTOS

B E
1 3 5
5 10 I
A
10
10
J
0 D 7 8
11 15
C H
15
G 10
2 F 6
4
5 5
 TIEMPOS DE INICIO Y
TERMINACION MAS PRONTOS

B E
1 3 5
10 5 15 15 10 25 26 I
A 15
10 2626 10
10
0 0 36 J
D 7 8
11 36 15 51
0 C H
15 36
15 26
15 2 15 F G 10
4 6
15 5 20 20 5 25 26
 CALENDARIO DE ACTIVIDADES

MANUFACTURA DE GABINETES

TAREA PREDECESORAS T TI TT
A Ninguna 10 0 10
B A 5 10 15
C Ninguna 15 0 15
D C 11 15 26
E C, B 10 15 25
F C 5 15 20
G F 5 20 25
H G, D, E 10 26 36
I D, E 10 26 36
J H, I 15 36 51
 ULTIMOS TIEMPOS DE
INICIO Y TERMINACION

B E
1 3 5
11 5 16 16 10 26 26 I
A 16
11 2626 10
10
0 1 36 J
D 7 8
11 36 15 51
0 C H
15 36
16 26
15 G 10
2 15 F
4 6
16 5 21 21 5 26 26
 CALENDARIO DE ACTIVIDADES

MANUFACTURA DE GABINETES

TAREA PREDEC. T TI TT UI UT M
A Ninguna 10 0 10 1 11 1
B A 5 10 15 11 16 1
C Ninguna 15 0 15 0 15 0
D C 11 15 26 15 26 0
E C, B 10 15 25 16 26 1
F C 5 15 20 16 21 1
G F 5 20 25 21 26 1
H G, D, E 10 26 36 26 36 0
I D, E 10 26 36 26 36 0
J H, I 15 36 51 36 51 0
 RUTA CRITICA - CPM

B E
1 3 5
1 1 I
A
0
1
0 J
D 7 8
0 0
C H
0
G 0
2 F
4 6
1 1
 MODELO DE CHOQUE

X1 X3 X5
B E
1 3 5
5-YB 10-YE I
A
XO
10-YI X7 X8
10-YA
0 J
D 7 8
11-YD 15-YJ
C H
X6
15-YC X2 X4
G 10-YH
2 F
4 6
5-YF 5-YG
 MANUFACTURA DE GABINETES

COSTO ADICIONAL EN US$

(COSTO NORMAL - COSTO DE CHOQUE)

TIEMPO TIEMPO DE COSTO RED. COSTO /

TAR. NORMAL CHOQUE ADICIONAL MAX. MINUTO
A 10 5 5 5 1
B 5 4 2 1 2
C 15 10 5 5 1
D 11 6 5 5 1
E 10 7 3 3 1
F 5 4 2 1 2
G 5 4 2 1 2
H 10 8 6 2 3
I 10 8 6 2 3
J 15 10 20 5 4
 RESTRICCIONES

MINIMIZAR YA + 2YB + YC + YD + YE
+ 2YF + 2YG + 3YH + 3YI + 4YJ

DE LIMITE DE NODO
0 =<YA <= 5
0 =<YB <= 1 X1 >= X0 + (10 - YA)
0 =<YC <= 5 X2 >= X0 +(15 - YC)
0 =<YD <= 5 X3 >= X1 + (5 - YB) X3 >= X2
0 =<YE <= 3 X4 >= X2 + (5 - YF)
0 =<YF <= 1 X5 >= X3 + (10 - YE) X5 >= X2 + (11 - YD)
0 =<YG <= 1 X6 >= X4 + (5 - YG) X6 >= X5
0 =<YH <= 2 X7 >= X5 + (10 - YI) X7 >= X6 + (10 - YH)
0 =<YI <= 2 X8 >= X7 + (15 - YJ)
0 =<YJ <= 5

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5, X6, X7, X8 >= 0
X8 <= 48 YA, YB, YC,YD YE, YF, YG, YH >= 0
 RESTRICCIONES

MINIMIZAR YA + 2YB + YC + YD + YE
+ 2YF + 2YG + 3YH + 3YI + 4YJ

DE LIMITE DE NODO (ORDENADAS)

0 =<YA <= 5
0 =<YB <= 1 YA - XO + X1 >= 10
0 =<YC <= 5 YC - X0 +X2 >=15
0 =<YD <= 5 YB - X1 + X3 >= 5 -X2 + X3 >= 0
0 =<YE <= 3 YF - X2 + X4 >= 5
0 =<YF <= 1 YE - X3 + X5 >= 10 YD - X2 + X5 >= 11
0 =<YG <= 1 YG - X4 + X6 >= 5 -X5 + X6 >= 0
0 =<YH <= 2 YI - X5 + X7 >= 10 YH - X6 + X7 >= 10
0 =<YI <= 2 YJ - X7 + X8 >= 15
0 =<YJ <= 5

DE TERMINACION LOGICAS
X0 = 0 X0, X1, X2, X3, X4, X5, X6, X7, X8 >= 0
X8 <= 48 YA, YB, YC,YD YE, YF, YG, YH >= 0