PERT - CPM

Método de ruta crítica (CPM)

Método utilizado para administrar proyectos en que los tiempos requeridos para terminar las tareas individuales se
conocen con relativa certeza.
CPM = Critical Path Method

Técnica de evaluación y revisión de proyectos (PERT)

Método utilizado para administrar proyectos en los que los tiempos requeridos para completar las tareas individuales
son inciertos.
PERT = Project Evaluation and Review Technique

Obtención de estimaciones de tiempo para cada tarea

El tiempo total que lleva completar todo el proyecto depende, de alguna manera, en cuánto tiempo lleva realizar cada
tarea individual. Por tanto, se hace necesario obtener algunas estimaciones de la cantidad de tiempo requerida para
completar cada tarea. Puede desarrollarse una estimación haciendo lo siguiente:
1. Confiando en experiencias pasadas en proyectos similares.
2. Consultando con las personas a cargo de cada tarea individual.
3. Usando datos anteriores.

Trazo de la red de proyectos.

1. Representación de actividad en arco: en este enfoque, cada arco corresponde a una de las actividades: los
nodos que están conectados por ese arco representan el inicio y fin de esta actividad.
2. Representación de actividad en nodo: en este enfoque, cada nodo representa una de las tareas (o actividad);
un arco conecta dos nodos si un nodo corresponde a una tarea inmediatamente predecesora del otro nodo.

Administración de proyectos usando tiempos determinísticos (CPM)

Para aprender cómo usar la red de proyecto junto con tiempos determinísticos para la conclusión de tareas a fin de
administrar proyectos se debe responder a las siguientes preguntas:
1. ¿Qué tan pronto puede completarse todo el proyecto?
2. Para satisfacer este tiempo de conclusión, ¿qué tareas son críticas, en el sentido de que un retraso en cualquiera
de esas tareas produciría un retraso en la conclusión de todo proyecto.

Cálculo del tiempo de terminación de proyecto.

Para encontrar el tiempo de terminación más corto de todo el proyecto, debe determinarse, determinando lo siguiente
para cada tarea:
1. El tiempo de inicio más inmediato, esto es, el tiempo más inmediato en que esa tarea puede iniciarse (ES).
2. El tiempo de terminación más breve, esto es, el tiempo más breve en el que esa tarea puede concluir (EF).

Regla 1. Para calcular el tiempo de inicio más inmediato de una tarea particular, debe conocer los tiempos de
terminación más breves de cada tarea predecesora inmediata.
Regla2. El tiempo de inicio más inmediato de una tarea de la que se conocen los tiempos de terminación más breve de
todas sus tareas predecesoras inmediatas es el máximo de esos tiempos de terminación más breve.
Regla 3. Tiempo de terminación más breve = (tiempo de inicio más inmediato) + (tiempo de tarea).

Identificación de las tareas críticas

Último tiempo de terminación

Lo más tarde que pueda concluirse una tarea, en tanto permita que el proyecto se complete lo más pronto posible (LF).

Último tiempo de inicio

Lo más tarde que pueda iniciarse una tarea, pero finalizando dentro de su último tiempo de terminación (LS).

Tarea sucesora
Una tarea para la que la tarea de interés es una predecesora.

Regla 4. Para calcular el último tiempo de terminación de una tarea particular, debe conocer los últimos tiempos de
inicio de cada tarea sucesora inmediata.
Regla 5. Respecto a una tarea de la que se conocen los últimos tiempos de inicio de todas sus tareas sucesoras
inmediatas, el último tiempo de terminación de esa tarea es el mínimo de los últimos tiempos de inicio de todas las
tareas sucesoras inmediatas.
Regla 6. Último tiempo de inicio = (último tiempo de terminación) – (tiempo de tarea).

Tiempo de retraso
La diferencia entre los tiempos de inicio últimos y más inmediatos; es la cantidad de tiempo que una tarea puede
retrasarse sin afectar la conclusión más temprana del proyecto.

Tarea crítica
Una tarea cuyo tiempo de retraso es 0, lo que indica que cualquier retraso en esta tarea ocasionará un retraso en la
conclusión de todo el proyecto.

Ruta crítica
Una secuencia de tareas críticas de un proyecto que conecta el principio del proyecto con el fin.

Expedición de un proyecto usando técnicas de choque

Tiempo de choque
El tiempo mínimo posible en el que una tarea puede concluirse realmente usando recursos adicionales.

Administración de proyectos usando tiempos de tarea probabilísticos (PERT)

Al revisar proyectos, un gerente a menudo encuentra retrasos imprevistos al llevar a cabo las diferentes tareas, lo cual
tiene como resultado un correspondiente retraso en el proyecto completo. Una manera de manejar tales problemas
consiste en tomar en cuenta esta variabilidad cuando se estiman los tiempos de terminación individuales.

Los tiempos de terminación de estas tareas son variables. Así pues, una sola estimación del tiempo no es apropiada.
Para tomar en cuenta esta variabilidad se requiere de la media y la varianza de la distribución de probabilidad. Un
planteamiento que ha resultado ser confiable en la práctica es aproximar las distribuciones desconocidas mediante una
distribución beta, para lo que se requiere del conocimiento de 3 parámetros: el valor mínimo, el máximo y el más
probable.

En el contexto de las tareas de un proyecto, entonces se debe obtener tres estimaciones de tiempo para cada tarea:

 Tiempo más optimista, a, es decir, el tiempo más corto en el que la tarea puede hacerse.
 Tiempo más pesimista, b, es decir, el tiempo más largo que se puede llevar una tarea dentro de lo razonable.
 Tiempo más probable, m, es decir, el tiempo que la tarea requiere con más frecuencia en circunstancias normales.

Para una distribución beta, estas tres estimaciones de tiempo se combinan para obtener el valor esperado (medio) y la
desviación estándar del tiempo de terminación de una tarea, de acuerdo con las siguientes fórmulas:

a  4m  b
Tiempo de tarea esperado   i 
6

ba
Desviación estándar   i 
6

Luego de encontrar la ruta crítica obtenemos:

Tiempo esperado de terminación del proyecto = suma de los tiempos esperados a lo largo de la ruta crítica
    i (a lo largo de la ruta crítica)

Varianza del tiempo de terminación del proyecto = suma de las varianzas de los tiempos a lo largo de la ruta crítica
 2    i2 (a lo largo de la ruta crítica)
Desviación estándar:   
2

x
Estandarización de la distribución normal: z 

Ejercicios:

1. Period Publishing Company acaba de firmar un contrato con un autor para publicar y comercializar un nuevo
libro de texto. Como vicepresidente, usted desea saber la fecha más temprana de conclusión de este proyecto.

ESTIMACION DE PREDECESORAS
ETIQUETA DESCRIPCIÓN TIEMPO (semanas) INMEDIATAS
A Preparación del manuscrito por parte del autor 30 Ninguna
B Diseño de materiales promocionales 6 A
C Producción de materiales promocionales 4 B, G
D Corrección del manuscrtito 5 A
E Corrección de galeras y revisión 10 D
F Producción del libro final 8 E, G
G Obtención de todos los permisos legales y derechos 14 A
H Conducción de una reunión de capacitación en ventas 2 C, F

Elabore el análisis CPM correspondiente, elaborando el diagrama CPM, los tiempos de inicio y terminación de
tareas, el tiempo de terminación del proyecto, la ruta crítica y el diagrama de Gantt..

2. En el ejemplo de Period Publishing Company, suponga que el presidente decide que un tiempo de conclusión
de 55 semanas es demasiado largo. Se le ha pedido hacer recomendaciones sobre cómo puede acortarse el
proyecto en 2 meses, a 47 semanas. Especifique su recomendación.

TIEMPO COSTO TIEMPO DE COSTO DE

TAREA NORMAL NORMAL CHOQUE CHOQUE
A 30 5000 26 9000
B 6 6000 4 9000
C 4 10000 3 10500
D 5 5000 3 6500
E 10 4500 7 6300
F 8 20000 6 22500
G 14 10000 12 15000
H 2 250000 2 250000

3. Cabinets Unlimited es una compañía en la que se manufactura y ensambla todo tipo de gabinetes. Se va a
manufacturar un nuevo gabinete, lo cual requiere las siguientes tareas:

TAREA DESCRIPCIÓN TIEMPO DE TAREA (MIN)

A Preparar las ruedas 10
B Montar las ruedas 5
C Ensamblar los costados 15
D Colocar la cubierta superior 11
E Colocar la base 10
F Insertar las ménsulas 5
G Insertar las repisas 5
H Colocar las puertas 10
I Colocar el panel posterior 10
J Pintar la unidad 15

Las ruedas se montan después de ser preparadas. La base no puede unirse hasta que se ensamblen los costados
y las ruedas estén montadas. La parte superior no puede unirse ni insertarse las ménsulas hasta que estén
ensamblados los costados. Las repisas se colocan después de haber colocado las ménsulas. El panel posterior
se une después de que la base y la cubierta superior son colocadas. Las puertas se colocan después de que se
instalan las repisas, la base y la cubierta superior. La unidad se pinta después de haber sido colocadas las
puertas y el panel posterior. Calcule los tiempos más breve y último de inicio y término para cada tarea,
prepare un programa de actividades e identifique todas las tareas y trayectorias críticas.
4. Para el proyecto del ejercicio anterior, a continuación se presenta el costo adicional en dólares (costo normal –
costo de choque) para obtener los tiempos de choque de cada una de las tareas:

TIEMPO DE TAREA (MIN)

TAREA DESCRIPCIÓN NORMAL DE CHOQUE COSTO
A Preparar las ruedas 10 5 5
B Montar las ruedas 5 4 2
C Ensamblar los costados 15 10 5
D Colocar la cubierta superior 11 6 5
E Colocar la base 10 7 3
F Insertar las ménsulas 5 4 2
G Insertar las repisas 5 4 2
H Colocar las puertas 10 8 6
I Colocar el panel posterior 10 8 6
J Pintar la unidad 15 10 20

a. Utilizando esta información, resuelva un modelo de choque apropiado para lograr un tiempo de
terminación de 48 minutos.
b. ¿Cuánto costará un tiempo de ensamblado de 48 minutos? ¿Qué tarea debe acortarse para lograr este
objetivo? ¿En cuánto?
c. ¿Cuál es el tiempo de ensamblado más corto que puede lograrse con un gasto adicional de $19?

5. Considere el problema de Home Construction, Inc., una compañía que construye casas para una sola familia.
Como en el caso determinístico, el gerente de construcción debe primero identificar las principales tareas (y
sus predecesores inmediatos) que se necesitan para construir una casa, como se muestra en la tabla siguiente:

ESTIMACION DE TIEMPO EN
SEMANAS
DESCRIPCIÓN PREDECESOR INMEDIATO a m b
TAREA
A Cimientos Ninguna 2 3 4
B Armazón A 4 7.5 8
C Techos B 3 5.5 11
D Plomería A 2.5 4 5.5
E Cableado eléctrico C 2 3 4
F Puertas y ventanas D, E 3 5 7
G Terminado interior F 3 3.5 7
H Terminado exterior F 2 5 8
I Inspección G, H 1 1 1

a) Elabore el análisis PERT correspondiente. Responder a las siguientes preguntas: b) ¿Cuál es la probabilidad
de terminar una casa en 32 semanas? c) ¿Qué fecha deberá darse de modo que se tenga 95% de confianza de
que la casa estará terminada en ese tiempo?

6. La gerencia de World Airways desea determinar la cantidad mínima de tiempo necesaria para que un aeroplano
dé la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra listo para salir por ella. Para tal
efecto, el administrador de vuelo ha identificado las siguientes tareas que se necesitan llevar a cabo entre la
llegada y la partida:

TAREA DESCRIPCIÓN TIEMPO DE TAREA (MIN)

A Desalojo de pasajeros 15
B Descarga del equipaje 25
C Reabastecimiento de combustible 30
D Limpieza del interior 15
E Carga de la comida 15
F Carga del equipaje 20
G Abordaje de los pasajeros 20
H Realización de la revisión de seguridad 10
 Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que han bajado
los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta que se ha descargado el
equipaje de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior esté limpio. La
prueba de seguridad puede realizarse solamente después de que los motores han sido abastecidos de
combustible y las comidas, los equipajes y los pasajeros ya están a bordo.
a. Identifique los predecesores inmediatos de cada tarea y trace la red de proyecto.
b. Resuelva el modelo.

7. Para el proyecto del ejercicio anterior, suponga que los tiempos de tarea son variables, con los tiempos de tarea
optimista, más probable y pesimista de la maneara siguiente:

TIEMPO DE TAREA (MIN)

TAREA DESCRIPCIÓN OPTIMISTA MÁS PESIMISTA
PROBABLE
A Desalojo de pasajeros 12 15 20
B Descarga del equipaje 20 25 35
C Reabastecimiento de combustible 27 30 40
D Limpieza del interior 12 15 20
E Carga de la comida 12 15 20
F Carga del equipaje 15 20 30
G Abordaje de los pasajeros 15 20 30
H Realización de la revisión de seguridad 10 10 10

a. Calcule a mano el tiempo de terminación esperado más breve, identifique las tareas y la trayectoria críticas
y determine la varianza del tiempo de terminación del proyecto.
b. Utilice su paquete de computación para verificar los cálculos hechos en el inciso (a)
c. ¿Cuál es la probabilidad de ser capaz de partir en una hora?
d. La gerencia desea que el 95% de sus vuelos salgan a tiempo, suponiendo que también llegan a tiempo.
¿Cuál es la menor cantidad de tiempo (hasta el minuto más cercano) que la gerencia debería planear para
el lapso entre la llegada a la puerta y la salida?