Trabajo Practico 1: CPM Y PERT

Ejemplo 1: Dibujo de la Red CPM Se ha organizado un equipo de proyectos en Manufacturing Technology (MTI) para disear y desarrollar una versin ligeramente distinta de uno de los robot industriales de la empresa. El nuevo robot se conoce como Random Access Mobile Orthogonal Vision (RAMOV). Ramov es mvil, tiene capacidad visual, es multiaxial y es programable en el piso de la planta. Uno de los clientes ms importantes de MTI, un gran fabricante automotriz, planea reemplazar en cinco fbricas un banco de mquinas con los nuevos robots, en sus lneas de ensamble. El cliente desea ver en dos meses una demostracin del robot, una propuesta tcnica y una propuesta de costo. Lo primero que hizo el equipo del proyecto fue enlistar y describir sus actividades, determinar su orden y estimar cun tiempo tomara cada una de las actividades. Esta informacin sobre actividades y eventos del proyecto aparecen en la tabla que incluimos a continuacin. Preparare un programa CPM partiendo de la informacin de dicha tabla. Actividad Actividades predecesoras inmediatas a b a c,d e d e g,h Duracin de la actividad (das) 20 10 8 11 7 6 12 13 5

a b c d e f g h i

Evento: 1. El proyecto se ha iniciado. 2. El diseo RAMOV se ha terminado. 3. Las unidades prototipo se han construido. 4. Las pruebas de prototipo se han terminado 5. Se han completado las estimaciones de materiales. 6. La afinacin del diseo RAMOV est terminada. 7. La propuesta tcnica y las estimaciones de costo de mano de obra estn terminadas. 8. Las unidades RAMOV se han demostrado y se ha entregado la propuesta al cliente. El proyecto se ha terminado.

Solucin: 1 2 d 5 3 4 ficticia g 6 h 7 8 i

Note que tanto la actividad c como la actividad d son predecesores inmediatos de la actividad e. Para mostrar que la actividad d debe quedar terminada antes del inicio de la Terminal e, se utiliza una actividad falsa. Una actividad ficticia no involucra trabajo ni tiempo; simplemente muestra la relacin de precedencia, es decir, el orden de las actividades. Ejemplo 2: Anlisis de las trayectorias. Ahora que en el ejemplo 1 se desarroll el diagrama de red para el proyecto RAMOV, analice las trayectorias a travs de la red. Determine cul de ellas es la ruta crtica y cuanto se espera que tome la terminacin del proyecto. Solucin: 1. Primero, escriba la duracin de cada actividad debajo de su flecha. Por ejemplo a = 20 se escribe debajo de la flecha a: 1 2 d = 11 5 3 4 6 h = 13 7 8 i=5

a = 20

b = 10

c=8

e=7

f =6

ficticia g = 12

2. A continuacin, identifique las trayectorias y calcule la duracin de cada trayectoria: Trayectorias a-b-c-e-f a-b-c-e-h-i a-d-e-f a-d-e-h-i a-d-g-i * Ruta crtica Duracin de las trayectorias (das) 20 + 10 + 8 + 7 + 6 = 51 20 + 10 + 8 + 7 + 13 + 5 = 63* 20 + 11 + 7 + 6 = 44 20 + 11 + 7 + 13 + 5 = 56 20 + 11 + 12 + 5 = 48

La trayectoria ms larga es de 64 das, y se trata de la ruta crtica, que determina la duracin de todo el proyecto; por lo tanto, se espera que el proyecto demore 63 das en terminarse.

Ejemplo 3: Clculo de la terminacin ms temprana (EF) de as actividades. De la red en ejemplo calcule la terminacin ms temprana (EF) de cada actividad. Escriba la EF de cada actividad en la parte izquierda del recuadro sobre su flecha. Empiece por el evento 1 y muvase de izquierda a derecha por la red para determinar el valor de EF correspondiente a la actividad. La EF representa el tiempo transcurrido ms temprano desde el inicio del proyecto en el que podamos terminar una actividad. Para todas las actividades que empiezan un proyecto, sus EF son iguales a sus duraciones. Por ejemplo, la EF de la actividad a es 20, lo mismo que su duracin, puesto que es la actividad con que empieza el proyecto. Para las dems actividades, la EF de una actividad es la EF de su predecesor inmediato ms su duracin (D). Calculemos los valores de EF:
EF 20 30 38 45 51

a = 20

2 d = 11
31

b = 10

c=8

e=7 6 h = 13
58

f =6

8 i=5
63

43

g = 12

EFa EFb EFc EFd EFe EFf EFg EFh EFi

= = = = = = = = =

20 EFa EFb EFa EFc Efe EFd Efe Efh

+ + + + + + + +

Db Dc Dd De Df Dg Dh Di

= = = = = = = =

20 30 20 38 45 31 45 58

+ + + + + + + +

10 8 11 7 6 12 13 5

= = = = = = = =

30 38 31 45 51 43 58 63

Observe que cuando una actividad tiene dos o ms actividades inmediatamente predecesoras, para el clculo de su EF deber utilizarse la EF ms grande entre todas las inmediatas predecesoras. Ejemplo, la actividad i tiene dos actividades inmediatas predecesoras: h y g. Dado que EFh = 58 es mayor que EFg = 43 , EFh deber emplearse para calcular EFi: EFi = EFh + Di = 58 + 5 = 63

De manera similar, la actividad e tiene dos predecesores: c y d. Dado que EFc = 38 es mayor que EFd = 31, deber utilizarse EFc para calcular EFe: EFe = EFc + De = 38 + 7 = 45

El EF ms grande de las actividades que terminan en el evento 8 representa el tiempo esperando de terminacin de todo el proyecto y la duracin de la ruta crtica. En este

ejemplo, la EF ms grande EFi = 63, por lo que se espera que el proyecto RAMOV quede terminado 63 das despus de su inicio. Ejemplo 4: Clculo de la terminacin ms tarda (LF) y la holgura (S). El LF es el tiempo ms tardo transcurrido desde el principio de un proyecto en que podemos terminar una actividad sin retrasar la finalizacin del proyecto. Siguiendo a lo largo de la red CPM de derecha a izquierda, se escriben los valores de LF en la parte derecha del recuadro sobre cada flecha de actividad. Las actividades que terminan en el ltimo evento de un proyecto siempre tienen una LF que es igual a la LF ms grande entre todas las actividades del proyecto. Si una actividad tiene ms de una actividad inmediatamente sucesora, su LF es el ms pequeo LF D entre sus actividades sucesoras inmediatas. El valor de la holgura (S de una actividad se calcula restando su EF de su LF y colocando su valor en la parte superior del recuadro, por encima de la flecha. Mediante una pasada de izquierda a derecha a travs de la red, se han calculado las terminaciones ms tempranas (EF) de todas las actividades del proyecto. Calculemos ahora la terminacin ms tarda (LF) y la holgura (S) correspondiente a cada actividad. Solucin:
S EF LF 0 20 20 0 30 30 0 38 38 0 45 45 12 51 63

a = 20

2 d = 11
31 38 7

b = 10

c=8

4
15 43 58

e=7 6 h = 13
58 58 0

f =6

8 i=5
63 63 0

g = 12

Empiece con el evento 8 en el extremo derecho del diagrama y muvase de derecha a izquierda a travs de la red. Escriba la LF de cada actividad en la parte derecha del recuadro sobre su flecha. La LF representa el tiempo ms tardo transcurrido desde el inicio que podemos utilizar para terminar una actividad. La LF para todas las actividades que terminan en el ltimo evento siempre ser la LF ms grande del proyecto. La LF de las actividades f e i es, por lo tanto, de 63 das, que es el mismo de EFi, la EF ms grande de todas las actividades. LFi = EFi = 63 LFf = EFf = 63 La LF para cualquier otra actividad se calcula restando la duracin (T) de las actividades inmediatas sucesoras (la actividad a su derecha inmediata dentro de la red) de la terminacin ms tarda de la actividad inmediata sucesora (LF). Las terminaciones ms tardas de las actividades dentro del proyecto se calculan como sigue: LFh = LFi Di = 63 5 = 58

LFg LFe LFd LFc LFb LFa

= = = = = =

LFi LFh LFe LFe LFc LFb

Di Dh De De Dc Db

= = = = = =

63 58 45 45 38 30

5 13 7 7 8 10

= = = = = =

58 45* 38* 38 30 20*

* Tienen ms de una actividad sucesora. Observe que si una actividad tiene ms de una actividad inmediata sucesora (actividades a su inmediata derecha en la red) su LF se calcula comparando los valores de LF-D de todas las actividades sucesoras inmediatas. Se utilizar entonces la LF D de valor ms pequeo para su LF. Por ejemplo, las actividades e, d, y a arriba citadas tienen un asterisco (*) para indicar que tienen ms de una actividad sucesora. Tome por ejemplo la actividad e: las actividades f y h suceden a la actividad e. LFe se calcula entonces como sigue: Por lo tanto LFe = 45. Calculo de la holgura (S) correspondiente a cada actividad. Para cada actividad, S = LF EF. En cada actividad reste su EF de su LF y escriba el valor de S en la parte superior del recuadro, sobre la flecha. La holgura de todas las actividades en la ruta crtica es igual a 0. Actividades adyacentes en secciones de trayectoria comparten la holgura. Por ejemplo, considere la trayectoria a-b-g-i, de la red CPM. La actividad d tiene siete das de holgura, la actividad g tiene 15 das de holgura, pero la sumas de las duraciones de las actividades a lo largo de la trayectoria es de 48 das. Existe, por lo tanto, un total de 63-48 = 15 das de holgura a lo largo de su trayectoria, por lo que siete das de holgura se comparten entre las actividades d y g. Ejemplo 5: Clculo del inicio ms temprano (ES) y del inicio ms tardo (LS). De la red del ejemplo calcule el inicio ms temprano (ES) y el inicio ms tardo (LS) correspondiente a cada actividad. Solucin: Obtenga los valores EF, LF y S de cada actividad colquelos en la tabla que sigue a continuacin. Acto seguido, calcule los valores ES y LS de cada una de las actividades utilizando las siguientes frmulas: ES = EF D LS = LF D

Actividad

Duracin de la actividad 20 10 8 11 7 6 12 13 5

a b c d e f g h i

Inicio ms temprano (ES) 0 20 30 20 38 45 31 45 58

Terminacin ms temprana (EF) 20 30 38 31 45 51 43 58 63

Inicio ms tardo (LS) 0 20 30 27 38 57 46 45 58

Terminacin ms tarda (LF) 20 30 38 38 45 63 58 58 63

Holgura (S) 0 0 0 7 0 12 15 0 0

Hemos demostrado la forma en que el anlisis CPM desarrolla informacin para la gerencia: duracin del proyecto, actividades crticas y holgura de las actividades. Estos clculos se desarrollan al principio del proyecto y se modifican cuando se tengan nuevas estimaciones, conforme avanza dicho proyecto. Estas actualizaciones resultan en nuevos informes peridicos que se envan a los gerentes de proyecto. Los informes de excepcin CPM, los de actividades en falla y los de actividades comprimidas son ejemplos de informes que proporcionan a los gerentes de proyecto informacin a la fecha sobre detalles del proyecto, permitiendo as un estrecho control de las actividades. Tcnica de Evaluacin y Revisin de Programas PERT es prcticamente idntico a CPM en lo que se refiere a sus funciones, diagramas de red, clculos internos y los informes resultantes de administracin de proyectos. Las excepciones menores giran alrededor de las estimaciones de los tiempos de las actividades. En CPM, la duracin de una actividad se basa en una simple estimacin del tiempo. En PERT, para cada actividad se hacen tres estimaciones de tiempo: el tiempo pesimista (Tp) si se tiene mala suerte; el tiempo ms probable (Tm) que es la mejor estimacin consensual y el tiempo optimista (To) si todo sale bien. De estas tres estimaciones, para cada actividad se calcula una media (Te) y una varianza (Vt). Te = (To + 4 Tm + Tp) / 6 Vt = [(Tp To) / 6]2 Por qu PERT utiliza estimaciones mltiples de tiempos de actividades? Por que hay incertidumbre respecto a la duracin de las actividades. Al estimar un tiempo pesimista y uno optimista se da una gama probable de duraciones. El tiempo ms probable es nuestra mejor estimacin de la duracin. Tres estimaciones de tiempo permiten el desarrollo de una duracin promedio y de una varianza para cada una de las trayectorias de la red. Definiendo as completamente la distribucin de la duracin de las trayectorias. La duracin media de una trayectoria es igual a la suma de las duraciones medias de sus actividades y la varianza de una trayectoria es igual a la suma de las varianzas de sus actividades Cuando la distribucin de la duracin de una trayectoria se supone normal, y se calcularon su media y su varianza, podemos hacer enunciados probabilsticas sobre dicha trayectoria. Por ejemplo: 1) Slo hay una probabilidad de

10% que la ruta crtica resulte superior a 35 semanas, 2) hay una probabilidad de 35% de que el proyecto pueda terminarse en medios de 50 semanas. La capacidad de hacer enunciados probabilsticas sobre la duracin de las trayectorias del proyecto es la nica diferencia existente entre CPM y PERT. PERT utiliza Te para las duraciones de actividades; todos los dems clculos son idnticos en ambos mtodos. Ejemplo 6: Anlisis PERT del proyecto. El cliente pidi al equipo estimar la probabilidad de que el proyecto pudiera quedar terminado dentro de 65 das. Para responder, el equipo desarroll tres estimaciones de duracin de cda una de las actividades del proyecto. Desarrolle un anlisis PERT del proyecto y responda a la pregunta del cliente. Solucin: 1. Primero calcule la media y la varianza de cada actividad: Actividad a b c d e f g h i To
(tiempo optimista)

Tm
(Tiempo probable)

Tp
(Tiempo pesimista)

Te =
(To+ 4 Tm+Tp)/6

[(TpTo)/6]2

Vt =

18 8 5 10 7 4 10 12 5

20 10 8 11 7 6 12 13 5

22 14 9 12 7 7 14 15 5

20,00 10,33 7,67 11,00 7,00 5,83 12,00 13,17 5,00

0,44 1,00 0,44 0,11 0,00 0,25 0,44 0,25 0,00

2. Despus dibuje la red PERT y calcule la terminacin ms temprana (EF), la terminacin ms tarda (LF), y la holgura (S) correspondiente a cada actividad. Determine la trayectoria o ruta crttica.

S EF LF 0 20 20 0 10,33 10,33 30 0 38 38 0 45 45 12,34 50,83 63,17

a = 20

b=10,33

c=7,67

4
15,17 43 58,17

e = 7 6 f =5,83 h=13,17
58,17 58,17 0

8 i=5
0

d = 11
31 38 7

63,17 63,17

g = 12

Como se puede observar en la red que arriba se muestra, la trayectoria a-b-c-e-h-i es la ruta crtica y se espera que tome 63,17 das.

3. Despus, calcule la desviacin estndar de la ruta crtica: Sume las varianzas de las actividades a lo largo de la ruta crtica a-b-c-e-h-i: Vpath = Va + Vb + Vc + Ve + Vh + Vi = 0,44 + 1,0 + 0,44 + 0 + 0,25 + 0 = 2.13 path = (Vpath) 1/2 = (2,13) 1/2 = 1,46 Das. 4. Despus, calcule la probabilidad de terminar el proyecto dentro de 65 das: Suponiendo que la distribucin del tiempo de terminacin de la trayectoria a-b-c-e-h-i es normal con una media de 63.17 das y una desviacin estndar de 1,46 das: 65

Media = 63,17 Das path = 1,25 Encuentre a cuntas desviaciones estndar de la media est 65 das: Z = (65 63,17) / path = (65 63,17) / 1,46 = 1,25 Utilizando la tabla de distribucin de probabilidad normal, para el valor de Z = 1,25 encontramos que la probabilidad de que el proyecto se termine en menos de 65 das es de 0,89435 (aproximadamente 89,4%) pero esa es la buena noticia. La mala noticia es que existe una probabilidad de 0,10565 (aproximadamente 10,6%) de que el proyecto tarde ms de 65 das. En el anlisis PERT debemos tener cierto cuidado al interpretar el significado de una ruta crtica. La ruta crtica en un anlisis PERT es simplemente la trayectoria que tiene la duracin esperada ms larga. La ruta crtica del ejemplo fue la trayectoria a-b-c-e-h-i, que tena una duracin esperada de 63,17 das, y existe una probabilidad de 10,6% que esta trayectoria pudiera tomar ms de 65 das. En la red RAMOV puede haber una o ms trayectorias que tengan duraciones esperadas ms pequeas, pero sujetas a gran incertidumbre. Estas trayectorias no crticas pueden tener, de hecho, una mayor probabilidad de requerir ms de 65 das para su terminacin que la trayectoria a-b-c-e-hi. En estos casos, la varianza de la ruta crtica disminuye la importancia de la varianza real de la duracin del proyecto. El significado en este punto es que cuando se utiliza PERT al determinar la probabilidad de exceder alguna fecha particular de terminacin del proyecto, los analistas deben poner atencin a la ruta crtica y a otras rutas o trayectorias con duraciones esperadas cercanas a la crtica.

Problemas: CPM 1) Un proyecto tiene las siguientes actividades, relaciones de precedencia y duracin de actividades: Actividad Actividades predecesoras inmediatas b c Duracin de la actividad (das) 6 8 5 13 9 Actividad Actividades predecesoras inmediatas a a f g d,e Duracin de la actividad (das) 15 17 9 6 12

a b c d e

f g h i j

a. Dibuje una red CPM para el proyecto b. D un panorama general del proyecto calculando la duracin de cada trayectoria. c. Cul es la ruta crtica? Cul es la duracin estimada del proyecto? 2) Un proyecto tiene las siguientes actividades, relaciones de precedencia y duracin de actividades: Actividad Actividades predecesoras inmediatas a b Duracin de la actividad (das) 7 10 14 12 Actividad Actividades predecesoras inmediatas b a c,d f,g,e Duracin de la actividad (das) 19 21 14 8

a b c d

e f g h

d. Dibuje una red CPM para el proyecto e. D un panorama general del proyecto calculando la duracin de cada trayectoria. f. Cul es la ruta crtica? Cul es la duracin estimada del proyecto?

3) Una empresa est a punto de iniciar un proyecto para disear un proceso de produccin para la elaboracin de un nuevo producto. La administracin ha estimado que el proyecto requiere aproximadamente 45 das en terminarse. Aunque al principio 45 das parecan muy poco tiempo para los ingenieros de procesos, despus de un anlisis se lleg a la conclusin de que probablemente se podra cumplir con este plazo porque los productos y sus procesos eran tan similares a las tecnologas actuales de procesamiento en uso dentro de la planta. Estas actividades, sus relaciones de precedencia y sus duraciones fueron estimadas por los ingenieros: Actividad Duracin de Actividades la actividad predecesora (das) s inmediatas 12 10 8 14 b 6 c 18 b,a 11 d,e 21 c 7 f,g

a b c d e f g h i

a. Elabore una red CPM para el proyecto del diseo. b. Calcule la EF, LF, y la holgura de cada actividad. Escriba los valores sobre la red CPM. c. Calcule la ES y LS de todas las actividades. Escriba en una tabla los valores de ES, EF, LS, LF y holgura. d. Cul es la ruta crtica? Cul es la duracin estimada del proyecto? PERT 1) Una actividad en un proyecto tiene tres estimaciones de tiempo: tiempo optimista (t o) = 16, tiempo ms probable (tm) = 19 das, tiempo pesimista (tp) = 21 das. a. Calcule el tiempo esperado o duracin de la actividad (te). b. Calcule la varianza de la actividad (Vt). c. Calcule la desviacin estndar de la actividad (t).

2) Para un proyecto especfico se definieron las actividades a continuacin: Actividad a b c d e f g h i j k l m n o p q r s t u v w x y z a1 a2 a3 a4 Predecesor a a, b b a, b, c b, c c d e f g, h h i i j, k, l j, k, l j, k, l j, k, l, m n, o p v q q, r, s t t, u, w a1 y, z x a = eo 2 5 4 8 7 6 12 15 14 8 9 3 4 1 5 4 7 9 8 8 6 2 11 10 14 13 2 5 22 1 m = em 4 8 9 10 11 12 15 15 20 9 18 6 5 1 10 8 14 11 8 16 10 8 13 16 14 19 4 7 22 7 b = ep 6 11 14 12 15 18 18 15 26 10 27 9 6 1 15 12 21 13 8 24 14 14 15 22 14 25 6 9 22 13 te = e

a. Con esta informacin construya la red de programacin, defina la ruta critica y establezca tanto la duracin esperada del proyecto como la varianza y desviacin estndar para este proyecto.

3) La empresa EF est preparando la planificacin, aplicando la tcnica PERT, de un proyecto informtico, cuyas actividades se indican en la tabla inferior, as como sus precedentes y la duracin expresada en semanas (optimista, pesimista y ms probable): Actividad a b c d e f g h i j k l m Se pide: a. Diseo completo del grafo, incluyendo holguras y camino crtico. b. Matriz asociada al grafo. c. Que efectos tendrn sobre el proyecto los siguientes eventos? (justificar y demostrar los resultados): i. la actividad A se retrasa 9 semanas. ii. la actividad D se retrasa 3 semanas. iii. la actividad L se reduce en 1 semana. Precedentes a b,h g e d g d i d j,k c,l Estimacin optimista 1 2 1 3 2 3 1 1 1 3 2 3 1 Estimacin ms probable 2 4 1 6 3 5 2 2 3 4 3 5 2 Estimacin pesimista 3 6 1 9 4 7 3 3 5 5 4 7 3