Simulación

de Eventos
Discretos

Simulación Manual
 Agenda

• Simulación manual Principios Básicos

• Ejercicio 1 de simulación manual
• Ejercicio 2 de simulación manual
 Simulación Manual

• Lleva un registro manual de las variables de estado

• Usa tiempos entre arribos y tiempos de servicio ya definidos
• Lleva registro del calendario de eventos
• Cambia el reloj de un evento a otro
Ejemplo (supuestos):
• Sistema vacío en tiempo 0

• Unidades de tiempo: minutos

• Tiempos de arribos: 0.00, 6.84, 9.24, 11.94, 14.53

– Tiempos entre arribos: 6.84, 2.40, 2.70, 2.59, 0.73

• Tiempos de servicio: 4.58, 2.96, 5.86, 3.21, 3.11

• La simulación para cuando han pasado 15 minutos

7 6 5 4
 Algunas medidas de desempeño
Producción total de partes en una corrida: P

Tiempo promedio de espera de partes en cola:

N = no. de partes que esperan en cola

Di = tiempo de espera en cola de la parte i

Máximo tiempo de espera de partes en cola:

 Algunas medidas de desempeño
Número promedio de partes en cola:

Q(t) = Número de partes en cola en el tiempo t

Máximo número de partes en cola:

Tiempo promedio (W) and máximo de partes en el sistema

(tiempo de ciclo):

Fi = Tiempo en el sistema de la parte i

 Algunas medidas de desempeño
Utilización de una máquina o servidor (proporción del tiempo en
la que está ocupado)
 Flujo de Control de un Programa de Simulación : Enfoque Siguiente Evento
inicio

Programa
principal
Rutina de temporización
Rutina de inicialización 0. Invocar la rutina de inicialización
€ 1. Determina el siguiente tipo de
1. Pone reloj de simulación = 0 1. Invoca rutina de temporización  evento : i
2. Inicializa estado del sistema 2. Invoca rutina de evento i i
2. Avanza el reloj de simulación
y contadores estadísticos
rutina de evento i
3. Inicializa lista de eventos
1. Actualice estado del sistema Librerías
2. Actualice contadores estadísticos Genera Variables
3. Genere eventos futuros y súmelos a la lista de Aleatorias
eventos

no
Termina la simulación?

si
1. Calcular estimados dé interés
Pare
2. Escribir reporte
 Alistamiento
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue

No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue

B(t) graph

Q(t) graph

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Inicialización en t=0,00
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [1, 0.00, Arr]
0.00 0 0 <empty> [-, 15.00, End]

No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
0 0.00 0.00 0.00

B(t) graph
1

0 t

Q(t) graph

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Llegada parte 1 en t=0,00
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [1, 4.58, Dep]
1
0.00 1 0 <empty> [2, 6.84, Arr]
[-, 15.00, End]
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
1 0.00 0.00 0.00

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Salida parte 1 en t=4,58
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [2, 6.84, Arr]
4.58 0 0 <empty> [-, 15.00, End]

No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
1 0.00 4.58 0.00

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Llegada parte 2 en t=6,84
System Clock B(t) Q(t) Arrival times of Event calendar
2
custs in queue [3, 9.24, Arr]
6.84 1 0 <empty> [2, 9.80, Dep]
[-, 15.00, End]
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
2 0.00 4.58 0.00

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Llegada parte 3 en t=9,24
System Clock B(t) Q(t) Arrival times of Event calendar
3 2
custs in queue [2, 9.80, Dep]
9.24 1 1 9.24 [4, 11.94, Arr]
[-, 15.00, End]
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
2 0.00 6.98 0.00

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Salida parte 2 en t=9,80
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [4, 11.94, Arr]
3
9.80 1 0 <empty> [-, 15.00, End]
[3, 15.66, Dep]
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
3 0.56 7.54 0.56

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Llegada parte 4 en t=11,94
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [5, 14.53, Arr]
4 3
11.94 1 1 11.94 [-, 15.00, End]
[3, 15.66, Dep]
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
3 0.56 9.68 0.56

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Llegada parte 5 en t=14,53
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [-, 15.00, End]
5 4 3
14.53 1 2 14.53, 11.94 [6, 15,26, Arr]
[3, 15.66, Dep
No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
3 0.56 12.27 3.15

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
 Fin t=15
System Clock B(t) Q(t) Arrival times of Event calendar
custs in queue [6, 15,26, Arr]
5 4 3
15.00 1 2 14.53, 11.94 [3, 15.66, Dep]

No. of completed Total of times in queue Area under B(t) Area under Q(t)
times in queue
3 0.56 12.74 4.09

B(t) graph
1

0 t

Q(t) graph 3
2
1
0 t

Interarrival times 6.84 2.40 2.70 2.59 0.73

Service times 4.58 2.96 5.86 3.21 3.11
Tiempo promedio en cola:

Número de partes promedio en cola:

Utilización del servidor:

 Ejercicio 1
Tiempo entre Tiempo de Tiempo Tiempo
Hora de Hora inicio Hora fin
Parte arribos servicio en cola en sistema
arribo servicio servicio
(horas) (horas) (horas) (horas)

1 0 20

2 14 23

3 27 13

4 7 17

5 12 19
 Ejercicio 1 Sol
Tiempo entre Tiempo de Tiempo Tiempo
Hora de Hora inicio Hora fin
Parte arribos servicio en cola en sistema
arribo servicio servicio
(horas) (horas) (horas) (horas)

1 0 20 0 0 0 20 20

2 14 23 14 20 6 43 29

3 27 13 41 43 2 56 15

4 7 17 48 56 8 73 25

5 12 19 60 73 13 92 32
Algunas Preguntas:
• ¿Tiempo en que se termina el último servicio (T)?
• ¿Tiempo promedio en cola (Wq)?
• ¿Tiempo promedio en el sistema (W)?
• ¿Número promedio de partes en cola?
• ¿Tasa de arribos (λ)?
• ¿Número promedio de partes en el sistema?
• ¿Tiempo en que se termina el último servicio (T)?

92 horas

• ¿Tiempo promedio en cola (Wq)?

åD
N = no. de partes que esperan en cola = 5
i Di = tiempo de espera en cola de la parte i
i =1
N
4

åD i
0 + 6 + 2 + 8 + 13
i =1
= = 5.8 horas
5 5
• ¿Tiempo promedio en el sistema (W)?
P

åF
i =1
i
P = no. de partes que entran al sistema = 5
Fi = tiempo en el sistema de la parte i
P
P

åF
i =1
i
20 + 29 + 15 + 25 + 32
= = 24.2 horas
P 5

• ¿Número promedio de partes en cola?

 92

ò Lq (t ) dt 29
Número promedio de partes en cola = 0
= = 0.32 partes
T 92
• Tasa de arribos (λ)

P
l= P = no. de partes que entran al sistema = 5
T = tiempo de simulación
T

P 5
l = = = 0.05 4 partes / hora
T 92
 92

ò L(t ) dt 121
número de partes en proceso en el sistema = 0
= = 1.31 partes
T 92
 La ley de Little
L=λW
Lq=λWq

T T
N
1 N 1 N
åW = ò L(t ) dt
i =1
i
ˆ
L = ò L(t ) dt =
T0
å
T N i =1
Wi = lˆwˆ
0
Tenga en cuenta , por consiguiente
T T
N
1 N 1 N
åWq = ò Lq (t ) dt
i =1
i
ˆ
Lq = ò Lq (t ) dt =
T0
å
T N i =1
Wqi = lˆwˆ q
0
L = l ´ W = 0.054 partes / hora ´ 24.2horas

= 1.31 partes
 Ejercicio 2
Simulación Manual – Inventarios
• Don Pepe tiene un depósito, en este se manejan dos tipos de cajas de
gaseosas (Coca-cola y Postobon). El camión de la Coca-cola pasa el lunes y el
jueves , y el de la Postobon los lunes, miércoles y viernes, ambos en la
mañana a primera hora. Don Pepe no abre los domingos (no tener en cuenta el
domingo).

• El nivel de inventario se revisa al final de cada día. Si la suma de cajas de

gaseosas es 3 cajas o menos, se hace una orden de pedido de 10 cajas para
cada gaseosa.

• El costo por hacer un pedido de 10 cajas de Coca-cola es de $120.000 y el

costo de pedir 10 cajas de Postobon es de $100.000.

• El costo de mantener una caja en el inventario es de $ 5.000 cada día, para

ambas gaseosas.
Simulación Manual – Inventarios
• El costo por día por faltante en el inventario es de $60.000 en Coca-cola y $
50.000 en Postobon.
• Una vez haya inventario en el depósito se cubrirá el faltante a primera hora .
• Una vez se hace un pedido de un tipo de gaseosa no se puede hacer más
pedidos hasta que este llegue.

a) Hacer una simulación manual del depósito de don Pepe con un inventario
inicial de 5 cajas de Coca-cola y 5 cajas de Postobón, con una duración del
modelo de 1 semanas (De lunes de la primera semana hasta el sábado).
Utilice la tabla.
b) Estime el promedio de unidades en el inventario de cajas de Postobón y de
Coca-cola.
c) Estime el promedio de unidades de faltantes de cajas de Postobón y de Coca-
cola.
d) Estime el costo total esperado por día.
 Ejercicio 2
Inv. I. Inv. I. Dem. Dem. Inv. F. Inv. F. Inv. F. Falt. Falt.
Día RC RP Q
C. P. C. P. C. P. T. C. P.
L 5 5 4 8
M 7 3
Mi 1 4
J 6 10
V 5 1
S 2 6
 Ejercicio 2 Sol
Inv. I. Inv. I. Dem. Dem. Inv. F. Inv. F. Inv. F. Falt. Falt.
Día RC RP Q
C. P. C. P. C. P. T. C. P.
L 5 5 4 8 2 4 3 1 4 0 0 0
M 3 1 7 3 4 2 0 0 0 1 1 20
Mi 0 9 1 4 0 2 0 7 7 1 0 0
J 9 7 6 10 4 6 5 1 6 0 0 0
V 5 1 5 1 4 0 1 1 2 0 0 20
S 1 1 2 6 2 2 0 0 0 1 1 0
23 24 19 3 2
 • Número promedio diario de unidades en el inventario de cajas de Postobón y
de Coca cola.
T 6

å Inv.F .C.i
I =1
å Inv.F .C. i
9
Inventario promedio diario de cajas de Coca-cola = = I =1
= = 1.5 cajas de Coca - cola
T 6 6

T 6

å Inv.F .P.
I =1
i å Inv.F .P. i
10
Inventario promedio diario de cajas de Postobón = = I =1
= = 1.67 cajas de Postobon
T 6 6

• Número promedio de unidades de faltantes de cajas de Postobón y de Coca-

cola.
T 6

å Fatl.C.
I =1
i å Falt.C. i
3
Promedio diario faltantes de Coca-cola = = I =1
= = 0.5 cajas de Coca - cola
T 6 6
T 6

å Falt.P.
I =1
i å Falt.P. i
2
Promedio diario faltantes de Postobón = = I =1
= = 0.33 cajas de Postobon
T 6 6
• Estime el costo total esperado por día.

Costo diario por pedido = {(120,000x2) + (100,000x2)} / 6 = $73,333.33

Costo diario por faltantes = 60,000x0.5 + 50,000x0.33 = $46,500
Costo diario por inventario = 5,000x1.5 + 5,000x1.67 = $15,850

Costo total esperado por día = $135,830.33