TEORÍA DE REDES
CPM y PERT
Ing. Selvin Joachin
Investigación de Operaciones 1
Sección O-
PERT -> Program Evaluation and review Technique
CPM -> Critical Path Method
El PERT/CPM expone la “ruta crítica” de un proyecto. Estas son las
actividades que limi tan la duración del proyecto. El CPM es idéntico
al PERT en concepto y metodología. La diferencia principal entre
ellos es simplemente el método por medio del cual se realizan
estimados de tiempo para las actividades del proyecto. Con CPM, los
tiempos de las actividades son determinísticos. Con PERT, los
tiempos de las actividades son pro babilísticos o estocásticos.
Para lograr que el proyecto se realice pronto, las actividades de la
ruta crítica deben realizarse pronto. Si una actividad de la ruta
crítica se retarda, el proyecto como un todo se retarda en la misma
cantidad.
Las actividades que no están en la ruta crítica tienen una cierta
cantidad de holgura; pueden empezarse más tarde, y permitir que el
proyecto como un todo se mantenga en programa.
El PERT/CPM identifica estas actividades y la cantidad de tiempo
disponible para retardos.
Conceptos para diagramar actividades con redes
Regla 1: Cada actividad se debe representar sí y sólo
sí, por un ramal o arco.
Regla 2: Cada actividad debe estar identificada por dos nodos
distintos. En el caso de existir actividades concurrentes (que
inicien al mismo tiempo, o que el inicio de una actividad dependa
de la finalización de 2 o más actividades distintas) se debe recurrir
a actividades ficticias (representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer esta regla.
Por ejemplo, la actividad C
para su inicio requiere que
finalicen A y B. Las actividades
A y B inician al mismo tiempo.
CPM
Para utilizar el método CPM o de Ruta Crítica se necesita seguir los
siguientes pasos:
1. Definir el proyecto con todas sus actividades o partes principales.
2. Establecer relaciones entre las actividades. Decidir cuál debe
comenzar antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a
sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que
determinará la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el
proyecto.
EJEMPLO
La primera fase corresponde a identificar todas las actividades que
intervienen en el proyecto, sus interrelaciones, sucesiones, reglas de
precedencia. Con la inclusión de cada actividad al proyecto se debe
cuestionar respecto a qué actividades preceden a esta, y a cuales siguen
inmediatamente esta finalice. Además, deberá relacionarse el tiempo
estimado para el desarrollo de cada actividad.
EJEMPLO
Con base en la información obtenida en la fase anterior y haciendo uso
de los conceptos básicos para diagramar una red, obtendremos el
gráfico del proyecto:
T1: Tiempo más temprano de realización de un evento. Para calcular
este indicador deberá recorrer la red de izquierda a derecha y
considerando lo siguiente:
● T1 del primer nodo es igual a 0.
● T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duración de la
actividad que finaliza en el nodo n.
● Si en un nodo finaliza más de una actividad, se toma el tiempo de
la actividad con mayor valor.
T2: Tiempo más tardío de realización del evento. Para calcular este
indicador deberá recorrer la red de derecha a izquierda y
considerando lo siguiente:
● T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.
● T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a
izquierda) - duración de la actividad que se inicia.
● Si en un nodo finaliza más de una actividad, se toma el tiempo de
la actividad con menor valor.
Holgura
H: Tiempo de holgura, es decir la diferencia entre
T2 y T1. Esta holgura, dada en unidades de tiempo
corresponde al valor en el que la ocurrencia de un
evento puede tardar.
PERT
El tiempo de ejecución de las actividades es obtenido a través de la
estimación de 3 escenarios posibles: optimista (a), normal (m) y
pesimista (b).
El tiempo (aleatorio) que requiere cada actividad está asociado a una
función probabilística beta, que ha demostrado ser la que mejor
modela la distribución del tiempo de duración de una actividad.
A continuación se presenta un gráfico que muestra la función de
densidad de probabilidad para la función beta, la cual tiene una
asimetría positiva.
Luego, el tiempo esperado (te) y la varianza asociada a cada actividad
se obtienen a través de las siguientes fórmulas:
EJEMPLO
EJEMPLO
Con base en la información obtenida en la fase anterior y haciendo uso de los
conceptos básicos para diagramar una red, obtendremos el gráfico del proyecto:
T1: Tiempo más temprano de realización de un evento. Para calcular este indicador deberá
recorrerse la red de izquierda a derecha y considerando lo siguiente:
● T1 del primer nodo es igual a 0.
● T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duración de la actividad (tiempo estimado) que
finaliza en el nodo n.
● Si en un nodo finaliza más de una actividad, se toma el tiempo de la actividad con mayor valor.
T2: Tiempo más tardío de realización del evento. Para calcular este indicador deberá recorrerse la red
de derecha a izquierda y considerando lo siguiente:
● T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.
● T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) - duración de la actividad
que se inicia (tiempo estimado).
● Si en un nodo finaliza más de una actividad, se toma el tiempo de la actividad con menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades de tiempo
corresponde al valor en el que la ocurrencia de un evento puede tardarse.
PROBABILIDADES
La varianza y la desviación estándar para la culminación del proyecto se relacionan con
las actividades que comprenden la ruta crítica. Así entonces, para calcular la varianza
basta con sumar las varianzas de las actividades A, C, E, G, I y J:
La varianza y la desviación estándar para la culminación del proyecto se relacionan con
las actividades que comprenden la ruta crítica. Así entonces, para calcular la varianza
basta con sumar las varianzas de las actividades A, C, E, G, I y J:
Hallar la probabilidad de que el proyecto se culmine antes de 26 semanas, procederemos
de la siguiente forma y siguiendo la teoría de distribución normal:
Buscando este valor en una tabla de distribución normal encontramos que equivale a
0,9812, es decir que la probabilidad de culminar el proyecto en 26 semanas o menos es
del 98,12%.
Gracias
Randy García
