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.
