2.2.

1 analisis de redes de actividades CPM PERT

Planeacin con incertidumbre
En el primer captulo se estudi una breve historia de los sistemas de
administracin de proyectos (AP) incluyendo PERT (conocido tambin como
tcnica de revisin y evaluacin de programas) desarrollado, segn se reporta
entre1956 y 1958 por la empresa de consultora Booz Allen Hamilton para la
Oficina de Proyectos Especiales de la Marina de Estados Unidos, con objeto en el
desarrollo de un programa Polaris Flete BallisticMissile. Desde entonces, el PERT
se conoce, aplica y critica en todo el mundo.
Segn Malcom (1959), el sistema PERT inicia (conocido como Tarea de
Investigacin para Evaluacin de programas Programa Evaluation Research
Task) se desarroll para proporcionar a la administracin una evaluacin
integrada y cuantitativa de: a) el avance logrado hasta la fecha, b) la validez de los
planes y programas establecidos y c) los efectos de las modificaciones propuestas
a los planes establecidos. Craven (2001), quien era el cientfico en jefe de la
Oficina de Proyectos Especiales cuando el PERT fue desarrollado, da una
perspectiva ligeramente diferente de la historia del PERT. De acuerdo con l:
Se invento un nuevo sistema de administracin que inclua al ahora famoso
programa PERT (tcnica de reporte y evaluacin del avance o progressevaluation
and reportingtechnique). Su origen es una directiva del Admiral Raborn para
establecer un nuevo programa de administracin que diera a los contratistas la
ilusin de que se les estaba administrando, el nombre del programa debera de ser
PERT en honor a su novia cuyo apodo era Pert.
Como sea que se haya desarrollado, el PERT sigue siendo muy conocido, aunque
su aplicacin es limitada. Sin embargo, la motivacin para el desarrollo de PERT
sigue siendo vlida: desarrollar un sistema de administracin de proyectos que
considere explcitamente el hecho de que las duraciones de las tareas son
variables aleatorias y proporcionan a los administradores una manera de contestar
explcitamente la pregunta: si el evento X se logra en una fecha dad Cul es la
probabilidad de que el evento Y se logre en otra fecha (dada)?
DEFINICIN DE PERT CLASICO
El sistema PERT desarrollado para la Oficina de Proyectos Especiales (PERT
clasico) supone que los tiempos de las tareas se pueden describir mediante una
distribucin beta.
PERT clsico supone que los administradores pueden estimar tres puntos de cada
terea:
t
o
= estimacin del tiempo mas optimista
t
p
= estimacin del tiempo pesimista
t
m
= estimacin del tiempo probable
Con estas tres estimaciones se puede calcular la duracin esperada o media
(denotada por ) y la varianza (denotada por
2
) de cada tarea, usando las
siguientes frmulas de aproximacin sencilla:
= t
o
+ t
p
+ 4t
m
y 6


2
= (t
p
- t
o
)
2
36
Una distribucin beta es una distribucin unimodal que no es necesariamente
simtrica, sino que puede estar sesgada a la derecha o a la izquierda,
dependiendo de los valores de los parmetros.
Como ejemplo. Considere una vez mas una tarea de programacin que el
administrador de proyectos piense que durara 6 dias en las mejores circunstancias
posibles., 14 dias en las peores circunstancias y lo mas probable es que dure 11
dias. Usando las formulas de aproximacin de PERT, la duracin esperada de la
tarea j,
j
ser:

j
= 6 + 14 + 4 (11) = 10.67
6

Con una desviacin estndar igual a

j
=(14- 6) = 1.33
6

Aunque surgan muchos problemas al usar estas formulas, los diseadores del
modelo PERT clsico de todas maneras las usaban para calcular la media y la
desviacin estndar de cada tarea. Despus sustituan las medias en el modelo de
la ruta crtica (CPM), y calculaban la ruta mas larga esperada de la red de
precedencias; esta ruta se usaba para calcular las distintas probabilidades de
lograr eventos importantes en alguna fecha dada. Para describir con ms detalle el
modelo PERT clsico, se empleara el ejemplo de la fig. 6.1 para mostrar los
clculos y las limitaciones de PERT clsico.

El ejemplo en la fig. 6.1 supone que los administradores han sido estimado la
duracin optimista, pesimista y mas probable de las seis tareas de este proyecto
de tecnologa de la informacin (TI). Con estas estimaciones se usaron las
ecuaciones para y
2
para calcular la media o valor esperado y la varianza,
respectivamente.
El modelo PERT clsico supone que las duraciones de las tareas son variables
aleatorias estadsticamente independientes que siguen una distribucin beta.
Dada esta suposicin, un administrador de proyectos puede encontrar la duracin
esperada de cualquier ruta de la red de precedencias sumando las duraciones
esperadas de todas las tareas en esa ruta. Por ejemplo, considere la ruta (INICIO-
A-D-FIN); la duracin esperada es 0+ 6.67+14.33+0= 23.33. como se supone que
las tareas son estadsticamente independientes, las varianzas se pueden sumar(
pero no las desviaciones estndar) para encontrar la varianza asociada a cada
ruta.
Examinando la red de precedencias de la fig. 6.1, se puede ver que hay tres rutas
en esta red. La tabla 6.2 presenta las tres rutas de esta red junto con sus
duraciones esperadas y varianzas.
El modelo de PERT clsico supone que la ruta con que mayor valor esperado es
la ruta critica; esa ruta se usa en todos los clculos subsiguientes. Si hay dos o
mas rutas con las mismas duraciones esperadas, la ruta que con la mayor
varianza define la ruta critica. Como se indica en la fig. 6.2, la ruta (INICIO-A-C-E-
F-FIN) de la fig. 6.1 define la ruta critica con la mayor duracin esperada; con el
enfoque de PERT clsico, el administrador supondr que la duracin de este
proyecto es de 23.83 semanas con la varianza de 8.25 semanas.
Suponga ahora que el administrador del proyecto quiere ver la probabilidad de
terminar, digamos , en 25 semanas; es decir, quiere encontrar


L probabilidad de que le tiempo de inicio mas cercano del evento FIN sea menor o
igual a 25. Como las duraciones de las tarea son variables aleatorias, IC
FIN
es
tambin una variable aleatoria definida por la suma de las variaciones de las
tareas en la ruta critica esperada RC (INICIO-A-C-E-F-FIN); es decir, el valor
esperado de IC
FIN
es de 23.83 semanas con la varianza asociada de 8.25
semanas.
Como IC
FIN
es una variable aleatoria definida por la suma de una serie de
distribuciones beta independientes, IC
FIN
est definida por una distribucin normal
de acuerdo con el teorema del limite central que establece que la suma de un
numero grande de variables aleatorias independientes converge a una distribucin
normal. Aunque en este ejemplo no hay un numero grande de tareas que definan
la ruta mas larga esperada, en un proyecto real suele haber suficientes tareas
para satisfacer este requerimiento. As, se procede con la suposicin de que las
redes de estos ejemplos tienen suficientes tareas de manera que cualquier valor
de ICj puede describirse por una distribucin normal. El modelo PERT clsico
define entonces la duracin esperada del proyecto ya la varianza de esa duracin
como sigue

Sabiendo que IC
FIN
puede describirse por una distribucin normal con media de
23.83 semanas y varianza de 8.25 semanas, se puede encontrar la probabilidad
de que el proyecto termine en no mas de 25 semanas (la fecha de entrega). Para
usar una tabla normal estndar (basada en una distribucin normal con media
cero y varianza de uno), se calcula Z asociado como sigue:



Usando una tabla. Se encuentra que Pr(Z 0.41) = 0.658; es decir, existe una
probabilidad de casi 0.66 de que el proyecto termine en no mas de 25 semanas.
La hoja de clculo con los valores Z y las probabilidades por varias fechasde
entrega se presentan en la fig. 6.3.
De acuerdo con el modelo PERT clsico, virtualmente no existe probabilidad de
que el proyecto de la fig. 6.1 termine en 15 semanas. Casi se tiene la seguridad de
(99.8% de probabilidad) de que el proyecto termine en 32 semanas
El modelo PERT clsico se puede usar para estimar la probabilidad de que
cualquier tarea termine en una fecha dada. Por ejemplo, considere la tarea D. en
este caso, solo hay una ruta que precede la tarea D, de manera que la media y la
varianza de la tarea A define a media y la varianza IC
D
. En general el
administrador del proyecto encontrara la ruta mas larga esperada hacia la tarea
en cuestin y usara la suma de las duraciones y varianzas esperadas de las
tareas en esa ruta; es decir,

Tiempo de inicio mas cercano esperado para la tarea k = E [IC
k
]=
max(formula)
Donde existen s= 1., N
k
rutas entre el evento INICIO y la tarea k.

LIMITACIONES DEL MODELO PERT

El modelo PERT clsico ha sido criticado en muchos aspectos, incluyendo los
problemas asociados con la estimacin precisa de la duracin optimista, pesimista
y ms probable de cada tarea. Otro problema es el relacionado con la eleccin
aparentemente arbitraria de la distribucin beta y de las formulas para aproximar
la media y la varianza de las tareas. Un problemas es la suposicin de que las
duraciones de las tareas son independientes, lo cual, por supuesto, muchas veces
no se cumple.
Sin embargo, el problema ms significativo del PERT clsico es el ilustrado en el
ejemplo de las cuatro tareas de la fig. 6.4. En este ejemplo suponga que el
administrador del proyecto conoce las medias y las varianzas de las cuatro tareas,
de manera que puede ignorar los problemas de estimacin estos valores

Como se vio el modelo PERT clsico supone que la ruta critica es la ruta de mayor
duracin esperada, esfcil ver en la fig. 6.4 que eta ruta crtica es INICIO-B-D-FIN
y que tiene duracin esperada de 15 y varianza de 5: es decir: