CPM.

Los modelos de redes se pueden usar como ayuda en la

programacin de proyectos complejos grandes que incluyen
muchas actividades.
Si se conoce con certeza la duracin de cada actividad, se
puede utilizar el mtodo de la ruta critica (CPM= Critical
Path Method) para determinar el tiempo requerido para
terminar un proyecto.
Tambin se puede utilizar el CPM para determinar cuanto
se puede retrasar cada actividad en el proyecto sin retrasar
la terminacin del proyecto. Investigadores de Du Pont y
Sperry Rand crearon CPM hacia fines de los aos 50.

Se ha usado CPM exitosamente en muchas

aplicaciones:
1. La programacin de proyectos de
construccin tales como edificios de oficinas,
autopistas y albercas.
2. La instalacin de nuevos sistemas
computacionales.
3. El diseo y distribucin de un nuevo producto.
4. la conclusin de una unin corporativa.

Para aplicar CPM se necesita una lista de las actividades que

componen el proyecto. Para cada actividad, existe un conjunto
de actividades (llamado los antecesores de las actividades)
que deben de estar terminadas antes de empezar la actividad.
Se usa una red del proyecto, para representar la relacin de
precedencia entre las actividades. En el anlisis se representa
las actividades mediante dirigidos y se utilizan los nodos para
representar la terminacin de un conjunto de actividades.

Reglas CPM.
1.
2.
3.

4.
5.

El nodo 1 representa el inicio del proyecto. Un arco debe salir del

nodo 1 para representar cada actividad que no tiene antecesores.
Se debe incluir en la red un nodo (llamado el nodo final) que
representa la terminacin del proyecto.
Numere los nodos en la red de tal manera que el nodo que
represente la terminacin de una actividad tenga siempre un mayor
numero que el nodo correspondiente al inicio de una actividad
(pueden existir varios esquemas de numeracin que satisfacen la
regla 3).
No se debe representar la misma actividad mediante varios arcos en
la red.
A lo mas un arco puede conectar dos nodos.

Para evitar la violacin de la regla 4 y 5, a veces es necesario utilizar

una actividad ficticia, con una duracin igual a cero.

Ejemplo.
Widgetco esta 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 1 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 .

Dos componentes calves en el CPM son los

conceptos de tiempo temprano del evento (ET=
early event time) y de tiempo tardo del evento (LT=
late event time) de un suceso.
El tiempo temprano del nodo i, representado por
ET(i), es el momento mas temprano en el cual
puede ocurrir el evento correspondiente con el
nodo i.
El tiempo tardo del evento del nodo i,
representado por LT(i), es el momento mas tardo
en el cual puede ocurrir el evento correspondiente
al nodo i sin retrasar la terminacin del proyecto.

Calculo del tiempo temprano del

evento.
1. Encuentre cada evento anterior al nodo i que se conecte
con el nodo i mediante un arco. Estos eventos son los
antecesores inmediatos del nodo i.
2. sume el ET de cada antecesor inmediato del nodo i, la
duracin de la actividad que conecta al antecesor
inmediato con el nodo i.
3. ET(i) es igual al mximo de la suma calculada en el
numero 2.
Se empieza por observar que el ET(1)= 0. ya que el nodo 1
es el nico antecesor inmediato del nodo 2, ET(2)= ET(1) +
9 = 9. los antecesores inmediatos del nodo 3 son los nodos
1 y 2. Por lo tanto.


El nico antecesor del nodo 4 es el nodo 3. As,
ET(4) = ET(3) + 7 = 16. los antecesores inmediatos
del nodo 5 son los nodos 3 y 4. por lo tanto.
Finalmente el nodo 5 es el nico antecesor
inmediato del nodo 6. As, ET(6)= ET(5) + 12 = 38.
Ya que el nodo 6 representa la terminacin del
proyecto, se observa que el tiempo mas temprano
en que se puede ensamblar el producto 3 es de 38
a partir de hoy.

Calculo del tiempo tardo del

evento.
1. Encuentre cada nodo que ocurre despus del nodo i y
esta conectada al nodo i mediante un arco. Estos
eventos son los sucesores inmediatos del nodo i.
2. Reste del LT para cada sucesor inmediato del nodo 1, la
duracin de la actividad que une el sucesor al nodo i.
3. LT(i) es el menor de las diferencias determinadas en el
numero 2.
Ahora se calcula los LT(i). Recurdese que LT(6) = 38. ya
que el nodo 6 es el nico sucesor inmediato del nodo 5,
LT(5) = LT(6) -12 = 26. El nico sucesor inmediato del nodo
4 es el nodo 5, Por lo tanto, LT(4) = LT(4) = LT(5) 10 = 16.
los nodos 4 y 5 son los sucesores inmediatos del nodo 3.
As,


El nodo 3 es el nico sucesor inmediato del
nodo 2 por lo tanto, LT(2) = LT(3) 0 = 9. Por
ultimo el nodo 1 tiene como sucesor
inmediatos los nodos 2 y 3. As.
La tabla resume los clculos para el ejemplo.
Si LT(i) = ET(i) retraso en la ocurrencia del
nodo i, retrasara la terminacin del proyecto.

Holgura total.
TF= total float.
Antes de empezar el proyecto, se desconoce la
duracin de una actividad, y la duracin de cada
actividad que se usa para construir la red del
proyecto es una simple estimacin del tiempo
real de realizacin de la actividad.
La holgura total de una actividad es la cantidad
en la cual se puede aumentar la duracin de una
actividad sin retrasar la terminacin del proyecto.

En busca de la ruta critica.

Si una actividad tiene una holgura
total igual a cero, cualquier retraso en
el inicio de la actividad ( o la duracin
de esta) retrasara la terminacin del
proyecto.
Cualquier actividad con una holgura
total igual a cero, es una actividad
critica. Una ruta critica en cualquier
red del proyecto es la ruta mas larga
del nodo inicial al nodo final.

Holgura libre.
FF= free float
Es la cantidad en la cual se puede retrasar el
tiempo de inicio de la actividad
correspondiente.