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 !l nuevo robot se conoce como "andom #ccess Mobile $rthogonal %ision ("#M$%) "amov es mvil& tiene capacidad visual& es multia'ial y es programable en el piso de la planta (no de los clientes m)s importantes de MTI& un gran fabricante automotriz& planea reemplazar en cinco f)bricas un banco de m)quinas con los nuevos robots& en sus l*neas de ensamble !l cliente desea ver en dos meses una demostracin del robot& una propuesta t+cnica y una propuesta de costo ,o primero que hizo el equipo del proyecto fue enlistar y describir sus actividades& determinar su orden y estimar cu)n tiempo tomar*a cada una de las actividades !sta informacin sobre actividades y eventos del proyecto aparecen en la tabla que incluimos a continuacin -reparare un programa .-M partiendo de la informacin de dicha tabla Actividad Actividades predecesora s inmediatas / a b a c&d e d e g&h Duracin de la actividad (das) 01 21 3 22 4 5 20 26 7

a b c d e f g h i

!vento8 2 !l proyecto se ha iniciado 0 !l diseo "#M$% se ha terminado 6 ,as unidades prototipo se han construido 9 ,as pruebas de prototipo se han terminado 7 Se han completado las estimaciones de materiales 5 ,a afinacin del diseo "#M$% est) terminada 4 ,a propuesta t+cnica y las estimaciones de costo de mano de obra est)n terminadas 3 ,as unidades "#M$% se han demostrado y se ha entregado la propuesta al cliente !l proyecto se ha terminado

Solucin8 2 0 d 7 6 9 ficticia g 5 h 4 3 i

:ote que tanto la actividad c como la actividad d son predecesores inmediatos de la actividad e -ara mostrar que la actividad d debe quedar terminada antes del inicio de la Terminal e& se utiliza una actividad falsa (na actividad ficticia no involucra traba;o ni tiempo< simplemente muestra la relacin de precedencia& es decir& el orden de las actividades Ejemplo 2: n!lisis de las tra"ectorias# #hora que en el e;emplo 2 se desarroll el diagrama de red para el proyecto "#M$%& analice las trayectorias a trav+s de la red =etermine cu)l de ellas es la ruta cr*tica y cuanto se espera que tome la terminacin del proyecto Solucin8 2 -rimero& escriba la duracin de cada actividad deba;o de su flecha -or e;emplo a > 01 se escribe deba;o de la flecha a8 2 0 d > 22 7 6 9 5 h > 26 4 3 i>7

a > 01

b > 21

c>3

e>4

f >5

ficticia g > 20

0 # continuacin& identifique las trayectorias y calcule la duracin de cada trayectoria8 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 @ "uta cr*tica Duracin de las trayectorias (das) 01 ? 21 ? 3 ? 4 ? 5 > 72 01 ? 21 ? 3 ? 4 ? 26 ? 7 > 56@ 01 ? 22 ? 4 ? 5 > 99 01 ? 22 ? 4 ? 26 ? 7 > 75 01 ? 22 ? 20 ? 7 > 93

,a trayectoria m)s larga es de 59 d*as& y se trata de la ruta cr*tica& que determina la duracin de todo el proyecto< por lo tanto& se espera que el proyecto demore 56 d*as en terminarse

Ejemplo $: C!lculo de la terminacin m!s temprana (E%) de as actividades# =e la red en e;emplo calcule la terminacin m)s temprana (!A) de cada actividad !scriba la !A de cada actividad en la parte izquierda del recuadro sobre su flecha !mpiece por el evento 2 y mu+vase de izquierda a derecha por la red para determinar el valor de !A correspondiente a la actividad ,a !A representa el tiempo transcurrido m)s temprano desde el inicio del proyecto en el que podamos terminar una actividad -ara todas las actividades que empiezan un proyecto& sus !A son iguales a sus duraciones -or e;emplo& la !A de la actividad a es 01& lo mismo que su duracin& puesto que es la actividad con que empieza el proyecto -ara las dem)s actividades& la !A de una actividad es la !A de su predecesor inmediato m)s su duracin (=) .alculemos los valores de !A8
!A 01 61 63 97 72

a > 01

0 d > 22
62

b > 21

c>3

e>4 5 h > 26
73

f >5

3 i>7
56

96

g > 20

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

$bserve que cuando una actividad tiene dos o m)s actividades inmediatamente predecesoras& para el c)lculo de su !A deber) utilizarse la !A m)s grande entre todas las inmediatas predecesoras !;emplo& la actividad i tiene dos actividades inmediatas predecesoras8 h y g =ado que !Ah > 73 es mayor que !Ag > 96 & !Ah deber) emplearse para calcular !Ai8 EFi = EFh + Di = 58 + 5 = 63

=e manera similar& la actividad e tiene dos predecesores8 c y d =ado que !Ac > 63 es mayor que !Ad > 62& deber) utilizarse !Ac para calcular !Ae8 EFe = EFc + De = 38 + 7 = 45

!l !A m)s grande de las actividades que terminan en el evento 3 representa el tiempo esperando de terminacin de todo el proyecto y la duracin de la ruta cr*tica !n este

e;emplo& la !A m)s grande !Ai > 56& por lo que se espera que el proyecto "#M$% quede terminado 56 d*as despu+s de su inicio Ejemplo &: C!lculo de la terminacin m!s tarda ('%) " la (ol)ura (*)# !l ,A es el tiempo m)s tard*o 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 .-M de derecha a izquierda& se escriben los valores de ,A en la parte derecha del recuadro sobre cada flecha de actividad ,as actividades que terminan en el Bltimo evento de un proyecto siempre tienen una ,A que es igual a la ,A m)s grande entre todas las actividades del proyecto Si una actividad tiene m)s de una actividad inmediatamente sucesora& su ,A es el m)s pequeo ,A C= entre sus actividades sucesoras inmediatas !l valor de la holgura (S de una actividad se calcula restando su !A de su ,A y colocando su valor en la parte superior del recuadro& por encima de la flecha Mediante una pasada de izquierda a derecha a trav+s de la red& se han calculado las terminaciones m)s tempranas (!A) de todas las actividades del proyecto .alculemos ahora la terminacin m)s tard*a (,A) y la holgura (S) correspondiente a cada actividad Solucin8
S !A ,A 1 01 01 1 61 61 1 63 63 1 97 97 20 72 56

a > 01

0 d > 22
62 63 4

b > 21

c>3

9
27 96 73

e>4 5 h > 26
73 73 1

f >5

3 i>7
56 56 1

g > 20

!mpiece con el evento 3 en el e'tremo derecho del diagrama y mu+vase de derecha a izquierda a trav+s de la red !scriba la ,A de cada actividad en la parte derecha del recuadro sobre su flecha ,a ,A representa el tiempo m)s tard*o transcurrido desde el inicio que podemos utilizar para terminar una actividad ,a ,A para todas las actividades que terminan en el Bltimo evento siempre ser) la ,A m)s grande del proyecto ,a ,A de las actividades f e i es& por lo tanto& de 56 d*as& que es el mismo de !Ai& la !A m)s grande de todas las actividades LFi = EFi = 63 LFf = EFf = 63 ,a ,A 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 m)s tard*a de la actividad inmediata sucesora (,A) ,as terminaciones m)s tard*as de las actividades dentro del proyecto se calculan como sigue8 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* !ce $%a&

* Tienen m

de !na ac"i#idad

$bserve que si una actividad tiene m)s de una actividad inmediata sucesora (actividades a su inmediata derecha en la red) su ,A se calcula comparando los valores de ,A/= de todas las actividades sucesoras inmediatas Se utilizar) entonces la ,A C= de valor m)s pequeo para su ,A -or e;emplo& las actividades e& d& y a arriba citadas tienen un asterisco (@) para indicar que tienen m)s de una actividad sucesora Tome por e;emplo la actividad e8 las actividades f y h suceden a la actividad e ,Ae se calcula entonces como sigue8 -or lo tanto ,Ae > 97 .alculo de la holgura (S) correspondiente a cada actividad -ara cada actividad& S > ,A C !A !n cada actividad reste su !A de su ,A y escriba el valor de S en la parte superior del recuadro& sobre la flecha ,a holgura de todas las actividades en la ruta cr*tica es igual a 1 #ctividades adyacentes en secciones de trayectoria comparten la holgura -or e;emplo& considere la trayectoria a/b/g/i& de la red .-M ,a actividad d tiene siete d*as de holgura& la actividad g tiene 27 d*as de holgura& pero la sumas de las duraciones de las actividades a lo largo de la trayectoria es de 93 d*as !'iste& por lo tanto& un total de 56/93 > 27 d*as de holgura a lo largo de su trayectoria& por lo que siete d*as de holgura se comparten entre las actividades d y g Ejemplo +: C!lculo del inicio m!s temprano (E*) " del inicio m!s tardo ('*)# =e la red del e;emplo calcule el inicio m)s temprano (!S) y el inicio m)s tard*o (,S) correspondiente a cada actividad Solucin8 $btenga los valores !A& ,A y S de cada actividad colquelos en la tabla que sigue a continuacin #cto seguido& calcule los valores !S y ,S de cada una de las actividades utilizando las siguientes frmulas8 !S > !A C= ,S > ,A C =

Actividad

Duracin de la actividad 01 21 3 22 4 5 20 26 7

a b c d e f g h i

Inicio ms temprano (ES) 1 01 61 01 63 97 62 97 73

Terminaci n ms temprana (EF) 01 61 63 62 97 72 96 73 56

Inicio ms tardo (LS) 1 01 61 04 63 74 95 97 73

Terminaci n ms tarda (LF) 01 61 63 63 97 56 73 73 56

Hol ura (S) 1 1 1 4 1 20 27 1 1

Demos demostrado la forma en que el an)lisis .-M desarrolla informacin para la gerencia8 duracin del proyecto& actividades cr*ticas y holgura de las actividades !stos c)lculos se desarrollan al principio del proyecto y se modifican cuando se tengan nuevas estimaciones& conforme avanza dicho proyecto !stas actualizaciones resultan en nuevos informes peridicos que se env*an a los gerentes de proyecto ,os informes de e'cepcin .-M& los de actividades en falla y los de actividades comprimidas son e;emplos 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 ,-cnica de Evaluacin " Revisin de Pro)ramas -!"T es pr)cticamente id+ntico a .-M en lo que se refiere a sus funciones& diagramas de red& c)lculos internos y los informes resultantes de administracin de proyectos ,as e'cepciones menores giran alrededor de las estimaciones de los tiempos de las actividades !n .-M& la duracin de una actividad se basa en una simple estimacin del tiempo !n -!"T& para cada actividad se hacen tres estimaciones de tiempo8 el tiempo pesimista (,p) si se tiene mala suerte< el tiempo m!s probable (,m) que es la me;or estimacin consensual y el tiempo optimista (,o) si todo sale bien =e estas tres estimaciones& para cada actividad se calcula una media (,e) y una varianza (.t)# Te = 'T$ + 4 Tm + T() * 6 +" = ,'T( T$) * 6-2 E-or qu+ -!"T utiliza estimaciones mBltiples de tiempos de actividadesF -or que hay incertidumbre respecto a la duracin de las actividades #l estimar un tiempo pesimista y uno optimista se da una gama probable de duraciones !l tiempo m)s probable es nuestra me;or 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 =efiniendo as* completamente la distribucin de la duracin de las trayectorias ,a 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 .uando la distribucin de la duracin de una trayectoria se supone normal& y se calcularon su media y su varianza& podemos hacer enunciados probabil*sticas sobre dicha trayectoria -or e;emplo8 2) Slo hay una probabilidad de

21G que la ruta cr*tica resulte superior a 67 semanas& 0) hay una probabilidad de 67G de que el proyecto pueda terminarse en medios de 71 semanas ,a capacidad de hacer enunciados probabil*sticas sobre la duracin de las trayectorias del proyecto es la Bnica diferencia e'istente entre .-M y -!"T -!"T utiliza Te para las duraciones de actividades< todos los dem)s c)lculos son id+nticos en ambos m+todos Ejemplo /: n!lisis PER, del pro"ecto# !l cliente pidi al equipo estimar la probabilidad de que el proyecto pudiera quedar terminado dentro de 57 d*as -ara responder& el equipo desarroll tres estimaciones de duracin de cda una de las actividades del proyecto =esarrolle un an)lisis -!"T del proyecto y responda a la pregunta del cliente Solucin8 2 -rimero calcule la media y la varianza de cada actividad8 Actividad a b c d e f g h i To
(tiempo optimista)

Tm
(Tiempo pro!a!le)

Tp
(Tiempo pesimista)

Te "
(To# $ Tm#Tp)%&

[(TpTo)/6]2

't "

23 3 7 21 4 9 21 20 7

01 21 3 22 4 5 20 26 7

00 29 H 20 4 4 29 27 7

01&11 21&66 4&54 22&11 4&11 7&36 20&11 26&24 7&11

1&99 2&11 1&99 1&22 1&11 1&07 1&99 1&07 1&11

0 =espu+s dibu;e la red -!"T y calcule la terminacin m)s temprana (!A)& la terminacin m)s tard*a (,A)& y la holgura (S) correspondiente a cada actividad =etermine la trayectoria o ruta crt*tica

S !A ,A 1 01 01 1 21&66 21&66 61 1 63 63 1 97 97 20&69 71&36 56&24

a > 01

b>21&66

c>4&54

9
27&24 96 73&24

e > 4 5 f >7&36 h>26&24

73&24 73&24 1

3 i>7
1

d > 22
62 63 4

56&24 56&24

g > 20

.omo se puede observar en la red que arriba se muestra& la trayectoria a/b/c/e/h/i es la ruta cr*tica y se espera que tome 56&24 d*as

6 =espu+s& calcule la desviacin est)ndar de la ruta cr*tica8 Sume las varianzas de las actividades a lo largo de la ruta cr*tica a/b/c/e/h/i8 %path > %a ? %b ? %c ? %e ? %h ? %i > 1&99 ? 2&1 ? 1&99 ? 1 ? 1&07 ? 1 > 0 26 path > (%path) 2I0 > (0&26) 2I0 > 2&95 =*as 9 =espu+s& calcule la probabilidad de terminar el proyecto dentro de 57 d*as8 Suponiendo que la distribucin del tiempo de terminacin de la trayectoria a/b/c/e/h/i es normal con una media de 56 24 d*as y una desviacin est)ndar de 2&95 d*as8 57

Media > 56&24 =*as path > 2&07 !ncuentre a cu)ntas desviaciones est)ndar de la media est) 57 d*as8 J > (57 C 56&24) I path > (57 C 56&24) I 2&95 > 2&07 (tilizando la tabla de distribucin de probabilidad normal& para el valor de J > 2&07 encontramos que la probabilidad de que el proyecto se termine en menos de 57 d*as es de 1&3H967 (apro'imadamente 3H&9G) pero esa es la buena noticia ,a mala noticia es que e'iste una probabilidad de 1&21757 (apro'imadamente 21&5G) de que el proyecto tarde m)s de 57 d*as !n el an)lisis -!"T debemos tener cierto cuidado al interpretar el significado de una ruta cr*tica ,a ruta cr*tica en un an)lisis -!"T es simplemente la trayectoria que tiene la duracin esperada m)s larga ,a ruta cr*tica del e;emplo fue la trayectoria a/b/c/e/h/i& que ten*a una duracin esperada de 56&24 d*as& y e'iste una probabilidad de 21&5G que esta trayectoria pudiera tomar m)s de 57 d*as !n la red "#M$% puede haber una o m)s trayectorias que tengan duraciones esperadas m)s pequeas& pero su;etas a gran incertidumbre !stas trayectorias no cr*ticas pueden tener& de hecho& una mayor probabilidad de requerir m)s de 57 d*as para su terminacin que la trayectoria a/b/c/e/h/ i !n estos casos& la varianza de la ruta cr*tica disminuye la importancia de la varianza real de la duracin del proyecto !l significado en este punto es que cuando se utiliza -!"T al determinar la probabilidad de e'ceder alguna fecha particular de terminacin del proyecto& los analistas deben poner atencin a la ruta cr*tica y a otras rutas o trayectorias con duraciones esperadas cercanas a la cr*tica