MODELO DE REDES

CPM y PERT
Investigación de Operaciones I
2021-1

Videoconferencia 10
Ing. Wilbert Gárate Pusse







 ¿Qué es lo que hemos revisado del
contenido virtual de esta sesión?

 ¿Qué dudas han surgido?

 ¿Qué podemos comentar sobre lo

revisado?
Para aplicar el Modelo de Redes se requiere
conocer la lista de actividades que incluye un
proyecto. Se considera que el proyecto está
terminado cuando todas las actividades han
sido completadas. Para cada actividad, puede
existir un conjunto de actividades
predecesoras que deben ser completadas
antes de que comience la nueva actividad. Se
construye una malla o red del proyecto para
graficar las relaciones de precedencia entre las
actividades
 C

A B E

D
CPM: CRITICAL PATH METHOD

Lo usamos cuando se conoce con certeza los

tiempos de las actividades
PERT: PROGRAM EVALUATION AND REVIEW
TECHNIQUE
Lo usamos para proyectos nuevos, donde no
tenemos certeza de los tiempos para cada
actividad
Usamos tanto PERT como CPM para:

Determinar tiempo del proyecto

Calcular holguras

Determinar Ruta Crítica

 Términos para tener en cuenta

IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar el
término del proyecto.
TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin retrasar el
término del proyecto.

Holgura = IL - IC = TL - TC
 Fórmulas* para tener en cuenta
* Aplicable en modelos PERT
Donde:
Tiempo esperado 𝑎 + 4𝑚 + 𝑏 a: Tiempo optimista
b: Tiempo pesimista
6 m: Tiempo más probable

𝑏 −𝑎 2
Varianza 𝑉=෍ 6

Desviación estándar 𝜎= 𝑉

Probabilidad de un 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑒𝑔𝑎 −𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡é𝑟𝑚𝑖𝑛𝑜

tiempo de entrega 𝜎
A continuación se presenta un resumen de las actividades que requiere un proyecto para completarse. El tiempo de
duración de cada actividad en semanas es fijo. Se solicita que estime la duración total del proyecto a través del método
CPM, y se halle también la ruta crítica

Actividad
Actividad Duración (sem)
Predecesora
A 6 -
B 8 -
C 12 A,B
D 4 C
E 6 C
F 15 D,E
G 12 E
H 8 F,G
Se está planificando un nuevo proyecto de mantenimiento industrial, para lo cual se requiere determinar cuál es el
tiempo de término del proyecto y la ruta crítica del mismo. Los tiempo se muestran en la siguiente tabla,
expresado en días
PRACTIQUEMOS CON UNOS
EJERCICIOS
Una aerolínea desea determinar la duración y ruta crítica de uno de sus procesos en los vuelos de escala. Para lo que nos
brindan la siguiente información (tiempo en minutos).
Nos han pedido calcular el tiempo de duración y la ruta crítica de un nuevo proyecto de
implementación de nuevo producto y línea de procesamiento para un cliente del rubro agroindustrial.
Para ello tenemos la siguiente información que muestra los tiempos en semanas