Unidad I: Programacin de proyectos con PERT-CPM

Proyecto
Serie de actividades relacionadas que estn dirigidas a la consecucin de un proyecto y que
requieren un periodo significativo de tiempo para realizarse. Estas actividades estn
interrelacionadas, deben ser independientes, definidas, ser ejecutadas en un cierto orden antes
que el trabajo completo pueda terminarse y en una secuencia lgica en el sentido de que algunas
de ellas deben completarse antes de que otras puedan comenzar o puedan proceder
simultneamente. Una actividad en un proyecto puede verse como un trabajo que requiere
tiempo y recursos para ser llevada acabo.

Gerencia de Proyectos
En la gerencia de proyectos se busca determinar el orden en que deben emprender las actividades
y detectar aquellas que toman ms tiempo, permitiendo as definir en donde es esencial evitar
demoras que retrasen la terminacin del proyecto.

Programacin de Proyectos
El objetivo de la programacin de un proyecto es proponer fechas de iniciacin y finalizacin para
sus actividades, de tal manera que ste se ejecute en el menor tiempo posible.

Programacin de la Ruta Crtica

Serie de tcnicas grficas que se utilizan en la planeacin y control de proyectos. En cualquier
proyecto los factores de inters son: el tiempo, el costo y la disponibilidad; por tanto se tienen los
modelos con base en el tiempo, modelos tiempo-costo y modelos de recursos limitados.

Modelos con base en el tiempo

PERT y CPM son tcnicas cuantitativas de programacin de ruta crtica para manejar proyectos
con el enfoque analtico de la investigacin de operaciones. PERT corresponde a las siglas en
ingls de: Tcnicas de Revisin y Evaluacin de Programas (Program Evaluation and Technique
Review ) y CPM corresponde a siglas de: Mtodo del Camino Crtico ( Crtical Path Method ). PERT
se desarrollo bajo el patrocinio de la oficina de proyectos especiales de la Armada de Estados
Unidos, a manera de herramienta gerencial para programar y controlar el proyecto del misil
Polaris, no ejecutado con anterioridad. CPM fue desarrollado por los investigadores Du Pont y
Rand con miras a ayudar en la programacin de cierres de mantenimiento de plantas de
procesamiento qumico, que se han ejecutado siempre. De all surgen diferencias iniciales que
existieron en ambas tcnicas.

PERT usa tiempos probabilsticos en proyectos que no se han ejecutado nunca o se han ejecutado
pocas veces. CPM usa tiempos determinsticos o conocidos, debido a que proyectos similares se
han ejecutado muchas veces. Pero ambas tcnicas de manejo de proyectos tienen el mismo
objetivo, que es ahorrar el mayor tiempo posible en la ejecucin de un proyecto; es decir, son
tcnicas tiempo- orientadas.

El manejo de un proyecto con PERT-CPM puede considerarse didcticamente dividido en tres fases:
Planeamiento, Programacin y Control.

Planeamiento en esta fase se divide el proyecto en actividades distintas; se establece el tiempo

necesario para ejecutarlas, se determinan las relaciones de precedencia entre ellas y se concluye
con la elaboracin del modelo del proyecto llamado Diagrama de Flechas o Red del Proyecto. Este
diagrama representa la interdependencia entre las actividades

Programacin: en esta fase se calculan los tiempos de ocurrencia de los eventos, los tiempos
ms tempranos y ms tardes de iniciacin y finalizacin de las actividades. Se calculan las
holguras de tiempo disponible y se aslan las Actividades Crticas, con holgura cero, que
conformarn el Camino Crtico de la Red. Todo ello se muestra en los Programas de Tiempos de
Ocurrencia de Eventos y de Ejecucin de Actividades. El Camino Crtico de una Red es un
camino conformado por actividades en secuencia en la red. Dichas actividades tienen la mayor
duracin total de tiempos de ejecucin. La importancia de una actividad crtica radica en el hecho
de que su retraso en el tiempo programado para ejecutarla, retrasar todo el proyecto.

Control corresponde a la etapa de supervisin ejecutada en cualquier actividad administrativa. En

PERT-CPM se realiza utilizando lo obtenido en etapas previas; es decir, el Diagrama de Flechas y
el Programa de Tiempos de Ejecucin de las Actividades. No puede planearse y programarse sin
realizar la supervisin necesaria que garantice el cumplimiento de lo establecido.

Fase de Planeacin
Formulacin del modelo del proyecto. Representacin con Diagrama de flechas

El diagrama de flechas o redes representa la interdependencia y relaciones de precedencia entre

las actividades del proyecto.

Elementos del Diagrama de Flecha

Arcos de flecha o segmentos continuos de lnea ( ________ ), cada uno de los cuales
representa a una nica actividad del proyecto.
Puntas de las flechas (>) que representan la secuencia en que deben ser ejecutadas las
actividades del proyecto.
Nodos ( O ), que representan el momento o la fecha calendario en que han concluido las
actividades que concurren a l, y pueden ser iniciadas las actividades siguientes en la
secuencia establecida. Se les denomina Eventos. Los puntos de inicio y terminacin de una
actividad estn descritos por dos eventos usualmente conocidos por evento inicial (i) y
terminal(j)
Actividades ficticias. Estas no consumen tiempo ni recursos; se representan con segmentos
de lnea entrecortada para diferenciarlas de las actividades reales ( --------- )
Numeracin de eventos que debe ser progresiva y contina. Sobre la Red deben colocarse
tambin los tiempos necesarios para ejecutar cada actividad.

Reglas para la construccin del Diagrama de Flecha

1. Cada actividad est representada por una y slo una flecha en la red. No pueden existir dos
o ms flechas que representen la misma actividad.
2. Dos actividades diferentes no pueden identificarse por los mismos eventos inicio y terminal.
Esto puede ocurrir si dos actividades deben ejecutarse simultneamente, para resolver est
situacin se resuelve introduciendo las actividades ficticias.
3. A fin de asegurar la relacin de precedencia sea la correcta, al agregar una actividad a la red,
se debe responder:
a. Qu actividades deben terminar, estar listas, antes de que esta actividad comience?
b. Qu actividades deben seguir a esta actividad?
c. Qu actividades deben efectuarse simultneamente con esta actividad?

Ejemplos:
 Representacin tpica de una actividad (i,j) con su
evento inicio (i) y su evento terminacin (j). i j

Las actividades (1,3) y (2,3) deben terminar antes que

pueda iniciarse la actividad (3,4). La direccin de avance 1
de cada actividad se especifica asignando un nmero
i 3
ms pequeo al evento inicial comparado con el nmero 4
de su evento terminar.
2 j j
Las actividades ficticias no consumen tiempo y se usan por lasj razones siguientes:
a) Para evitar que dos o ms actividades tengan el mismo Evento inicial y final y
b) Para representar relaciones de precedencia que de otra manera no pueden ser representadas.
Una red puede contener cualquier cantidad de actividades ficticias. Una red bien elaborada debe
contener el mnimo necesario de este tipo de actividades.

Ejemplos:
1)

A Las actividades A y B tienen los mismos eventos de inicio y fin. Para

representar este caso se introduce una actividad ficticia.
i j
B
Soluciones posibles:

2 2 A
A F F

1 3 1 3
B B
(a) (b)

2) En cierto proyecto los trabajos A y B deben preceder a C. Por otra parte el trabajo D est
precedido por el trabajo B solamente.

3) Construya el diagrama de flechas (Red) que comprenda las actividades A, B, C, D, E, F, G, H, I

y J que satisfaga las siguientes relaciones:

a. A y B son las actividades iniciales del proyecto y comienzan simultneamente

b. C comienza inmediatamente despus de B
c. A precede a E y D
d. Las actividades G y H comienzan despus que C y D hayan terminado
e. Las actividades F e I siguen a E, pero no pueden empezar hasta que C y D terminen
f. J comienza despus que G y F terminen
g. Las actividades H, I y J son las actividades finales del proyecto.

Solucin

4) Construya el diagrama de flechas (Red) que comprenda las actividades A, B, C, D, E, F, G, H, I,

J, K y L que satisfaga las siguientes relaciones:

a. A, B y C son las actividades iniciales del proyecto y comienzan simultneamente

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 finales del proyecto

Solucin

Fase de programacin
La determinacin de los tiempos de inicio y terminacin, requiere de clculos especiales que se
hacen directamente en el diagrama de flechas usando aritmtica simple. El objetivo es clasificar
las actividades en crticas y no crticas.

Una actividad es crtica si una demora en su comienzo causar una demora en la fecha de
terminacin de todo el proyecto completo.

Una actividad no crtica es tal que el tiempo entre comienzo ms prximo y de terminacin ms
tardo (como lo permita el proyecto) es ms grande que su duracin real y se dice que la actividad
no crtica tiene un tiempo de holgura.
Determinacin de la Ruta Crtica

Una ruta crtica define una cadena de actividades crticas, las cuales conectan los eventos inicial y
final del diagrama de flechas.

1) Identificar las actividades crticas del proyecto. Se realiza es dos fases:

- fase hacia adelante para obtener el tiempo de ocurrencia ms prximo del

evento. Se coloca al lado del evento en un cuadrado.

- fase hacia atrs para obtener el tiempo de ocurrencia ms tardo del

evento. Se coloca sobre el cuadrado en un triangulo.

Para identificar las actividades crticas:

Clculos de la fase hacia adelante

Sea TIPi el tiempo de inicio ms prximo de todas las actividades que se originan en el evento i
(nodo). En el evento de inicio, su tiempo de ocurrencia ms prximo es igual a cero.

Sea Dij la duracin de la actividad (i,j). Los clculos hacia delante se obtienen a partir de la
frmula,

IPj max TIPi Dij para todas las actividades (i, j) definidas
i

Para calcular TIPj, para el evento j, se debe calcular previamente los eventos de iniciacin de las
actividades (i,j) definidas (las actividades que terminan en el nodo j).

Clculos de la fase hacia atrs

Sea TTTi, el tiempo de terminacin ms tardo de todas las actividades que terminan en el evento i.
En el evento final, el tiempo de terminacin ms tardo es igual al Tiempo de iniciacin ms
prximo en ese nodo. Si el ltimo nodo es el n-simo, entonces TTTn = TIPn.

Los clculos se inician comenzando en el ltimo nodo, despus de tener TTT n usando la frmula,

TTi min TIPj D ij para todas las actividades (i, j) definidas

j

2) Identificar la Ruta Crtica

Una actividad (i,j) est en la ruta crtica si satisface las siguientes condiciones:

1. TIPi = TTTi
2. TIPj = TTTj
3. TIPj TIPi = TTTj TTTi = Dij

Determinacin de las Holguras

Las holguras se calculan a las actividades no crticas, las crticas tienen holgura cero.
Se define:
ITij: Tiempo de inicio ms tardo de la actividad (i,j); ITij TTTj Dij
TTij: Tiempo de terminacin ms prximo de la actividad (i,j);
TTij TIPi Dij
Tipos de Holgura
Holgura Total, HT: Diferencia entre el mximo tiempo disponible para realizar la actividad y su
duracin. Mximo tiempo para realizar una actividad.
HTij TTT j TIPi D ij
HTij TTT j D ij TIPi ITij TIPi
HTij TTT j TIPi D ij TTT j TTij

Holgura Libre, HL: Se define suponiendo que las actividades deben comenzar tan pronto como
sea posible. La HL es el exceso de tiempo disponible de las actividades menos su duracin.

HL ij TIP j TIPi D ij

Nota:
Una actividad crtica debe tener HT=HL=0
Una actividad no crtica puede tener HL=0

Construccin del Diagrama de Tiempo

Luego de tener todos los clculos previos en la red, procedemos a construir el diagrama de flechas,
el cual se puede convertir en un programa calendario apropiado para el uso de personal que
ejecutar el proyecto.

Para facilitar la realizacin de este diagrama se recomienda resumir toda la informacin obtenida
en una tabla.

Ms Prximo Ms Tardo Holguras

Actividad Duracin
Inicio Trmino Inicio Trmino Total Libre
(i,j) Dij
TIPi TTij ITij TTTj HTij HLij

Para construir el Diagrama de Tiempo; primero se consideran las actividades crticas indicando su
duracin con lneas llenas. Luego se consideran las no crticas usando una lnea punteadas, desde
su lmite TIP hasta el TTT. La lnea punteada significa que tales actividades se pueden programar
dentro de este intervalo de tiempo, siempre y cuando no se alteren las relaciones de precedencia.
Al inicio y fin de cada intervalo de tiempo de cualquier actividad se coloca el nmero que
representa su nodo inicial y final. Sobre la lnea punteada de las actividades no crticas se coloca
su duracin.

Programacin de las actividades no crticas. Funcin de las holguras total y libre

1) Si la HT = HL, la actividad no crtica se puede programar en cualquier parte entre los tiempos
TIP y TTT.

2) Si la HL < HT, el inicio de la actividad no crtica no se puede demorar en relacin con su

tiempo de inicio ms prximo (TIP), en una cantidad no mayor que el monto de su HL, sin afectar
la programacin de sus actividades inmediatamente sucesivas.

Nivelacin de Recursos
La construccin del diagrama de tiempo debe hacerse dentro de las limitaciones de los recursos
disponibles, ya que no es posible realizar actividades simultneas debido a las limitaciones de
personal o equipos. Aqu es donde las holguras totales de las actividades no crticas son utilices,
ya que se puede mover la actividad (hacia delante o hacia atrs) entre los lmites de tiempo
permitido, satisfaciendo los requerimiento de los recursos. En cualquier caso, aun en ausencia de
recursos limitados, se deben nivelar los recursos sobre la duracin del proyecto. Esto significa una
fuerza de trabajo o utilizacin de equipos ms estable comparada con el caso donde el uso de los
recursos variara drsticamente de una unidad de tiempo a otra.

Ejemplo: Dado el diagrama
de flecha:
- obtenga el diagrama de
tiempo.
4
2 7 5
3 6
0 2 5 6
3
3
2 2
2
1 3

- Suponga que se especifican los siguientes requisitos de trabajadores para las diferentes
actividades. Elabore un diagrama de tiempo que nivele los requerimientos de mano de obra
mientras dure el proyecto.

Actividad (0,1) (0,2) (1,3) (2,3) (2,4) (3,5) (3,6) (4,5) (4,6) (5,6)
N de trabajadores 0 5 0 7 3 2 1 2 5 6

Ejercicio: Suponga que las actividades (0,1) y (1,3) requieren de 8 y 2 trabajadores

respectivamente

Consideraciones de Probabilidad en la programacin de Proyectos

Manejo de incertidumbre en la duracin de las actividades

Suponga que existe una incertidumbre importante acerca de cuanto tiempo ser en realidad
necesario para realizar cada actividad. En la practica, la duracin de cada actividad es una
variable aleatoria que tiene alguna distribucin de probabilidad.

La estimacin de tiempo para cada actividad est basada en tres valores diferentes:

O: Tiempo optimista, necesario si la ejecucin de la actividad va extremadamente bien.

P: Tiempo Pesimista, que se requerir si la ejecucin va muy mal.
M: Tiempo ms Probable, el cual se necesitar si todo va normal.

Ya que el intervalo formado por el tempo optimista y pesimista encierra toda estimacin posible y
el tiempo ms probable no necesariamente debe coincidir con el punto medio de tal intervalo, y
puede estar ubicado a la derecha o a la izquierda. Debido a esta propiedad se puede considerar
intuitivamente que cada actividad sigue una distribucin beta con su punto unimodal en M y sus
puntos extremos O y P. La media y la varianza de la distribucin estan dadas por las expresiones:

2
O P 4M O P
La media : D y V
6 6
Ahora es posible estimar la probabilidad de ocurrencia de cada evento en la red.

Sea i el tiempo de ocurrencia ms prximo del evento i, ya que los tiempos de las actividades
que se suman hasta i son variable aleatorias, i es tambin una variable aleatoria. Suponiendo
que todas las actividades en la red son estadsticamente independientes, se obtienen la media y la
variancia de i de la siguiente forma:

Si existe nicamente una ruta que lleva desde el evento de inicio hasta el evento i, entonces
E i est dado por la suma de las duraciones esperadas, D para las actividades a lo largo
de la ruta y la var i es la suma de las variancias de las actividades.
Si existe mas de una ruta lleva desde el evento de inicio hasta el evento i, entonces E i y la
var i son iguales a las de la ruta ms larga que lleve al evento i y que tenga la suma mayor
de las duraciones esperadas de las actividades.
Si 2 o ms rutas tienen el mismo E i , se elige aquella que tenga la suma de las variancias
mas grande.

Como i es una variable aleatoria independiente, de acuerdo el teorema del lmite central i es
casi normalmente distribuida con media E i y variancia var i . Ya que i representa el tiempo
de ocurrencia ms prximo, el evento i va ha satisfacer un cierto tiempo programado por el
analista TPi con probabilidad

i E i TPi E i
P i TPi P Pz Ki
var i var i
TPi E i
donde z es la distribucin normal estndar con media 0 y variancia 1 y K i
var i
Por lo general se calcula la probabilidad de que el evento i ocurra no ms tarde que su TTT i. Estas
probabilidaes represenatan la posibilidad de que los siguientes eventos ocurran dentro dentro de
la duracin (TIPi, TTTi).

Ejemplo. Considere en el ejemplo anterior.

4

0 2 5 6

1 3
Suponiendo los siguientes tiempos estimados

Actividad (0,1) (0,2) (1,3) (2,3) (2,4) (3,5) (3,6) (4,5) (4,6) (5,6)
O 1 2 1 1 0.5 1 1 6 3 4
Tiempos
P 3 8 3 11 7.5 7 3 8 11 8
Estimados
M 2 2 2 1.5 1 2.5 2 7 4 6
Consideraciones de Costo en la programacin de proyectos

A veces se requiere reducir el tiempo calculado para la duracin de un proyecto y esto se obtiene
acelerando el tiempo de ejecucin de las actividades crticas.

Cuando los tiempos usados para las actividades son determinsticos, se asume que el tiempo
normal para ejecutar una actividad puede lograrse a un costo normal. Esa actividad puede ser
acelerada reduciendo su tiempo de ejecucin, mediante un incremento en los costos directos de la
actividad. El costo directo de una actividad incluye gastos que son imputables a una actividad
especfica; por ejemplo, los ladrillos para una determinada pared. La suma de costos directos de
las actividades totales constituye el costo directo total del proyecto. Por otro lado, el costo
indirecto del proyecto incluye gastos no imputables a una actividad en particular. Por ejemplo, los
gastos de alquiler de equipos, locales y gastos administrativos. Se calculan para todo el proyecto.

Cuando se acelera el tiempo de ejecucin de un proyecto, acelerando el tiempo de ejecucin de

las actividades, los costos directos se incrementan y los costos indirectos del proyecto tienden a
bajar.

Los tiempos y costos para una actividad que ha sido acelerada se le denominan tiempos
acelerados y costos acelerados, en contraposicin a los tiempos y costos normales. El punto de
aceleracin de una actividad, en contraposicin al punto normal, indica el momento en que una
actividad cualquiera no puede reducir ms su tiempo de ejecucin aunque se incrementen sus
costos directos.

La pendiente de costo de una actividad, existente entre el punto normal y el de aceleracin, mide
la variacin en el costo directo por cada unidad de tiempo en que se acelere el tiempo de
ejecucin de esa actividad; se calcula matemticamente como cualquier pendiente. Para obtener
un valor positivo, que es el que realmente existe, la pendiente de costo se calcula dividiendo el
resultado de la resta entre el Costo Acelerado y el Costo Normal, entre el resultado de la resta
entre el tiempo normal y el acelerado.

Cost
o Punto
Aceleracin
Ca Ca Cn
Pendiente
Dn Da
Punto
Cn Normal

Duracin
Da Dn

En el proceso de aceleracin de un proyecto, actividades no crticas pueden volverse crticas. La

pendiente de costo permite determinar cul actividad crtica incrementa en menor cantidad los
costos directos. La aceleracin total de un proyecto resulta siempre muy costosa. En general se
acelera un proyecto de tal manera que los costos totales se incrementen lo menos posible.
Tambin puede reducirse hasta aquel tiempo que cumpla algn propsito, tal como permitir
participar en una licitacin de tiempo establecido o lanzar un producto al mercado antes que la
competencia. Siempre con el menor incremento en los costos.

1. Calcular la pendiente de costos para cada actividad del proyecto

2. Encontrar la o las rutas crticas en condiciones normales e identificar las actividades crticas. Si
existe ms de una ruta se reducen todas simultneamente.
3. Seleccionar la actividad o actividades crticas con menor pendiente de costo, menor costo de
aceleracin por unidad de tiempo.

4. Se calcula el lmite de reduccin:

Lmite de reduccin mn Lmites de ruptura,Lmites de holgura Libre

donde :
Lmite de ruptura mn Lmites ruptura1,Lmites ruptura2,..., Lmites ruptura n
Lmite de ruptura Libre mn Lm holgura libre1, Lm holgura libre2,..., Lm holgura libre m

El lmite de ruptura es igual a la diferencia entre el tiempo de duracin normal o la ltima

reduccin y la duracin acelerada.

El lmite de holgura libre se calcula reduciendo una unidad (considerando cada actividad
por separado) la actividad y calculando la HL de las ANC, aquellas cuya HL es igual se reduce
en una unidad indican que el lmite de holgura libre es igual al valor de la HL menor antes de
la reduccin.
Si el Lmite de ruptura mnimo (o nico) es 1 no se calcula el lmite de holgura libre y el lmite
de reduccin es igual a 1.

5. Se hacen nuevamente los clculos de la red con la reduccin y se calcula el tiempo de

duracin del proyecto y el nuevo costo de la siguiente manera:
Costo nuevo Costo viejo (Duracin nueva - Duracin vieja)( pendientes)

6. Repetir desde el paso 2 hasta que una o las rutas crticas no se puedan reducir ms su tiempo
o se ha alcanzado la meta de tiempo propuesta.

Ejercicio: A continuacin se presenta una red y la informacin correspondiente a los puntos

normal y acelerado. Se requiere calcular los diferentes programas de costo mnimo que pueden
ocurrir entre estos dos puntos.

2 Normal Acelerado
Actividad
Dn Cn Da Ca
(1,2) 8 100 6 200
1 5 (1,3) 4 150 2 350
(2,4) 2 50 1 90
(2,5) 10 100 5 400
3 4 (3,4) 5 100 1 200
(4,5) 3 80 1 100