FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO DE INGENIERÍA

INDUSTRIAL

EXPERIENCIA CURRICULAR: Investigación

de Operaciones I

Docente: Ing. Lily Villar Tiravantti

1
 ANALISIS DE REDES

CALCULANDO LA RUTA CRITICA

CPM Y PERT
 Definiciones
• Actividad. Es un trabajo que se debe llevar a
cabo como parte de un proyecto, es
simbolizado mediante una rama (arco) o un
nodo.

• Lista de actividades. Es una lista cuidadosa y ACTIVIDAD TIEMPO PREDECESORA

ordenada donde se recopilan todas las A 2 -

diferentes actividades que intervienen en la B 6 -

C 4 -
realización de un proyecto. D 3 A

E 5 C

• Ruta crítica o camino crítico. Camino es una F

G
4

2
A

B,D,E
secuencia de actividades conectadas, que
conduce del principio del proyecto al final del
mismo, por lo que aquel camino que requiera el
mayor trabajo, es decir, el camino más largo
dentro de la red, viene siendo la ruta crítica o el
camino crítico de la red del proyecto.
• Predecesor Inmediato. Es una actividad que debe Preceder (estar
antes) inmediatamente a una actividad dada en un proyecto,
también nombradas prioridades inmediatas.

• Diagrama de red. Es una red de círculos numerados y conectados

con flechas, donde se muestran todas las actividades que
intervienen en un determinado proyecto y la relación de prioridad
entre las actividades en la red.

• Holgura. Es el tiempo libre en la red, es decir, la cantidad de tiempo

que puede demorar una actividad sin afectar la fecha de
terminación del proyecto total.
 Aplicaciones de CPM-PERT
Cuáles son sus aplicaciones?
• Investigación y desarrollo de nuevos productos.
• Construcción de plantas, edificios y carreteras.
• Diseño e instalación de sistemas nuevos.

¿Cuáles son las preguntas que el PERT/CPM contesta a los

tomadores de decisiones?
• ¿Cuál es el tiempo total para terminar el proyecto?.
• ¿Cuáles son las fechas programadas de inicio y de
terminación para cada una de las actividades específicas?.
• ¿Qué actividades son "críticas" y deben terminarse
exactamente, cómo se programaron para mantener el
proyecto a tiempo?.
• ¿Cuánto se pueden retardar las actividades "no críticas"
antes de incrementar el tiempo de terminación del proyecto?.
 Diferencias de PERT - CPM
• Probabilístico. La variable de
tiempo es desconocida de la cual
solo se tienen datos estimativos.
• El tiempo esperado de
finalización de un proyecto es la
suma de todos los tiempos
esperados de las actividades
sobre la ruta crítica.
• Suponiendo que las
distribuciones de los tiempos de
las actividades son
independientes, la varianza del
proyecto es la suma de las
varianzas de las actividades en la
ruta crítica.
• Considera tres estimativos de
tiempos: el más probable, tiempo
optimista, tiempo pesimista.
• Determinístico. Los tiempos de
las actividades se conocen y se
pueden variar cambiando el nivel
de recursos utilizados.
• A medida que el proyecto avanza,
estos estimados se utilizan para
controlar y monitorear el
progreso. Si ocurre algún retardo
en el proyecto, se ajusta la
asignación de recursos.
• Considera que las actividades
son continuas e
interdependientes, siguen un
orden cronológico y ofrece
parámetros del momento
oportuno del inicio de la
actividad.
• Considera tiempos normales y
acelerados de una determinada
actividad, según la cantidad de
recursos aplicados en la misma.
 REDES CPM
METODO DEL CAMINO CRITICO
CPM (CRITICAL PATH METHOD)
 CPM

• Método que permite descubrir como completar y

qué actividades son críticas para el proyecto
• Se conoce con exactitud la duración de cada
actividad
• Permite:
– Hallar la duración total necesaria para terminar el
proyecto
– Clasificar las actividades del proyecto en críticas y no
críticas
• Es uno de los sistemas que siguen los
principios de redes
• Fue desarrollado en 1957 y es utilizado
para planear y controlar proyectos,
añadiendo el concepto de costo
• Cuando los tiempos y costos se pueden
estimar relativamente bien, el CPM es un
método adecuado.
 Actividades Críticas y No Críticas

• Actividad Crítica: No hay margen en la

determinación de sus tiempos de inicio y
de término
• Actividad No Crítica: permite alguna
holgura en sus programaciones, de modo
que el tiempo de inicio de la actividad se
puede adelantar o retrasar dentro de
ciertos límites, sin afectar la fecha de
término de todo el proyecto.
 Objetivo: Determinar el tiempo más corto
necesario para completar el proyecto

• Toma como base la división del trabajo

• Determina el tiempo por actividad
• Determina la secuencia de terminación de
cada actividad
• Determina cuales se debe realizar al
mismo tiempo
 Pasos para hallar la ruta crítica con
CPM
• Paso hacia adelante: permite calcular los
tiempos más temprano y más tardío de
cada evento
• Paso hacia atrás: permite calcular los
tiempos más tardíos de ocurrencia o
tiempos más lejanos de ocurrencia.
INICIO MAS FINALIZACION MAS
TEMPRANO TEMPRANA
ACTIVIDAD
(DURACION)

INICIO MAS FINALIZACION MAS

TARDE TARDIA
EJERCICIO: Elabore el Diagrama de Red o de
Precedencia (nodos, arcos)

ACTIVIDAD TIEMPO PREDECESORA

A 2 -
B 6 -
C 4 -
D 3 A
E 5 C
F 4 A
G 2 B,D,E
 F(4)

A(2)

D(3)
FIN
(0)
INIC
IO
(0)
B(6)
G(2)

E(5)
C(4)
 2 6

0 2 F(4)

A(2)

2 5
11 11
D(3)
FIN
0 0 (0)
INICIO 0 6
(0)
9 11
B(6)
G(2)

0 4 4 9

E(5)
C(4)
 2 6

0 2 F(4)

A(2)
7 11
2 5
4 6 11 11
D(3)
FIN
0 0 (0)
INICIO 0 6 6 9
(0) 11 11
9 11
B(6)
G(2)
3 9
9 11
0 4 4 9

E(5)
C(4)

4 9
0 4
 Calculando la holgura
Holgura = Finalización mas tardía –
Finalización más temprana

Calcular la RUTA CRITICA

AQUELLAS ACTIVIDADES CON
HOLGURA CERO SON PARTE DE LA
RUTA CRITICA
 2 6

0 2 F(4)

A(2)
7 11
2 5
4 6 11
D(3) 11
FIN
0 0 (0)
INICIO 0 6 6 9
(0) 11 11
9
B(6)
11
G(2)
3 9
9 11
0 4 4 9

E(5)
C(4)

4 9
0 4
 2 6

0 2 F(4)

A(2)
7 11
2 5
4 6 11
D(3) 11
FIN
0 0 (0)
INICI
O
0 6 6 9
(0) 11 11
9
B(6)
11
G(2)
3 9
9 11
0 4 4 9

E(5)
C(4)

4 9
0 4
 Un editor tiene un contrato con un autor para publicar su
libro de texto. Las actividades relacionadas con la
producción del libro se ven a continuación. Formule la red
asociada al proyecto y determine la ruta crítica.
Actividad Predecesora Duración (semanas)
A Lectura de manuscrito - 3
Preparación de páginas muestra para el
B tipógrafo - 2
C Diseño de la portada del libro - 4
D Preparación de las figuras del libro - 3
Aprobación por el autor del manuscrito
E editado y muestras A, B 2
F Tipografía del libro E 2
Revisión por el autor de las páginas
G tipografiadas F 2
H Revisión por el autor de las figuras D 1
I Producción de las placas de impresión G, H 2
J Producción y encuadernación del libro C, I 4
 Solución

A,3 E,2 F,2

B,2
G,2
D,3
0

H,1
C,4

I,2

J,4
22
Formule la red asociada al proyecto y determine la
ruta crítica.
Se tiene un proyecto para implementar un nuevo local y se
han identificado las siguientes tareas
Tareas Predecesora Tiempo (días)
A - 12 a. Elabore el Diagrama de Red
B - 9 b. Determine las holguras totales
C A 10 c. Determine la ruta crítica
D B 10 d. Determine la duración total del proyecto
E B 24
F A 10
G C 35
H D 40
I A 15
J E,G,H 4
K F,I,J 6
 Traslado de Hospital

Actividad Descripción Predecesor

A Seleccionar personal administrativo y médico
B Seleccionar lugar y realizar un estudio del mismo
C Seleccionar el equipo A
D Preparar los planos y la distribución física para B
la construcción definitiva
E Llevar los servicios públicos al predio B
F Entrevistar solicitantes e incorporar personal de
enfermería, ayudantes, mantenimiento y seguridad A
G Comprar equipo y supervisar la entrega del mismo C
H Construir el hospital D
I Desarrollar un sistema de información A
J Instalar el equipo E,G,H,
K Capacitar al personal de enfermería y ayudantes F,I,J
a. Elabore el Diagrama de Red
b. Determine las holguras totales
c. Determine la ruta crítica
d. Determine la duración total del proyecto
Una empresa constructora ha elaborado un proyecto para construir una serie
de chales, las actividades que tiene que realizar son las siguientes:

Actividad Descripción Días

A Urbanización de la zona 02
B Acometida de la luz en la urbanización 1.5
C Construcción de los bloques de viviendas 2
D Acometida de luz en las viviendas 0.5
E Pavimentado de las calles 5
F Pavimentado de las aceras 4
G Construcción de la piscina 1.5
H Trabajos en servicios auxiliares de la urbanización 0.5
I Trabajos en la urbanización interna 6
J Acometida del gas en las viviendas 4
K Acometida de electricidad en las viviendas 2
L Carpintería en las viviendas 3
M Control y verificación 5
a. Elabore el Diagrama de Red
b. Determine las holguras totales
c. Determine la ruta crítica
d. Determine la duración total del proyecto
Teniendo en cuenta las siguientes actividades o situaciones en el proceso de
instalación de un equipo de control de contaminación en una central térmica,
se pide:
a. Elabore el Diagrama de Red
b. Determine las holguras totales
c. Determine la ruta crítica
d. Determine la duración total del proyecto

Actividad Descripción Duración (día) Precedente

A Instalación de componentes 4 ----
internos
B Instalación de componentes 6 ----
externos
C Modificación de estructuras 4 A
internas
D Instalación de la estructura 8 B
externa
E Instalar el sistema de control 4 C
F Instalar el dispositivo de control 10 D
G Pruebas y verificación 4 E, F
Ejecute el siguiente proyecto:
a. Elabore el Diagrama de Red
b. Determine las holguras totales
c. Determine la ruta crítica
d. Determine la duración total del proyecto
 REDES PERT
TÉCNICA DE REVISIÓN Y
EVALUACIÓN DE PROGRAMAS
PERT (Program Evaluation and
review Technique )
 PERT (Program Evaluation and Review Technique)

• Es uno de los sistemas que siguen los principios de

redes
• Fue desarrollado en 1957 y es utilizado para planear y
controlar proyectos, añadiendo el concepto de costo
• Proyecto del misil Polaris de la Marina de Guerra de
EEUU
• Participaron alrededor de 3000 proveedores y
contratistas
 PERT

• Técnica de redes desarrollado en la década de los 50

• Utilizada para programar y controlar programas a
realizar.
• Cuando hay un grado extremo de incertidumbre y
cuando el control sobre el tiempo es más importante
sobre el control del costo, PERT es mejor opción que
CPM.
 Reglas

Regla 1: Cada actividad se debe

A
representar si y solo si por un 1 2
ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos

distintos. En caso se existir actividades concurrentes (que inicien al
mismo tiempo, o que el inicio de una actividad depende de la
finalización de 2 o más actividades distintas) se debe recurrir a
actividades ficticias que no consumen ni tiempo ni recursos.

2
B

A C
1 3
 Preguntas que debemos responder

• ¿Cuándo debemos empezar a planificar de

proyecto?
• ¿Qué tareas tenemos que realizar?
• ¿En qué orden?
• ¿Qué tareas son más importantes si queremos
evitar retrasos?
• ¿Qué retraso nos podemos permitir en cada tarea?
• ¿Qué ocurrirá con el proyecto si terminamos una
tarea antes o después de lo previsto?
 ANALISIS ESTADISTICO

• No conociendo el tiempo con exactitud (PERT) se

trabajarán con tres tiempos
– Tiempo optimista representado por a
– Tiempo más probable representado por m
– Tiempo pesimista representado por b
• Se calcula el tiempo esperado o promedio (media)
• Se calcula la varianza de cada actividad (distribución de
probabilidades)
• Se diferencia PERT de CPM en que basa
la duración de una actividad en tres
estimaciones:

Tiempo optimista (a): donde la ejecución va extredamante bien

Tiempo más probable (m): donde la ejecución se hace bajo

condiciones normales

Tiempo pesimista (b): donde la ejecución va extremadamente mal

 Cálculo del tiempo promedio (t)

t= a + 4m+b
6

CÁLCULO DE LA VARIANZA (V)

2
σ2 = b-a
6
• La varianza aumenta a medida que la diferencia de a y b
se incrementa.
• Si la varianza de la actividad es alta, en esa actividad
hay mayor incertidumbre por lo que hay adoptar
medidas para reducir la varianza en las estimaciones de
tiempo.

• El camino crítico es el que requiere el máximo tiempo

para llegar al final del proyecto.
• Un retraso en el camino crítico equivale a un retraso en
el acontecimiento final.
 Camino crítico

El PERT no sólo ordena y prioriza las actividades de un proyecto, sino

también tiene en cuenta la incertidumbre en los plazos de realización.
Para hallar la probabilidad de que un acontecimiento se cumpla en la
fecha prevista debemos estudiar su distribución estadística.
Se comporta según una función normal de distribución y la podemos
formular su estadístico como:

Entendemos como Ts el tiempo en el que pretendemos llegar a un

acontecimiento determinado.
Cuando Z = 0 Probabilidad de cumplir plazos es de 50%
Cuando Z > 0 Probabilidad de cumplir plazos es > a 50%
Cuando Z < 0 probabilidad de cumplir plazos es < a 50%
Tabla de Valores de la
función estándar de
distribución normal
 Ejemplo

Predecesor Sucesor Optimista Probable Pesimista

1 2 4 6 7
1 3 6 7 8
2 4 2 2 2
2 5 2 4 5
4 6 10 12 15
5 6 5 6 7
6 7 2 3 5
3 7 11 12 13

a. Desarrolle la red
 4

1
5

7
3
Predecesor Sucesor Optimista Probable Pesimista Te σ2
1 2 4 6 7 5.8 0.25
1 3 6 7 8 7.5 0.11
2 4 2 2 2 2.0 -
2 5 2 4 5 3.8 0.25
4 6 10 12 15 12.2 0.69
5 6 5 6 7 6.0 0.11
6 7 2 3 5 3.2 0.25
3 7 11 12 13 12.0 0.11

2.0
12.2

5.8
3.8
6.0
3.2
7.5
12.0
Maximizar

7.8
12.2
5.8 2.0
20.0
3.8
5.8
9.6 6.0 3.2

7.5
7.5 23.2
12.0
Minimizar

7.8
12.2
5.8 2.0
7.8 20.0
3.8
0 5.8 5.8
9.6 6.0 3.2
20.0
7.5
0 7.5 23.2
14
12.0

23.2
11.2
¿Cuál sería la probabilidad de terminar en 19 días el
acontecimiento 6?
7.8
12.2
5.8 2.0
7.8 20.0
3.8
0 5.8 5.8
9.6 6.0 3.2
20.0
7.5
0 7.5 23.2
14
12.0

23.2
11.2
 ¿Cuál sería la probabilidad de terminar en 19 días el
acontecimiento 6?

Ts = 19 días
TE = 20 días
Calcular la probabilidad de llegar el día 19, calculemos el estadístico Z:

19−20
𝑍= = - 1.029 donde σ2 = 0.25 + 0 + 0.69 = 0.944
0.944

En Tabla estadística Z = -1.029 equivale a 0.1400.

Por lo tanto, la probabilidad es de 14.00%
Criterio de aceptación:
Si la probabilidad es < al 25% : mucho riesgo
Si la probabilidad es 50%: fácil terminar la fecha programada
Si la probabilidad es > al 60%: muestra la utilización de excesivos
recursos en esa fase del proyecto.
Elabore el Diagrama de Red, determine la ruta crítica

Tiempo Tiempo más Tiempo

Actividad Predecesora optimista probable Pesimista
A - 2 6 10
B - 5 9 13
C A,B 3 8 13
D A,B 1 7 13
E D 8 10 12
F C,E 9 12 15
 Elabore el Diagrama de Red, determine la ruta crítica

Tiempo (Semanas)
Actividad Predecesora a m b
A - 4 6 8
B - 2 8 12
C A,B 8 12 16
D C 1 4 7
E C 4 6 8
F D,E 10 15 20
G E 6 12 18
H F,G 7 8 9

¿Cuál es la probabilidad de completar el proyecto en 52 semanas o

menos?
El Banco BBVA debe
reubicar sus oficinas hacia
nuevas instalaciones en la
zona norte con el objetivo
de brindar una atención
especializada a su clientes,
el director debe preparar
un informe detallado de las
labores y el tiempo de cada
uno para el traslado,
incluyendo rutas críticas y
estimaciones de tiempos.
El director ha desarrollado
el proyecto con 11
actividades que se
presentan en el cuadro:
Determina la ruta crítica

Duración (semanas)
Actividad Predecesora a m b
A Lectura de manuscrito - 3 5 7
B Preparación de páginas muestra para el tipógrafo - 2 3 5
C Diseño de la portada del libro - 4 5 7
D Preparación de las figuras del libro - 3 5 6
Aprobación por el autor del manuscrito editado y
E muestras A, B 2 4 9
F Tipografía del libro E 2 5 7
G Revisión por el autor de las páginas tipografiadas F 2 5 8
H Revisión por el autor de las figuras D 1 3 5
I Producción de las placas de impresión G, H 2 6 8
J Producción y encuadernación del libro C, I 4 5 6
Se tiene un proyecto para implementar un nuevo local y se
han identificado las siguientes tareas
Tiempo Tiempo
Tiempo más Pesimist
Tarea Predecesora optimista probable a

a. Determine el tiempo promedio o

A - 11 12 13 esperado
b. Calcule la varianza de cada
B - 7 8 15 actividad
c. Calcule la varianza total del proyecto (ruta
C A 5 10 15 crítica)
d. Identifique las actividades con mayor
D B 8 9 16 incertidumbre
e. Determine la probabilidad de terminar en
E B 14 25 30 72 semanas y en 50 días.
F A 6 9 18 Analice su respuesta
G C 25 36 41
H D 35 40 45
I A 10 13 28
J E,G,H 1 2 15
K F,I,J 5 6 7
El cuadro siguiente muestra los tiempos, en días, estimados para realizar un
proyecto

1. Determine el camino critico y el tiempo medio de ejecución del proyecto

total.
2. Cuál es la probabilidad de que el proyecto esté terminado:
a. Dentro de 31 días
b. días antes del tiempo medio de finalización
c. 5 días después del tiempo medio de finalización
d. En un plazo no mayor a 45 días
Una empresa decide presentarse a una licitación para la construcción de una
carretera.
Para tener la mayor confiabilidad en la determinación de la duración de la obra,
se programa por medio del PERT.
Las relaciones entre las tareas y los tiempos mínimos, normal y máximo (en
meses) de las mismas se detallan a continuación:

a. Calcular la duración media y la varianza de cada tarea.

b. Determinar el camino crítico.
c. Calcular la probabilidad de que el programa demore hasta dos meses más
que el tiempo medio.
d. Calcular el plazo que debemos fijar para la terminación del proyecto tal que
la probabilidad de cumplir con el mismo sea de 0.9990
Una planta desea producir un nuevo fertilizante para ello debe realizar
previamente ciertas actividades. Los dueños de la planta sólo cuentan con
tiempos estimados en semanas para realizar cada una de las actividades y
necesitan determinar de cuánto tiempo deberán disponer antes de comenzar
con los ensayos de producción del fertilizante.

Cuál es la probabilidad de:

a. Que los ensayos puedan comenzar 2 semanas antes del tiempo medio
calculado.
b. Que puedan comenzar 3 semanas después.
¿De cuánto tiempo deberá disponerse para que haya un 0.9980 de
probabilidades de comenzar los ensayos en una fecha determinada?
Una empresa construye una planta para producir un nuevo alimento
congelado. Se han identificado as actividades y los tiempos estimados, en
meses, en la tabla de abajo y se han establecido las relaciones de
precedencia. ¿Cuánto durará el proyecto?, ¿Qué actividades no deben
retrasarse? ¿Qué holgura posen las actividades D, H y N? ¿Qué significa?