Pert CPM
Pert CPM
Pert CPM
Introducción.
Muchas de las decisiones para administrar y dirigir eficazmente proyectos tienen que ver
con factores como:
PERT (Project Evaluation and Review Technique) y CPM (Critical Path Method) son dos
herramientas concebidas inicialmente por separado, la una basada en esquemas probabilísticos
(PERT) y la otra en esquemas determinísticos (CPM), lo obvio de la complementaridad entre
ambas técnicas han llevado a que estas se trabajen como un método único e integral, y así las
trataremos en este curso.
Esta guía tiene como propósito el presentar la técnica o método a través de un ejercicio,
para lo cual se requiere de su revisión antes de clase para obtener el mayor provecho posible de la
misma; trataremos los elementos básicos de ella y queda de parte del alumno la profundización en
el tema y su apropiación como método para su desempeño profesional.
El Método.
Actividad. Es un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado
mediante una rama de la red de PERT. La actividad se identifica con un nombre, descriptivo de la
misma, con un código (opcional, pero conveniente) y tiene atributos como DURACIÓN y COSTOS.
Evento. Son los hitos que marcan el inicio y el fin de las actividades. Los eventos tienen
significado específico; como por ejemplo “Recibida la orden de iniciar”, o “finalizada la
reorganización de la base de datos”. En las gráficas y en buena parte del trabajo de organización
estos se reflejarán, para los propósitos de nuestra clase, como hitos numerados que marcan inicio
y fina de actividades. Esta es una costumbre que usan muchos planificadores sólo para limitar la
cantidad de información a manejar a fines prácticos.
Rama. Son las flechas que representan las actividades del proyecto y cuyo arreglo permite
representar el flujo de actividad en la ejecución del mismo (RED).
Predecesor Inmediato. Es la actividad cuya terminación debe cumplirse antes de iniciar una
determinada actividad.
Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de red, sólo con el
propósito de establecer las relaciones de precedencia y no se les asigna tiempo alguno. La
actividad ficticia permite dibujar redes con las relaciones de precedencia apropiadas sin involucrar
el consumo de tiempo, se representa por medio de una línea punteada.
Inicio temprano (Es). En el cálculo de la red es el tiempo más inmediato en el cual una
actividad puede comenzar a ejecutarse.
Inicio tardío (Ls). En el cálculo de la red es el tiempo máximo en el cual una actividad puede
comenzar a ejecutarse; es decir, lo más que puede esperarse para iniciarla luego de terminar su
predecesora.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 3
Finalización tardía (Lf). En el cálculo de la red es el tiempo máximo aceptable para finalizar
una actividad, sin afectar la duración del proyecto.
Holgura. Es el tiempo que permite mover el inicio y por ende la finalización de una actividad no
crítica dentro del flujo de actividades del proyecto, marcando así el tiempo más temprano o más
tardío de inicio de tal actividad.
Tiempo optimista (to). Es el menor tiempo en el cual es probable que sea terminada una
actividad si todo marcha a la perfección.
Tiempo más probable (tm). Es el tiempo más probable que tome finalizar una actividad sí se
repitiera una y otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias
ordinarias.
Tiempo pesimista (tp). Es el tiempo máximo o más largo posible en el cual es probable sea
terminada una actividad bajo las condiciones más desfavorables.
Tiempo esperado para una actividad (te) . Es el tiempo calculado en el PERT usando el
promedio ponderado (to+4tm+tp)/6. Representa la esperanza matemática del tiempo de
ejecución.
Varianza de los tiempos. Como cualquier varianza, representa la variabilidad entre los
tiempos de de ejecución de las actividades, en PERT es calculada como σ2 = [(tp – to)/6]2.
Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad si esta se
realiza en forma normal. Es el tiempo máximo para terminar una actividad con el uso mínimo de
recurso, el tiempo normal se aproxima al tiempo estimado probable en PERT.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 4
Tiempo acelerado. Tiempo en el CPM que sería requerido si no se evita costo alguno con tal
de reducir la duración del proyecto. Tiempo mínimo posible para terminar una actividad con la
concentración máxima de recursos.
Costo Normal. Es el costo requerido para ejecutar una actividad dentro del tiempo más
probable.
Los tiempos en PERT y en CPM, son tratados con diferencias derivadas del uso que les da
la metodología, en el caso del PERT tienen un tratamiento probabilístico, por ello tenemos cuatro
denominaciones para ellos. CPM en cambio supone que éste es un factor conocido y constante y
su manipulación es para definir el impacto sobre los costos. En nuestra revisión metodológica
veremos principalmente dos tiempos; el tiempo del planteamiento de la red que es totalmente
PERT y el tiempo del trabajo sobre la duración y su impacto sobre los costos que es esencialmente
CPM; ambos planteamientos están orientados a manejar la incertidumbre propia de los proyectos,
su duración y las posibilidades de intercambio entre tiempo y costos.
Ventajas de PERT/CPM
1) Enseña una disciplina lógica para planificar y organizar un programa detallado de largo
alcance.
2) Proporciona una metodología normalizada de comunicar los planes del proyecto mediante
un cuadro de tres dimensiones (tiempo, personal; costo).
3) Identifica los elementos (segmentos) más críticos del plan, en los cuales problemas po-
tenciales puedan perjudicar el cumplimiento del programa propuesto.
4) Ofrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones
imprevistas y una oportunidad para estudiar sus consecuencias en relación a los plazos de
cumplimiento de los programas.
5) Aporta la probabilidad de cumplir exitosamente los plazos propuestos.
6) Es un sistema dinámico, que se mueve con el progreso del proyecto, reflejando en
cualquier momento el status presente del plan de acción.
3) Dos actividades cualesquiera no deben tener los mismos eventos de inicio y fin.
5) Los eventos se representan con triángulos; estos a su vez están coronados por un par
de casillas en su vértice superior, en ellas se registran el cómputo de tiempos del flujo.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 5
Proyecto Aplicación.
Ud. como jefe de proyectos ha recibido la tarea de desarrollar una aplicación para ampliar
las facilidades del sistema de información en producción que apoya a la gerencia en el proceso de
planificación. Al efecto de producir el plan de ejecución del proyecto y hacer las previsiones para el
futuro eficaz control del mismo, ha decidido apoyarse en PERT/CPM como herramienta de
planificación. Así su primer paso es establecer una relación detallada de las tareas a ejecutar.
Tabla de Actividades
No. Actividad Código Tiempo (sem) Predecesores
1 Selección de Recursos SRC 3,0 -
La red se elabora colocando (según las reglas) las actividades en la secuencia lógica que
establecen las relaciones de precedencia indicadas en la tabla.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 7
No hay una forma específica de expresar la red, de hecho cada persona puede llegar a una
solución tan
an razonable como la expresada a continuación, sin ser igual a ella; lo importante es que
refleje de forma unívoca, sin ambigüedades el flujo de actividades del proyecto, y que guarde las
formalidades establecidas en las reglas que se relacionaron supra.
La red que se presenta ya está calculada; el procedimiento para su cálculo tiene como
objeto evidenciar la secuencia de tareas consecutivas cuya duración establece
estable el tiempo máximo
de duración del proyecto. El procedimiento de cálculo se hace en dos ciclos, en el primero se
recorre la red actividad
tividad por actividad de izquierda a derecha y se anotan n en la casilla superior
izquierda del evento el tiempo de inicio de la actividad más la duración de la misma.
misma En los eventos
donde concurren más de una actividad se anotará el tiempo mayor. Este tiempo indica el inicio más
temprano posible (Es) de la siguiente actividad, y el fin de la precedente (Ef).. Al terminar este ciclo,
se hace en dirección contraria (de derecha a izquierda), partiendo
rtiendo del último tiempo que se anotó,
es decir el tiempo de finalización de la última actividad de la secuencia,, restando la duración de la
actividad que termina.. En este ciclo en cada nodo donde concurran más de una actividad se
anotará el tiempo menor; en aquellos nodos donde los tiempos sean iguales son las actividades del
camino crítico; es decir la secuencia de actividades que dan la máxima duración al proyecto.
Veamos el ejemplo práctico para clarificar el método de cálculo.
ofrece dos posibilidades; por la ruta de eventos 1-2-3 (RCV-DPU), sumo 4 semanas de tiempo de
ejecución; y por la ruta de eventos 1-3 (SRC) sumo 3 semanas de de ejecución, el propósito del
cálculo es definir la ruta de mayor duración, por tanto, para anotar en la casilla correspondiente se
escoge el número mayor: 4 semanas. En el siguiente paso lógico, tenemos dos eventos paralelos;
el (5) que marca el fin de DPD; y el (4) que marca el fin de PSP y su precedencia a PGP. El
análisis de (5) no tiene mayor misterio; tengo un tiempo acumulado de 4 en el evento (3), a lo cual
sumo la duración de DPD, de una semana y el resultado 7,5 se anota en la casilla superior
derecha del evento (5), dado que por la ruta 4-5 el tiempo que arrastro es de 5, porque la actividad
ficticia tiene duración 0. El evento (4), un caso particular una actividad que debería estar entre los
eventos 3-5, pero por técnica de graficación sabemos que dos actividades no pueden tener el
mismo inicio y el mismo fin; por tanto se le ha dado un fin específico en el evento (4), pero se ha
señalado a través de una actividad ficticia su precedencia sobre la actividad PGD, con comienzo
en (5). El cálculo es el mismo que se ha explicado; de el evento (3) se traen acumuladas 4
semanas, más una semana de duración de PSP, resultan en 5 semanas a anotar; al no existir
concurrencia de otras actividades, este valor es el válido. Si concurriesen otras actividades se
elegiría el mayor valor para registrar el tiempo de ejecución acumulado.
El resto de la red se calcula de forma análoga; se deja al alumno como ejercicio que
compruebe los cálculos hasta finalizar el ciclo.
El segundo ciclo consiste en calcular los tiempos de derecha a izquierda; es decir desde el
fin de proyecto hasta el principio. Este recorrido es análogo al primero, el cálculo se hace en la
secuencia lógica de las actividades desde el evento final hacia el evento de inicio; los resultados se
anotan en la casilla superior derecha del símbolo del evento. Se comienza por el número
acumulado con el cual se terminó el ciclo anterior, este representa la máxima duración calculada
para el proyecto, y se va de evento en evento desde el último hacia el primero, restando al tiempo
acumulado la duración de la actividad precedente; si concurren en un evento varias actividades se
anotará el menor de ellos, reflejando este la fecha de terminación más tardía de la actividad. Al
registrar estas se tendrá como efecto agregado la evidencia de actividades que por no estar en el
camino crítico tienen una holgura de tiempo que permite al gerente planificador escoger una fecha
de inicio más tardía sin afectar el tiempo total de duración del proyecto. Esto tiene importante
impacto en la administración de los recursos humanos y materiales asignados o por asignar al
proyecto.
Comenzando el ciclo en el evento final del proyecto; el Evento (10), hemos llegado a él con
un tiempo acumulado de 13,5 semanas; estos tiempos representan la finalización tardía de la (Lf)
la actividad precedente, la que termina en él es IAP, con duración de 1,5 semanas, así que
13,5 – 1,5 = 12, que es el tiempo a registrar en la casilla superior derecha del evento (9), que es el
que lo precede De este punto hacia el evento (8) tendremos 12 – 0,5 = 11,5, la anotación en ese
nodo; desde el evento (9) hacia el (11) tenemos precedencia a través de una actividad ficticia, esta
ya sabemos que tienen valor 0, por tanto la anotación en ese nodo será de 12. Del nodo (9) al
nodo (6) tenemos una concurrencia; que como se apuntó se resolverá anotando en la casilla de
tiempo el menor de los resultados de las actividades concurrentes. Desde el evento (7) al (6)
llegamos con una actividad ficticia, por tanto 11 – 0 = 11; desde el evento (9) tenemos 12 – 2 = 10;
y desde el evento (11) 12 – 1,5 = 10,5; el menor es 10, siendo este el tiempo a anotar. El resto del
ciclo se calcula análogamente.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 9
Tabla de tiempos
Código Es Ls Ef Lf Holgura
SRC 0,0 1,0 3,0 4,0 1,0
RVC 0,0 1,0 1,0 1,0 0,0
DPU 1,0 1,0 3,5 3,5 0,0
DPD 4,0 4,0 7,5 7,5 0,0
PSP 4,0 6,5 5,0 7,5 2,5
PGP 7,5 7,5 11,0 11,0 0,0
RBD 7,5 9,0 8,5 10,0 1,5
PGD 8,5 10,0 10,5 12,0 1,5
PIL 11,0 11,0 11,5 11,5 0,0
PIN 11,5 11,5 12,0 12,0 0,0
CIN 8,5 10,5 10,0 12,0 2,0
IAP 12,0 12,0 13,5 13,5 0,0
INF 0,0 6,5 3,5 10,0 6,5
de tiempos por tareas como la que se especifica a continuación. Es necesario notar que la medida
del software es una estimación muy temprana, pues la medida definitiva sólo se obtendrá luego de
terminar el diseño detallado; una vez culminadas las tareas DPD y PSP. En este momento el jefe
de proyecto deberá revisar todas las cifras y reevaluar la red, para incorporar los cambios que
pueda arrojar esta revisión
Las tres primeras columnas son las obtenidas del proceso de aplicar las herramientas de
estimación del esfuerzo; provienen del registro estadístico que mantiene la organización sobre la
base de la revisión de proyectos anteriores, de las facilidades de las herramientas de desarrollo
disponibles y de la evaluación de la habilidad de los analistas y programadores. El tiempo
esperado, como ya se apuntó anteriormente proviene de aplicar la fórmula (to+4tm+tp)/6; la
varianza es una medida de dispersión ya conocida por Ud,s. y mide la variabilidad de los tiempos;
se calcula a través de la fórmula σ2 = [(tp – to)/6]2, la desviación estándar o típica les
indica cuál es la media de las desviaciones. Si sumamos los tiempos esperados de las actividades
en el camino crítico, veremos que la estimación del tiempo esperado en la terminación del proyecto
es de aproximadamente 14 semanas (exactamente 13,81). A partir de esta información podemos
recalcular la red con ella y usarla como dato definitivo de planificación. En nuestro ejercicio
podemos observar que la variabilidad de los tiempos es relativamente baja, podemos suponer que
esto es debido a que existe suficiente información estadística que nos permite una aplicación de
las herramientas de estimación con la suficiente confianza en sus resultados, y que además se
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 11
trata de una situación conocida y manejada con eficacia por el personal de que disponemos. Esto
no siempre es el caso; por ejemplo para proyecto
proyectoss muy grandes, como un sistema gerencial de
envergadura, con tiempos desarrollo superior a un año, la incertidumbre será mayor y la necesidad
y oportunidad de sobreestimaciones (o subestimaciones) aumentarán la variabilidad; o, o el caso de
tener personal inexperto
experto en el uso de las herramientas de programación. De ordinario las
herramientas de estimación dan cabida a variables de esta naturaleza, y la información estadística
de la organización será invaluable para una estimación óptima. En la misma línea de pensamiento,
p
asumiendo que la varianza es una medida de la incertidumbre, puede utilizarse para calcular la
variación total en el tiempo esperado de terminación del proyecto, en nuestro ejemplo la suma de
2
la varianzas de las actividades críticas resulta en 1,06 semanas y la desviación típica 1,03
semanas; aproximamos a 1 por conveniencia práctica.
práctica Estos
stos valores son básicos para trabajar la
incertidumbre apropiadamente bajo la óptica de una distribución probabilística. Los desarrolladores
de PERT se basaron en una distribución beta para describir las variaciones de tiempos en las
actividades, pero sabemos,
emos, por el teorema del límite central, que la distribución que mejor describe
estas variaciones es una distribución normal, por lo cual podemos a partir de esta idea hacer
planteamientos probabilísticos con respecto a una fecha específica de terminación del proyecto.
Nuestro ejercicio se plantearía de la siguiente manera:
16 semanas (x) a un valor de z; en este caso z = 2, utilizando este valor buscamos la entrada
correspondiente en una tabla de la distribución normal y aplicando el procedimiento de uso de la
tabla, determinamos que el área total bajo la curva correspondiente a nuestro planteamiento es
0,5 + 0,4772, lo cual nos da una probabilidad de 0,9772 que el proyecto
proyecto se termine dentro de las
16 semanas deseadas.
CPM es la fase determinística del modelo, lidia con las relaciones existentes entre tiempo y
costo bajo la idea que ambas son inversamente proporcionales, mayor tiempo menor costo, menor
tiempo mayor costo. Básicamente se apoya en la idea que un aumento de recursos tiene como
contrapartida
rtida una duración menor del proyecto,
proyecto, sin embargo tal premisa tiene límites, ya
y que hay
un punto a partir del cual ya no es posible disminuir el tiempo de ejecución de una actividad, y otro
a partir del cual ya no se obtiene ninguna reducción de costos. Gráficamente:
Esta figura muestra la relación entre tiempo y costo, cada punto de la curva de intercambio
de tiempo y costo (representada en rojo) representa un programa factible para el proyecto, a partir
del punto de
e costo mínimo ya no es posible reducir costos y a partir del punto de
d tiempo mínimo ya
no es posible reducir tiempo de ejecución.
(a) Se debe conocer cuáles son las actividades que pueden ser susceptibles de reducción
y cual la reducción máxima posi
posible, a partir del tiempo de ejecución esperado. Igualmente cuál es
el costo esperado para la actividad y el asociado al tiempo más corto posible para su ejecución.
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 13
(b) La primera opción de reducción, será siempre las actividades en el camino crítico. Por
definición son las que determinan la duración del proyecto.
(c) Escoger la estructura de la reducción, cuáles actividades han de ser comprimidas y cuál
será la base de la reducción. Es necesario notar aquí que la simple relación matemática no sirve
para evaluar la reducción; por ejemplo Ud. podrá calcular el uso de recurso físico o material por
días y por hora, pero quizás no pueda hacer lo mismo con el recurso humano. O podrá definir una
unidad de reducción en días, pero la misma estructura de los recursos y las actividades, pueden
determinar que la unidad más conveniente (o posible), en términos prácticos, sean semanas.
El cálculo de las reducciones, una vez resueltos los temas conceptuales de porqué y
cuanta reducción es posible. Tiene la siguiente representación matemática; los factores a
considerar son:
Estos son los procedimientos y datos básicos para emprender la tarea de planificar la
reducción. Veamos nuestro ejemplo.
Una de las primeras consideraciones que hacemos es que hay actividades que por su
estructura ya están al mínimo de tiempo y no es posible reducirlas; así que esas quedan como
están. Las razones para elegir esta opción pueden ser varias; pero en general se puede
considerar, que no es físicamente o económicamente posible la reducción; o que la estructura del
proyecto del proyecto no se ve afectada por tal reducción. Véase el caso de la actividad SRC, así
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 14
reduzca su duración al mínimo, tal reducción nunca afectará la duración total del proyecto, así que
su aceleramiento no ofrece ninguna ventaja.
Recuerde el proceso:
(1) Establecer la meta de reducción; ya sea de costos, ya sea de tiempo; o una combinación de
ambos. Por ejemplo de metas pudiésemos considerar (a) reducir la duración del proyecto a 11
semanas, sin importar el costo; o, (b) aceptar un incremento de costos totales máximo a Bs.
70.000,00; o (c) reducir el proyecto lo máximo que se pueda en tiempo sin rebasar un costo de Bs.
70.000,00
(2) Escoger, para comprimir, la actividad que presenta el menor valor de incremento de costo, en
otras palabras de la de menor valor de reducción por unidad de tiempo;
(5) ¿Se ha alcanzado la meta de reducción? Si es así, fin del procedimiento; si no ir al paso (2).
Teoría de la Decisión. PERT/CPM. GB ALFREDO CARNEIRO C. 15
BIBLIOGRAFIA
Davis, K. Roscoe y McKeown, Patrick. Modelos cuantitativos para administración. Grupo Editorial
Iberoamérica, 1.986.
Piattini, Mario; García, Félix; Garzás, Javier; Genero, Marcela. Medición y estimación del software.
RA-MA Editorial, 2.008