Simulacin de Eventos

Discretos

Simulacin Manual
Agenda
Simulacin manual Principios Bsicos
Ejercicio 1 de simulacin manual
Ejercicio 2 de simulacin manual

Simulacin 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 vaco 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 simulacin para cuando han pasado 15 minutos
4 5 6 7
Produccin total de partes en una corrida: P

Tiempo promedio de espera de partes en cola:




Mximo tiempo de espera de partes en cola:




N = no. de partes que esperan en cola
D
i
= tiempo de espera en cola de la parte i
Algunas medidas de desempeo
Nmero promedio de partes en cola:




Mximo nmero de partes en cola:

Tiempo promedio (W) and mximo de partes en el sistema
(tiempo de ciclo):
Q(t) = Nmero de partes en cola en el tiempo t
F
i
= Tiempo en el sistema de la parte i
Algunas medidas de desempeo
Utilizacin de una mquina o servidor (proporcin del tiempo en
la que est ocupado)





Algunas medidas de desempeo
Flujo de Control de un Programa de Simulacin : Enfoque Siguiente Evento
0. Invocar la rutina de inicializacin
1. Invoca rutina de temporizacin
2. Invoca rutina de evento i
1. Pone reloj de simulacin = 0
2. Inicializa estado del sistema
y contadores estadsticos
3. Inicializa lista de eventos
1. Determina el siguiente tipo de
evento : i
2. Avanza el reloj de simulacin
Rutina de inicializacin
Programa
principal
Rutina de temporizacin
rutina de evento i
1. Actualice estado del sistema
2. Actualice contadores estadsticos
3. Genere eventos futuros y smelos a la lista de
eventos
inicio
Termina la simulacin?
1. Calcular estimados d inters
2. Escribir reporte
Pare
Libreras
Genera Variables
Aleatorias
si
no


i
System Clock B(t) Q(t) Arrival times of
custs in queue
Event calendar
No. of completed
times in queue
Total of times in queue Area under B(t) Area under Q(t)
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
Alistamiento
System Clock
0.00
B(t)
0
Q(t)
0
Arrival times of
custs in queue
<empty>
Event calendar
[1, 0.00, Arr]
[-, 15.00, End]
No. of completed
times in queue
0
Total of times in queue
0.00
Area under B(t)
0.00
Area under Q(t)
0.00
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
Inicializacin en t=0,00
t 0
1
t
System Clock
0.00
B(t)
1
Q(t)
0
Arrival times of
custs in queue
<empty>
Event calendar
[1, 4.58, Dep]
[2, 6.84, Arr]
[-, 15.00, End]
No. of completed
times in queue
1
Total of times in queue
0.00
Area under B(t)
0.00
Area under Q(t)
0.00
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
t 0
1
t 0
1
2
3
1
Llegada parte 1 en t=0,00
System Clock
4.58
B(t)
0
Q(t)
0
Arrival times of
custs in queue
<empty>
Event calendar
[2, 6.84, Arr]
[-, 15.00, End]
No. of completed
times in queue
1
Total of times in queue
0.00
Area under B(t)
4.58
Area under Q(t)
0.00
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
t 0
1
2
3
t 0
1
Salida parte 1 en t=4,58
System Clock
6.84
B(t)
1
Q(t)
0
Arrival times of
custs in queue
<empty>
Event calendar
[3, 9.24, Arr]
[2, 9.80, Dep]
[-, 15.00, End]
No. of completed
times in queue
2
Total of times in queue
0.00
Area under B(t)
4.58
Area under Q(t)
0.00
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
t 0
1
t 0
1
2
3
2
Llegada parte 2 en t=6,84
System Clock
9.24
B(t)
1
Q(t)
1
Arrival times of
custs in queue
9.24
Event calendar
[2, 9.80, Dep]
[4, 11.94, Arr]
[-, 15.00, End]
No. of completed
times in queue
2
Total of times in queue
0.00
Area under B(t)
6.98
Area under Q(t)
0.00
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
t 0
1
t 0
1
2
3
2 3
Llegada parte 3 en t=9,24
System Clock
9.80
B(t)
1
Q(t)
0
Arrival times of
custs in queue
<empty>
Event calendar
[4, 11.94, Arr]
[-, 15.00, End]
[3, 15.66, Dep]
No. of completed
times in queue
3
Total of times in queue
0.56
Area under B(t)
7.54
Area under Q(t)
0.56
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
t 0
1
t 0
1
2
3
3
Salida parte 2 en t=9,80
System Clock
11.94
B(t)
1
Q(t)
1
Arrival times of
custs in queue
11.94
Event calendar
[5, 14.53, Arr]
[-, 15.00, End]
[3, 15.66, Dep]
No. of completed
times in queue
3
Total of times in queue
0.56
Area under B(t)
9.68
Area under Q(t)
0.56
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
t 0
1
t 0
1
2
3
3 4
Llegada parte 4 en t=11,94
System Clock
14.53
B(t)
1
Q(t)
2
Arrival times of
custs in queue
14.53, 11.94
Event calendar
[-, 15.00, End]
[6, 15,26, Arr]
[3, 15.66, Dep
No. of completed
times in queue
3
Total of times in queue
0.56
Area under B(t)
12.27
Area under Q(t)
3.15
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
t 0
1
t 0
1
2
3
3 4 5
Llegada parte 5 en t=14,53
System Clock
15.00
B(t)
1
Q(t)
2
Arrival times of
custs in queue
14.53, 11.94
Event calendar
[6, 15,26, Arr]
[3, 15.66, Dep]
No. of completed
times in queue
3
Total of times in queue
0.56
Area under B(t)
12.74
Area under Q(t)
4.09
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
t 0
1
t 0
1
2
3
3 4 5
Fin t=15
Tiempo promedio en cola:




Nmero de partes promedio en cola:



Utilizacin del servidor:
Ejercicio 1
Parte
Tiempo entre
arribos
(horas)
Tiempo de
servicio
(horas)
Hora de
arribo
Hora inicio
servicio
Tiempo
en cola
(horas)
Hora fin
servicio
Tiempo
en sistema
(horas)
1 0 20
2 14 23
3 27 13
4 7 17
5 12 19
Algunas Preguntas:

Tiempo en que se termina el ltimo servicio (T)?
Tiempo promedio en cola (Wq)?
Tiempo promedio en el sistema (W)?
Nmero promedio de partes en cola?
Tasa de arribos ()?
Nmero promedio de partes en el sistema?
Tiempo en que se termina el ltimo servicio (T)?



Tiempo promedio en cola (Wq)?
N = no. de partes que esperan en cola = 5
D
i
= tiempo de espera en cola de la parte i
horas
D
i
i
8 . 5
5
13 8 2 6 0
5
4
1

N
D
N
i
i

1
horas 92
Tiempo promedio en el sistema (W)?








Nmero promedio de partes en cola?
P
F
P
i
i
1
P = no. de partes que entran al sistema = 5
F
i
= tiempo en el sistema de la parte i
horas
P
F
P
i
i
2 . 24
5
32 25 15 29 20
1

partes
T
dt t Lq
32 . 0
92
29
) (
92
0

Nmero promedio de partes en cola =

Tasa de arribos ()



hora partes
T
P
/ 4 05 . 0
92
5

T
P

P = no. de partes que entran al sistema = 5
T = tiempo de simulacin
partes
T
dt t L
31 . 1
92
121
) (
92
0

nmero de partes en proceso en el sistema =

La ley de Little

T
N
i
i
dt t L W
0
1
) ( w W
N T
N
dt t L
T
L
N
i
i
T

1
) (
1

1
0

L=W
Lq=Wq
Tenga en cuenta , por consiguiente

T
N
i
i
dt t Lq Wq
0
1
) ( q w Wq
N T
N
dt t Lq
T
q L
N
i
i
T

1
) (
1

1
0

horas hora partes W L 2 . 24 / 054 . 0
partes 31 . 1
Simulacin Manual Inventarios
Don Pepe tiene un depsito, en este se manejan dos tipos de cajas de
gaseosas (Coca-cola y Postobon). El camin de la Coca-cola pasa el lunes y el
jueves , y el de la Postobon los lunes, mircoles y viernes, ambos en la
maana 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 da. 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 da, para
ambas gaseosas.

Ejercicio 2
Simulacin Manual Inventarios
El costo por da por faltante en el inventario es de $60.000 en Coca-cola y $
50.000 en Postobon.
Una vez haya inventario en el depsito se cubrir el faltante a primera hora .
Una vez se hace un pedido de un tipo de gaseosa no se puede hacer ms
pedidos hasta que este llegue.

a) Hacer una simulacin manual del depsito de don Pepe con un inventario
inicial de 5 cajas de Coca-cola y 5 cajas de Postobn, con una duracin del
modelo de 1 semanas (De lunes de la primera semana hasta el sbado).
Utilice la tabla.
b) Estime el promedio de unidades en el inventario de cajas de Postobn y de
Coca-cola.
c) Estime el promedio de unidades de faltantes de cajas de Postobn y de Coca-
cola.
d) Estime el costo total esperado por da.
Ejercicio 2
Da
Inv. I.
C.
Inv. I.
P.
RC RP
Dem.
C.
Dem.
P.
Inv. F.
C.
Inv. F.
P.
Inv. F.
T.
Falt.
C.
Falt.
P.
Q
L 5 5 4 8
M 7 3
Mi 1 4
J 6 10
V 5 1
S 2 6
Simulacin en Excel

Rupert vende peridicos todos los das en una esquina. Cada maana debe
comprar el mismo nmero fijo q de copias de la imprenta a c = $0.55 cada uno
y venderlos a r = $1 durante el da. El ha notado que la demanda D durante el
da se distribuye uniformemente entre 60 y 100 copias. Si la demanda D en un
da particular no es mayor que q, l puede abastecer a todos los clientes y
tendr q - D peridicos sin vender, que el vender como desechos (para
reciclaje) por s = $0.03 cada uno. Pero si D > q, l vende toda su mercanca y
perder las ventas potenciales (D - q). Cada da comienza de nuevo, as que
este es un problema de todos los das sin excepcin y un da dado tiene un
modelo esttico, ya que no importa cundo los clientes individuales aparecen
durante el da.

Cuntos peridicos q debe comprar Rupert cada maana para maximizar
sus ganancias?
Ejercicio 1
Simulacin en Excel

Considere un taladro mecnico ubicado en un taller metalmecnico. Las
partes llegan al taladro, son perforadas una sola vez y despus salen. Si la
parte al llegar encuentra el taladro desocupado, su proceso de perforacin
comienza de inmediato; de lo contrario, espera en una cola siguiendo la regla
FIFO. Los tiempos entre llegadas tienen una distribucin de probabilidad
exponencial con media 6 minutos y son independientes entre s. Los tiempos
de servicio tienen una distribucin uniforme continua entre 0.27 minutos y 2.29
minutos.

Utilice un modelo de simulacin para estimar el tiempo promedio de espera de
las partes en la cola del sistema.

Pista: WQ
i
= mx (WQ
i-1
+ S
i-1
A
i
, 0), Wq
i=
tiempo de espera en cola de la parte i, S
i
= tiempo de
servicio de la parte i, A
i
= intervalo de timepo entre la llegada del cliente i -1 y el cliente i.
Ejercicio 2