Diagramas

de Redes
Mtodo CPM

Claudia Barrera
Franz Camero
Maryland Garca
Mauricio Portocarrero
Luca Quiroz
Alejandra Vsquez

Cmo surge?
CPM

(Critical Path Method Mtodo de

la Ruta Crtica),fue desarollado en1957.

Busca

el control y la optimizacin de los

costos mediante la planificacin y
programacin
adecuadas
de
las
actividades componentes del proyecto.

El objetivo principal es determinar la duracin

de un proyecto, entendiendo ste como una
secuencia de actividades relacionadas entre
s, donde cada una de las actividades tiene
una duracin estimada.
CPM busca sobre todo determinar el cambio
entre tiempo y costo para cada actividad,
cumpliendo as con terminar el proyecto al
menor costo.
Se toma en cuenta los costos tanto directos
como indirectos. Adems, los costos directos
estn relacionados inversamente con la
duracin.

Ruta Crtica

Una ruta es una trayectoria desde el inicio

hasta el final de un proyecto. En este sentido,
la longitud de la ruta crtica es igual a la
trayectoria ms grande del proyecto. Cabe
destacar que la duracin de un proyecto es
igual a la ruta crtica.

La ruta crtica se interpreta como la dimensin

mxima que puede durar el proyecto y las
diferencias con las otras rutas que no sean la
crtica, se denominan tiempos de holgura.

Pasos para aplicar el CPM

1)

2)
3)
4)

5)
6)

7)

Definir el proyecto con todas sus actividades o

partes principales.
Establecer relaciones entre las actividades.
Decidir cul debe comenzar antes y cul debe
seguir despus.
Dibujar un diagrama conectando las diferentes
actividades en base a sus relaciones de
precedencia.
Definir costos y tiempo estimado para cada
actividad.
Identificar la trayectoria ms larga del proyecto,
siendo sta la que determinar la duracin del
proyecto (Ruta Crtica).
Utilizar el diagrama como ayuda para planear,
supervisar y controlar el proyecto.

El Nodo
ACTIVIDAD
IC

TC

IL

TL

DURACION

 Por

simplicidad y para facilitar la representacin de

cada actividad, frecuentemente se utiliza la
siguiente notacin:
IC: Inicio ms cercano.
TC: Trmino ms
cercano.
IL: Inicio ms lejano.
TL: Trmino ms lejano.

La

Holgura para cada actividad consiste en el

tiempo mximo que se puede retrasar el comienzo
de una actividad sin que esto retrase la finalizacin
del proyecto. Se puede obtener :
Holgura = IL - IC = TL - TC

CPM y PERT
Los mtodos CPM y PERT tratan al final de lo
mismo, pero podemos mencionar ciertas
diferencias:

Mtodo CPM supone que los tiempos de

ejecucin estn ya determinados ( en PERT se
deben calcular en base a tiempo optimista,
medio y pesimista)

Mtodo CPM le da ms importancia al tiempo

y al costo.

CPM y PERT
Los

mtodos CPM y PERT tratan al final de lo mismo,

pero podemos mencionar ciertas diferencias:

EJERCICIOS

1. Una empresa confeccionista de uniformes escolares esta

preocupada por mejorar la rapidez de sus procesos, para
ellos tiene las siguientes actividades con sus respectivas
duracin y desea encontrar la mas eficaz. Hallar la ruta
critica del proceso por el mtodo CPM

ACTIVIDAD
A
B
C
D
E

PREDECESORA
A
A
A
B,C

DURACION (dias)
4
2
3
1
5

2. La empresa Grissell S.A., ha sido contratada para la

decoracin de un evento, por ello desea organizar su
proceso para brindar un buen servicio. Se ha seleccionado
6 actividades importantes las cuales estn detalladas a
continuacin. Hallar la ruta critica del proceso

ACTIVIDAD
A
B
C
D
E
F

PREDECESORA
A
A,B,C
D,E

DURACION (dias)
10
5
15
1
12
1

3. La guardera Peques, desea implementar su local con

nuevo mobiliario. 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
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J

PREDECESORA
A,B
E
F
D
G,H
C,I

DURACION (dias)
3
2
4
3
2
4
2
1
2
4

4. El siguiente es el caso de una constructora encargada de

la construccin de una oficina. Hallar la ruta critica.
Actividad
A
B
C
D
E
F
G
H
I
J

Descripcin
cimientos
paredes
plomera
electricidad
techos
pintura externa
pintura interna
pintura decorados
ventanas
repisas

Predecesor Duracin (semanas)

5
1
A
2
A
3
A
2
C
3
D
4
B-E
2
H
1
F-G-I
1

5. Una editorial desea distribuir

su mas reciente
publicacin, para ello ha considerado las siguientes
actividades. Hallar la ruta critica del proceso por el
mtodo CPM
ACTIVIDAD

PREDECEDORA

DURACION

A,C

H,E,G

6. El restaurante El Puntito del Sabor esta a punto de

inaugurar un nuevo local para lo cual tiene las siguientes
actividades. Determinar la duracin de este previo a la
inauguracin.
ACTIVIDAD

PREDECEDORA

DURACION

B,E

C,D,G

7. A continuacin se presenta un resumen de las actividades

que requiere un proyecto para completarse. El tiempo de
duracin de cada actividad en semanas es fijo. Se solicita
que estime la duracin total del proyecto a travs del
mtodo CPM.

Actividad
A
B
C
D
E
F
G
H

Predecesor Duracin (semanas)

6
8
A,B
12
C
4
C
6
D,E
15
E
12
F,G
8

8. Tomando en cuenta las actividades de una empresa

exportadora, determinar la ruta critica por el mtodo del CPM

ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K

PREDECESORA
A,B
D
A,B
C,E
C,F,G
F,H
H
J,I

DURACION (dias)
7
9
6
11
9
13
8
10
12
6
5

9. Una compaa telefnica implementara un nuevo sistema

de atencin al cliente el cual se pondr en practica despus
de la ejecucin de las siguientes actividades. Diagramar el
proceso e indicar la ruta critica.

ACTIVIDAD
A
B
C
D
F
G
H
I
J
K
L

PREDECESORA
A,C
D
A,C
B,G
F,G
I
D
K

DURACION (dias)
4
6
7
14
12
8
4
8
9
5
4

10. Hallar la ruta critica de las actividades previas a la

celebracin del aniversario de la ciudad organizada por la
municipalidad, para lo cual se tendr en cuenta lo siguiente:
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L

PREDECESORA
A
B,D
A,B
A
D
C,F
E,G
I
K

DURACION (dias)
8
15
15
10
10
5
20
25
15
15
7
10

11. 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:

Se desea determinar:
Construya una red para el proyecto de adquisicin,
identificando la duracin del proyecto, y las actividades que
son criticas

12. Operacin de la tarjeta de crdito Prontopay

Nadie puede afirmar que es como construir la gran pirmide, pero el inminente traslado de la
operacin tarjeta de crdito a Miami, Florida, desde la oficina local de San Antonio, es un
importante proyecto para James Smith y la PRONTOPAY. La Junta Directiva ha fijado un plazo
inflexible de 22 semanas para la mudanza que se va a realizar. Jonathan es gerente del
grupo de anlisis de operaciones. Est a cargo de la planeacin del cambio, cuidando que
todo concluya de acuerdo con el plan y que se cumpla con el plazo.

Es difcil coordinar el traslado porque abarca diversas divisiones dentro de la compaa.

Bienes races debe elegir uno de tres locales para oficina disponibles. Personal tiene que
determinar cuntos empleados de San Antonio se mudarn, cuntos nuevos se contratarn y
cuntos de ellos debern entrenarse. El grupo de sistemas y la oficina del tesorero deben
organizar e implementar los procedimientos operativos y las disposiciones financieras para la
nueva operacin.

Los arquitectos tienen que disear el espacio interior y vigilar las reformas que sean necesarias
en las estructuras. Cada uno de los lugares que la PRONTOPAY est considerando es un
edificio ya construido con la cantidad adecuada de espacio libre. Sin embargo, debe
proveerse todo, la divisin de oficinas, los medios de computacin, el mobiliario, entre otros.

Un segundo motivo de complicacin es que hay interdependencia de actividades. En otras

palabras, no se pueden iniciar algunas partes del proyecto sino hasta que se hayan
completado otras. Considere dos ejemplos obvios: PRONTOPAY no puede construir el interior
de una oficina antes de que se disee. Tampoco puede contratar nuevos empleados
mientras no haya determinado sus requerimientos de personal.

El primer paso del proceso consiste en definir las actividades del proyecto y establecer las
relaciones de precedencia adecuadas. Este primer paso es importante puesto que los errores
u omisiones pueden conducir a una programacin demasiado inexacta. La siguiente tabla
presenta la primera lista de actividades que elabor Jonathan para la mudanza.

13. Una empresa constructora ha elaborado un proyecto para

construir una serie de chals. Las actividades que tiene que
realizar son las siguientes:

El orden en que deben efectuarse las distintas tareas es:

La actividad A es previa a todas.

Las actividades B y C son simultneas.
Las tareas D, E y F son correlativas a partir de B.
Las actividades G y H tambin son correlativas pero a partir
de A.
La actividad I slo puede iniciarse cuando se han
terminado las actividades A. B, D, E, F, G y H.
Las actividades J, K y L son correlativas a partir de C.
La actividad M se puede iniciar cuando todas las tareas se
han terminado.

Teniendo en cuenta todos los datos anteriores, se pide:

A) Realizar la representacin grfica del modelo PERT-CPM.
B) Calcular los tiempos early y last de cada situacin.
C) Sealar el camino crtico y explicar su significado.

14. Por el da de la madre, Sebastin quiere preparar un pastel de

chocolate con almendras como regalo a su madre. Para ello,
llama a su mejor amiga, Sofia, quien le da algunos alcances:
#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Actividad
medir chocolate
medir mantequilla
medir almendras
medir azcar
medir harina
fundir chocolate
aadir mantequilla
batir yemas con azcar
aadir chocolate con mantequilla
aadir almendras con harina
aadir claras
verter en un molde
llevar al horno
decorarlo
separar yemas

Predecesora
1
1,2,6
15.4
7.8
5,3,9
5.10
11
12
13
-

Duracin (minutos)
5
5
5
5
5
5
15
5
5
5
5
5
5
35
5

15. Una Empresa est a punto de introducir un nuevo

producto (producto 3). Para Producir una unidad del
producto 3, se debe ensamblar una unidad del producto 1
y una unidad del producto 2. Antes de empezar la
produccin de los productos 1 y 2, hay que comprar
materia prima y entrenar a los trabajadores. Antes de
poder ensamblar los productos 1 y 2 para obtener el
producto 3, se debe inspeccionar el producto 2
terminado. En la tabla se da una lista de las actividades y
sus antecesores, y de la duracin de cada actividad.
Dibuje un diagrama para este proyecto.
Actividad

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
1y2

Predecesora
A,B
A.B
D
C,E

Duracin
(das)
6
9
8
7
10
12

 Ruta Crtica:
BaDE
F
Dura 38 das.
Se puede
retrasar:
A 3 das
D9 das

16. La Editorial SBS tiene un contrato con un autor para

publicar un libro. En el siguiente recuerdo se muestran las
siguientes actividades asociadas con la produccin del
libro proporcionada por el director de la editorial para el
personal encargado de producir este libro. Desarrolle la
red asociada para el proyecto. Usando el mtodo CPM
Actividad
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 el
libro
E: El autor aprueba el manuscrito y las pruebas
F: Composicin tipogrfica del libro
G: El autor verifica la composicin de las
paginas
H: El autor verifica las ilustraciones
I: Produccin de las placas para la impresin
J: Produccin y encuadernacin del libro

Predecesor
a
A,B
E
F
D
G,H
C,I

Duracin
(das)
3
2
4
3
2
4
2
1
2
4

 Ruta Crtica:
AEFGIJ
Dura 17 das.
Se puede
retrasar:
B 1 da D7
das C9 das
H 7 das

17. La empresa Alicorp SAC est en proceso de preparar un

presupuesto para el lanzamiento de un nuevo producto. El
gerente de la empresa le proporciona informacin valiosa al
encargado del ver el presupuesto para el lanzamiento de
este nuevo producto . La siguiente tabla consigna las
actividades asociadas y sus duraciones. Construya la red del
proyecto. Determine la ruta crtica para la red, utilizando el
mtodo CPM Actividad
Predecesor
Duraci
A: Pronostique el volumen de
ventas
B: Estudie el mercado competitivo
C: Proyecte la demanda
D: Disee y prepare el programa
de produccin
E: Calcule el costo de la
produccin
F: Determine el precio de venta
G: Prepare el presupuesto del

a
A
C
D
B,E
E,F

n (das)
10
7
5
3
2
1
14

Ruta Crtica:
ACDEFG
Dura 35 das.
Se puede retrasar:
B 13 das

GRACIAS