PERT - CPM
Project Evaluation and
Review Technique -
Critical Path Method
Introducción
En muchas situaciones, los gerentes son
responsables de planear, programar y controlar
proyectos compuestos de diversos trabajos o
tareas distintas realizadas por varios
departamentos e individuos. Con frecuencia
son tan grandes o complejos que el gerente
quizás no es capaz de recordar toda la
información pertinente al plan, programa y
avance del proyecto.
Aplicación
1. Investigación y desarrollo de nuevos
productos y procesos
2. Construcción de plantas, edificios y
carreteras
3. Mantenimiento de equipo grande y
complejo
4. Diseño e instalación de sistemas nuevos
Los gerentes buscan
responder lo siguiente:
1. ¿Cuál es el tiempo total para completar el
proyecto?
2. ¿Cuáles son las fechas de inicio y terminación
programadas de cada actividad específica?
3. ¿Cuáles actividades son “críticas” y deben ser
completadas exactamente como se programaron
para mantener el proyecto dentro del programa?
4. ¿Qué tanto se pueden demorar las actividades
“no críticas” antes de que incrementen el tiempo
total de terminación del proyecto?
PERT CPM
se originó a finales de la década Proyectos industriales con
de 1950 específicamente para el tiempos de actividad conocidos
proyecto de misiles Polaris. Lo que ofreció la opción de
manejar tiempos de actividad reducir los tiempos de actividad al
inciertos agregar más trabajadores y/o
recursos, por lo general a un
costo incrementado.
Predecesora: es la tarea de la que
depende otra tarea.
Nodo: donde se asigna las actividades
Holgura: cantidad de tiempo que una
actividad programada se puede
retrasar sin que se retrase la fecha de
finalización del proyecto
Programación de un proyecto con tiempos
de actividades conocidos
Red del proyecto
Red del proyecto con tiempos de actividad
Determinación de la
ruta crítica
• Primero determinamos el tiempo de inicio
más temprano y el tiempo de inicio más
tardío de todas las actividades que
componen la red.
• ES: Tiempo de inicio más temprano de una
actividad
• EF: Tiempo de terminación más temprano de
una actividad
• t: Tiempo de actividad
• El tiempo de terminación más temprano de
cualquier actividad es:
• EF= 𝐸𝑆 + 𝑡
EF= 𝐸𝑆 + 𝑡
EF= 0 + 5
EF= 5
Anotaremos los tiempos de inicio
y terminación más tempranos en
el nodo a la derecha
de la letra de actividad. Si
utilizamos la actividad A como
ejemplo se obtiene:
Determinación del tiempo de inicio más
temprano de la actividad H.
Determinar ruta crítica
Ahora continuamos con el algoritmo para determinar la ruta crítica realizando un paso hacia atrás a través
de la red. Como el tiempo de terminación total del proyecto es de 26 semanas, comenzamos el paso hacia
atrás con un tiempo de terminación más tardío de 26 para la actividad I. Una vez que se conoce el tiempo
de terminación más tardío de una actividad, el tiempo de inicio más tardío de una actividad se calcula de
la siguiente manera:
LS: Tiempo de inicio más tardío de una actividad
LF: Tiempo de terminación más tardío de una actividad
LS= 𝐿𝐹 − 𝑡
LS= 26 – 2
LS= 24
Anotaremos los valores LS
y L F en el nodo directamente debajo de los tiempos de inicio más temprano (E S ) y terminación
más temprano (E F ). Por tanto, para el nodo I, tenemos
Terminación
Inicio más Inicio más Terminación
más Holgura ¿La ruta es
Actividad temprano tardío más tardía
temprana LS-ES crítica?
ES LS LF
EF
A 0 0 5 5 0 Crítica
B 0 6 6 12 6 No crítica
C 5 8 9 12 3 No crítica
D 5 7 8 10 2 No crítica
E 5 5 6 6 0 Crítica
F 6 6 10 10 0 Crítica
G 10 10 24 24 0 Crítica
H 9 12 21 24 3 No crítica
I 24 24 26 26 0 Crítica
Holgura Holgura =LS −E S =LF −E F
Otra forma
Rutas encontradas
Unidad de tiempo: Semanas
Ruta 1 A E F G I Total
5 1 4 14 2 26
Ruta 2 A D G I
5 3 14 2 24
Ruta 3 A C H I
5 4 12 2 23
Ruta 4 B H I
6 12 2 20
Análisis
• Con anterioridad expusimos que los gerentes de proyecto buscan procedimientos que les
ayuden a responder preguntas importantes con respecto a la planeación, programación y
control de los proyectos. Volvamos a considerar estas preguntas a la luz de la información
que nos dan los cálculos de ruta crítica.
• 1¿Qué tanto tiempo se requiere para completar el proyecto?
Respuesta: El proyecto puede terminarse en 26 semanas si cada actividad se realiza dentro del
programa.
• 2¿Cuáles son los tiempos de inicio y terminación programados de cada actividad?
Respuesta: El programa de actividades muestra los tiempos de inicio y terminación más
tempranos y más tardíos de cada actividad.
• ¿Cuáles actividades son críticas y deben ser completadas exactamente como se
programaron para mantener el proyecto dentro del programa?
Respuesta: A, E, F, G e I son las actividades críticas.
• ¿Qué tanto pueden demorarse las actividades críticas antes de que incremente el tiempo
de terminación del proyecto?
Respuesta: El programa de actividades muestra la holgura asociada con cada actividad.
Resumen
• Paso 1. Elabore una lista de las actividades que conforman el proyecto.
• Paso 2. Determine la(s) predecesora(s) inmediata(s) de cada actividad en el proyecto.
• Paso 3. Calcule el tiempo de terminación de cada actividad.
• Paso 4. Trace una red del proyecto que ilustre las actividades y las predecesoras inmediatas mencionadas en los
pasos 1 y 2.
• Paso 5. Utilice la red del proyecto y las estimaciones de los tiempos de actividad para determinar los tiempos de
inicio y terminación más tempranos de cada actividad avanzando un paso a través de la red. El tiempo de
terminación más temprano de la última actividad del proyecto identifica el tiempo total requerido para
terminarlo.
• Paso 6. Utilice el tiempo de terminación del proyecto en el paso 5 como el tiempo de terminación más tardío de
la última actividad, y retroceda un paso a través de la red para identificar los tiempos de inicio y terminación más
tardíos de cada actividad.
• Paso 7. Utilice la diferencia entre el tiempo de inicio más tardío y el tiempo de inicio más temprano de cada
actividad para determinar su holgura.
• Paso 8. Determine las actividades con holgura cero; éstas son las actividades críticas.
• Paso 9. Utilice la información de los pasos 5 y 6 para desarrollar el programa de actividades del proyecto.
Tarea
1¿Qué tanto tiempo se requiere para
completar el proyecto?
2¿Cuáles son los tiempos de inicio y
terminación programados de cada Actividad Descripción de la actividad
Predecesora Tiempo de actividad (
inmediata semanas)
actividad? A
B
Preparar los planos arquitectónicos
Identificar los nuevos arrendatarios potenciales
---
---
4
7
¿Cuáles actividades son críticas y C
D
Desarrollar prospectos como arrendatarios
Seleccionar el contratista
---
A
5
4
deben ser completadas exactamente E Preparar los permisos de construcción A 9
como se programaron para mantener F
G
Obtener aprobación para los permisos de construcción
Realizar la construcción
E
D,F
5
5
el proyecto dentro del programa? H
I
Finalizar contratos con los arrendatarios
Los arrendatarios se cambian
B,C
G,H
6
6
¿Qué tanto pueden demorarse las Total 51
actividades críticas antes de que
incremente el tiempo de terminación
del proyecto?.
