ADM-OPERACIONES: PERT - CPM

1. Definicin Conceptual :

ADMINISTRACIN DE PROYECTOS PERT - CPM

Un Proyecto es la bsqueda de la solucin inteligente al planeamiento de un problema tendente a resolver una necesidad humana. En forma especfica y a nivel de negocios, un proyecto es un plan para materializar o concretar una alternativa empresarial. La Administracin de Proyectos, consiste en administrar el planeamiento, programacin y control en la ejecucin de un Proyecto.
Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

LOS TIPOS DE MODELOS son :

LAS VARIABLES PRINCIPALES EN LOS PROBLEMAS DE DECISION SON:
EL PROBLEMA DE DECISION ES:

2. Tcnicas para Administrar un proyecto:

CIERTO
MODELOS DE CASO MODELOS DE CASO PROGRAMACIN LINEAL Y ENTERA

INCIERTO
ANALISIS DE DECISIONES (ARBOLES DE DECISIN) SIMULACION

PERT

Tcnica de Revisin y Evaluacin de programas

SENCILLO
COMPLEJO DINAMICO

MODELOS DE INVENTARIOS MODELOS DE INVENTARIOS MODELOS PERT(RUTAS CRITICA) MODELOS DE COLAS PROGRAMACION DINAMICA PROCESOS DE MARKOV PROGRAMACION DINAMICA

CPM

P = PROGRAM E = EVALUATION R = REVIEW T = TECHNIQUE C = CRITICAL P = PATH M = METHOD

Mtodo de la Ruta Crtica

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

3. FASES desarrollado El Mtodo PERT, Navy Special a fines de la en dcada 1950 por Projects Office

3.1 PLANEACIN
Inicia descomponiendo el proyecto en actividades; determinando el nivel de precedencia entre las actividades y estimando el tiempo de ejecucin para cada actividad. El primer objetivo; de esta fase es construir la RED DE ACTIVIDADES, para luego aplicar la tcnica de la ruta crtica, determinando as el tiempo esperado para llevar a cabo el proyecto. Determinando adems las actividades crticas y no crticas.

colaboracin con la Consultora Booz, Allen y Hamilton. EL CPM fue desarrollado en 1957 por J.E. Kelly, de Remington Rand, y M.R. Walker de Du Pont.

Todo software que administra proyectos, utiliza estas dos tcnicas. EL software mas usado por

las empresas para la administracin de proyectos es el MS PROJECT.

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

3.2 PROGRAMACIN Debe mostrar los tiempos de iniciacin y terminacin de cada actividad. Debe construir un cuadro de tiempos mas tarde y tiempos mas rpidos, calculando las holguras correspondientes a cada actividad.

3.3 CONTROL Hacer uso de la red y de la grfica de tiempos para elaborar reportes peridicos del progreso de la ejecucin del proyecto. Puede incluir un nuevo programa en relacin con las actividades que faltan ejecutarse.

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

4. DEFINICIN DE RED DE ACTIVIDADES

5. DEFINICIN DE ACTIVIDAD
Es un trabajo que se debe realizar como parte de un proyecto, que requiere tiempo y recursos para su ejecucin. Se especifican mediante eventos.
i
A (i, j)

Es una representacin de dos aspectos muy particulares de cualquier proyecto, que son:
a) Una relacin de precedencia entre las diferentes actividades del proyecto, y b) La duracin de cada actividad.

j
EVENTO FINAL

EVENTO INICIAL

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

6. EVENTOS

7. ACTIVIDAD FICTICIA

un punto en el Un evento representa terminacin de tiempo y especifica la

algunas actividades y/o el comienzo de nuevas actividades. evento puede Un un conjunto deser el eventooinicial de actividades puede ser el evento final de un conjunto de actividades.

Son actividades que no consumen recursos y estn asociados generalmente a eventos ficticios. Una actividad ficticia se utiliza para: Cumplir la precedencia de una actividad y no alterar la precedencia de otra actividad. Para cumplir con el requerimiento de que toda red debe tener un evento inicial y un evento final.

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

8. PRECEDENCIA
Es una relacin binaria, que es: a) TRANSITIVA, si V precede a W, y W precede a Z entonces V precede a Z V W Z

9. REGLAS PARA ELABORAR UNA RED DE ACTIVIDADES

b) NO-REFLEXIVA, una actividad no puede predecirse a si mismo. V V

red de actividades. 2.Cada ACTIVIDAD debe estar representada solamente por un arco. 3.Las primeras actividades que se deben ingresar a la red, son aquellas que no tengan precedencia. Luego se debe evaluar el nivel de prioridad de las actividades:

red de actividades con un evento 1.Toda de la red y termina se iniciaevento final de la inicial con un

c) NO-SIMETRICA, si V precede a W, entonces W no precede a V. V W V

Primera prioridad: Aquella actividad que tiene como precedencia solamente una actividad y es factible de
ingresar a la red. la red, etc.

Segunda prioridad: Aquella actividad que tiene como precedencia dos actividades y es factible de ingresar a
Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

4.Dos

actividades no pueden identificarse con los mismos eventos.

7.

Despus de construir la red inicial, se debe depurar la red, de tal manera que tenga un solo evento terminal y lo mnimo de arcos artificiales, sin que vare la precedencia. Una actividad ficticia no se puede eliminar si: El evento inicial de la actividad ficticia, es evento inicial de otra actividad. Al eliminarse la actividad ficticia, dos actividades quedan determinadas con los mismos eventos.

5.La longitud de los arcos no necesita ser proporcional a la duracin de las actividades, ni tiene que dibujarse como una linea recta. 6.Ninguna actividad precede al evento inicial, pero l
pero l no precede a nadie. si precede a una o varias actividades. El evento terminal es precedido por una o varias actividades, 8. 9.
Mg. Ing. Jos A. Villanueva Herrera

Debe evitarse los cruces de las actividades, en el momento de la construccin de la red. Todo evento se identifica por un nmero y la actividad por su evento inicial y evento terminal.
Mg. Ing. Jos A. Villanueva Herrera

10.OBJETIVO DE LA RED DE ACTIVIDADES

11.EJEMPLOS DE DIAGRAMACIN DE RED DE ACTIVIDADES.

A T ID D S C IV A E A B C D E F G H I J PEEEC R C D N IA B A ,C D C F F B H ,G ,E
Mg. Ing. Jos A. Villanueva Herrera

Identificar a todas aquellas actividades cuyo retraso en su ejecucin retrasara la terminacin del proyecto. Es decir encontrar la RUTA CRITICA.

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

LAS FECHAS DE INICIO Y TERMINACION MAS PROXIMAS

REGLA
FECHA DE INICIO MAS PROXIMA (PI) FECHA MAS PROXIMA DE TERMINACION (PT) SI : PI= FECHA DE INICIO MAS PROXIMA DE LA ACTIVIDAD DADA PT= FECHA MAS PROXIMA DE TERMINACION DE DICHA ACTIVIDAD t = DURACION ESPERADA DE LA MISMA PT = PI + t

(de la fecha ms prxima de terminacin)

LA FECHA PI PARA CUALQUIER ACTIVIDAD QUE PARTA DE UN NODO CONCRETO ES LA MAYOR DE LAS FECHAS PT DE TODAS LAS ACTIVIDADES QUE TERMINEN EN ESE NODO.

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

LAS FECHAS DE INICIO Y TERMINACION TARDI SI : LI= FECHA DE INICIO TARDO DE UNA ACTIVIDAD DADA LT= FECHA DE TERMINACION TARDA DE UNA ACTIVIDAD DADA t = DURACION ESPERADA DE LA MISMA

REGLA
(de la fecha ms lejana de terminacin)

LI = LT - t

LA FECHA LT DE CUALQUIER ACTIVIDAD QUE ENTRE A UN NODO CONCRETO ES LA MENOR DE LAS FECHAS LI DE TODAS LAS ACTIVIDADES QUE SALGAN DEL MISMO
Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

LA HOLGURA Y LA RUTA CRITICA

LAS ACTIVIDADES DE LA RUTA CRITICA SON AQUELLAS CUYA HOLGURA ES NULA.

D [8,12] [8,12] E [12,20] [12,20] F [8,10]
H[10,12] [18 20]

LA HOLGURA

Se define como la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de conclusin total del Proyecto.
Holgura = LI - PI = LT - PT G [ 10,14]

A [0,3] [5,8]

J[20,23] [20,23]

G[10,14] [16,20] C [5,8] [5,8] B[0,5] [0,5] I [5,10] 18,23]

[16,20]

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

Mtodos de Programacin
Dos tipos:
Grfica de GANTT * mtodo grfico * no se puede ver precedencia claramente

Mtodos de RED * Establece precedencia claramente

1.- Grfica Gantt: Duracin de la actividad se muestra en grfica en eje horizontal Actividades proyectadas en eje vertical Secuencia en ejecucin Simultaniedad de las actividades

Grafica de Gantt

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

Mtodo de Redes
Eventos
Se numeran en orden secuencial Se representan por crculos

Redes de Tiempo constante

I.- Clculo de tiempos para Eventos:
el evento j. Ej: Tiempo ms prximo en que puede ocurrir el evento j basndose en la terminacin de todas las actividades predecesoras. Lj: tiempo ms lejano en que puede ocurrir j sin retrasar la terminacin del proyecto
tij: tiempo para terminar la actividad desde el evento i hasta

Actividades
Se representan por flechas Se identifican por dos nmeros uno en la cola y otro en la cabeza de la flecha.

actividad 1-2 evento 1 1-2 evento 2

Mg. Ing. Jos A. Villanueva Herrera Mg. Ing. Jos A. Villanueva Herrera

Redes de Tiempo constante

tij viene dado como dato de duracin del evento Los Ej se calculan en secuencia comenzando por el inicio de la red hacia el final Algoritmo: 1.-Establezca que Ej = 0 para el evento inicial 2.- Establezca que Ej = maxi ( Ei + tij) en donde la maximizacin se presenta para todos los eventos i que sean predecesores inmediatos del evento j

Redes de Tiempo constante

Los Lj se calcula con una visin de retrospeccin. Definie: Ln = En. Hacemos el ltimo tiempo ms prximo calculado anteriormente como el ltimo tiempo tardo. Li = mnj(Lj-tij) donde la minimizacin se presenta para todos los eventos j que sean sucesores inmediatos del evento i. Los tiempos anteriores se calculan comenzando con el ltimo evento de la red

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

Redes de Tiempo constante
II.- Cculo de tiempos para Actividades ES(a) = tiempo ms prximo para iniciar una actividad EF(a) = tiempo ms prximo de trmino de una actividad LS(a) = tiempo ms lejano de inicio de una actividad LF(a) = tiempo ms lejano de trmino de una actividad

Redes de Tiempo constante

Algoritmo: ES (a) = 0 para las actividades iniciales EF (a) = ES(a) + t(a) ES(a) = mximo de ( EF[ todas las predecesoras de a]) t(a) = duracin de la actividad LF(a) = mn ( LS[todos lod sucesores de a]) LS(a) = LF(a) - t(a)

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

Redes de Tiempo constante

Holgura total = LS(a)-ES(a) = LF(a)-EF(a) Holgura Libre = Mn ( ES[todos los sucesores de a]) - EF(a)

Redes PERT
PERT = Program Evaluation Review Technique PERT : tiene tres estimadores de tiempo To = tiempo optimista Tm = tiempo ms probable Tp = tiempo pesimista Te = tiempo esperado

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

Redes PERT
Clculo de tiempo esperado Te = Varianza: To + 4Tm + Tp 6 Tp-To 6 ) 2

Ejemplo
A continuacin se da la red PERT y las tres estimaciones de tiempo de cada actividad. Calcular la probabilidad que el proyecto se termine en el tiempo 13. calcular : Te = (T0+4Tm+Tp)/6 2 3 1-3-5 var i = ( Tp-To)/6 1-2-3 Hallar tiempo para terminar T(E) 1 4 Hallar varianza total 3-4-8 curva normal con media 13-T(E) 2-4-8 2 2-4-7 Z = ----------------1/2 ( Var total)
Mg. Ing. Jos A. Villanueva Herrera

Var = ( i

E(T) = Suma de los tiempos esperados en la ruta crtica Var(T) = suma de las varianzas en la ruta crtica

Mg. Ing. Jos A. Villanueva Herrera

ADM-OPERACIONES: PERT - CPM

Mtodo de la Ruta Crtica CPM
CPM supone una compensacin entre el tiempo y el costo CPM usa una funcin tiempo-costo La idea es que una actividad se puede terminar en un menor costo si se gasta ms dinero. La red se desrrolla usando tiempo y costos normales y luego se ajusta de acuerdo a los requerimiento de tiempos y costos

Funcin tiempo-costo
Lmite de costo

Costo
costo normal

Lmite de tiempo
Mg. Ing. Jos A. Villanueva Herrera

tiempo normal Tiempo

Mg. Ing. Jos A. Villanueva Herrera

Ejemplo
Calcule el tiempo y costo normal del siguiente proyecto 2 1 3
Actividad 1-2 1-3 1-4 2-4 3-4 tiempo normal 3 2 6 4 3 costo normal $ 40 $50 $ 100 $ 80 $ 60 Tiempo lmite 1 1 4 2 1 Costo lmite $ 80 $120 $140 $ 130 $ 140

Mtodo de diagrama de precedencia PDM

actividad 1-2 actividad 2-4 actividad 2-3 actividad 1-3 actividad 3-4

Mg. Ing. Jos A. Villanueva Herrera

Mg. Ing. Jos A. Villanueva Herrera

Programa de tiempo PDM

a c t i v i d a d e s 0

2-4 1-2 terminacin del proyecto 3-4 2 3 4 5 6 7 8

Mg. Ing. Jos A. Villanueva Herrera

2-3 1-3 1

Mg. Ing. Jos A. Villanueva Herrera