CPM (Critical Path Method)

La realizacin de cualquier proyecto trae consigo la aparicin de dos tipos de costes:

los directos que provienen de factores directamente imputables a cada tarea, y los
indirectos que son imputables mediante claves de distribucin.
Las versiones originales de los mtodos PERT y CPM difieren en dos aspectos
importantes:

En primer lugar, el mtodo CPM supone que los tiempos de ejecucin de las
actividades son determinsticos (no probabilsticos como en el mtodo PER).
En segundo lugar, el mtodo CPM asigna la misma importancia al tiempo y al
coste.


USOS

El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores
resultados debe aplicarse a los proyectos que posean las siguientes caractersticas:
1. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.
2. Que se deba ejecutar todo el proyecto o parte de l, en un tiempo mnimo, sin
variaciones, es decir, en tiempo crtico.
3. Que se desee el costo de operacin ms bajo posible dentro de un tiempo
disponible.
Dentro del mbito aplicacin, el mtodo se ha estado usando para la planeacin y
control de diversas actividades, tales como construccin de presas, apertura de
caminos, pavimentacin, construccin de casas y edificios, reparacin de
barcos, investigacin de mercados, movimientos de colonizacin, estudios econmicos
regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de
salas de operaciones, ampliaciones de fbrica, planeacin de itinerarios para
cobranzas, planes de venta, censos de poblacin, etc., etc.


PASOS EN EL PLANEAMIENTO DEL PROYECTO DEL CPM

1. ESPECIFIQUE LAS ACTIVIDADES INDIVIDUALES.
De la estructura de la interrupcin del trabajo, un listado se puede hacer de
todas las actividades en el proyecto. Este listado se puede utilizar como la base
para agregar la informacin de la secuencia y de la duracin en pasos ms
ltimos.
2. DETERMINE LA SECUENCIA DE LAS ACTIVIDADES
Algunas actividades son dependientes en la terminacin de otras. Un listado de
los precursores inmediatos de cada actividad es til para construir el diagrama
de la red del CPM.
3. DIBUJE EL DIAGRAMA DE LA RED
Una vez que se hayan definido las actividades y el su ordenar, el diagrama del
CPM puede ser dibujado. El CPM fue desarrollado originalmente como
actividad en red del nodo (AON), pero algunos planificadores del proyecto
prefieren especificar las actividades en los arcos.
4. ESTIME LA POCA DE LA TERMINACIN PARA CADA ACTIVIDAD.
El tiempo requerido para terminar cada actividad se puede estimar usando
experiencia previa o las estimaciones de personas bien informadas. El CPM es
un modelo determinista que no considera la variacin en el tiempo de la
terminacin, tan solamente un nmero se utiliza para la estimacin del tiempo
de una actividad.
5. IDENTIFIQUE LA TRAYECTORIA CRTICA (LA TRAYECTORIA MS
LARGA A TRAVS DE LA RED)
La trayectoria crtica es la trayectoria del largo-duracin a travs de la red. La
significacin de la trayectoria crtica es que las actividades que mienten en ella
no se pueden retrasar sin delaying el proyecto. Debido a su impacto en el
proyecto entero, el anlisis de trayectoria crtica es un aspecto Importante del
planeamiento del proyecto.
La trayectoria crtica puede ser identificada determinando los cuatro
parmetros siguientes para cada actividad:
ES, Principio temprano.
EF, principio tardo.
LS, terminacin temprana.
LF, terminacin tarda.
La poca floja para una actividad es el tiempo entre su hora de salida ms
temprana y ms ltima, o entre su tiempo ms temprano y ms ltimo del final.
La holgura es la cantidad de tiempo que una actividad se puede retrasar ms
all de su comienzo ms temprano o final ms temprano sin delaying el
proyecto.
La trayectoria crtica es la trayectoria a travs de la red del proyecto en la cual
ningunas de las actividades tienen holgura, es decir, la trayectoria para la cual
ES=LS y EF=LF para todas las actividades en la trayectoria. Retrasa en la
trayectoria crtica retrasa el proyecto. Semejantemente, acelere el proyecto que
es necesario reducir el tiempo total requerido para las actividades en la
trayectoria crtica.
6. PONGA AL DA EL DIAGRAMA DEL CPM
Pues progresa el proyecto, los tiempos reales de la terminacin de la tarea
sern sabidos y el diagrama de la red se puede poner al da para incluir esta
informacin. Una trayectoria crtica nueva puede emerger, y los cambios
estructurales se pueden realizar en la red si los requisitos del proyecto
cambian.
7. LIMITACIONES DEL CPM
El CPM fue desarrollado para el complejo pero los proyectos bastante
rutinarios con incertidumbre mnima en los tiempos de la terminacin del
proyecto. Para menos proyectos de la rutina hay ms incertidumbre en los
tiempos de la terminacin, y lmites de esta incertidumbre la utilidad del modelo
determinista del CPM. Una alternativa al CPM es el modelo del planeamiento
del proyecto del PERT, que permite que una gama de duraciones sea
especificada para cada actividad.










EJERCICIOS CPM
1. Ral Pizza SAC, es una cadena de restaurantes y desea adquirir un
sistema de control de gestin Ud. ha reunido la siguiente informacin
acerca del proyecto de adquisicin:




Actividad Precedente(s) Inmediato(s) Duracin (das)
A - 6
B - 2
C A 6
D A 8
E B, C 9
F D 3
G D 7
H E, F 4
I G, H 6
J I 5
K I 9
L J 4
M K 2
N L, M 8

2. Una empresa est considerando la apertura una nueva sucursal en una
zona estratgica para atender la demanda potencial proyectada en dicha
localidad. El conjunto de actividades necesarias para llevar acabo dicho
proyecto son las que se dan a continuacin:
Tarea Descripcin Precedentes Duracin
A Elegir local de oficina - 2
B Crear el plan financiero y de
organizacin
- 4
C Determinar requerimientos de
personal
B 1
D Disear local A,C 3
E Construir el interior D 6
F Elegir personal a mudar C 2
G Contratar nuevos empleados F 2
H Mudar registros, personal clave,
etc.
F 1
I Hacer arreglos financieros con
las instituciones
B 4
J Entrenar personal nuevo H,E,G 3


3. Para implementar un sistema de informacin en una empresa telefnica
se han hecho los siguientes estimados de las actividades que se deben
llevar a cabo con el tiempo en das.
Actividad Precedencia Duracin
A Compra de 10 PCs - 1
B Compra de 3 impresoras - 0.25
C Compra del cableado A 2
D Instalacin conexin en red C 2
E Compra Software
correspondiente
A 1.5
F Compra Licencias Software E 1
G Instalacin del software D, F 1
H Instalacin de la licencia D, F 3
I Instalacin programas
ejecutables
G 1
J Prueba del Sistema H, I 2
K Capacitacin del personal J 1.8

4. CMP (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:
Actividad Precedencia Duracin
1 A - 0.5
2 B A 2
3 C A 3
4 D B 2
5 E B 0.5
6 F C 0.5
7 G C 2
8 H D, F 2
9 I E 0.5
10 J G 2


5. Se tiene un proyecto con las siguientes actividades:
Actividad Precedencia Duracin
1 A - 3
2 B - 1
3 C A 2
4 D B 5
5 E C,D 2
6 F B 5


6. Para la construccin de una nave industrial es necesario desarrollar las
actividades a, b, c, d, e, f y g, que se describen en el cuadro adjunto.
Dicha nave est siendo construida por Construcciones Atlee y le ha sido
encargada por un cliente que tiene una cierta urgencia en concluir la
misma.
Actividad Precedencia Duracin
1 A - 14
2 B - 12
3 C A 18
4 D A 6
5 E B 4
6 F D,E 8
7 G C,F 12


7. Una empresa est encargada de realizar un proyecto. Para su mejor
realizacin, ha definido las actividades que lo forman y las relaciones de
precedencia entre las mismas.
Actividad Precedencia Duracin
1 A - 6
2 B A 8
3 C A 5
4 D B 7
5 E C 7
6 F D,E 9
7 G E 4
8 H F,G 5


8. Tomado de Mtodos Cuantitativos para los Negocios (Anderson,
Sweeney, Williams).

Actividad Precedencia Duracin
A Determinar necesidades de equipo. - 6
B Obtener cotizaciones de
proveedores.
- 8
C Seleccionar proveedor. A,B 4
D Sistema de pedidos. C 10
E Disear nueva disposicin fsica de
almacn.
C 10
F Disear almacn. E 6
G Disear interface con la
computadora.
C 6
H Interface de la computadora. D,E,G 6
I Instalar sistema D,F 6
J Capacitar a los operadores del
sistema.
H 4
K Probar el sistema. I,J 4











9.





10.

















11.





12. C







13.

Actividades Predecesora Duracin
A _ 3
B _ 2
C A 2
D A 4
E B, C 1
F D, E 3

14.













Actividad Predecesora Duracion
A _ 5
B _ 12
C _ 7
D A 15
E A 8
F C 3
G C 19
H B, E, F 6
I D, H 7
J B, E, F 15
K G, I, J 17
15.











Actividad Predecedora Duracin
A _ 5
B A 4
C B 2
D A, C 6
E D 8
F E 5
G C 4
H D, E, G, I 13
I C 2
J G, H 1
K F, H, J 6
16.










Actividad Predecesora Duracin
A _ 3
B _ 5
C B 3
D A, C 4
E D 8
F C 2
G F 4
H F 2
I B 5
J H, E, G 3
17.











Actividad Predecesora Duracion
A E, C 9
B _ 10
C I 13
D I 7
E B 12
F D 8
G H, J, D 4
H C, E 2
I _ 8
J I 3
18.




















Actividad Predecesora Duracin
A _ 1.08
B A 0.52
C A 0.98
D A 0.52
E C, D 3.13
F E 3.67
G D 0.5
H G 0.52
I H 3.2
J F, I 4.02
K F, I 1.07
L J, K 2.12
M L 2.23
N L 1.95
O D 2.27
P B, M, N, O 0.11
Q Predecesora 0.46
R Q 1.03
S Q 0.97
T S 2.1
19. Una empresa est a punto de introducir un nuevo producto. Debe seguirse actividades
programadas para este proyecto, en la tabla se da una lista de actividades y sus
antecesores, y de la duracin de cada actividad. Dibuje un diagrama de este proyecto

Actividad Predecesora Duracion(das)
A. Trabajadores capacitados
B. Compra de materia prima
C. Fabricar el producto 1
D. Fabricar el producto 2
E. Probar el producto 2
F. Ensamblar los productos 1 y 2

-
-
A, B
A, B
D
C, E
6
9
8
7
10
12

























20. Un editor tiene un contrato con un autor para publicar un libro. Las actividades
asociadas con la produccin del libro se proporciona, desarrolle una red asociada al
proyecto

Actividad Predecesora Duracion(das)
A. El editor corrige el manuscrito
B. El tipgrafo prepara las pginas de muestra
C. Diseo de la portada del libro
D. Preparacin de las ilustraciones para las
figuras del libro
E. El autor aprueba el manuscrito editado y las
pginas de prueba
F. Composicin tipogrfica del libro
G. El autor verifica la composicin de las
pginas
H. El autor verifica las ilustraciones
I. Produccin de las placas para la impresin
J. Produccin y encuadernacin del libro
-
-
-
-

A, B

E
F

D
G, H
C, I
3
2
4
3

2

4
2

1
2
4


21. Una compaa est en proceso de preparar un presupuesto para el lanzamiento de un
nuevo producto. La siguiente tabla proporciona las actividades asociadas y sus
duraciones. Construya la red del proyecto. Determine la ruta crtica para la red

Actividad Predecesora Duracion(das)
A. Pronostique el volumen de ventas
B. Estudie el mercado competitivo
C. Disee el articulo y las
instalaciones
D. Prepare el programa de produccin
E. Calcule el costo de la produccin
F. Determine el precio de venta
G. Prepare el presupuesto
-
-
A
C
D
B, E
E, F
10
7
5
3
2
1
14
























22. Las actividades en la siguiente tabla describen la construccin de una casa nueva.
Construya la red del proyecto asociado. Determine la ruta crtica para la red.

Actividad Predeces
ora
Duracio
n(das)
A. Despeje el lugar
B. Lleve servicios pblicos al lugar
C. Excave
D. Vace cimientos
E. Plomera exterior
F. Construir la casa
G. Instale el cableado elctrico
H. Coloque los pisos
I. Coloque el techo
J. Plomera interior
K. Tejado
L. Revestimiento del aislamiento exterior
M. Instale ventanas y puertas exteriores
N. Haga el trabajo de albailera
O. Asle paredes y techos
P. Cubra paredes y techos

-
-
A
C
B, C
D
F
G
F
E, H
I
F, J
F
L, M
K
O, N

1
2
1
2
6
10
3
1
1
5
2
1
2
4
2
2




















23. Dada la tabla que conforman las actividades de cierto, proyecto determinar la ruta
critica,
Actividad Predecesora Duracion(das)
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
K.
L.
-
-
-
A, B
C
A, B
D, E
C, G, F
F, H
h
J, I
K
6
8
9
8
10
9
8
7
12
8
7
6























24. Un jardin de nios los Conejitos, desea innovar su local con nueva
Actividad Precedente Duracion(dias)
A Ninguna 2
B Ninguna 1
C Ninguna 1
D A 2
E B,C 4
F C 9
G D,E 3
Tecnologia. A continuacin se muestran diferentes actividades de este
proyecto y se desea saber el tiempo que le tomara llevarlo a cabo por el
mtodo CPM.





25. Una pasteleria tiene la sigueintes actividades para la
elaboracion de una torda de almendras . Contruya la
ruta critica utilizando el metodo de CPM










Descripcion Actividad Precedente Duracion
Medir el Chocolate 1 Ninguna 5
Medir la mantequilla 2 Ninguna 5
Medir las almendras 3 Ninguna 5
Medir el azucar 4 Ninguna 5
Medir la harina 5 Ninguna 5
Fundir el chocolate 6 1 15
Aadir la mantequilla 7 1 5
Batir las yemas con la azucar 8 2,7 10
Aadir el chocolate con la mantequilla 9 6,4 5
Aadir la harina de almendras 10 8 5
Aadir las claras 11 3,5,10 5
Verter en un molde 12 11 5
Introducir al horno 13 12 35
Decorado 14 13 5
Servir 15 14 5






26. Una empresa editorial desea distribuir su ultimo libro, para ello tiene las siguientes
actividades. Hallar la ruta critica del proceso por el mtodo CPM










Actividad Precedente Duracion
A Ninguna 3
B A 3
C A 2
D C,D 4
E B 7
F C,D 2
G E 1
H F,D,G 5
I F 8
J I 3
K H 6




27. Se presenta un cuadro de las actividades que requiere un la empresa Sixa S.A. para
completar un proyecto . El tiempo de duracin de cada actividad en meses es fijo. Se
solicita que estime la duracin total del proyecto a travs del mtodo CPM.










Actividad Precedente Duracion/meses
A Ninguna 6
B Ninguna 2
C A 6
D A 8
E B,C 9
F D 3
G D 7
H E,F 4
I G,H 6
J I 5
K I 9
L J 4
M K 2
N L,M 8





28. Una empresa de calzado ha elaborado un proyecto para determinar el tiempo de
elaboracion de su producto . Las actividades que tiene son las siguientes









Actividad Precedente Duracion/minutos
A Ninguna 8
B Ninguna 15
C A 15
D Ninguna 10
E B,D 10
F A,B 5
G A 20
H D 25
I C,F 15
J E,J 15
K I 7
L K 10