Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Simulación de Eventos Discretos

Ing. Jorge Oyola Cervantes, M.Sc.

1 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Introducción

La simulación de eventos discretos (DES por las siglas en

inglés) se refiere al proceso de modelar sistemas en los cuales
las variables de estado cambian de forma instantánea en
puntos separados en el tiempo [2].
El sistema es modelado en términos de su estado en cada
punto en el tiempo, de las entidades que pasan a través del
sistema, de los recursos y de las actividades y eventos que
causan cambios en el estado del sistema [1].

2 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Simulación por eventos discretos DES

Lleva un registro de las variables de estado en los instantes en

que ocurren eventos.
Realiza el cálculo de las medidas de desempeño con base en
las variables a las que le hace seguimiento.
Usa tiempos definidos para las actividades (aunque pueden ser
variables).
Cambia el reloj de un evento a otro y lleva registro del
calendario de eventos.

3 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Simulación en hoja de cálculo

Cada simulación en hoja de cálculo es diseñada especı́ficamente
para el problema en cuestión. Cada columna de la tabla representa
alguno de los siguientes items:
1 El tiempo asociado a una actividad del modelo (como
entradas, servicios, etc.).
2 Cualquier otro tipo de variable aleatoria definida en el modelo.
3 Un estado del sistema.
4 Un evento, o la hora en el reloj de un evento.
5 Una salida del modelo.
6 Una medida de desempeño del sistema, aunque suelen
obtenerse por fuera de la tabla principal una vez culmina la
simulación.
Aunque las hojas de cálculo pueden contener elementos en común,
en general son soluciones ad hoc.
4 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Medidas de desempeño en DES

Al correr el modelo se emplean fórmulas para calcular las medidas

de desempeño. Por ejemplo, para un modelo de colas, las medidas
de desempeño se pueden calcular mediante:
PN
Fi
W = N
i=1

PN
Di
Wq = i=1
N
RT
Q(t)dt
Lq = 0
T
RT
B(t)dt
ρ= 0
TP
NRi
P(W) = i=1
N

5 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Medidas de desempeño en DES

Siendo:
Di el tiempo que la entidad espera i en cola.
Fi es el tiempo total que gasta en el sistema la entidad i.
Q(t) es el número de entidades en cola en el instante t.
B(t) es igual a 1 si el servidor está ocupado en el instante t y
0 de lo contrario.
Ri es igual a 1 si la entidad i debe esperar en cola y 0 de lo
contrario.
N es el número total de entidades en la simulación.
T es el tiempo total simulado.

6 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Actividad

Ejercicio en clase
Desarrolle una simulación manual para el caso descrito a
continuación siguiendo los pasos sugeridos:
En un depósito en el centro de la ciudad se manejan dos tipos
de cajas de gaseosas (Coca-cola y Postobón). El camión de la
Coca-cola pasa los lunes y los jueves. El camión de la
Postobón pasa los lunes, miércoles y viernes. Ambos camiones
pasan a primera hora de la mañana.
El nivel de inventario se revisa al final de cada dı́a. Si el total
de cajas de una gaseosa es 3 o menos se hace una orden de
pedido de 15 cajas.

7 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Actividad

Ejercicio en clase
El costo por hacer un pedido de 15 cajas de Coca-cola es de
$180.000 y el costo de pedir 15 cajas de Postobón es de
$150.000.
El costo de mantener una caja en inventario es de $3.000 por
dı́a, independientemente del tipo de gaseosa.
El costo por dı́a por faltante en inventario es de $60.000/caja
para Coca-cola y de $50.000/caja para Postobón. 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 del mismo tipo hasta que éste llegue.

8 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Actividad

Ejercicio en clase
1 Realice una simulación manual del depósito con una duración
del modelo de 30 semanas (inicia Lunes en la mañana)
considerando un inventario inicial de 5 cajas de cada producto.
2 Asuma que la demanda diaria de Coca-cola sigue una
distribución uniforme (discreta) entre 2 y 8 cajas. La demanda
diaria de Postobón sigue una distribución uniforme (discreta)
entre 1 y 5 cajas.
3 Estime el promedio de cajas en inventario de Coca-cola y de
Postobón y el promedio de faltantes de cajas de Coca-cola y
de Postobón.
4 Estime el costo total esperado por dı́a de funcionamiento del
depósito.

9 / 10
Simulación de eventos discretos Simulación en hoja de cálculo Medidas de desempeño Actividad Referencias

Bibliografı́a

[1] Jerry Banks, John S. Carson II, Barry L. Nelson, and David M.
Nicol. Discrete-Event System Simulation. Pearson, fourth
edition, 2005.
[2] Averill M Law and W David Kelton. Simulation modeling and
analysis, volume 2. McGraw-Hill, 1991.

10 / 10