INVESTIGACIN DE OPERACIONES

MTODO DE LA RUTA CRTICA (CPM)

ANDRS CAMILO YEZ ESCOBAR 1151505

SEBASTIN CASTELLANOS 1151538
BRAYAN GODOY 1151539
 MTODO DE LA RUTA CRTICA O CPM

El mtodo de la ruta crtica o CPM, es frecuentemente utilizado en el desarrollo y

control de proyectos.

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.

En este sentido el principal supuesto de CPM es que las actividades y sus tiempos

de duracin son conocidos, es decir, no existe incertidumbre. Este supuesto

simplificador hace que esta metodologa sea fcil de utilizar y en la medida que se

quiera ver el impacto de la incertidumbre en la duracin de un proyecto.

PASOS BSICOS PARA IMPLEMENTAR EL MTODO DE CPM.

1. Definir el proyecto y disponer la estructura de la divisin del trabajo.

2. Definir las actividades y decidir qu actividad se dispone primero y cul

precede de las otras.

3. Dibujar la red conectando todas las actividades.

4. Asignar estimaciones de tiempo a cada actividad.

5. Calcular la ruta crtica, que es la ruta de tiempo ms larga a travs de la

red.
 TERMINOLOGA

1. IC: Inicio ms cercano, lo ms pronto que puede comenzar la actividad.

2. TC: Trmino ms cercano, lo ms pronto que puede terminar la actividad.

3. IL: Inicio ms lejano, lo ms tarde que puede comenzar la actividad sin

retrasar el trmino del proyecto.

4. TL: Trmino ms lejano, lo ms tarde que puede terminar la actividad sin

retrasar el trmino del proyecto.

Se define el trmino de Holgura para cada actividad que consiste en el tiempo

mximo que se puede retrasar el comienzo de una actividad sin que esto retrase

la finalizacin del proyecto. La holgura de una actividad se puede obtener con la

siguiente frmula.

HOLGURA = IL IC = TL TC

EJEMPLO 1.

Construccin de una Mesa Madera. Encontrar la ruta crtica para llevar un control

y optimizacin de los costos mediante la programacin y planeacin adecuadas de

las actividades.
 Actividad Descripcin Predecesor Duracin(Semanas)

A Cortar - 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B,C 5

CONSTRUCCIN DE LA RED

INICIO A C E FIN

4 3 5 0
0

1
Preguntas
1. Qu significa Holgura en un proyecto?
a).Se define el trmino de Holgura para cada actividad que consiste en el
tiempo mximo que se puede retrasar el comienzo de una actividad sin que
esto retrase la finalizacin del proyecto
b). Inicio ms cercano, lo ms pronto que puede comenzar la actividad.
c). Trmino ms lejano, lo ms tarde que puede terminar la actividad sin
retrasar el trmino del proyecto.
d). Trmino ms cercano, lo ms pronto que puede terminar la actividad.
2. Cul es la frmula de la holgura?
a). H= IL TC = TL IC
b). H= IL IC = TL TC
c). H= TL- IL = IC TC
d). H= TL IC = TL TC
3. Ordene correctamente los pasos para implementar el mtodo CPM.
_. Dibujar la red conectando todas las actividades.
_. Definir el proyecto y disponer la estructura de la divisin del trabajo.

_.Calcular la ruta crtica, que es la ruta de tiempo ms larga a travs de la red.

_. Definir las actividades y decidir qu actividad se dispone primero y cul

precede de las otras.

_.Asignar estimaciones de tiempo a cada actividad.

4. Cuntas variables(Inicios y Finalizaciones) se trabajan en el mtodo

CPM?

a).5

b).3

c).6

d).4

5. Describa cual es el Objetivo principal del mtodo CPM.

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.