GESTIN DE PROYECTOS MEDIANTE REDES PERT/CPM, CON TIEMPOS DE

ACTIVIDAD CONOCIDOS

Introduccin
El anlisis de redes ha desempeado desde hace largo tiempo un importante papel en
ingeniera Industrial. Sin embargo, ha ido creciendo la seguridad de que ciertos conceptos y
tcnicas de la teora de redes tambin son muy tiles en muchos otros contextos. Por
ejemplo, se han hecho importantes aplicaciones del anlisis de redes en la teora de la
informacin, la ciberntica, el estudio de sistemas de transporte y la planificacin y control de
los proyectos de investigacin y desarrollo (HILLIER & LIEBERMAN, 2010)

La planificacin y control de los proyectos es un rea de problemas que se han atacado

mediante tcnicas de redes, en especial PERT (Program Evaluation and Review Technique
Tcnica de Revisin y Evaluacin de Programas) y CPM (Critical Path Method Mtodo de
la Ruta Crtica). (HILLIER & LIEBERMAN, 2010)

En general la gestin de proyectos mediante redes brinda al profesional una tcnica que le
permite planear la ejecucin de proyectos, controlarla, tener una visin amplia de los
proyectos en curso y determinar maneras ptimas o las ms eficientes para asignar recursos
a las diversas actividades que conforman los proyectos a fin de lograr los resultados
esperados por la firma.
A continuacin, se expone un caso de programacin de proyectos con tiempos de actividad
determinados, se evidencia el desarrollo del mismo mediante el uso de la tcnica
PERT/CPM, para la cual se estructura grficamente el proyecto, se realizan los clculos de
tiempos de inicio y finalizacin tanto tempranos como tardos de cada actividad, a partir de
los cul se estiman las holguras de las actividades y al mismo tiempo se identifica la Ruta
crtica junto con las actividades que la conforman.

Una vez estudiado el caso planteado se solicita de solucin a las situaciones uno y dos
planteadas en la presente fase de la actividad.
 Nombre de la Asignatura

CASO: PROGRAMACIN DE PROYECTO CON TIEMPOS DE ACTIVIDAD (ANDERSON

D., 1999)

El propietario de Western Hills Shopping Center est planeando modernizar y expandir el

complejo actual del centro comercial de 32 negocios. Se espera que el proyecto d espacio
para ocho a diez nuevos negocios, con financiamiento privado. Se requiere que el propietario
del centro comercial planee, programe y termine el proyecto de expansin.

El primer paso en el proceso de programacin PERT/CPM es desarrollar una lista de las

actividades que conforman el proyecto. La siguiente tabla muestra la lista de actividades
correspondiente al proyecto de expansin de Western Hills Shopping Center. Se han descrito
nueve actividades e identificado desde la A hasta la I como referencia futura. Se incluye
tambin informacin acerca del predecesor inmediato de cada actividad y la duracin en
semanas para su ejecucin.

TABLA 1. LISTA DE ACTIVIDADES PARA EL PROYECTO DE WESTERN HILLS SHOPING CENTER

Duracin
Predecesor
Actividad Descripcin de la Actividad de la
inmediato
actividad

A Preparar dibujos arquitectnicos - 5

B Identificar nuevos arrendatarios potenciales - 6
C Desarrollar prospecto para los arrendatarios A 4
D Seleccionar contratista A 3
E Preparar las licencias de construccin A 1
Obtener aprobacin de las licencias de
F E 4
construccin
G Llevar a cabo la construccin D, F 14
H Finalizar los contratos con los arrendatarios B, C 12
I Entrada de los arrendatarios G, H 2
Total 51

Para una actividad dada, la columna del predecesor inmediato identifica las actividades que
deben haberse terminado inmediatamente antes que el inicio de esta actividad. Las
actividades A y B no tienen predecesores inmediatos y se pueden iniciar en el momento en
que se inicie el proyecto, por lo que se deja un guin en la columna de predecesor inmediato
en el sitio correspondiente a estas actividades. Los dems renglones en la columna del
predecesor inmediato muestran que las actividades C, D y E no se pueden iniciar en tanto no
se hay terminado la actividad A; la actividad F no se puede iniciar en tato no se haya
terminado la actividad E; la actividad G no se puede iniciar hasta que se hayan terminado las

2
 Nombre de la Asignatura

actividades D y F; la actividad H de se puede iniciar antes de que se hayan terminado las

actividades B y C, y finalmente, la actividad I no se puede iniciar antes de que se hayan
terminado las actividades tanto G como la H. El proyecto se concluye al terminarse la
actividad I.

La ltima columna de la tabla muestra el nmero de semanas requerido para terminar cada
una de las actividades. Por ejemplo, la actividad A toma cinco semanas, la B seis semanas y
as sucesivamente. La suma de los tiempos de actividad es 51; como resultado pudiera
pensarse que el tiempo total requerido para terminar el proyecto es 51 semanas; sin
embargo, como se mostrar a continuacin, a menudo dos o ms actividades se pueden
programar de manera concurrente, reduciendo as el tiempo de terminacin del proyecto.
Finalmente, PERT/CPM proporcionar un programa detallado de actividad para la
terminacin del proyecto en el tiempo ms breve posible.

Utilizando la informacin del predecesor inmediato podemos construir una representacin

grfica del proyecto, es decir, una red del proyecto. La figura a continuacin ilustra la red del
proyecto correspondiente a Western Hills Shopping Center. Las actividades corresponden a
los nodos de la red (dibujados como rectngulos) y los arcos (las lneas con flechas)
muestran las relaciones de precedencia entre las actividades. Adems, se han agregado
nodos a la red para indicar los puntos de inicio y terminacin del proyecto en el tiempo ms
breve posible.

La red del proyecto ayudar al administrador a visualizar las relaciones de actividad y a

proporcionar una base para hacer los clculos de PERT/CPM

3
 Nombre de la Asignatura

FIGURA 1. RED DEL PROYECTO PARA WESTERN HILLS SHOPPING CENTER

El concepto del camino del camino crtico

Para facilitar los clculos PERT/CPM modificaremos la red del proyecto tal y como se ilustra
en la siguiente figura. Observe que la fila superior izquierda de cada nodo contiene la letra
correspondiente de actividad; el tiempo de la actividad aparece inmediatamente por debajo
de la letra.

Para determinar el tiempo de terminacin del proyecto, tenemos que analizar la red para
identificar lo que se conoce como camino crtico de la red. Sin embargo, antes de hacerlo
necesitamos definir el concepto de una trayectoria a travs de la red. Una trayectoria es una
secuencia de nodos conectados que nos lleva desde el nodo de inicio hasta el de
terminacin. Por ejemplo, una trayectoria de la red de la figura se define por la secuencia de
los nodos A-E-F-G-I. Al observarla detenidamente veremos que hay otras trayectorias
posibles, como A-D-G-I, A-C-H-I, y B-H-I. Todas las trayectorias de la red deben cruzarse
para terminar el proyecto, por lo que buscaremos aquella que requiera ms tiempo. Dado
que todas las dems trayectorias tienen un tiempo ms breve, la ms larga determina el
tiempo total requerido para la finalizacin del proyecto. Si se retardan las actividades de la
trayectoria ms larga, a totalidad del proyecto tambin se retardar, por lo que la ms larga
es la trayectoria crtica. Las actividades de la trayectoria crtica se conocen co0mo las
actividades crticas del proyecto. El anlisis que sigue representa un algoritmo paso a paso
para determinar la trayectoria crtica de una red de proyecto.

4
 Nombre de la Asignatura

FIGURA 2. RED DEL PROYECTO PARA WESTERN HILLS SHOPPING CENTER

CON TIEMPOS DE ACTIVIDAD

Determinacin del Camino Crtico

Empezamos por encontrar cul es la fecha ms temprana de inicio y cul la fecha ms

tarda de inicio de todas las actividades de la red. Supongamos que:

La fecha ms temprana de terminacin de cualquier actividad es:

La actividad A puede iniciarse en cuanto se inicia el proyecto, por lo que podemos establecer
la fecha ms temprana del inicio de la actividad A=0. Con un tiempo de actividad de cinco
semanas, la fecha ms temprana de terminacin de la actividad es
.

Escribiremos las fechas ms tempranas de inicio de terminacin en el nodo a la derecha de

la letra de la actividad. Utilizando como ejemplo la actividad A tenemos

5
 Nombre de la Asignatura

Dado que una actividad no se puede iniciar hasta cuando todas las actividades
inmediatamente anteriores se hayan terminado, se puede utilizar la siguiente regla para
determinar la fecha ms temprana de inicio de cada una de las actividades

La fecha ms temprana de inicio de una actividad es igual al ms grande los tiempos de

terminacin ms tempranos de todos sus predecesores inmediatos.

Aplicando la regla de la fecha ms temprano de inicio a porcin de los nodos A, B, C y H de

la red, segn se observa en la figura siguiente. Con una fecha ms temprana de inicio de 0 y
un tiempo de actividad de 6 para la actividad B, mostramos que y

en su nodo correspondiente. Si vemos el nodo C, notamos que la

actividad A es su nico predecesor inmediato. La fecha ms temprana de terminacin de la
actividad A es 5, por lo que la fecha de inicio ms temprano de la actividad C debe ser

. Por lo que, con un tiempo de actividad igual a 4, la fecha ms temprana de

terminacin de la actividad C es Las fechas ms tempranas tanto de

inicio como de terminacin se muestran en el nodo de la actividad C.

Ahora se pasa a la actividad H y aplicando la regla de la fecha ms temprana de inicio a esta

actividad. Con las actividades B y C como predecesores inmediatos, la fecha ms temprana
de inicio de la actividad H debe ser igual a la mayor de las fechas de terminacin temprana
de dichas actividades, por lo que con , para la actividad B y para la actividad
C, seleccionamos el valor ms grande, es decir, 9 como la fecha ms temprano de inicio de
la actividad H, as para la actividad H, siendo 12 el tiempo de esta actividad,

tendremos que es la fecha de terminacin ms temprana para la

6
 Nombre de la Asignatura

actividad H. Los valores de y ahora se pueden escribir en el nodo

correspondiente a la actividad H.

Continuando con este anlisis hacia adelante a travs de la red podemos establecer las
fechas ms tempranas de inicio y de terminacin de todas las actividades de la red. La
siguiente figura muestra la red del proyecto con los valores de y para cada una de las
actividades.
FIGURA 3. RED DEL PROYECTO PARA WESTERN HILLS SHOPPING CENTER
CON LAS FECHAS MS TEMPRANAS DE INICIO Y DE TERMINACIN

Observe que la fecha ms temprana de terminacin de la actividad I, la ltima del proyecto,

es de 26 semanas. Por lo tanto, ahora sabemos que el tiempo total de terminacin del
proyecto es de 26 semanas.

Ahora podemos continuar el algoritmo para encontrar el camino crtico haciendo un anlisis
hacia atrs a travs de la red. En vista de que el proyecto puede terminar en 26 semanas,
empezamos el anlisis hacia atrs con la fecha ms tarda de terminacin de 26 para la
actividad I. Una vez conocida la fecha ms tarda de terminacin de una actividad, su fecha
ms tarda de inicio se puede calcular como sigue, supongamos que:

Entonces,

7
 Nombre de la Asignatura

Empezando el pase hacia atrs a partir de la actividad I, sabemos que la fecha ms tarda de
terminacin es y que el tiempo de la actividad es , por lo que la fecha ms

tarda de inicio de la actividad I es . Escribimos los valores y

en el nodo directamente por debajo de los tiempos de inicio y de terminacin ms

tempranos, por lo que para el nodo I tenemos:

La siguiente regla puede usarse para determinar la fecha ms tarda de terminacin para
cada una de las actividades de la red.

La fecha ms tarda de la terminacin de una actividad es la ms pequea de las fechas ms

tardas de inicio de todas las actividades que le siguen inmediatamente.

Esta regla dice, que la fecha ms tarda en que se puede terminar una actividad es igual al
valor ms pequeo (ms temprano) para la fecha ms tarda de inicio de las actividades que
le siguen. La figura siguiente muestra la red del proyecto completo con los resultados de los
pases y hacia atrs.

8
 Nombre de la Asignatura

FIGURA 4. FIGURA 3. RED DEL PROYECTO PARA WESTERN HILLS SHOPPING

CENTER CON LAS FECHAS MS TARDAS DE INICIO Y DE TERMINACIN

Podemos utilizar la regla de la fecha ms tarda de terminacin para verificar los valores de la
actividad H. La fecha ms tarda de terminacin para la actividad H debe ser la ms tarda de
inicio de la actividad I, por lo que definimos para la actividad H. Utilizando la
ecuacin
, encontramos que es la fecha ms tarda para el inicio de la
actividad H. Estos valores aparecen en el nodo de la actividad H.

Una vez hayamos terminado los anlisis hacia adelante y hacia atrs, podremos determinar
la holgura asociada a cada una de las actividades. La holgura es el tiempo en que se puede
retrasar una actividad sin retrasar el tiempo de finalizacin del proyecto. La cantidad de
holgura de una actividad se calcula como sigue:

Por ejemplo, la holgura asociada con la actividad C es igual a , por lo

que se puede retrasar hasta tres semanas, y an as todo el proyecto se terminar en 26
semanas. En este sentido, la actividad C no es crtica para la terminacin de todo el proyecto
en 26 semanas. A continuacin, veamos la actividad E. Utilizando la informacin de la
ilustracin encontramos que su holgura es , por lo que la actividad E no
tienen ninguna holgura, por tanto, no se puede retrasar sin incrementar el tiempo de
finalizacin de todo el proyecto. En otras palabras, la terminacin de la actividad E

9
 Nombre de la Asignatura

exactamente como fue programada es crtica para mantener la calendarizacin del proyecto.
En general, las actividades crticas son aquellas que tienen una holgura igual cero.

Las fechas de inicio y de terminacin que aparecen en la figura anterior se pueden utilizar
para desarrollar un programa detallado de fechas de inicio y de terminacin de todas las
actividades. Al colocar esta informacin en forma tabular nos da el programa de actividades
que se muestra en la siguiente tabla:

TABLA 2. PROGRAMA DE ACTIVIDADES PARA EL PROYECTO DE WESTERN HILLS SHOPPING

CENTER
Inicio Inicio Finalizacin
Finalizacin
ms ms ms Holgura Camino
Actividad ms tarda
temprano tardo temprana (LS-ES) crtico?
(LF)
(ES) (LS) (EF)

A 0 0 5 5 0 SI
B 0 6 6 12 6
C 5 8 9 12 3
D 5 7 8 10 2
E 5 5 6 6 0 SI
F 6 6 10 10 0 SI
G 10 10 24 24 0 SI
H 9 12 21 24 3
I 24 24 26 26 0 SI

Note que la columna de holgura muestra que las actividades A, E, F, G e I tienen holgura
igual a cero, por lo que son las actividades crticas del proyecto. La trayectoria formada por
los nodos A-E-F-G-I es el camino crtico de la red del proyecto Western Hills Shopping
Center. El programa detallado que aparece en la tabla indica las holguras o retardos que se
pueden tolerar para las actividades no crticas antes de que stas incrementen el tiempo de
terminacin del proyecto.

Contribuciones PERT/CPM

Previamente se estableci que los administradores de proyectos buscan procedimientos que

ayuden a responder preguntas de importancia en relacin con la planeacin, programacin y
control de proyectos. La informacin que nos ha dado el estudio del camino crtico ya nos
permite dar respuesta a los interrogantes:

10
 Nombre de la Asignatura

1. Cul es el tiempo total para terminar el proyecto?

2. Cules son las fechas programadas de inicio y de terminacin de cada una de las
actividades especficas?

3. Qu actividades son crticas y deben terminarse exactamente como se programaron

para mantener el proyecto a tiempo?

4. Cunto se pueden retardar las actividades no crticas antes de incrementar el tiempo

de terminacin del proyecto?

Esta informacin es valiosa en la administracin de cualquier proyecto. Aunque proyectos

ms grandes pueden incrementar sustancialmente el tiempo requerido para hacer los
clculos necesarios, el procedimiento de las contribuciones de PERT/CPM a los proyectos
mayores son idnticos a los que hemos visto, como el proyecto de expansin del centro
comercial, Adems se pueden utilizar paquetes de computadora para llevara a cabo cada
uno de los pasos PERT/CPM.

Ejercicio 1

Una compaa est planeando fabricar un producto que consiste de tres partes (A, B y C). La
compaa anticipa que toma cinco semanas disear las tres partes y determinar la forma en
que se deben ensamblar estas partes para conformar el producto. Entonces la compaa
estima que tomar cuatro semanas hacer la parte A, cinco semanas la parte B y tres
semanas la parte C. La compaa debe probar la parte A despus de su terminacin, esto
toma dos semanas. As, el proceso de la lnea de ensamblado proceder como sigue:
ensamblar las partes A y B, dos semanas y luego aadir la parte C (una semana). Luego el
producto final debe experimentar una semana de prueba. Trace la red de proyecto y
encuentre la trayectoria crtica, el tiempo libre total y el tiempo libre para cada actividad.

Ejercicio 2

A continuacin, se muestran las actividades que forman parte de un proyecto:

ACTIVIDAD ACTIVIDADES DURACIN

PRECEDENTES (Semanas)
A - 8
B - 6
C - 3
D A, B 10
E B 6
F C, B 9
G D, E, F 4

11
 Nombre de la Asignatura

H F 4
I G, H 2

a. Graficar la red de actividades que representa el proyecto

b. Determinar el camino crtico, el margen de las actividades y la duracin mnima del
proyecto
c. La empresa responsable de la actividad B nos indica que no podr empezar la
actividad hasta el momento 2 y que sta durar 8 semanas en lugar de 6. Afectar
esto la duracin total del proyecto? En cunto y por qu? Cambiarn las actividades
crticas de proyecto

Ejercicio 3

Antes de poder introducir un nuevo producto, se deben completar las actividades dadas en la
tabla (los tiempos estn en semanas)

a) Diagrame la red del proyecto

b) Determine las trayectorias y las actividades crticas
c) Determine la holgura de cada actividad
d) Faltan 12 semanas para Navidad. Cul es la probabilidad de que el producto est en
tiendas antes de Navidad?

Actividad Descripcin Predecesores a b m

A Disear el producto - 2 10 6
B Sondear el mercado - 4 6 5
C Pedir la materia prima A 2 4 3
D Recibir la materia prima C 1 3 2
E Construir el prototipo del producto A, D 1 5 3
Desarrollar una campaa
F B 3 5 4
publicitaria
G Preparar el plan de produccin E 2 6 4
H Entregar el producto a las tiendas G, F 0 4 2

12