Está en la página 1de 25

UNIVERSIDAD PERUANA LOS ANDES

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS Y
COMPUTACION

III UNIDAD
MODELO DE ADMINISTRACION DE PROYECTOS
“ANALISIS PERT CPM”

Dr. Casio A. Torres López


HUANCAYO PERU
2019
ANALISIS CPM Y PERT:
ADMINISTRACION DE PROYECTOS
 INTRODUCCION

* Los proyectos en gran escala han existido desde tiempos


antiguos. Pero solo desde hace poco se han analizado por
parte de los investigadores operacionales los problemas
gerenciales asociados con dichos proyectos

* El problema de la administración de proyectos surgió


con el proyecto de armamentos del Polaris, empezando en
1958, en el que entonces se necesitaba una nueva
herramienta para programar y controlar el proyecto
► PERT : “Técnica de Evaluación y Revisión de
Programas” o “Evaluación del Programa y Técnica de
Revisión”

* Fue desarrollado por científicos de la oficina naval de


Proyectos especiales Booz Allen y Hamilton y la División
de sistemas de armamentos de la Corporación Lockheed
Aircroff. La técnica demostró tanta utilidad que han
ganado amplia aceptación tanto en el gobierno como en el
sector privado
► CPM : “Método de Camino Crítico” o “Método de la
Ruta Crítica”
* Fue desarrollado casi al mismo tiempo por la Compañía
Du Pont, junto con la división UNIVAC de la Remington
Rand; para controlar el mantenimiento de proyectos de
plantas químicas de Du Pont.
► PERT y CPM se han utilizado para planear, programar y
controlar una amplia diversidad de proyectos, como:

1. Investigación y desarrollo de nuevos productos y procesos


2. Construcción de plantas, edificios y carreteras
3. Mantenimiento de equipo grande y complejo
4. Diseño e instalación de sistemas nuevos
► El CPM es idéntico al PERT en concepto y metodología.
La diferencia principal entre ellos es el método por medio
del cual se realizan estimados de tiempo para las
actividades del proyecto
* En CPM, los tiempos de las actividades son determinísticas
* En PERT, los tiempos de las actividades son probabilísticas
o estocásticas
► PERT/CPM fueron diseñados para proporcionar diversos
elementos útiles de información para los administradores del
proyecto

 Exponen la ruta crítica de un proyecto


 Identifican las actividades de la ruta crítica y la cantidad de
tiempo disponible para retardos
 Consideran los recursos necesarios para completar las
actividades
 Identifican los instantes del proyecto en que estas
restricciones causarán problemas
 Proporcionan una herramienta para controlar y monitorear
el progreso del proyecto
 Son una herramienta muy importante en la administración
por excepción del gerente moderno
► DIFERENCIAS ENTRE PERT Y CPM

 El PERT supone que el tiempo para realizar cada una de


las actividades es una variable aleatoria descrita por una
distribución de probabilidad
 El CPM infiere que los tiempos de las actividades se
conocen en forma determinística y se pueden variar
cambiando el nivel de recursos utilizados
 La distribución de tiempo que supone el PERT para una
actividad es una distribución beta
 La distribución para cualquier actividad se define por 3
estimados:
a) El estimado de tiempo más probable → m
b) El estimado de tiempo más optimista → a
c) El estimado de tiempo más pesimista → b

Distribución beta
Pr

0 t
a m te b

► El tiempo más probable es el tiempo requerido para


completar la actividad bajo condiciones normales
► Los tiempos optimistas y pesimistas proporcionan una
medida de la incertidumbre inherente en la actividad,
incluyendo desperfectos en el equipo, disponibilidad de mano

de obra, retardo en los materiales y otros factores


► La MEDIA y la DESVIACION ESTANDAR para una
actividad:
te = a + 4m + b σ= b-a
6 6
► El TIEMPO ESPERADO de finalización de un proyecto
es la SUMA de todos los tiempos esperados de las
actividades sobre la ruta crítica
► La VARIANZA del proyecto es la SUMA de las varianzas
de las actividades en la ruta critica
► MODELAJE DE SISTEMAS PERT/CPM

 ¿Cuáles son las actividades que el proyecto requiere?


 ¿Cuáles son los requisitos de secuenciación o restricciones
de estas actividades?
 ¿Qué actividades pueden realizarse simultáneamente?
 ¿Cuáles son los tiempos esperados para cada actividad?

► PASOS PARA CONSTRUIR LA RED PERT/CPM

• Hacer una lista de cada una de las actividades y de las


actividades que inmediatamente los deben preceder
• Cada una de las actividades se representarán por una flecha
y éstas unirán los nodos
* Los nodos se enumeran para ayudar a identificarlos

 CALCULOS DE LA RUTA CRITICA


• Ruta crítica: es la ruta que limita el tiempo de terminación
del proyecto. Es la ruta más larga de la red y debe tener la
holgura total más pequeña de todas las actividades
• Notación:
IPi = IPij = ES tiempo más temprano de iniciación o
iniciación más próxima del evento i
FLj = FLij = LF finalización más tardía de la actividad o
finalización más lejana de j
ILij = LS tiempo más tardío de iniciación
FPij = EF tiempo más temprano de finalización
* A (i) : conjunto de todos los eventos que son antecesores
inmediatos del evento i

• S : conjunto de todos los eventos que son sucesores


(j)
inmediatos del evento j
* Notación para eventos

i
FLi IPi

* Determinación de la ruta crítica:


Fases:
→ Paso hacia delante
← Paso hacia atrás

* Una actividad (i,j) está en la r.c. si satisface 3 condiciones:

 IPi = FLi
 ÌPj = FLj
 IPj – IPi = FLj – FLi = dij

► En el diagrama de red debe cumplirse:


IP1er evento = IP0 = 0
FL último evento = IP último evento

► IPi = Max kεA(i) { IPk + dki }


► FLj = Min kεS(j) {FLk – djk }
►EL METODO PERT TIEMPO
 Duración optimista (a)
Se estima suponiendo que todas las circunstancias son
favorables a la ejecución de la actividad y que los recursos
estarán disponibles en el momento oportuno
 Duración más probable (m)
Estima la duración de la actividad en circunstancias
normales, sin retrasos excesivos y sin muchas facilidades
en su ejecución
• Duración pesimista (b)
La estimación supone que las circunstancias serán
desfavorables a la ejecución de la actividad; se exceptúan
hechos de naturaleza catastrófica

 Observaciones
i) Por razones de comodidad y de cálculos, se ha adoptado la
“distribución beta” para las duraciones de las tareas usando
un procedimiento de normalización
ii) Los parámetros de posición y dispersión están dadas por
“te” y “σ2 ” respectivamente
iii) te = duración esperada, significa el tiempo medio en que
se realizaría una actividad si se repitiera infinidad de veces
iv) En actividades donde la media, mediana y moda
coinciden, se considera que ésta tiene una distribución
simétrica, caso contrario es asimétrica
v) σ2 se interpreta como la medida de la incertidumbre en
las estimaciones de las duraciones de las actividades. A
mayor σ2 se tendrá mayor incertidumbre
vi) En PERT las duraciones de las actividades son variables
aleatorias, entonces la duración del proyecto dada por la
r.c., será también aleatoria e igual a la suma de las
duraciones esperadas de las actividades críticas Te = ∑te
vii) La varianza o incertidumbre de la r.c. será la suma de las
varianzas de las actividades críticas σ2 = ∑ σ2ij
viii) La probabilidad de cumplir un proyecto en un plazo dado
se puede obtener haciendo uso de la distribución normal
ix) Para hallar la probabilidad de terminar un proyecto en el
tiempo convenido (TC), primero se tipifica la variable
tiempo (T), obteniéndose un valor:
z = TC – TE
σ

x) Se considera que las probabilidades entre 0.40 y 0.65


constituyen un límite razonable de riesgo.
Con probabilidades menores que 0.40 el riesgo de no
cumplir es muy grande; y con probabilidades mayores que
0.65 los recursos que se han calculado para la estimación
de las duraciones resultarán posiblemente excesivos y
deben replantearse.
* La determinación de la probabilidad se hace utilizando
Tablas de Distribución Normal Acumulativa.
►MARGENES Y HOLGURAS
* La primera diferencia entre PERT y CPM es en el
concepto y cálculo de holguras

■ En PERT :
- Holgura de eventos
- Holgura de actividades
■ En CPM :
- Holgura de eventos
- Flotante total ≈ holgura de actividades de PERT
- Flotante libre
- Flotante independiente
■ Observaciones:
i ) La holgura de eventos se calculan en la misma forma
en ambos métodos
ii . La holgura de actividad de PERT es igual o equivalente
al flotante total de CPM

iii. En PERT existen las llamadas holguras negativas,


debido a la incertidumbre en la determinación de los
tiempos de actividades
iv . Para evitar multiplicidad en las denominaciones, a la
holgura de actividades de PERT y los flotantes de CPM se
denominarán márgenes
► HOLGURA DE EVENTOS
* Es la diferencia entre el tiempo de finalización más
tardío de las actividades que llegan al evento i y la
iniciación más próxima o temprana de actividades que
salen de i
Hi = FLi - IPi

 Observaciones:
a) Por todo evento con holgura 0 pasa por lo menos una
ruta crítica y todos los eventos críticos tienen holgura 0
b) La holgura para CPM siempre es positiva
La holgura para PERT puede ser positiva o negativa
► MARGENES DE ACTIVIDADES
■ MARGEN TOTAL
- Es la diferencia entre el tiempo máximo disponible para
ejecutar la actividad y la duración de la misma
- El margen total para cualquier actividad es la máxima
cantidad de tiempo que la actividad puede retardarse sin
afectar el tiempo de terminación del proyecto
- El margen total es un concepto global que se refiere al
tiempo que una actividad dada puede retardarse antes de que
el proyecto como un todo exceda el calendario de finalización
- El tiempo máximo para la actividad (i, j) estará dado por
la finalización más lejana de j menos la iniciación más
próxima de i

MTij = TMij - dij TMij = FLj – Ipi

MTij = FLj – IPi - dij MTij = FLj - FPi

■ Observaciones:
a) Una actividad crítica tiene margen total 0
b) El MT implica el tiempo global sobrante
c) El MT es un margen compartido por aquellas cadenas
de actividades que deben ejecutarse en secuencia
d) El MT es la cantidad de tiempo que permite el que una
actividad se pueda demorar sin afectar al tiempo
programado en el proyecto

■ MARGEN LIBRE
- El ML de una actividad es el tiempo disponible cuando
todas las actividades se inician lo más temprano posible
menos la duración de la actividad
- El ML es la máxima cantidad de tiempo que cualquier
actividad se puede retardar sin demorar la iniciación de la
actividad siguiente
- El ML es un concepto local que le brinda al director del
proyecto, flexibilidad en la programación de una actividad
dada que tenga margen libre sin perturbar la programación
de cualquier otra actividad en el proyecto
- ML es la cantidad de tiempo disponible después de
realizar la actividad si todas las actividades del
proyecto han comenzado en sus tiempos lo más

temprano posible del comienzo


- ML, desde el punto de vista de la dirección es más
interesante para el control del proyecto
MLij = ( IPj – IPi ) – dij MLij = MTij – Hj

■ MARGEN INDEPENDIENTE
- Es el tiempo disponible de una actividad, cuando la
actividad precedente ha terminado en el tiempo lo más
tarde permisible = lejano, y la actividad subsiguiente a la
considerada comienza en el tiempo lo más pronto posible =
temprano posible
- Este tiempo es escaso, y a veces negativa

MIij = Max { 0, ( IPj – FLi ) – dij }

MIij = MLij – Hi

- Las actividades que tienen margen independiente positivo


se dice que son poco críticas, porque cuando se hace un
reajuste de tiempos y se obtienen nuevas rutas críticas, es
poco frecuente que ellas integren alguna ruta crítica
■ MARGEN PROGRAMADO
- El MP tiene por objeto la distribución del tiempo o
margen total de una sub ruta no crítica según algún criterio
■ Simbología usada
IPi = IPij FLj = FLij
FPij = IPij + dij ILij = FLij - dij

■ El ML y el MI no tienen sentido en PERT debido a que si


TC < TE en un proyecto, las holguras o tiempos serán
negativas

► PERT COSTO
 Pasos realizados:
- Lista tentativa de actividades
- Construcción de diagramas de flechas
- Estimación de las duraciones en PERT y CPM
- Determinación de la ruta crítica
- Determinación de holguras y flotantes (márgenes)
- Probabilidad de terminar un proyecto PERT y
en un plazo pre-fijado

 Queda pendiente:
- La determinación de recursos requeridos
- La reducción de costos y tiempos
- La nivelación de recursos materiales o humanos, y
- La obtención de un programa definitivo
 Se establecerán relaciones entre los métodos PERT y CPM de
determinación de la ruta crítica y los costos de las tareas
 Originalmente el procedimiento se implementó para el
método PERT, pero actualmente se ha adoptado también para
CPM

 RELACIONES: DURACION – COSTO DE LAS


ACTIVIDADES