ADMINISTRACION DE PROYECTOS

CPM

EJEMPLOS

EJEMPLO 1 TIEMPO DE PREPARACION SALIDA DE UN AVION

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

TABLA DE PRECEDENCIA TAREA A B C D E F G H DESCRIPCION Desalojar Pasajeros Descargar equiaje Reabastecer motores Limpiar interior Cargar comidas Cargar equipajes Abordaje de pasajeros Revision de seguridad PREDECESORES Ninguno Ninguno Ninguno A A B D C,E,F,G

RED DE PROYECTOS D 15 15 C 30 F 2 20 E

1 A 15 0 25 B

3 20 G H 10

TIEMPOS DE INICIO Y TERMINACION MAS PRONTOS

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

E 15

CALENDARIO DE ACTIVIDADES TAREA A B C D E F G H PREDECESORES Ninguno Ninguno Ninguno A A B D C,E,F,G T 15 25 30 15 15 20 20 10 TI 0 0 0 15 15 25 30 50 TT 15 25 30 30 30 45 50 60

ULTIMOS TIEMPOS DE INICIO Y TERMINACION

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

E 15

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

RUTA CRITICA 1 A 0 0 5 B C 20 F 2 5 D 0 20 E 3 0 G H 0

MODELO DE CHOQUE X3 X1 1 A 15-YA D 15-YD 15-YE C 30-YC X2 2 3

X0 0

E 20-YG G X4 4 H 10-YH X5 5

B 25-YB

F 20-YF

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

ABREVIATURAS: TN = TIEMPO NORMAL CN = COSTO NORMAL CC = COSTO DE CHOQUE

TC = TIEMPO DE CHOQUE CA = COSTO ADICIONAL RM = REDUCCION MAXIMA

RESTRICCIONES
MINIMIZAR 10YA + 7YB + 5YC + 7YD + 6YE +12YF + 2YG + 3YH DE NODO X1 >= X0 + (15 - YA) X2 >= X0 +(25 - YB) X3 >= X1 + (15 - YD) X4 >= X1 + (15 - YE) X4 >= X0 + (30 - YC) X5 >= X4 + (10 - YH)

DE LIMITE 0 =<YA <= 3 0 =<YB <= 5 0 =<YC <= 4 0 =<YD <= 3 0 =<YE <= 2 0 =<YF <= 2 0 =<YG <= 6 0 =<YH <= 2

X4>= X3 + (20 - YG) X4 >= X2 + (20 - YF)

DE TERMINACION X0 = 0 X8 <= 55

LOGICAS X0, X1, X2, X3, X4, X5 >= 0 YA, YB, YC,YD YE, YF, YG, YH >= 0

RESTRICCIONES
MINIMIZAR 10YA + 7YB + 5YC + 7YD + 6YE +12YF + 2YG + 3YH DE NODO (ORDENADAS) -X0 + X1 + YA >= 15 -X0 + X2 + YB >= 25 -X1 + X3 + YD >= 15 -X1 + X4 + YE >= 15 -X0 + X4 + YC >= 30 -X4 + X5 + YH >= 10

DE LIMITE 0 =<YA <= 3 0 =<YB <= 5 0 =<YC <= 4 0 =<YD <= 3 0 =<YE <= 2 0 =<YF <= 2 0 =<YG <= 6 0 =<YH <= 2

-X3 + X4 + YG>= 20 -X2 + X4 + YF >= 20

DE TERMINACION X0 = 0 X5 <= 55

LOGICAS X0, X1, X2, X3, X4, X5 >= 0 YA, YB, YC,YD YE, YF, YG, YH >= 0

MODELO DE CHOQUE D 15 15 C 30 F 2 20 E

1 A 15 0 25 B

3 15 G H 10

EJEMPLO 2 PUBLICACION DE UN LIBRO

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

RUTA CRITICA
C 5 B 13 0 A 0 1 G 1 D 0 3 E 0 5 4 F 0

H 0

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

ABREVIATURAS: TN = TIEMPO NORMAL CN = COSTO NORMAL CC = COSTO DE CHOQUE

TC = TIEMPO DE CHOQUE CA = COSTO ADICIONAL RM = REDUCCION MAXIMA

MODELO DE CHOQUE
X2 2 B X0 0 A 30-YA X1 1 6-YB G 14-YG 5-YD D X3 3 E 10-YE 5 X5 4 X4 F 8-YF C 4-YC X6 6 H 2-YH X7 7

RESTRICCIONES
MINIMIZAR 1.000YA + 1.500YB + 500YC + 750YD + 600YE + 1.250YF + 2.500YG + 0YH DE NODO X1 >= X0 + (30 - YA) X2 >= X1 + (6 - YB) X3 >= X1 + (5 - YD) X4 >= X1 + (14 - YG) X5 >= X4 + 0 X6 >= X2 + (4 - YC) X7 >= X6 + (2 - YH)

DE LIMITE 0 =<YA <= 4 0 =<YB <= 2 0 =<YC <= 1 0 =<YD <= 2 0 =<YE <= 3 0 =<YF <= 2 0 =<YG <= 2 0 =<YH <= 0

X2 >= X4 + 0

X5 >= X3 + (10 - YE) X6 >= X5 + (8 - YF)

DE TERMINACION X0 = 0 X7 <= 47

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

RESTRICCIONES
MINIMIZAR 1.000YA + 1.500YB + 500YC + 750YD + 600YE + 1.250YF + 2.500YG + 0YH DE NODO (ORDENADAS) YA - X0 + X1 >= 30 YB - X1 + X2 >= 6 YD - X1 + X3 >= 5 YG - X1 + X4 >= 14 -X4 + X5 >= 0 YC - X2 + X6 >= 4 YH - X6 + X7 >= 2

DE LIMITE 0 =<YA <= 4 0 =<YB <= 2 0 =<YC <= 1 0 =<YD <= 2 0 =<YE <= 3 0 =<YF <= 2 0 =<YG <= 2 0 =<YH <= 0

X2 - X4 >= 0

YE - X3 + X5 >= 10 YF - X5 + X6 >= 8

DE TERMINACION X0 = 0 X7 <= 47

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

EJEMPLO 3 ENSAMBLADO DE GABINETE

ENSAMBLADO DE GABINETE TAREA A B C D E F G H I J DESCRIPCION TIEMPO (MIN) Preparar las ruedas 10 Montar las ruedas 5 Ensamblar los costados 15 Colocar la cubierta superior 11 Colocar la base 10 Insertar las mensulas 5 Insertar las repisas 5 Colocar las puertas 10 Colocar el panel posterior 10 Pintar la unidad 15

INSTRUCCIONES DE ENSAMBLE Las ruedas se montan despus de ser preparadas. La base no puede unirse hasta que se ensamblen los costados y las ruedas estn montadas. La parte superior no pude unirse ni insertarse las mnsulas hasta que estn ensamblados los costados. Las repisas se colocan despus de haber colocado las mnsulas. El panel posterior se une despus de que la base y la cubierta superior son colocadas. Las puertas se colocan despus de que se instalan las repisas, la base y la cubierta superior. La unidad se pinta despus 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) NORMAL DE CHOQUE 10 5 5 4 15 10 11 6 10 7 5 4 5 4 10 8 10 8 15 10 COSTO ADICIONAL 5 2 5 5 3 2 2 6 6 20

TAREA A B C D E F G H I J

TABLA DE PRECEDENCIA
MANUFACTURA DE GABINETES TAREA A B C D E F G H I J TIEMPO (MIN) 10 5 15 11 10 5 5 10 10 15 PREDECESORAS Ninguna A Ninguna C C, B C F G, D, E D, E H, I

RED DE PROYECTOS

1 A 10 0 C 15 2

B 5

E 10

5 I 10 J 15

D 11 F 5 G 5 H 6 10

TIEMPOS DE INICIO Y TERMINACION MAS PRONTOS

B 10 5 15 10 10 D C 15 15 15 2 15 F 15 5 20 G 4 20 5 25 11 26 6 26 H 10 E

1 A 0 0 0

5 I 10 36 7 36 J 36 15 51 8

15 10 25 26 15 2626

CALENDARIO DE ACTIVIDADES

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

ULTIMOS TIEMPOS DE INICIO Y TERMINACION

B 11 5 16 11 10 D C 15 16 15 15 F 2 16 5 G 4 21 21 5 26 11 26 6 26 H 10 E

1 A 0 0 1

5 I 10 36 7 36 J 36 15 51 8

16 10 26 26 16 2626

CALENDARIO DE ACTIVIDADES

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

RUTA CRITICA - CPM

1 A 1 0 C 0 2

B 1

E 1

5 I 0 J 0 8

D 0 F 1 G 4 1 H 0 6

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

MANUFACTURA DE GABINETES
COSTO ADICIONAL EN US$ (COSTO NORMAL - COSTO DE CHOQUE) TIEMPO NORMAL 10 5 15 11 10 5 5 10 10 15 TIEMPO DE CHOQUE 5 4 10 6 7 4 4 8 8 10 COSTO ADICIONAL 5 2 5 5 3 2 2 6 6 20 RED. MAX. 5 1 5 5 3 1 1 2 2 5 COSTO / MINUTO 1 2 1 1 1 2 2 3 3 4

TAR. A B C D E F G H I J

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

DE LIMITE 0 =<YA <= 5 0 =<YB <= 1 0 =<YC <= 5 0 =<YD <= 5 0 =<YE <= 3 0 =<YF <= 1 0 =<YG <= 1 0 =<YH <= 2 0 =<YI <= 2 0 =<YJ <= 5

X3 >= X2 X5 >= X2 + (11 - YD) X6 >= X5 X7 >= X6 + (10 - YH)

DE TERMINACION X0 = 0 X8 <= 48

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

RESTRICCIONES
MINIMIZAR YA + 2YB + YC + YD + YE + 2YF + 2YG + 3YH + 3YI + 4YJ DE NODO (ORDENADAS) YA - XO + X1 >= 10 YC - X0 +X2 >=15 YB - X1 + X3 >= 5 YF - X2 + X4 >= 5 YE - X3 + X5 >= 10 YG - X4 + X6 >= 5 YI - X5 + X7 >= 10 YJ - X7 + X8 >= 15

DE LIMITE 0 =<YA <= 5 0 =<YB <= 1 0 =<YC <= 5 0 =<YD <= 5 0 =<YE <= 3 0 =<YF <= 1 0 =<YG <= 1 0 =<YH <= 2 0 =<YI <= 2 0 =<YJ <= 5

-X2 + X3 >= 0 YD - X2 + X5 >= 11 -X5 + X6 >= 0 YH - X6 + X7 >= 10

DE TERMINACION X0 = 0 X8 <= 48

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