Investigación de Operaciones

Curso: Investigación de Operaciones Escuela de Administración UNSA
Modelos de Optimización de
Lic. Jorge E. Rojas Nina Redes
Lic. Jorge Eloy Rojas Nina
MODELO OPTIMIZACIÓN DE REDES
Fundamentos de redes
 Un diagrama de redes es un modelo matemático que usa
pequeños círculos (nodos) conectados por lazos o ramas
(flechas).
Lic. Jorge E. Rojas Nina
 Las redes son usadas frecuentemente en proyectos, para

describir actividades del proceso.
 También se usa en inventarios o flujos de efectivo, rutas de
embarque y redes de comunicación.
 Los problemas de redes son a veces formulados como
problemas de programación lineal.

1
Elaboración del diagrama de red
 Red de actividades en arcos/Activity on Arrow (AOA)
 Actividades = flecha
 Nodos = eventos
3 E
B 5
A D F
1 2
C
4
B y D deberán completarse
antes de que se inicie E
 Red de actividades en nodos/Activity on Node (AON)
 Actividades = nodos
 Relación de precedencia = flechas
B E
D
A
C F
B y D deberán completarse
antes de que se inicie E

2
 Actividades ficticias (Dummy)/Método (AOA)
 Actividades con idénticos eventos de inicio o terminación
 Para cerrar el inicio o final del proyecto

 Valores iguales a cero
3 E
B 5
D
A 2 C
4 Fin
Inicio 1 F
A y C deberán completarse
antes de que se inicie F

 Actividades ficticias (Dummy)/Método (AON)
 Para estética de la red
 Para cerrar el inicio o final del proyecto
 Valores iguales a cero
B E
D
A Fin
C F
Inicio
A y C deberán completarse
antes de que se inicie F

3
CPM (Critical Path Method)

 Creada en la década del 50
 Desarrollada por Remington Rand y Du Pont
 para la programación de operaciones de mantenimiento

durante la suspensión de actividades
PERT (Program Evaluation and Review Technique)

 Creada en la década del 50
 Proyecto del misil Polaris de la Marina de Guerra de
EEUU
 Participaron alrededor de 3000 proveedores y contratistas
Ventaja de los métodos
 Identifican y organizan las actividades
 Proporcionan una base de discusión
 Permite estimar el tiempo de finalización de los proyectos

y sus interrelaciones
 Se ponen de relieve actividades que pueden retrasarse
sin afectar la finalización del proyecto permitiendo liberar
recursos para otras actividades
 Permite analizar las consecuencias de cambios en
tiempos y costos

4
CPM (Traslado de hospital)
A ct ivid a D escrip ció n Pred eceso r T iemp o
A Seleccionar personal administrativo y médico 12

B Seleccionar lugar y realizar un estudio del mismo 9

C Seleccionar el equipo A 10
D Preparar los planos y la distribución física para la construcción definitiva B 10
E Llevar los servicios públicos al predio B 24
F Entrevistar solicitantes e incorporar enfermeros, ayuadantes, mto y seguridad A 10
G Comprar equipo y supervisar la entrega del mismo C 35
H Construir el hospital D 40
I Desarrollar un sistema de información A 15
J Instalar el equipo E,G,H, 4
K Capacitar al personal de enfermería y ayudantes F,I,J 6
Actividad en los nodos (AON)
Actividad
12 C 22
14 10 24
Duración Esperada
de la actividad
(dE)

5
Red AON para el proyecto de hospital
I
15
A F K
12 10 6
C G
INICIO 10 35 FIN
B D H
9 10 40
E J
24 4
Estimación de tiempos tempranos
 Fecha temprana de comienzo Ftc
 Es el tiempo de terminación más próximo de la actividad que

la precede en forma inmediata
 Cuando la preceden varias actividades Ftc es el mayor de los

tiempos
 Fecha temprana de finalización Ftf
 Es la fecha temprana de inicio, más su duración esperada dE
 Ftf = Ftc + dE

6
Nodos – Fechas tempranas
Actividad Fecha temprana

Fecha temprana
de comienzo de finalización
Ftc Ftf
12 C 22
14 10 24
Duración Esperada
de la actividad
dE

Rutas
I
15
A F K
12 10 6
C G
INICIO 10 35 FIN
B D H
9 10 40
E J
24 4

7
Llegada al nodo K
12 I 27
15
0 A 12 12 F 22 63 K 69
12 10 6
12 C 22 22 G 57
INICIO 10 35 FIN
0 B 9 9 D 19 19 H 59
9 10 40
9 E 33 59 J 63
24 4
Estimación de tiempos tardíos
 Fecha Tardía de Finalización FTF
 Es igual al tiempo de inicio más lejano de la actividad que la

sigue en la secuencia en forma inmediata.
 Si existen más de una actividad que la siguen en forma

inmediata la FTF será el más próximo de los tiempos de
inicio más lejanos de esas actividades. Es el menor de los
tiempos
 Fecha Tardía de Comienzo FTC
 es igual al tiempo de terminación más lejano menos la

duración esperada de la tarea
 FTC = FTF – dE

8
Nodos – Fechas tardías
Actividad
C
14 10 24
Fecha Tardía
Fecha Tardía de Finalización
de Comienzo FTF
Duración Esperada
FTC
de la actividad
dE
Llegada al nodo Inicio
I
48 15 63
A F K
2 12 14 53 10 63 63 6 69
C G
INICIO 14 10 24 24 35 59 FIN
B D H
0 9 9 9 10 19 19 40 59
E J
35 24 59 59 4 63

9
Representación completa del nodo
Actividad
Fecha Fecha
temprana temprana
de comienzo de finalización
Ftc
12 C 22 Ftf
14 10 24
Fecha Tardía
Fecha Tardía de
de Comienzo Finalización
FTC Duración
FTF
Esperada
de la actividad
dE
Desarrollo completo
12 I 27
48 15 63
0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69
12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN
0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59
9 E 33 59 J 63
35 24 59 59 4 63

10
Holgura
 La holgura de una actividad (H) es la máxima cantidad de tiempo
que una actividad puede retrasarse sin afectar la duración total del
proyecto
 Se puede calcular de dos modos

 H = FTF – Ftf
 H = FTC - Ftc
12 C 22 FTF ‐ Ftf
24 ‐ 22
14 10 24
2
Estimación de Holgura
12 I 27
48 15 63
36
0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69
2 41 0
12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN
2 2
0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59
0 0 0
9 E 33 59 J 63
35 24 59 59 4 63
26 0

11
Cálculo de holguras
Nodo Duración Ftc FTC Holgura

A 12 0 2 2
B 9 0 0 0
C 10 12 14 2
D 10 9 9 0
E 24 9 35 26
F 10 12 53 41
G 35 22 24 2
H 40 19 19 0
I 15 12 48 36
J 4 59 59 0
K 6 63 63 0

Camino crítico
 secuencia de actividades, entre comienzo y final, que requiere
más tiempo
12 I 27
48 15 63
36
0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69
2 41 0
12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN
2 2
0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59
0 0 0
9 E 33 59 J 63
35 24 59 59 4 63
26 0

12
PERT Estimaciones probabilísticas de tiempo
 Introducción de factores de incertidumbre
1. El tiempo optimista (a) es el más corto en el cual puede

llevarse a cabo la actividad si todo resulta excepcionalmente

bien
2. El tiempo más probable (m) es el tiempo que probablemente
se requerirá para realizar la actividad
3. El tiempo pesimista (b) es el tiempo estimado más largo que
se requerirá para la realización de la tarea
Distribución de probabilidades
 En las técnica PERT, el tiempo de cada actividad se considera
como una variable aleatoria derivada de una distribución de
probabilidad beta
a m b

13
Supuestos
 Es posible estimar con precisión a, m, y b.
 Se considera que las magnitudes definen un rango de tiempo

razonable, negociado entre el gerente y quienes estarán a

cargo de las actividades
 Se supone que la desviación estándar es igual a un sexto de la

diferencia entre b-a: por lo tanto la probabilidad de que los
tiempos queden por encima de b o debajo de a, son remotas
Cálculo
 La media se calcula ponderando

a  4m  b
t e

6
 Varianza

14
Análisis de probabilidades
 Tiempo esperado de terminación de todo el proyecto (TE)
í
 Varianza en la ruta  Desviación standar
 Probabilidad de terminación en una fecha determinada ( )
Tabla distribución
∑ Normal
PERT (Traslado de hospital)
A ctividad D escripció n P redeceso r

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 la construcción definitiva B
E Llevar los servicios públicos al predio B
F Entrevistar solicitantes e incorporar enfermeros, ayuadantes, mto 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

15
4
Tiempos estimados 6 6
Actividad Tiempo (a) Tiempo (m) Tiempo (b) te 

A 10 12 19 12.83 2.25
B 6 9 13 9.17 1.36
C 8 10 18 11.00 2.78
D 4 10 18 10.33 5.44
E 18 24 30 24.00 4.00
F 8 10 15 10.50 1.36
G 30 35 45 35.83 6.25
H 30 40 50 40.00 11.11
I 10 15 20 15.00 2.78
J 1 4 12 4.83 3.36
K 3 6 15 7.00 4.00
12.83 I 27.83
49.49 15.00 64.49

0 A 12.83 12.83 F 23.33 64.49 K 71.49
0.00 12.83 12.83 53.99 10.50 64.49 64.49 7.00 71.49
12.83 C 23.83 23.83 G 59.66
INICIO 12.83 11.00 23.83 23.83 35.83 59.66 FIN
0 B 9.17 9.17 D 19.50 19.50 H 59.50
0.16 9.17 9.33 9.33 10.33 19.66 19.66 40.00 59.66
9.17 E 33.17 59.66 J 64.49
35.66 24.00 59.66 59.66 4.83 64.49

16
PERT Holguras (Traslado de hospital)
12.83 I 27.83
49.49 15.00 64.49
36.66
0 A 12.83 12.83 F 23.33 64.49 K 71.49
0.00 12.83 12.83 53.99 10.50 64.49 64.49 7.00 71.49
0.00 41.16 0.00
12.83 C 23.83 23.83 G 59.66
INICIO 12.83 11.00 23.83 23.83 35.83 59.66 FIN

0.00 0.00
0 B 9.17 9.17 D 19.50 19.50 H 59.50
0.16 9.17 9.33 9.33 10.33 19.66 19.66 40.00 59.66
0.16 0.16 0.16
9.17 E 33.17 59.66 J 64.49
35.66 24.00 59.66 59.66 4.83 64.49
26.49 0.00
PERT Camino crítico (Traslado de hospital)
12.83 I 27.83
49.49 15.00 64.49
36.66
0 A 12.83 12.83 F 23.33 64.49 K 71.49
0.00 12.83 12.83 53.99 10.50 64.49 64.49 7.00 71.49
0.00 41.16 0.00
12.83 C 23.83 23.83 G 59.66
INICIO 12.83 11.00 23.83 23.83 35.83 59.66 FIN

0.00 0.00
0 B 9.17 9.17 D 19.50 19.50 H 59.50
0.16 9.17 9.33 9.33 10.33 19.66 19.66 40.00 59.66
0.16 0.16 0.16
9.17 E 33.17 59.66 J 64.49
35.66 24.00 59.66 59.66 4.83 64.49
26.49 0.00

17

 Tiempo esperado de terminación de todo el proyecto (TE)
í
 Varianza en la ruta  Desviación standar
Tabla distribución
∑ Normal
PERT (Tiempo esperado y desviación standar)
4
Tiempos estimados 6 6
Actividad Tiempo (a) Tiempo (m) Tiempo (b) te 

A 10 12 19 12.83 2.25
B 6 9 13 9.17 1.36
C 8 10 18 11.00 2.78
D 4 10 18 10.33 5.44
E 18 24 30 24.00 4.00
F 8 10 15 10.50 1.36
G 30 35 45 35.83 6.25
H 30 40 50 40.00 11.11
I 10 15 20 15.00 2.78
J 1 4 12 4.83 3.36
K 3 6 15 7.00 4.00
71.50 18.64
4.32
í
Desviación
Standar

18
Distribución normal
 Puedes usar la tabla de abajo para saber el área bajo la curva desde la línea central
hasta cualquier línea vertical "a valor Z" hasta 3, en incrementos de 0.1
 Esto te dice qué parte de la población está dentro de "Z" desviaciones estándar de
la media.
 En lugar de una tabla LARGA, hemos puesto los incrementos de 0.1 hacia abajo, y
los de 0.01 de lado.
 Por ejemplo, para saber el área debajo de la curva entre 0 y 0.45, ve a la fila de 0.4,
y sigue de lado hasta 0.45, allí pone 0.1736
 Como la curva es simétrica, la tabla vale para ir en las dos direcciones, así que 0.45
negativo también tiene un área de 0.1736

Tabla de distribución normal

19
Tabla de distribución normal

Tabla distribución
∑ Normal
 Probabilidad de terminar el proyecto en 80 o menos semanas

80 71.5 Tabla distribución
1.97 0.4756
4.32 Normal
0.50 0.4756 0.9756  97.56 %
71.5 <=80

20

Tabla distribución
∑ Normal
 Probabilidad de exceder a 80 semanas el proyecto
80 71.5 Tabla distribución

1.97 0.4756
4.32 Normal
0.50 0.4756 0.0244  2.44 %
71.5 >=80

21

Investigación de Operaciones

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Investigación de Operaciones

Caricato da

Copyright:

Formati disponibili

Curso: Investigación de Operaciones Escuela de Administración UNSA

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

 Las redes son usadas frecuentemente en proyectos, para

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

MODELO OPTIMIZACIÓN DE REDES

 Relación de precedencia = flechas

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

 Para cerrar el inicio o final del proyecto

MODELO OPTIMIZACIÓN DE REDES

 Valores iguales a cero

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

CPM (Critical Path Method)

 para la programación de operaciones de mantenimiento

PERT (Program Evaluation and Review Technique)

MODELO OPTIMIZACIÓN DE REDES

 Permite estimar el tiempo de finalización de los proyectos

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

A ct ivid a D escrip ció n Pred eceso r T iemp o

A Seleccionar personal administrativo y médico 12

B Seleccionar lugar y realizar un estudio del mismo 9

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

MODELO OPTIMIZACIÓN DE REDES

 Fecha temprana de comienzo Ftc

 Es el tiempo de terminación más próximo de la actividad que

la precede en forma inmediata

 Cuando la preceden varias actividades Ftc es el mayor de los

 Fecha temprana de finalización Ftf

 Es la fecha temprana de inicio, más su duración esperada dE

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

Actividad Fecha temprana

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

MODELO OPTIMIZACIÓN DE REDES

 Es igual al tiempo de inicio más lejano de la actividad que la

sigue en la secuencia en forma inmediata.

 Si existen más de una actividad que la siguen en forma

 Fecha Tardía de Comienzo FTC

 es igual al tiempo de terminación más lejano menos la

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

 Se puede calcular de dos modos

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

Nodo Duración Ftc FTC Holgura

MODELO OPTIMIZACIÓN DE REDES

Lic. Jorge Eloy Rojas Nina

MODELO OPTIMIZACIÓN DE REDES

1. El tiempo optimista (a) es el más corto en el cual puede