Investigación

Operativa
Semana 12
Sesión 1
Ciclo: Marzo 2020
Mg. Rosario Rios Varillas
 Unidad 4

MODELOS DE REDES
 Contenido de la sesión
Logro de la sesión:

SEMANA 12
Al final de la sesión, el Sesión 1
alumno calcula la Ruta • Tiempos probabilísticos: Tiempo optimista,
crítica y las holguras del tiempo pesimista y tiempo normal.
proyecto.

• es igual a la demanda total 3. maximización de la

función objetivo 4. rutas con capacidad limitada
5. rutas no aceptables Oferta o suministro total
no es igual a la demanda total 3. maximización
de la función objetivo 4. rutas con capacidad
limitada 5. rutas no aceptables
 Técnicas de Gestión de Proyectos:
PERT y CPM

1. ¿Cuándo concluirá el proyecto?.

2. ¿Cuál es la probabilidad de que concluya a tiempo?
3. ¿Cuáles son las actividades críticas?
4. ¿Cuáles son las actividades con holgura?
5. ¿Está el proyecto dentro de lo programado?
6. ¿Está el proyecto dentro del presupuesto?
7. ¿Hay suficientes recursos disponibles para concluir el
proyecto a tiempo?
8. Si queremos abreviar el tiempo, ¿cómo hacerlo al menor
costo?
Investigación de Operaciones II 4
 Observaciones

• La determinación de la RUTA CRITICA es la pieza clave de

control del proyecto.

• Las actividades de la ruta crítica son tareas que de tardarse

más de lo programado, atrasarán el proyecto total.

• Los Gerentes pueden tener flexibilidad con las actividades

no críticas: replanificarlas y reasignar recursos monetarios y
de personal.

Investigación de Operaciones II 5
Esquematización de Proyectos usando
el método probabilístico

 Por alguna razón se conoce el término de una actividad se conoce con

100% de exactitud

 PERT es una técnica que considera el tiempo de completación de las

actividades como variables aleatorias.

 El tiempo de completación estimado puede ser obtenido a través de

tres métodos.
PERT: USO DE REDES PROBABILISTICAS
Tiempos Estimados en PERT
• El PERT usa tres tiempos o duraciones estimadas para cada actividad.
• Para cada actividad en PERT se debe determiner:
 un Tiempo OPTIMISTA,
 un Tiempo PROBABLE y
 un Tiempo PESIMISTA
• Con estos tres valores calculamos el tiempo de conclusión o tiempo
esperados y la respectiva varianza. Asumiendo que estos tiempos siguen la
Distribución de Probabilidad “Beta” .

Investigación de Operaciones II 7
MÉTODO DE TRES ESTIMACIONES DE
PERT

Como se ilustra, la distribución beta proporciona una forma razonable de repartir los tiempos
de actividad, incluido el tener dos extremos «o y p» y un solo punto más elevado «m» que
corresponde a las definiciones de los tres tiempos estimados.

Figura : Modelo de la distribución de probabilidad de la duración de una actividad para el

enfoque de tres estimaciones de PERT.

Distribución Beta

0 o m p
Tiempo transcurrido
Investigación de Operaciones II
Estadísticas de tiempos de las actividades

a  4m  b ba
t  
6 6
.a = Tiempo optimista para ejecución de la actividad
.b = Tiempo pesimista para ejecución de la actividad
.m = Tiempo más probable para ejecución de la
actividad
.t = Tiempo esperado para ejecución de la actividad
.v = varianza del tiempo de ejecución de la actividad

Investigación de Operaciones II 9
 Estimación de la terminación del proyecto

El PERT da una respuesta estadística a la pregunta: ¿Cuándo se

terminara el proyecto.
La distribución del tiempo de terminación de un proyecto puede
usarse para responder a una serie de preguntas sobre el tiempo
estimado.
Ejemplo: Suponga que se quiere conocer la probabilidad de
terminar el proyecto en 15 semanas.

x  t RC 15  12
P ( x  15)  P ( z  )  P( z  )  P ( z  1.57)
 RC 1.91

P( x  15)  P ( z  1.57)  0.942  94.2%

Investigación de Operaciones II 10
 Para calcular la esperanza y la desviación estándar del tiempo de término del
proyecto se realizan algunos supuestos

Supuesto 1
Una ruta crítica puede ser determinada usando la esperanza del tiempo de
completación de cada actividad.

La esperanza del tiempo de completación del proyecto se determina

únicamente por el tiempo de completación de las actividades sobre la
trayectoria crítica.
Supues 2
Los tiempos de completación de las actividades son independientes entre sí.
Supuesto 3
Hay actividades suficientes sobre la trayectoria crítica para que la distribución
total del tiempo de término del proyecto pueda ser aproximado a la
distribución normal.
Los tres supuestos implican que el total de tiempo de término
del proyecto se distribuye normalmente, con

Esperanza = Suma de las esperanzas de tiempo de

completación de las actividades a lo largo de la ruta crítica.

La varianza = Suma de varianzas de tiempo de completación

de las actividades a lo largo de la trayectoria crítica.
.
 KLONE COMPUTACION
Las tres estimaciones de tiempo para cada actividad

Actividad Optimista Más prob. Pesimista

A 76 86 120
B 12 15 18
C 4 5 6
D 15 18 33
E 18 21 24
F 16 26 30
G 10 13 22
H 24 18 32
I 22 27 50
J 38 43 60
La gerencia de KLONE está interesado en:

 La probabilidad de que el proyecto se complete dentro de 194 días.

 Una estimación del tiempo de completación del proyecto.
 La probabilidad que el proyecto se complete dentro de 180 días.
 La probabilidad que el proyecto tomara más de 210 días.
 Un límite superior para el número de días dentro del cual el proyecto
pueda ser terminado.
Cálculo de la esperanza y la varianza

mA = [76+4(86)+120]/6 = 90
sA = (120 - 76)/6 = 7.33 sA2 = (7.33)2 = 53.78

para el resto de la actividad se tiene:

Activity   s2
A 90 7.33 53.78
B 15 1.00 1.00
C 5 0.33 0.11
D 20 3.00 9.00
E 21 1.00 1.00
F 25 2.33 5.44
G 14 2.00 4.00
H 28 1.33 1.78
I 30 4.67 21.78
J 45 3.67 13.44
Se trata de un problema similar a uno de CPM que se resolvió
anteriormente para Klone
La ruta crítica es A - F - G - D - J.
El tiempo esperado de término=m A+m F+m G+m D+m J= 194
La varianza del proyecto =sA2 +sF2 +sG2 +sD2 +sJ2 = 85.66
La desviación estandard = = 9.255

s2

Bajo las suposiciones hechas sobre el tiempo de término del

proyecto, este se distribuye normalmente con m = 194 días y
s = 9.255 días.
Ahora los puntos de interés para la gerencia se pueden calcular como :
La probabilidad de término en 194 días =
194 -194
P(X  194) = P(Z  )  P(Z  0)  0.5
9.255

Un intervalo en el que se asegura la fecha de completación del proyecto:

  z 0.025 

El intervalo es = 194 1.96(9.255) {175, 213} días.

Hay 95% de certeza que el tiempo real de término este dentro de 175 días y 213
días.
 La probabilidad de terminar en 180 días=
P(X 180) = P(Z -1.51) = 0.5 - 0.4345 = 0.0655

0.0655
0.99
0.0418
.4345 .4582
0.01

180 194 210 x X

-1.51 0 1.73 2.33 Z
– La probabilidad de terminar en más de 210 días=
P(X  210) = P(Z  1.73) = 0.5 - 0.458 = 0.0418

Asumir con un 99% de certeza que la fecha de término es aceptable

P(Z  2.33) = 0.99; x=m+ zs =194 + 2.33(9.255) = 215.56 días.
REVISAR EL TEMA DE LA SIGUIENTE SESIÓN
COLOCADO EN CANVAS