03/06/13

EJERCICIOS 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 del robot
industrial 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 Duracin

predecesora de la
s actividad
inmediatas (das)
a - 20
b a 10
c b 8
d a 11
e c,d 7
f e 6
g d 12
h e 13
i g,h 5

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.
 03/06/13

Solucin:

1 a 2 3 4 6 8
b c e f

d ficticia h i

5 7
g
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 a = 20 2 3 4 6 8
b = 10 c=8 e=7 f =6

d = 11 ficticia h = 13 i=5

5 7
g = 12

2. A continuacin, identifique las trayectorias y calcule la duracin de cada

trayectoria:

Trayectorias Duracin de las trayectorias (das)

a-b-c-e-f 20 + 10 + 8 + 7 + 6 = 51
a-b-c-e-h-i 20 + 10 + 8 + 7 + 13 + 5 = 63*
a-d-e-f 20 + 11 + 7 + 6 = 44
a-d-e-h-i 20 + 11 + 7 + 13 + 5 = 56
a-d-g-i 20 + 11 + 12 + 5 = 48
* Ruta crtica

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.
 03/06/13

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
1 2 3 4
a = 20 b = 10 c=8 e=7 6 f =6 8
h = 13 i=5
d = 11 58 63
31 43
5 7
g = 12

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

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
 03/06/13

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 0 0 0 12
20 20 30 30 38 38 45 45 51 63
1 2 3 4
a = 20 b = 10 c=8 e=7 6 f =6 8
h = 13 i=5
d = 11 15 58 58 63 63
31 38 43 58 0 0
5 7
7 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
 03/06/13

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 = 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 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
 03/06/13

Activida Duraci Inicio Terminaci Inicio Terminaci Holgura

d n de la ms n ms ms n ms (S)
actividad tempran temprana tardo tarda (LF)
o (ES) (EF) (LS)
a 20 0 20 0 20 0
b 10 20 30 20 30 0
c 8 30 38 30 38 0
d 11 20 31 27 38 7
e 7 38 45 38 45 0
f 6 45 51 57 63 12
g 12 31 43 46 58 15
h 13 45 58 45 58 0
i 5 58 63 58 63 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
 03/06/13

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 To Tm Tp Te = Vt =
(tiempo (Tiempo (Tiempo (To+ 4 [(TpTo)/6]2
optimista) probable) pesimista) Tm+Tp)/6
a 18 20 22 20,00 0,44
b 8 10 14 10,33 1,00
c 5 8 9 7,67 0,44
d 10 11 12 11,00 0,11
e 7 7 7 7,00 0,00
f 4 6 7 5,83 0,25
g 10 12 14 12,00 0,44
h 12 13 15 13,17 0,25
i 5 5 5 5,00 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.
 03/06/13

S
EF LF

0 0 0 0 12,34
20 20 10,33 10,33 38 38 45 45 50,83 63,17
1 2 30 3 4
a = 20 b=10,33 c=7,67 e = 7 6 f =5,83 8
h=13,17 i=5
d = 11 15,17 58,17 58,17 63,17 63,17
31 38 43 58,17 0 0
5 7
7 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.
 03/06/13

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-h-i. 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.
 03/06/13

EJEMPLO 7
Una empresa constructora ha elaborado un proyecto para construir una serie
de chals.
Las actividades que tiene que realizar son las siguientes:

Actividad Descripcin Das

A Urbanizacin de la zona 2
B Acometida de la luz en la urbanizacin 1,5
C Construccin de los bloques de viviendas 1
D Acometida de luz en las viviendas 0,5
E Pavimentado de las calles 5
F Pavimentado de las aceras 4
G Construccin de la piscina 1,5
H Trabajos en servicios auxiliares de la urbanizacin 0,5
I Trabajos en la urbanizacin interna 6
J Acometida del gas en las viviendas 4
K Acometida de electricidad en las viviendas 2
L Carpintera en las viviendas 3
M Control y verificacin 5

Camino crtico

Grfica GANTT.
 03/06/13

EJEMPLO 8
Teniendo en cuenta las siguientes actividades o situaciones en el proceso de
instalacin de un equipo de control de contaminacin en una central trmica, se
pide:
a) Realizar la representacin grfica del modelo PERT-CPM.
Actividad Descripcin Duracin
(das)
Precedente
A Instalacin de componentes internos 4 ---
B Instalacin de componentes
externos
6 ---
C Modificacin de estructuras internas 4 A
D Instalacin de la estructura externa 8 B
E Instalar el sistema de control 4 C
F Instalar el dispositivo de control 10 D
G Pruebas y verificacin 4 E, F