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
Duracin
de la
actividad
(das)
a / 01
b a 21
c b 3
d a 22
e c&d 4
f e 5
g d 20
h e 26
i g&h 7
!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
: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
0 # continuacin& identifique las trayectorias y calcule la duracin de cada trayectoria8
Trayectorias Duracin de las trayectorias (das)
a/b/c/e/f 01 ? 21 ? 3 ? 4 ? 5 > 72
a/b/c/e/h/i 01 ? 21 ? 3 ? 4 ? 26 ? 7 > 56@
a/d/e/f 01 ? 22 ? 4 ? 5 > 99
a/d/e/h/i 01 ? 22 ? 4 ? 26 ? 7 > 75
a/d/g/i 01 ? 22 ? 20 ? 7 > 93
@ "uta cr*tica
,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
2 0 6 9 5 3
7
4
a b c e f
d
ficticia
h i
g
2 0 6 9 5 3
7
4
a > 01 b > 21 c > 3 e > 4 f > 5
d > 22
ficticia
h > 26 i > 7
g > 20
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
EFa = 20
EFb = EFa + Db = 20 + 10 = 30
EFc = EFb + Dc = 30 + 8 = 38
EFd = EFa + Dd = 20 + 11 = 31
EFe = EFc + De = 38 + 7 = 45
EFf = Efe + Df = 45 + 6 = 51
EFg = EFd + Dg = 31 + 12 = 43
EFh = Efe + Dh = 45 + 13 = 58
EFi = Efh + Di = 58 + 5 = 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
2 0 6 9 5 3
7
4
a > 01 b > 21 c > 3 e > 4 f > 5
d > 22
h > 26 i > 7
g > 20
01
!A
61 63 97 72
62
96
56 73
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
!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
2 0 6 9 5 3
7
4
a > 01 b > 21 c > 3 e > 4 f > 5
d > 22
h > 26 i > 7
g > 20
01 01 61 61 63 63 97 97 72 56
62 63
96 73
56 56 73 73
1 1 1 1 20
4
27
1 1
S
!A ,A
LFg = LFi Di = 63 5 = 58
LFe = LFh Dh = 58 13 = 45*
LFd = LFe De = 45 7 = 38*
LFc = LFe De = 45 7 = 38
LFb = LFc Dc = 38 8 = 30
LFa = LFb Db = 30 10 = 20*
* Tienen m de !na ac"i#idad !ce$%a&
$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
Inicio
ms
temprano
(ES)
Terminaci
n ms
temprana
(EF)
Inicio
ms
tardo
(LS)
Terminaci
n ms
tarda (LF)
Holura
(S)
a 01 1 01 1 01 1
b 21 01 61 01 61 1
c 3 61 63 61 63 1
d 22 01 62 04 63 4
e 4 63 97 63 97 1
f 5 97 72 74 56 20
g 20 62 96 95 73 27
h 26 97 73 97 73 1
i 7 73 56 73 56 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 T
o
(tiempo optimista)
T
m
(Tiempo pro!a!le)
T
p
(Tiempo pesimista)
T
e "
(To# $ Tm#Tp)%&
'
t "
[(T
p
T
o
)/6]
2
a 23 01 00 01&11 1&99
b 3 21 29 21&66 2&11
c 7 3 H 4&54 1&99
d 21 22 20 22&11 1&22
e 4 4 4 4&11 1&11
f 9 5 4 7&36 1&07
g 21 20 29 20&11 1&99
h 20 26 27 26&24 1&07
i 7 7 7 7&11 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

.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
2 0 6 9 5 3
7
4
a > 01 b>21&66 c>4&54 e > 4 f >7&36
d > 22
h>26&24 i > 7
g > 20
01 01 21&66 21&66
61
63 63 97 97 71&36 56&24
62 63
96 73&24
56&24 56&24 73&24 73&24
1 1 1 1 20&69
4
27&24
1 1
S
!A ,A
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 > 026

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 5624 d*as y una desviacin est)ndar de 2&95 d*as8
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
57
Problemas:
.-M
2) (n proyecto tiene las siguientes actividades& relaciones de precedencia y duracin de
actividades8
Actividad Actividades
predecesora
s
inmediatas
Duracin
de la
actividad
(das)
Actividad Actividades
predecesora
s inmediatas
Duracin
de la
actividad
(das)
a / 5 f a 27
b / 3 g a 24
c / 7 h f H
d b 26 i g 5
e c H ; d&e 20
a =ibu;e una red .-M para el proyecto
b =+ un panorama general del proyecto calculando la duracin de cada
trayectoria
c E.u)l es la ruta cr*ticaF E.u)l es la duracin estimada del proyectoF
0) (n proyecto tiene las siguientes actividades& relaciones de precedencia y duracin de
actividades8
Actividad Actividades
predecesora
s
inmediatas
Duracin
de la
actividad
(das)
Actividad Actividades
predecesora
s inmediatas
Duracin
de la
actividad
(das)
a / 4 e b 2H
b / 21 f a 02
c a 29 g c&d 29
d b 20 h f&g&e 3
d =ibu;e una red .-M para el proyecto
e =+ un panorama general del proyecto calculando la duracin de cada
trayectoria
f E.u)l es la ruta cr*ticaF E.u)l es la duracin estimada del proyectoF
6) (na empresa est) a punto de iniciar un proyecto para disear un proceso de
produccin para la elaboracin de un nuevo producto ,a administracin ha estimado
que el proyecto requiere apro'imadamente 97 d*as en terminarse #unque al principio
97 d*as parec*an muy poco tiempo para los ingenieros de procesos& despu+s de un
an)lisis se lleg a la conclusin de que probablemente se podr*a cumplir con este plazo
porque los productos y sus procesos eran tan similares a las tecnolog*as actuales de
procesamiento en uso dentro de la planta !stas actividades& sus relaciones de
precedencia y sus duraciones fueron estimadas por los ingenieros8
Actividad Duracin
de la
actividad
(das)
ctividades
predecesora
s
inmediatas
a 20 /
b 21 /
c 3 /
d 29 b
e 5 c
f 23 b&a
g 22 d&e
h 02 c
i 4 f&g
a !labore una red .-M para el proyecto del diseo
b .alcule la !A& ,A& y la holgura de cada actividad !scriba los valores sobre la
red .-M
c .alcule la !S y ,S de todas las actividades !scriba en una tabla los valores
de !S& !A& ,S& ,A y holgura
d E.u)l es la ruta cr*ticaF E.u)l es la duracin estimada del proyectoF
-!"T
2) (na actividad en un proyecto tiene tres estimaciones de tiempo8 tiempo optimista (t
o
)
> 25& tiempo m)s probable (t
m
) > 2H d*as& tiempo pesimista (t
p
) > 02 d*as
a .alcule el tiempo esperado o duracin de la actividad (t
e
)
b .alcule la varianza de la actividad (%
t
)
c .alcule la desviacin est)ndar de la actividad (K
t
)
0) -ara un proyecto espec*fico se definieron las actividades a continuacin8
Actividad (redeceso
r
a " e
o
m " e
m
! " e
p
te " e

a / 0 9 5
b / 7 3 22
c / 9 H 29
d a 3 21 20
e a& b 4 22 27
f b 5 20 23
g a& b& c 20 27 23
h b& c 27 27 27
i c 29 01 05
; d 3 H 21
L e H 23 04
l f 6 5 H
m g& h 9 7 5
n h 2 2 2
o i 7 21 27
p i 9 3 20
q ;& L& l 4 29 02
r ;& L& l H 22 26
s ;& L& l 3 3 3
t ;& L& l& m 3 25 09
u n& o 5 21 29
v p 0 3 29
M v 22 26 27
' q 21 25 00
y q& r& s 29 29 29
z t 26 2H 07
a2 t& u& M 0 9 5
a0 a2 7 4 H
a6 y& z 00 00 00
a& ' 2 4 26
a .on esta informacin construya la red de programacin& defina la ruta critica y
establezca tanto la duracin esperada del proyecto como la varianza y desviacin
est)ndar para este proyecto

6) ,a empresa !A est) preparando la planificacin& aplicando la t+cnica -!"T& de un
proyecto inform)tico& cuyas actividades se indican en la tabla inferior& as* como sus
precedentes y la duracin e'presada en semanas (optimista& pesimista y m)s probable)8
Actividad (recedentes
Estimacin
optimista
Estimacin
ms pro!a!le
Estimacin
pesimista
a / 2 0 6
b a 0 9 5
c b&h 2 2 2
d / 6 5 H
e g 0 6 9
f e 6 7 4
g d 2 0 6
h g 2 0 6
i d 2 6 7
; i 6 9 7
L d 0 6 9
l ;&L 6 7 4
m c&l 2 0 6
Se pide8
a =iseo completo del grafo& incluyendo holguras y camino cr*tico
b Matriz asociada al grafo
c ENue efectos tendr)n sobre el proyecto los siguientes eventosF (;ustificar y
demostrar los resultados)8
i la actividad # se retrasa H semanas
ii la actividad = se retrasa 6 semanas
iii la actividad , se reduce en 2 semana