EL MODELO DE REDES II

Sesión 13
Investigación de Operaciones 1
Ing. Juan ricardo zegarra niño
rzn@upnorte.edu.pe
EJEMPLO N° 01
El hospital Obrero … tiene como plazo 16 semanas para instalar un
equipo para el control de contaminación de aire, …
Se ha identificado 8 actividades:

ACTIV DESCRIPCION PREDEC. TIEMPO

A Construir componentes internos - 2
B Modificar pisos y techos - 3
C Construir pila de recolección A 2
D Vaciar concreto e instalar marco A,B 4
E Construir quemador de alta t° C 4
F Instalar sistema de control de contam. C 3
G Instalar dispositivo para aire comprim. D,E 5
H Inspeccionar y probar F,G 2
IDENTIFICACION DE LA(S) RUTA(S) CRITICAS
F
4 7
10 13
C 3
A 2 4
0 2 2 4
0 2 2
2

H
0 i 0 4
E
8 13 15
0 13
0 0 4 8
2
15
4

B D
0 3 3 7 G
8 13
1 4 4 8
3 8 13
4 5
 IDENTIFICACIÓN DE
HOLGURAS
HOLGURA TOTAL (ht)
La definición de holgura total es la cantidad de tiempo que puede
retrasarse el final de un conjunto de actividades que forman un
camino sin afectar a la finalización del proyecto.

HOLGURA LIBRE (hl)

La definición de holgura libre es el tiempo que puede retrasarse el final
de una actividad sin afectar al inicio más temprano (llamado primer
inicio) de la siguiente actividad siendo el primer inicio la fecha más
temprana en que puede iniciarse una actividad.
TIEMPOS DE HOLGURAS: TOTAL Y LIBRE
F
4 7
10 13
C 3
A 2 4
0 2 2 4
Hl = 6
0 2 2
2

H
0 i 0 4
E
8 13 15
0 13
0 0 4 8
2
15
4
Ht = 1
Ht = 1
B D
0 3 3 7 G
8 13
1 4 4 8
3 8 13
4 5
 22
G 23 27
I 31
26 1 27 27 4 31

Hl=4

22
F 24

A C E 22 2 24
0 5 5 13 13 22
0 5 5 5 8 13 13 9 22 H
24 27
24 3 27 31
K 32
0
I 0
31 1 32
0 0 0
27
J 31

0
B 4 5
D 8 27 4 31

1 4 5 10 3 13

32
L 33

Hl=1 Hl=5 32 1 33
 Tres
estimaciones
de tiempo en
PERT
TIEMPOS ESTIMADOS DE LAS ACTIVIDADES

•Para cada actividad en PERT, se deben especificar un

estimado de tiempo optimista, de tiempo probable (mas
probable o con mayor posibilidad), y de tiempo
pesimista.
•Se utilizan esta tres estimaciones de duración para
calcular el tiempo esperado de terminación y la varianza
para cada actividad.
TIEMPO ESPERADO
Método Pert en incertidumbre

Cuando no se pueden prever la duración de algunas

actividades. Hay tres tipos de tiempo:

1) Tiempo optimista ( a )

2) Tiempo mas probable ( m )

3) Tiempo pesimista ( b )
TIEMPOS DE ACTIVIDAD DE ESTIMACION

Para cada activad, se requiere estimar las siguientes cantidades:

a = Tiempo Optimista. El que representa el tiempo mínimo posible sin
importar el costo o cuantía de elementos materiales y humanos que se
requieran; es simplemente la posibilidad física de realizar la actividad en
el menor tiempo si todas las circunstancias son extremadamente
favorables.
b = Tiempo Pesimista. Es un tiempo excepcionalmente grande que
pudiera presentarse ocasionalmente como consecuencia de accidentes,
falta de suministros, retardos involuntarios, causas no previstas, etc. Si
las circunstancias son desfavorables.
m = Tiempo Normal. probable o modal. El valor más probable de la
duración de la actividad, basado en la experiencia personal del
informador, es decir su duración habitual.
Duración optimista: a
Duración pesimista: b
Duración + probable: m

Tiempo esperado:

a + 4m +b
t=
6
EJERCICIO 01

Actividad Optimo + Prob Pésima TE

A 1 2 3
B 2 3 4
C 1 2 3
D 2 4 6
E 1 4 7
F 1 2 9
G 3 4 11
H 1 2 3
EJERCICIO 01

Actividad Optimo + Prob Pésima TE

A 1 2 3 2
B 2 3 4 3
C 1 2 3 2
D 2 4 6 4
E 1 4 7 4
F 1 2 9 3
G 3 4 11 5
H 1 2 3 2
EJERCICIO 02

Actividad T1 T2 T3 TE
A 3 7 5
B 6 13 5
C 2 3 4
D 1 11 3
E 4 1 3
F 1 1 1
EJERCICIO 02

Actividad T1 T2 T3 varianza
A 3 7 5
B 5 13 6
C 2 4 3
D 1 11 3
E 1 1 1
F 1 1 1
EJERCICIO 03
Actividad T1 T2 T3 TE
A 7 3 5
B 10 2 3
C 12 8 7
D 5 1 3
E 11 3 10
F 3 1 2
G 1 1 1
H 4 2 3
I 10 2 3
J 6 1 4
K 6 4 1
L 6 4 1
VARIANZA POR ACTIVIDAD
CALCULO DE LA VARIANZA:

Con tiempos inciertos en las actividades, puede utilizarse la medida

estadística común conocida como varianza para describir la
dispersión o variabilidad en los valores de tiempo de actividad.

Como podemos ver, la diferencia entre la estimación pesimista (b) y la

optimista (a) afecta en gran medida el valor de la varianza. Una
diferencia grande entre estos valores reflejará un alto grado de
incertidumbre en el tiempo de actividad. El cálculo de los tiempos de
actividad tanto como su varianza se basan en la suposición de que es
posible describir la incertidumbre en los tiempos de actividad
mediante una distribución beta de probabilidad.
Duración optimista: a
Duración pesimista: b
Duración + probable: m

Varianza x activ:
2
ba
V  
 6 

бp2 = Σ Varianzas de actividades en la ruta

crítica
EJERCICIO 01

Actividad Optimo + Prob Pésima TE V

A 1 2 3 2
B 2 3 4 3
C 1 2 3 2
D 2 4 6 4
E 1 4 7 4
F 1 2 9 3
G 3 4 11 5
H 1 2 3 2
EJERCICIO 01

Actividad Optimo + Prob Pésima TE V

A 1 2 3 2 0.11
B 2 3 4 3 0.11
C 1 2 3 2 0.11
D 2 4 6 4 0.44
E 1 4 7 4 1.00
F 1 2 9 3 1.78
G 3 4 11 5 1.78
H 1 2 3 2 0.11
EJERCICIO 01

Actividad Optimo + Prob Pésima TE V

A 1 2 3 2 0.11
B 2 3 4 3
C 1 2 3 2 0.11
D 2 4 6 4
E 1 4 7 4 1.00
F 1 2 9 3
G 3 4 11 5 1.78
H 1 2 3 2 0.11
EJERCICIO 03

Actividad Optimo + Prob Pesima TE V

A 3 5 7 5 0.44
B 2 3 10 4 1.78
C 8 7 12 8 0.44
D 1 3 5 3 0.44
E 3 10 11 9 1.78
F 1 2 3 2 0.11
G 1 1 1 1 0.00
H 2 3 4 3 0.11
I 2 3 10 4 1.78
PROBABILIDAD DE TERMINO DE
PROYECTO
PROBABILIDAD DE TERMINO DE PROYECTO

Variabilidad en la fecha de terminación del

proyecto.

• Al calcular la ruta critica se utilizaron los tiempos

esperados de duración para los tiempos de las
actividades; lo que se obtuvo fue una duración
esperada para el proyecto.
• Como es probable que cada actividad varíe en
duración en vez de ser fija. El tiempo de terminación
del proyecto será variable, y en particular si existen
variaciones considerables en las actividades de la
ruta critica.
PROBABILIDAD DE TERMINO DE PROYECTO

• Puesto que la varianza de una actividad da una medida de

la variación en la incertidumbre, puede utilizarse para
calcular la variación total en el tiempo esperado del término
del proyecto.
• Al calcular el tiempo esperado de terminación del proyecto,
se toman las varianzas (t2), de las actividades que forman
la ruta critica. Al igual que con una calcular la varianza del
tiempo de terminación del proyecto (t2) simplemente se
suman las varianzas (t2) de las actividades que forman la
ruta critica.
PROBABILIDAD DE TERMINO DE PROYECTO

• Sabemos de la estadística básica que la

desviación estándar es igual a la raíz cuadrada de
la varianza 
• En estadística, se sabe que los tiempos de
terminación de un proyecto no están descritos por
una distribución beta sino que siguen una
distribución aproximadamente normal o en forma
de campana.
• (En el desarrollo del PERT se utilizó una
distribución beta para describir las variaciones en
los tiempos de actividades)
• Si hacemos una grafica se tiene.
PROBABILIDAD DE TERMINO DE PROYECTO
PROBABILIDAD DE TERMINO DE PROYECTO

• Utilizando la distribución normal podemos hacer planteamientos de

probabilidades con respecto a fecha de término del proyecto; dada una fecha
especifica de terminación, puede calcularse la probabilidad de que el proyecto
se termine en esa fecha o antes.
 PROBABILIDAD DE TERMINO DE PROYECTO

Primero
Convertir el tiempo a un valor de Z. = (X - ) / 

Z= (tiempo de entrega - tiempo de termino)

PROBABILIDAD DE TERMINO DE PROYECTO

• Segundo.-
Con el valor Z y una tabla de distribución normal, se encuentra la probabilidad
asociada..
PROBABILIDAD DE TERMINO DE PROYECTO

• Segundo.-
Con el valor Z y una tabla de distribución normal, se encuentra la probabilidad
asociada..
 EJEMPLO 01
En nuestro primer ejemplo tenemos que el tiempo de termino es igual a 15

F
4 7
10 13
C 3
A 2 4
0 2 2 4
Hl = 6
0 2 2
2

H
0 i 0 4
E
8 13 15
0 13
0 0 4 8
2
15
4
Ht = 1
Ht = 1
B D
0 3 3 7 G Tiempo
8 13 de
1 4 4 8
3 8 13 termino
4 5
DE ACUERDO A NUESTRA RUTA CRITICA HALLAREMOS
NUESTRA VARIANZA TOTAL DEL PROYECTO, Y A
CONTINUACIÓN NUESTRA DESVIACIÓN ESTÁNDAR

Actividad Optimo + Prob Pésima TE V

A 1 2 3 2 0.11
B 2 3 4 3 0.11
C 1 2 3 2 0.11
D 2 4 6 4 0.44
E 1 4 7 4 1.00
F 1 2 9 3 1.78
G 3 4 11 5 1.78
H 1 2 3 2 0.11
= Ruta Critica

Nuestra Varianza Total sera igual a

t ^2 = 0.11 + 0.11 + 1.00 + 1.78 + 0.11
t ^2 = 3.11
Entonces nuestra  = 1.76
 • Ahora calcularemos la probabilidad de termino de nuestro proyecto en un tiempo de
16 semanas

• Z = 16-15 Z = 1/1.76 Z = 0.6

1.76
Z = (tiempo de entrega - tiempo de termino)
б
PROBABILIDAD DE TERMINO DEL
PROYECTO

• Ahora de acuerdo a nuestra tabla de distribución normal tenemos una

probabilidad del 72.57 % de terminar el proyecto.
 EJEMPLO 02

Tiempo de termino = 27 Ht = 4

C 13 E G
A 5 13 22 22 23
0 5 5 13 22 26 27
13
0 5 8 9 1
5

I
0 i 0 27
0 0 27
4
0
Ht = 1 Hl = 5

H
0 B 4 5
D
8 22 F 24 24 27
1 5 10 13 22 24 24 27
4 3 2 3
VARIANZA TOTAL = 2.88
DESVIACION ESTANDAR = 1.69
Actividad Optimo + Prob Pesima TE V
A 3 5 7 5 0.44
B 2 3 10 4 1.78
C 8 7 12 8 0.44
D 1 3 5 3 0.44
E 3 10 11 9 1.78
F 1 2 3 2 0.11
G 1 1 1 1 0.00
H 2 3 4 3 0.11
I 2 3 10 4 1.78

= Ruta Critica
PROBABILIDAD DE TERMINO DEL
PROYECTO
• Ahora calcularemos la probabilidad de termino de nuestro proyecto en un
tiempo de 29 semanas

• Z = 29 - 27 Z = 2/1.69 Z = 1.2
1.69
 PROBABILIDAD DE TERMINO DEL
PROYECTO

• Ahora de acuerdo a nuestra tabla de distribución normal tenemos una

probabilidad del 88.49 % de terminar el proyecto.
 EJEMPLO N° 02

Optimo + Prob Pesima

3 5 7
ACTIV DESCRIPCION PREDEC. 5 6 13
A Construir componentes internos - 2 3 4
B Modificar pisos y techos A 1 3 11
C Construir pila de recolección B 1 1 1
D Vaciar concreto e instalar marco B 3 6 9
E Construir quemador de alta t° C,D
F Instalar sistema de control de cont. E
Realizar un diagrama Pert-CPM, encontrar la ruta crítica, holguras y
calcular la probabilidad de entrega para: 19 y 25 días.

P(19) = 5.16%
P(25) = 79.39%
 Acti. Descripción Predec. TIEMPOS
A Reunión con RR.HH. - 4 5 6
B Reunión con Contabilidad - 2 4 2
C Reunión con cada asistente de contab B 8 5 2
D Requerimien. de Hardware y software A,B 6 3 9
E Establecer parametros del sist Contab y RRHH C 8 12 4
F Desarrollo del sistema Contable C,D 5 10 15
G Desarrollo del sistema RRHH E 4 7 10
H Pruebas del sistema RRHH G 3 6 9
I Migración de data RRHH H 4 5 6
J Pruebas del sistema Contable F,G 9 6 3
K Migración de data Contable J 8 4 12
L Pruebas con ambos sistemas. I,K 1 5 9
M Puesta en producción L 3 7 11

1.Realizar un diagrama Pert-CPM, encontrar la ruta crítica (5pts)

2.Describir las actividades críticas y de holguras indicando el tiempo (5pts)
3.Determinar la probabilidad de entrega para: 50 y 55 días. (5pts)
4. Cuantos días debo solicitar para la entrega del proyecto si requiero una
probabilidad del 99.90% (5pts)
EJERCICIO
• El promotor de un concierto de rock en Indianápolis debe llevar a cabo las rareas
mostradas en la tabla, antes de celebrar el concierto (las duraciones están en semanas)
• a. Trace la red del proyecto
• b. Determine la trayectoria crítica
• c. Si el promotor anticipado quiere tener una probabilidad de 99% de completar las
preparaciones el 30 de junio. ¿Cuándo debe comenzar el trabajo de hallar un sitio para el
concierto?
Act Descripción Pred TIEMPOS
A Encontrar el sitio - 2 4 3
B Encontrar a los ing. A 1 3 2
C Contratar el acto de apertura A 2 10 6
D Poner anuncios en radio y TV C 1 3 2
E Preparar agentes de boletos A 1 5 3
F Preparar lo relacionado con la electrónica B 2 4 3
G Imprimir anuncios C,D 3 7 5
H Organizar el transporte C,E 1 5 1
I Ensayos F,H,G 1 2 2
J Detalles de último minuto I 1 3 2
Está en fase de planificación un gran campo de
uego en la plaza del pueblo de Richmond, Virginia.
A continuación se describen seis actividades que
han de completarse. Los tiempos están en
semanas. Todo empieza con la organización
(11,15,19), una vez ejecutada permite realizar la
adquisición de dispositivos (31,41,27) y el
Emparejamiento (18,18,18), sigue el cepillado
(8,19,13) que depende solo de la adquisición de
dispositivos, terminado el cepillado se puede
realizar la colocación de planchas (18,17,20) que
además necesita del emparejamiento y se termina
con el montaje (22,19,16) que depende solo de la
colocación de planchas
Responda las 5 preguntas según lo definido en
Está en fase de planificación un gran campo de juego en la plaza del
pueblo de Richmond, Virginia. A continuación se describen seis
actividades que han de completarse. Los tiempos están en semanas.
Todo empieza con la organización (11,15,19), una vez ejecutada
permite realizar la adquisición de dispositivos (31,41,27) y el
Emparejamiento (18,18,18), sigue el cepillado (8,19,13) que depende
solo de la adquisición de dispositivos, terminado el cepillado se puede
realizar la colocación de planchas (18,17,20) que además necesita del
emparejamiento y se termina con el montaje (22,19,16) que depende
solo de la colocación de planchas

Responda las 5 preguntas según lo definido en clase.

1, Realice el diagrama PERT- CPM, resaltando las actividades críticas
y su ruta crítica. Así como las actividades de holgura indicando su
tiempo de holgura. 5 puntos
2. Indique cuales son las actividades críticas. 2 puntos
3. Menciones las actividades de holgura con sus respectivas semanas
de holgura. 3 puntos
45. Indique cuantas semanas se requieren (si obtuviera decimales
expresarlo en días, semana de 5 días, desestime las horas) para una
confiabilidad del 98.87 % 5 puntos
ACTIVIDADES PRECEDESOR INMEDIATO
Planificación (20,10,30) -
Compra suministros(60,70,40) Planificación
Excavación/nivelado (100,80,120) Planificación

Aserrado de maderas (30,20,40) Compra de suministros

Colocación maderas (20,10,30) Excavación/nivelado y Aserrado

Montaje/pintura 10,18,20) Colocación maderas

1.Realizar un diagrama Pert-CPM, encontrar la ruta crítica (5pts)

2.Describir las actividades críticas y de holguras indicando el tiempo (5pts)
3.Determinar la probabilidad de entrega para: 160 y 165 días. (5pts)
4. Cuantos días debo solicitar para la entrega del proyecto si requiero una
probabilidad del 98.30% (5pts)
ACTIVIDADES PRECEDESOR INMEDIATO
Planificación (20,10,30) -
Compra suministros(60,70,40) Planificación
Excavación/nivelado (100,80,120) Planificación

Aserrado de maderas (30,20,40) Compra de suministros

Colocación maderas (20,10,30) Excavación/nivelado y Aserrado

Montaje/pintura 10,18,20) Colocación maderas
El promotor de un concierto de rock en Indianápolis debe llevar a cabo las tareas que
culminan en detalles de último minuto (1,3,2), previo a ello se ha realizado el ensayo
(1.2.2), esta actividad no se puede ejecutar si no se ha preparado lo relacionado con la
electrónica (2,4,3), así como haber organizado el transporte(1,5,1) y haber impreso los
anuncios(3,7,5).Para preparar lo relacionado con la electrónica se requiere haber
encontrado a los ingenieros (1,3,2) y esto se realiza si y solo sí se ha encontrado el
sitio (2,4,3);el encontrar el sitio también permite contratar el acto de apertura y preparar
agentes de boletos. No olvidar que para organizar el transporte se tiene que preparar
agentes de boletos (1,5,3) y contratar el acto de apertura (2,10,6), este acto es requisito
conjuntamente con poner anuncios en radio y TV (esta actividad depende de contratar
el acto de apertura y sus tiempos son:1,3,2) para poder imprimir los anuncios

• a. Trace la red del proyecto

• b. Determine la trayectoria crítica
• c. Si el promotor anticipado quiere tener una probabilidad de 99% de completar las
preparaciones dos semanas antes del tiempo de termino. ¿Cuándo debe comenzar
el trabajo de hallar un sitio para el concierto si la fecha programa es la primera
semana de Diciembre?
FIN DE LA SESIÓN 14