CPM Y PERT

Son mtodos basados en redes diseados para ayudar a planificar, programar y

controlar proyectos. Un proyecto se define como un conjunto de actividades
interrelacionadas donde cada actividad consume tiempo y recursos.

El objetivo de CPM y PERT es idear herramientas analticas para programar las

actividades. Primero definimos las actividades del proyecto, sus relaciones de
precedencia y sus requerimientos de tiempo. Luego se modelan las relaciones de
precedencia entre las actividades como una red. El tercer paso implica clculos
especficos para desarrollar el cronograma. Algunas de las actividades pueden ser
despachadas o demoradas. Cuando esto sucede, el programa se actualiza para
reflejar las realidades en el terreno.

Difieren en que CPM asume duraciones de actividad determinsticas y PERT

supone duraciones probabilsticas.

Representacin en forma de red

Se dispone de tres reglas para construir la red.

Regla 1. Cada actividad est representada por uno,y slo un arco.

Regla 2. Cada actividad debe estar identificada por dos nodos terminales distintos.

Regla 3. Contestar las siguientes preguntas a medida que se agrega cada

actividad a la red.
a) Qu actividades preceden inmediatamente a la actividad actual?
(b) Qu actividades siguen inmediatamente a la actividad actual?
(c) Qu actividades son concurrentes con la actividad actual?

EJEMPLO

Un editor firm un contrato con un autor para publicar un libro de texto. El autor
somete a consideracin una copia impresa de un archivo de computadora del
manuscrito. Las actividades (simplificadas) asociadas con la produccin del libro
de texto se resumen en la siguiente tabla.

La figura 6.39 proporciona la red del proyecto. Una actividad ficticia (2,3) produce
nodos terminales nicos para las actividades concurrentes A y B. Conviene
numerar los nodos en orden ascendente en la direccin de avance del proyecto.

1. Construya la red del proyecto compuesta de las actividades A a L, con las

siguientes relaciones de precedencia:

(a) A, B y C, las primeras actividades del proyecto, pueden ejecutarse de

forma concurrente.
(b) A y B preceden a D.
(c) B precede a E, F y H.
(d) F y C preceden a G.
(e) E y H preceden a I y J.
(f) C,D, F y J preceden a K.
(g) K precede a L.
(h) I,G y L son las actividades terminales del proyecto.
Clculos del mtodo de la ruta crtica (CPM)
El resultado final en el CPM es un cronograma para el proyecto. Para lograr este
objetivo se realizan clculos especiales para obtener la siguiente informacin:

1. Duracin total necesaria para completar el proyecto.

2. Clasificacin de las actividades del proyecto como crticas o no crticas.

Una actividad es crtica si sus tiempos de inicio y terminacin estn

predeterminados (fijos). Una actividad es no crtica si puede ser programada en un
espacio de tiempo mayor que su duracin, lo que permite tiempos de inicio y
terminacin flexibles (dentro de los lmites). Una demora en el tiempo de inicio de
una actividad crtica definitivamente retrasa la terminacin del proyecto, en tanto
que una demora en una actividad no crtica quiz no afecte la fecha de
terminacin del proyecto.

Para realizar los clculos necesarios, definimos un evento como un punto en el

tiempo en el cual se completan las actividades y se inician las subsiguientes. En
funcin de la red, un evento corresponde a un nodo. Sean

nj 5Tiempo de ocurrencia ms temprano del evento j

j 5Tiempo de ocurrencia ms tardo del evento j
Dij 5 Duracin de la actividad (i,j)

Los clculos de la ruta crtica implican dos pasos: El paso adelantado determina
los tiempos de ocurrencia ms tempranos de los eventos y el paso retrasado
calcula sus tiempos de ocurrencia ms tardos.

Paso adelantado (tiempos de ocurrencia ms tempranos, n). Los clculos se

inician en el nodo 1 y avanzan recursivamente hacia el nodo n.

Paso inicial. Establezca nj = 0 para indicar que el proyecto se inicia en el tiempo 0.

Paso general j. Dado que los nodos p, q, y v estn vinculados directamente al

nodo j por las actividades entrantes (p,j), (q,j),, y (v,j) y que los tiempos de
ocurrencia ms temprano de los eventos (nodos) p, q,, y v ya se calcularon,
entonces el tiempo ms temprano de ocurrencia del evento j se calcula como

nj = mx {np + Dpj, nq + Dqj, . . . , nv + Dvj}

El paso adelantado se completa cuando se ha calculado nj en el nodo n. Por

definicin, nj es la ruta ms larga (duracin) al nodo j.

Paso retrasado (tiempos de ocurrencia ms tardos, ). Los clculos del paso

retrasado se inician en el nodo n y terminan en el nodo 1.

Paso inicial. Establezca n=5 nn para indicar que las ocurrencias ms tardas del
ltimo nodo son iguales a la duracin del proyecto.

Paso general j. Dado que los nodos p, q,, y v estn vinculados directamente al
nodo j por las actividades salientes (j,p), (j,q),, y (j,v) y que los tiempos de
ocurrencia ms tardos de los nodos p, q,, y v ya se calcularon, el tiempo de
ocurrencia ms tardo del nodo j se calcula como

j = mn {p - Djp, q - Djq, ..., v Djv}

El paso retrasado termina con 1 = 0 en el nodo 1.

Con base en los clculos anteriores, una actividad (i,j) ser crtica si satisface tres
condiciones.

1. i=ni
2. j=nj
3. j-ni= Dij

Las tres condiciones establecen que los tiempos de ocurrencia ms tempranos y

ms tardos de los nodos finales i y j son iguales y que la duracin Dji encaja
perfectamente en el espacio de tiempo especificado. Una condicin que no
satisface las tres condiciones es no crtica. Por definicin, las actividades crticas
de una red constituyen la ruta ms larga que abarca el proyecto desde el inicio
hasta la terminacin.

Ejemplo
Determine la ruta crtica para la red del proyecto que se muestra en la figura
6.40.Todas las duraciones estn en das.
Los clculos correctos siempre terminarn con 1= 0. Aplicando las reglas para
determinar las actividades crticas, la ruta crtica es 1 2 4 5 6, la cual,
como se esperaba, abarca la res desde el inicio (nodo 1) hasta la terminacin
(nodo 6). La suma de las duraciones de las actividades crticas [(1,2), (2,4), (4,5) y
(5.6)] es igual a la duracin del proyecto ( 25 das). Observe que la actividad (4,6)
satisface las dos primeras condiciones para una actividad crtica (4= n4 = 13) y
(6 = n6 = 25) pero no la tercera (6 - n4) D46). De ah que la actividad es no
crtica.

Redes PERT

PERT difiere de CPM en que asume tiempos de duracin probabilsticos basados

en tres estimaciones:
1. Tiempo optimista, a, el cual ocurre cuando la ejecucin transcurre
extremadamente bien.
2. Tiempo ms probable, m, el cual ocurre cuando la ejecucin se realiza en
condiciones normales.
3. Tiempo pesimista, b, el cual ocurre cuando la ejecucin transcurre
extremadamente deficiente.
El tiempo ms probable, m, queda en el intervalo (a, b). Basado en las
estimaciones, el tiempo de duracin promedio D, y varianza, v, se aproximan
como:
+ 4 +
=
6
2
=( )
6
Dado que la variable aleatoria ej que representa el tiempo de ocurrencia ms
temprano del nodo, la probabilidad de que j ocurrir en un tiempo programado, Sj,
puede estimarse como sigue:

Suponga que todas las actividades en la red son estadsticamente independientes,

y calcule primero la media E{ej} y la varianza, var{ej}.Si slo hay una ruta del nodo
de inicio al nodo j, entonces la media es la suma de las duraciones esperadas, D,
de todas las actividades a lo largo de esta ruta y la varianza es la suma de las
varianzas, v, de las mismas actividades. Si ms de una ruta conduce al nodo j,
entonces es necesario determinar la distribucin estadstica de la duracin de la
ruta ms larga, un problema un tanto difcil porque implica determinar la
distribucin del mximo de al menos dos variables aleatorias.

Una suposicin simplificadora requiere seleccionar la ruta al nodo j que tiene la

duracin promedio ms larga. Si dos o ms rutas tienen la misma media, se
selecciona la de la mayor varianza porque refleja la incertidumbre mxima y, por
consiguiente, conduce a una estimacin ms conservadora de las probabilidades.
Dadas la media y la varianza de la ruta al nodo j, E{ej} y var{ej}, la probabilidad de
que el nodo j ocurra en el tiempo Sj est representada de forma aproximada por la
distribucin normal estndar, z, es decir,

La justificacin para el uso de la distribucin normal es que ej es la suma de

variables aleatorias independientes.

EJEMPLO