Administracin de Proyectos

CPM y PERT

CPM Y PERT
Programacin de Proyectos con
mltiples actividades
Determinacin del tiempo
Certeza en la duracin de
requerido para terminar un
actividad
proyecto
CPM: Mtodo de la Trayectoria
Critica

Probables duraciones de las

Actividades:
PERT: Program Evaluation Review
Technique

Cuanto se puede retardar cada

actividad sin retardar el proyecto

Estimacin de la
probabilidad de que el
proyecto se complete en
una fecha especifica

Aplicaciones CPM y PERT

Programacin de proyectos de construccin
Instalacin de un nuevo sistema de
computadora
Diseo y comercializacin de un nuevo
producto
Completar una fusin corporativa
Construccin de un barco

Representacin de la Red
Lista de actividades
Actividades predecesoras
La red se utiliza para representar las relaciones
de precedencia
Arcos
Actividades
Nodos
Terminacin de actividades
Red AOA: siglas en ingles actividad en arco

Representacin de la Red
La actividad A es predecesora de B
A y B se completan antes que empiece C

A es predecesor de B y C

Reglas Red de Proyectos

El nodo 1 representa el comienzo del proyecto
Se debe incluir un nodo que represente la
terminacin del proyecto
Numerar los nodos en forma ascendente
Una actividad no se debe representar por mas
de un arco
Dos nodos no pueden estar conectados por
mas de un arco

Actividad ficticia
Se utiliza para evitar violar las reglas 4 y 5.
Se asigna un tiempo cero

Ejemplo
Construccin de la red de proyecto para
Widgetco.

Red de proyecto Widgetco

Se estudian los predecesores inmediatos

Arco 2-3 ficticio

Uso de Microsoft Proyect

Calculo de la Ruta Critica - CPM

Para una actividad dada:
IC = tiempo de inicio mas cercano
TC = tiempo de terminacin mas cercano
donde:
TC = IC + duracin de la actividad

El tiempo de inicio mas cercano de una actividad

es igual al mayor de los tiempos de terminacin
mas cercanos de sus predecesores inmediatos.
IC = TC mayor de los predecesores inmediatos

Calculo de la Ruta Critica - CPM

Para una actividad dada:
IL = tiempo de inicio mas lejano
TL = tiempo de terminacin mas lejano
donde:
IL = TL duracin de la actividad

El tiempo de terminacin mas lejano de una

actividad es igual al menor de los tiempos de
inicio mas lejanos de sus predecesores
inmediatos.
TL = IL menor de los sucesores inmediatos

Calculo de la Ruta Critica - CPM

La holgura de una actividad es la diferencia
entre su tiempo de terminacin mas lejano y
su tiempo de terminacin mas cercano
Holgura = TL TC
tambin:
Holgura = IL - IC

Ejemplo
Ruta critica de Widgetco. La ruta critica esta
conformada por las actividades con holgura cero

Ruta critica: B

- D E F , 38 das.

Uso de Microsoft Proyect

Uso de WinQSB

Anlisis PERT
Modela la duracin de cada actividad como
una variable aleatoria
Para cada actividad se estiman los siguientes
tiempos de duracin:
a = estimacin mas favorable
(optimista)
b = estimacin menos favorable
(pesimista)
m = valor mas probable

Anlisis PERT
Sea:

Distribucin beta

Anlisis PERT
La media y la varianza de
por:

estn dadas

Anlisis PERT
Sea CP la variable que denota la duracin total
de las actividades en la ruta critica encontrada
por CPM.

CP

Distribucin normal

Ejemplo
La estimacin de tiempos para Widgeco se
muestra en la tabla adjunta:

Ejemplo
La duracin media y la varianza de cada
actividad se pueden obtener segn:

5
2

13
10

9
6

9
6

Ejemplo
El valor esperado y la varianza de las
duraciones de la ruta critica (B - D E F)
sern:
E(CP) = 9 + 7+ 10 + 12 = 38 das
Var (CP) = 1.78 + 4 + 0.44 + 1 = 7.22
S (CP) = 2.69

Ejemplo
CP, esta normalmente distribuida por lo tanto
se puede contestar preguntas como:
Cual es la probabilidad de que el proyecto se
complete en 35 das?
Esto equivale a calcular: P (CP<= 35)
Normalizando:

Ejemplo
Entonces:

Donde z es la distribucin normal estndar

N(0,1) (tabla).

Ejemplo
Solucin con WinQSB

Aceleracin del Proyecto

El mtodo CPM de trueques entre tiempo y
costo se ocupa de determinar cuanto acelerar
cada actividad para reducir la duracin
prevista del proyecto a un valor deseado
Grafica de tiempo costo
Punto normal y de quiebre
Quiebre parcial

Aceleracin del Proyecto

Grafica de tiempo - costo

Ejemplo
Qu actividades debe acelerar Widgetco en
el proyecto a fin de lanzar el producto al
mercado antes que la competencia y cual es el
costo adicional de hacerlo?.

Aceleracin del Proyecto

Programa lineal en LINGO para determinar las
actividades a acelerar

Practica CPM - PERT

Realice los clculos CPM y PERT para el caso
de la constructora KVC.