TECNICAS RETICULARES DEL PERT-CPM

INTRODUCCIN
Son innumerables las ocasiones en las que nos vemos involucrados directa o indirectamente en algn proyecto. Es necesario abordarlos con una metodologa apropiada desde el inicio, que nos permita obtener resultados positivos desde una base bien organizada.

OBJETIVOS
*Mostrar los conceptos bsicos sobre los que se sustenta el mtodo PERT. (Evaluacin de Programas y Revisin Tcnica) *Desarrollar habilidades para estructurar un grfico PERT adecuado.

ACTIVIDAD
Es la ejecucin de una tarea en la que se invierte recursos como mano de obra, maquinaria, materiales, energa, tiempo, etc. Grficamente es una flecha.

SUCESO
Es un acontecimiento o fecha en el calendario, que adems de no consumir recursos, marca el inicio o fin de una actividad.

Representacin grfica de una actividad

es el suceso inicio y 2 es el

suceso fin de la actividad C.

C 2

D 3 E F

9 7

El suceso o vrtice 3 seala el inicio de las actividades D, E y F.

A C D 7

4 5

El suceso o vrtice 7 marca el fin de las actividades A, C y D.

La longitud de la flecha en la representacin grfica de actividades, NO guarda proporcionalidad alguna con el consumo de recursos.

E i j

Dentro de la nomenclatura que utilizaremos, la letra i corresponde al suceso inicio de una actividad E, y la letra j corresponde al suceso fin de dicha actividad.

Para evitar confusiones en los futuros clculos, el nmero correspondiente al suceso fin de una actividad, debe ser siempre mayor al nmero correspondiente al suceso inicio de dicha actividad. Es decir j i.
A 1 2

SIEMPRE
A 2 3

NUNCA
A 3 2

A continuacin se muestran las prelaciones mas comunes que existen entre las actividades que constituyen un proyecto.

La siguiente Prelacin lineal nos indica, que para iniciar la actividad E es necesario que haya terminado la actividad D.
D

2 C

A 7 D E

Prelaciones que originan convergencia: para iniciar la actividad E es necesario que hayan finalizado las actividades A, C y D.

E 3
D 5 F

H
6

Prelaciones que originan divergencia: para iniciar las actividades E, F y H es necesario que haya finalizado la actividad D.

Prelaciones que originan una convergencia - divergencia.

2

H 6

7 8 9

4 5

C
D

J
K

B 4 F1

D 6

E 8

La prelacin anterior hace uso de una actividad ficticia F1 la cual no consume recursos.

Nunca dos actividades deben tener exactamente los mismos sucesos inicio y fin. El grfico muestra lo que no debe ocurrir.
B 2 E 5

Como se observa las actividades B y E se inician en 2 y finalizan en 5, pero la actividad B es auxiliada por una actividad ficticia F1.
3 B
2

F1 5

Tambin puede suceder que la actividad E sea la auxiliada por la actividad ficticia F1.
2 E

B
3 F1

El siguiente grfico indica que para iniciar la actividad C solo hace falta que haya terminado la actividad B, y para iniciar E es necesario que hayan concluido las actividades B y D.
2

B 4
F1

D 6

E
8

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 1: A precede a B y D C precede a D
3 B 1 A C 2 D 4

C no precede a B

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 1: A precede a B y D C precede a D

A
1 f

4
3

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 2: A y B preceden a D B y C preceden a E
A B D

B
C

B es la nica

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 2: A y B preceden a D B y C preceden a E

A
B

3 f1 2 D 53 E

13 C

f2
43

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 3: A precede a C y D B precede a D y E

D es nica

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 3: A precede a C y D B precede a D y E

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 4: A precede a B y E C y D preceden a E

C y D no preceden a B

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 4: A precede a B y E C y D preceden a E

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 5: A precede a B y C B y C preceden a D

B y C son iguales?

ALGUNOS CASOS DE GENERACIN DE ACTIVIDADES FICTICIAS

Caso 5: A precede a B y C B y C preceden a D

Ejemplo 1
Para realizar un determinado proyecto hay que ejecutar 14 actividades, que tienen las siguientes relaciones de prelacin: Para empezar D tendrn que finalizar A y B. Finalizada B podrn empezar E y F. C es inmediatamente anterior a G. Para empezar H, I, J, K, L y M tendr que finalizar D. Cuando terminen E, F y G podrn empezar J y K. Para realizar I tendr que finalizar E. Para realizar N tendrn que finalizar H, I, J, K y L.

Ejemplo 1
De lo anterior construimos la siguiente tabla: Actividad Actividad inmediata anterior A B C Duracin (das) 9 9 8

D
E F G

A,B
B B C

8
5 10 9

Ejemplo 1 (continuacin)
Actividad Actividad inmediata anterior H D Duracin (das) 14

I J L M
N

D,E D,E,F,G D D
I,J,K,L,H

10 7 3 10
10

Ejemplo 1
Grafo PERT-CPM

ANLISIS ORIENTADO A LOS SUCESOS

Tenemos que tener en cuenta: Usar duraciones medias estimadas (PERT). El suceso inicial tendr t1 = 0 En el suceso j, tj = mximo (ti + dij). El suceso i, ti = fecha ms temprana de inicio de la actividad ij. La duracin del proyecto (Dp) ser la fecha ms temprana del suceso final.

ANLISIS ORIENTADO A LOS SUCESOS

Adicionalmente, hay que conocer los rangos permisibles de ejecucin de una actividad. Tenemos que tener en cuenta: Fechas ms tardas (Ti) de cada suceso. En el suceso i, Tj = mnimo (Tj - dij)

Ejemplo 1
Grafo PERT-CPM

ANLISIS ORIENTADO A LOS SUCESOS

Actividades crticas son aquellas cuya duracin coincide con su intervalo de ejecucin (holgura total=0). Holgura total: representa el tiempo en el que se puede retrasar el comienzo de una actividad sin que suponga un retraso para el fin del proyecto. La holgura total se calcula mediante: htij =Tj - ti - dij

ANLISIS ORIENTADO A LOS SUCESOS

Si una actividad pertenece a ms de un camino, su holgura ser la menos de los caminos correspondiente. La actividad crtica pertenece a un camino de holgura mnima, llamado CAMINO CRTICO.

El camino crtico es el de ms larga duracin existente en el grafo. La holgura libre (hlij = tj - ti dij) se define como el tiempo que se puede retrasar como mximo una actividad son retrasar a otras.

Ejemplo 1 (continuacin)
A continuacin se resumen los resultados:
Act A B C f1 D f2 E Suceso inicial 1 1 1 2 4 5 2 Suceso final 4 2 3 4 5 6 6 dij 9 9 8 0 8 0 5 ti 0 0 0 9 9 17 9 Ti 0 0 0 9 9 17 9 tj 9 9 8 9 17 17 17 Tj 9 9 10 9 17 19 19 htij 0 0 2 0 0 2 5 hlij 0 0 0 0 0 0 3

Ejemplo 1 (continuacin)
Finalmente, observamos las actividades crticas, aquellas que tienen holgura total = 0. En este caso: A, B, D, F, J, H y N.

Dichas actividades forman los siguientes caminos crticos: A-D-H-N B-D-H-N B-F-J-N
La duracin del proyecto es de 41 das

APLICACIONES

PROGRAMACIN DE PROYECTOS MEDIANTE EL MTODO PERT

Elaborado el grafo se necesita conocer las duraciones de las actividades. La duracin de las actividades son de carcter aleatorio. El mtodo PERT utiliza tres estimadores de duracin de actividades: Duracin optimista (a). Duracin ms probable (m). Duracin pesimista (b).

PROGRAMACIN DE PROYECTOS MEDIANTE EL MTODO PERT

Establecidos los estimadores, calculamos la duracin de la actividad y la desviacin estndar de la actividad: Duracin de la actividad (dij) = (a + 4m + b) / 6 Desviacin estndar de la actividad (ij) = (b a)/6 Formulacin correspondiente a la distribucin

Ejemplo: PERT

Una empresa est preparando un proyecto y tiene la siguiente informacin:

Actividad A B C D Precedencia Duracin (das)

inmediata
A A

a
15 14 27 16

m
20 17 29 18

B
25 26 37 20

E
F G H

C
B,D F E,G

30
20 18 9

35
23 20 12

40
32 28 15

Ejemplo: PERT
Se pide: Trazar el grafo PERT-CPM. Identificar el camino crtico. Cul es la probabilidad de que la finalizacin del proyecto este a ms o menos 2 das alrededor de la duracin esperada? Si requiere un nivel de confianza del 95% de concluir el proyecto. Cul es el intervalo en que debera programarse duracin? Cul es la probabilidad de que el proyecto se retrase a lo ms 3 das? Cul es la probabilidad de que el camino A-D-F-G-H sea crtico?

2 p

Ejemplo: PERT
Con los datos construimos la siguiente tabla:
Actividad Dp p (b-a)/6

(a+4m+b)/6
A B C D E F 20 18 30 18 35 24 2.778 4 2.778 0.445 2.778 4

G
H

21
12

2.778
1

Ejemplo: PERT
El grafo PERT-CPM se construye con las reglas de precedencia y las duraciones estimadas.

El camino crtico: A-C-E-H. La varianza del camino crtico: p =9.334 das

Ejemplo: PERT
Cul es la probabilidad de que la finalizacin del proyecto est a ms o menos 2 das alrededor de la duracin esperada?
Tenemos como datos: DP = 97 das y p=9.334 das Se pide: P(97-2D97+2) = P(95D99) = P(D99) P(D95) = P(Z(99-97)/9.334) P(Z(95-97)/9.334) = 48.44%

Ejemplo: PERT
Si se requiere un nivel de confianza del 95% de concluir el proyecto. Cul es el intervalo en que debera programarse su duracin? Tenemos como datos: DP=97 das y p=9.334 das Se cumple: P(97-xD97+x) = 0.95 =P(Z(97+x-97)/9.334) P(Z(97-x-97)/9.334) =P(Zx/3.055) P(Z-x/3.055) = 0.95

Despejando: x = 6
Entonces debe programarse en el intervalo [91, 103] al 95% de confianza.

Ejemplo: PERT
Cul es la probabilidad de que el proyecto se retrase a lo ms 3 das? Tenemos como datos: DP = 97 das y 9.334 das

Se pide:
P(97D100) =P(Z(100-97)9.334) P(Z(97-97)/9.334) =P(Z0.98) P(Z0) =33.65%

Ejemplo: PERT
Cul es la probabilidad de que el camino A-D-F-G-H sea crtico? Para que el camino A-D-F-G-H sea crtico, debemos hallar: P(D97), para DP = 95 das y =11 das Entonces: P(D97) =P(Z(97-95)/11) =P(Z0.60) =27.43%

CONTROL DE PROYECTOS CON GRAFOS PERT CPM

Conocido el plazo de ejecucin del proyecto hay que hacer un seguimiento del mismo. La informacin obtenida de los controles peridicos debe trasladarse al grafo. Los pasos a seguir son: La fecha inicial ser la fecha de control. Las actividades finalizadas tendrn duracin nula. Las actividades iniciadas tendrn una duracin igual al tiempo que les falta para terminar. Las actividades no empezadas seguirn igual.

CONTROL DE PROYECTOS CON GRAFOS PERT CPM

Lo que se quiere es tener informacin sobre el avance del proyecto y tomar las medidas correctivas en caso fuera necesario para terminar en la fecha deseada.
Si el proyecto se retrasa, habr que acortar actividades del camino crtico para conseguir recuperar el tiempo perdido. Hay que tener en cuenta la posible aparicin de nuevos caminos crticos. Si as fuera, hay que reducirlos a todos conjuntamente para poder finalizar en la fecha inicialmente programada.

Ejemplo: control de proyectos

Para el ejemplo mostrado en la diapositiva siguiente, se realiza un control el da 15, observndose que: A la actividad E le queda un da para finalizar. La tarea F lleva cinco das de ejecucin al ritmo previsto. La actividad G ha finalizado. De la actividad D se ha realizado el 50%. Hallar la nueva fecha de terminacin del proyecto. Comente.

Ejemplo

A E le queda un da para finalizar. F lleva cinco das de ejecucin. La actividad G ha finalizado. D se ha realizado en un 50%.

Ejemplo
Eliminando A, B, C y G.

Aparicin de dos tipos de costos: Directos: provienen de factores directamente imputables a cada actividad: Materias primas. Mano de obra. Horas mquina, etc. Indirectos: imputables mediante distribucin: gastos generales, supervisin, luz, agua, telfono, etc. claves de

CONSIDERACIN DE LOS COSTOS EN LA EJECUCIN DE UN PROYECTO

Costos directos
Suelen estar inversamente relacionados con su duracin

Costos directos

Es conveniente aproximar la curva anterior a una recta entre los puntos R y N, o a una poligonal en caso el error asociado sea muy alto.
Para el tramo RN tenemos: Cij = (CRij CNij)/(dNij dRij)

Costos directos
Usamos la recta RN para simplificar procedimientos. Se puede reducir la duracin de un proyecto hasta que un camino crtico tenga todas sus actividades en duracin rcord. El costo normal del proyecto (CNP) ser igual a la suma de los costos normales de todas las actividades. El Costo rcord del proyecto (CRP) ser igual al CNP, ms los incrementos de costos producidos por la reduccin de las duraciones de actividades crticas.

Costos indirectos

Suelen estar inversamente relacionados con su duracin. Se incluyen penalizaciones por entregar fuera de fecha.

Costos totales

Representados por la suma de los costos directos e indirectos.

Ejemplo: costos
Para realizar un determinado proyecto hay que ejecutar 8 actividades, mostradas en el grafo de la diapositiva siguiente. Para cada actividad se muestran: (dN, dR/Cij) Donde dN: duracin normal dR: duracin rcord Cij: pendiente de costo (costo reducido) El costo directo en duracin normal es de $400. El costo indirecto es 4DP+250. Hallar la duracin ptima y rcord.

Actividad(es) a reducir Duracin (das) Incremento del CD Costo directo Costo indirecto Costo total 27 0 400 356 758

B 23 8 408 342 750

G 21 4 412 334 746

D 19 8 420 326 746

F,H 16 4 424 322 746

C 14 20 444 306 750

A,C 13 11 456 302 757