Métodos de

Programación
PERT

MSc. Felipe Mellado O.

MPhil. Juan Vilches T

 Elemento de Programación

Procesos Constructivos

Actividades

Relaciones

Secuencias Lógica
 Actividad
• Se llama actividad, tarea , operación o trabajo a
cualquiera de las partes en que se divide un
proyecto.
– Puede ser un proceso, un suministro, un tiempo de espera, e
incluso una interdependencia entre otras dos actividades.

• Es un acto necesario para alcanzar un cierto objetivo en

un proyecto y caracterizado por una duración
• La actividad implica un desarrollo continuo. Si hay
parada y se reanuda, implica dos actividades.
• Todas las actividades de un proyecto están relacionadas
entre sí, dependiendo el comienzo de cada una de la
duración de las que le preceden.
Pautas para la identificación de las tareas
individuales
• Cada tarea debe tener un comienzo y final claros
en el contexto del proyecto
• La terminación de cada tarea debe ser necesaria para
la conclusión del proyecto
• El tamaño de una tarea debe estar en proporción con el
control que se pueda ejercer
• Debe haber alguna(s) persona(s) responsable(s)
de la conclusión de cada tarea individual
 Proyecto: La actividad
• El enunciado de una actividad debe especificar los
siguientes puntos:
1. Lo que debe hacerse: naturaleza del trabajo, cantidad,
calidad.
2. Quién debe hacerlo: sobre todo las actividades realizadas
en colaboración y la secuencia de las mismas.
3. Cuándo debe hacerse: cronología, intervalos y plazos.
4. Dónde debe hacerse
5. Cómo debe efectuarse: normas de rendimiento tanto
cualitativamente como cuantitativamente (documentos técnicos,
protocolos)
Restricciones a la ejecución de las tareas

• Tecnología: una tarea no puede comenzar hasta que

otra no haya terminado
• Mano de obra: el número de efectivos es limitado
• Proveedores: el plazo de entrega de los materiales
impide comenzar antes de ciertas fechas.
• Climatología: ciertas tareas no pueden realizarse en
determinadas circunstancias o estaciones del año.
 Restricciones a la simultaneidad de las
actividades
• Restricciones físicas: que son las dependencias de tipo
técnico.
– Si tenemos las actividades A = encofrado de la armadura y B =
hormigonado, es evidente que A precede B
• Restricciones de seguridad
– Por ejemplo, está desaconsejada la simultaneidad de labores que
se ejecuten en la misma vertical
• Restricciones de recursos de equipos
– Una máquina no puede hacer a las vez dos cosas
• Restricciones de mano de obra
– Similar a las anteriores
• Restricciones administrativas
– Demora por falta de expropiaciones, licencias, modificados del
proyectos…
 Secuencia de las actividades

• Secuencia lógica: por razones técnicas una

actividad debe suceder a otra.
– A = Enlucir las paredes B = Pintar paredes

• Secuencia convencional: Las actividades se

suceden por convenio.
– A = Instalar la electricidad
– B = Instalar la calefacción

• Secuencia imposible: no pueden sucederse las

actividades por razones técnicas o por disponer de
recursos limitados.
 Métodos Probabilísticos
• El uso de las técnicas tradicionales como el CPM
y
PDM no consideran en forma explícita el
riesgo asociado a la ejecución de un proyecto:
– Estimación de las duraciones de las actividades.
– Variaciones en los rendimientos de trabajo.
– Atrasos o interrupciones que pueden producirse durante la
ejecución.
• En general, estos métodos usan un enfoque de
promediar los valores relevantes para la
estimación de las duraciones, incluyendo implícitamente
estos riesgos.
 Métodos Probabilísticos
• Hay proyectos que por sus características presentan un alto
grado de incertidumbre. En estos casos, el análisis y
manejo de los riesgos debe hacerse en forma implícita en la
programación.
– Proyectos de Investigación.
– Proyectos que incorpora nueva tecnologías. Proyectos muy
complejos por su alcance o entorno.
• Lo anterior permite los siguientes beneficios:
– Mejor comprensión global del proyecto y su programa .
– Identificación de las actividades de mayor riesgo.
– Una administración más realista del proyecto.
 Métodos Probabilísticos
• Premisa central es utilizar una duración de las actividades
que no es determinística, sino que su valor futuro
estará dentro de un rango estimado, asociado al cual, se
establece una distribución de probabilidades apropiadas.
• Objetivos del método:
– Identificar actividades con mayores riesgos.
– Identificar el impacto de esta actividades en el largo
plazo.
– Determinar la influencia de varias actividades en el
programa.
– Determinar métodos para mitigar los riesgos del
programa.
 Métodos Probabilísticos.
1.PERT (program Evaluation and
Review Technique)
2.GERT ( Graphical Evaluation and
Review Technique)
3.Simulación
 Método PERT
• actividades están sujetas a una
Proyectos cuyas
considerable posibilidad de variación, es decir,
existe una alta incertidumbre respecto a las duraciones
individuales y global de las actividades y del proyecto
respectivamente.
• La formade medir esta incertidumbre es a
través de la probabilidad que permite
cuantificarla.
 Caracterización de una distribución
empírica
• Media aritmética, que es una medidad de la
tendencia central de una distribución.
– t = ( t1 + t2 +........ tn ) /n
• Desviaciones estándar, que es una medida
de la variabilidad de la distribución.
– St = raiz { [ ( t1 – t)2 + (t2 – t)2 + ...... + (tn – t) ] / n
}
• Varianza
– Varianza = Vt = (St)2
 Teorema del Límite Central.
• Suponga que m tareas independientes se deben realizar en una
Sean t1, t2, ...
secuencia tal como el camino crítico de una malla.
, tm los tiempos requeridos en la realidad para
cumplir estas tareas. Cada uno de estos tiempos son variables
aleatorias con media verdadera te1, te2, ... , tem y varianzas verdaderas
Vt1, Vt2, ... , Vtm y estos tiempos reales son desconocidos hasta que se
realicen las tareas.
• El tiempo total será entonces:
– T = t1 + t2 + ... + tm, siendo T una variable aleatoria también. El
teorema del límite central establece que si m es grande ( > 5 ) la distribución
de T es aproximadamente normal con media E y Varainza VT.
– E = te1 + te2 + ... + tem
– VT = Vt1 + Vt2 + ... + Vtm
Caracterización de una distribución
empírica
 El sistema PERT: Tres estimaciones
☺ Duración optimista: aquella duración que solo podría ser
mejorada una de cada veinte veces si la actividad pudiera
realizarse en forma repetida bajo las misma condiciones (to)
☺Duración pesimista: aquella duración que sólo
podría ser excedida una cada veinte veces si la actividad
pudiera realizarse en forma repetida bajo las mismas
condiciones (tp).
☺Duración más probable: aquella duración que
tiene más posibilidad de ocurrir que cualquier otro valor (tm)
Caracterización de una distribución
empírica
 El sistema PERT: tres estimaciones
• Estas estimaciones están basados en una aproximación de la
distribución Beta. Las razones para su elección fueron:
– Es una distribución unimodal
– Sus extremos son finitos y no negativos
– No es necesariamente simétrica
• Condiciones necesarias para obtener valores confiables de las
estimaciones:
– Se satisfaga la suposición de independencia entre actividades
– No deben ser influenciadas por el tiempo disponible para completar el
proyecto.
– No deben considerarse compromisos de programación.
– No deben incluir contingencias por eventos altamente
improbables. Si deben incluirse contingencias por eventos previsibles (
clima ).
 Procedimientos del método PERT
• Para cada actividad, calcula s
y te
• Calcular el camino crítico de la malla, utilizando las duraciones
esperadas para cada actividad
• Calcular la duración total del proyecto T y la varianza
VT
• Verificar que el camino crítico posea un número suficiente de
actividades para asegurar una aplicación valida del teorema del
límite central
 Procedimientos del método PERT
• Verificar que el camino crítico posea un número suficiente de
actividades para asegurar una aplicación valida del teorema del
límite central
• Calcular la probabilidad de cumplir le duración T. Para
ello, se aplica la siguiente transformación:
– Z = ( D – T) / ST
– Donde Z = variable normalizada que se distribuye N ( 0,1 )
D = duración deseada.
ST = Desviación estándar del Camino crítico
Distribución de la duración
Distribución de la duración
 El problema del sesgo debido a la
combinación de actividades en un evento
• El sistema PERT convencional generalmente entrega resultados
sesgados en el sentido optimista. Este sesgo nace del
hecho de ignorar los caminos subcríticos en la realización del computo
dela malla.
• El error provocado por este sesgo aumenta si:
1. El número de actividades que llegan al evento aumenta
2. Los tiempos esperados de término de las actividades que se
combinan en el evento se acercan
3. Las varianzas de las actividades que se combinan aumenta
4. La correlación entre los tiempos de término de las actividades que
se combinan se aproximan acero
 El problema del sesgo debido a la
combinación de actividades en un evento
• Existen algunas reglas respecto a esta situación:
– Si la diferencia entre las duraciones esperadas de dos actividades
que se combinan es superior que la mayor de las
respectivas desviaciones estándar, la corrección por sesgo
será muy pequeña y puede despreciarse.
– Una forma sencilla de obtener un resultado con menor sesgo es
incorporar aquellos caminos sub-críticos que
son muy cercanos al camino crítico del proyecto en el
cálculo de probabilidades, de acuerdo a lo siguiente:
P ( T <= D)= P ( T1 <= D) x ..... x P ( Tk <= D)
 Notación
• Suponga proyecto que consta de solo dos
actividades A y B. Supongamos que la actividad A
es predecesora de la actividad B.
 Notación
• Si suponemos ahora que las actividades A y B
deben ser terminadas antes que una actividad C
pueda comenzar, la malla del proyecto queda
como se muestra. En este caso, el nodo 3
representa que las actividades A y B se han
terminado, además del inicio de la actividad C.
 Notación
• Si A fuera predecesora de las actividades B y C, la
red quedaría
 Consideraciones
• El nodo 1 representa el inicio del proyecto. Por lo
tanto, las actividades que parten del nodo 1 no
pueden tener predecesoras.
• El nodo terminal o final del proyecto debe
representar el termino de todas las actividades
incluidas en la red.
• Una actividad no puede ser representada por mas
de un arco en la red.
• Dos nodos deben estar conectados por a lo mas
un arco.
 Consideraciones

• IMPORTANTE:
• Para no violar las reglas 3 y 4, a veces es
necesario introducir una actividad artificial o
dummy que posee tiempo de duración nulo.
 Ejemplo
• Suponga que las actividades A y B son
predecesoras de la actividad C y además
comienzan al mismo tiempo.

Sin embargo, esta red no cumple la regla 4!!!

 Ejemplo
• Para corregir este problema, se introduce una
actividad artificial indicada con un arco
segmentado

La red de la figura refleja el hecho de que la actividad C

tiene como predecesoras a A y B, pero sin violar la regla 4.
En otros casos, se deben agregar actividades artificiales
para no violar la regla 3
 Ejercicio
Dibujar la red de la siguiente tabla
Ejercicio
Solución
Si Tij es la variable aleatoria asociada a la
duración de la actividad (i, j), PERT asume
que Tij sigue una distribución Beta. Se puede
demostrar que el valor esperado y la varianza
de la variable aleatoria Tij quedan definidas
por:
En PERT se asume además que la duración
de las actividades es independiente. Por lo
tanto, el valor esperado y la varianza de una
ruta pueden ser estimadas según:
Sea CP la variable aleatoria asociada a la
duración total de las actividades de la ruta
critica determinadas mediante CPM, PERT
asume que la ruta critica encontrada a través
de CPM contiene suficientes actividades para
emplear el Teorema Central del Limite y
concluir que CP se distribuye normalmente.
Siguiendo el ejemplo anterior:

La ruta critica determinada mediante CPM

corresponde a B − Dummy − D − E − F, por lo tanto
Siguiendo el ejemplo anterior:

Se obtiene:

La desviacion estandar de CP correspondera a:

σCP = √(7,22) = 2,69.

Siguiendo el ejemplo anterior:
Aplicando el supuesto de que CP se distribuye
normalmente, es posible evaluar la probabilidad de
que el proyecto completo termine durante un
determinado período de tiempo.

Entonces Se quiere evaluar la probabilidad de que el proyecto

termine antes de 35 días

Luego, la probabilidad de terminar el proyecto antes de

35 días es del 13 %.
 Bibliografía
• Serpell, A. y Alarcón L.F. (2001) “Planificación y control de
proyectos”. Ediciones Universidad Católica de Chile.
• Callahan N., Quackenbush D. y Rowings J. (1992)
“Construction Project Scheduling”. McGraw Hill, New York
• Fisk E. (2000). “Construction Project Administration”.
Prentice Hall, New Jersey.
• Romero L (1993) “Técnicas de programación y control de
proyectos”. Editorial Piramide, Madrid.
• Yepes, V. (2005) “Técnicas de programación de proyectos:
Apuntes de la asignatura gestión de proyectos”. Master
Universitario en Consultoría de Ingeniería Civil, Valencia.