Clase 06 Simulador Eventos Discretos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 10

SIMULACIÓN DIGITAL

Octubre 2019

Ing. Mauricio Loachamín., Ph.D


Simulación de eventos discretos
Simulación de Eventos Análisis

SIMULACIÓN DIGITAL
El ejemplo que vamos a utilizar es el siguiente: • El tiempo entre llegadas de los clientes a la
peluquería es exponencial con media de 20
• Una peluquería tiene un peluquero que se
minutos.
demora entre 15 y 30 minutos por corte.
• La peluquería es atendida por un solo
• La peluquería recibe en promedio 3 clientes por
peluquero y se lleva entre 15 y 30 minutos,
hora (es decir, uno cada 20 minutos).
distribuidos de una manera uniforme, para
• Se desea simular las llegadas y servicios de 5 realizar un corte de pelo.
clientes.
• Los clientes son atendidos con base en la
disciplina FIFO (primero en llegar, primero en
salir).

De modo que las llegadas son calculadas de


acuerdo a la siguiente fórmula:

T_LLEGADAS = –λ ln(R)
Donde:
λ es el promedio de llegadas, en nuestro
ejemplo es de 20 minutos.
Ln es la operación de Logaritmo Natural
R es un número pseudoaleatorio
Tiempos de Servicio

tiempo_corte = TIEMPO_CORTE_MIN + (TIEMPO_CORTE_MAX – TIEMPO_CORTE_MIN) R


Esto es: el mínimo de tiempo que se demora el peluquero, en nuestro ejemplo es 15, más la diferencia entre el máximo y el
mínimo, en nuestro ejemplo serían 15 minutos (30 menos 15), multiplicado por un número pseudoaleatorio. El resultado nos
dará un número entre 15 y 30.

Los números pseudoaleatorios que utilizaremos serán los siguientes:

0.5391, 0.2892, 0.6536, 0.2573, 0.6416, 0.0300, 0.2100, 0.3972, 0.9888, 0.4615

Utilizaremos los primeros 5 para calcular las llegadas y los últimos 5 para calcular los tiempos de servicio.

Cálculo – Tiempos de Llegada Cálculo – Tiempos de Servicio


Cliente 1. -20 * ln(0.5391) = 12.36 Cliente 1. 15 + (15 * 0.0300) = 15.45
Cliente 2. -20 * ln(0.2892) = 12.36 + 24.81 = 37.17 Cliente 2. 15 + (15 * 0.2100) = 18.15
Cliente 3. -20 * ln(0.6536) = 8.50 + 37.17 = 45.67 Cliente 3. 15 + (15 * 0.3972) = 20.96
Cliente 4. -20 * ln(0.2573) = 27.15 + 45.67 = 72.83 Cliente 4. 15 + (15 * 0.9888) = 29.83
Cliente 5. -20 * ln(0.6416) = 8.87 + 72.83 = 81.70 Cliente 5. 15 + (15 * 0.4615) = 21.92

Explicación:
Explicación:
Entre el minuto 0 y la llegada del cliente 1 pasaron
12.36 minutos. Entre el minuto 12.36 y la llegada El cliente 1 demoró 15.45 minutos, el cliente 2
del cliente 2 pasaron 24.81 minutos, por lo que el demoró 18.15 minutos. El cliente que más demoró
cliente 2 llegó en el minuto 37.17 y así con los fue el 4, demoró 29.83 minutos. Como puedes
demás clientes notar, el tiempo de servicio va de 15 a 30 minutos.
Resultados de la Simulación

Aplicando las fórmulas anteriores podemos calcular la longitud promedio de la cola, el tiempo de espera
promedio, y el uso promedio de la instalación.

 Longitud promedio de la cola = 37.51 / 128.03 = 0.29


 Tiempo de espera promedio = 37.51 / 5 = 7.50 minutos
 Uso promedio de la instalación = 106.31 / 128.03 = 0.83 (La peluquería trabaja un 83% del tiempo total)
Programa de simulación en Python usando Simpy
Paso 1 : Bibliotecas a utilizar

 Usaremos random para generar números pseudoaleatorios,


 math para usar la función de logaritmo natural que utilizaremos para obtener las llegadas de
los clientes a la peluquería,
 y simpy para tener un entorno de simulación.

Paso 2 : Constantes y variables a utilizar

 El valor SEMILLA puede ser cualquiera, el que estamos utilizando nos proporciona los números
pseudoaleatorios en la simulación manual.
 La constante TIEMPO_SIMULACION no la utilizaremos en este ejemplo, pero nos puede servir
más adelante si, en vez de simular 5 clientes, podriamos simular una cantidad de tiempo (120
minutos, por ejemplo).
Paso 3 : Procedimientos

 El procedimiento cortar, calcula el tiempo que se demora con cada cliente.


 El procedimiento cliente muestra el minuto en que el cliente llega, espera a ser atendido, el minuto en que el
cliente comienza a ser atendido, y el minuto en el que termina de ser atendido y deja la instalación.
 El procedimiento principal hace un ciclo para n cantidad de clientes, en nuestro ejemplo, 5, y calcula las llegadas
(que siguen una distribución exponencial)
Paso 4: Programa Principal

El programa inicia con un mensaje de Bienvenida, luego inicia el entorno de simulación.
Crea los recursos, en este caso la cantidad de él o los peluqueros, y manda a llamar al proceso
principal lo que da inicio a la simulación

Paso 5: Cálculo de Indicadores


Calculamos los indicadores utilizando las fórmulas anteriormente obtenidas.
Ejecución de la simulación

También podría gustarte