Simulación de Sistemas 1

Sesión Modelos de Colas en Excel

2
OBJETIVOS

Al culminar la presente práctica, el alumno estará capacitado para:

 Elaborar modelos de simulación de sistemas de colas de eventos discretos
utilizando el Excel.
 Analizar y evaluar alternativas de mejora u optimización en base al modelo
implementado.

 RECURSOS

Uso del software Excel

 DURACIÓN DE LA PRÁCTICA

Una sesión (2 horas).

 MARCO TEÓRICO

Sistema Real: Grifo con un surtidor de gas

Ing. Efraín Murillo

Simulación de Sistemas 2

Los usuarios llegan ALEATORIAMENTE a un grifo con un surtidor de gas. Si el surtidor de

gas está desocupado, el usuario recibe el servicio, en caso contrario esperan en cola hasta que
el sistema se desocupe. La duración de cada servicio también es ALEATORIA.
Se ha registrado durante 8 horas la información relacionada a la tasa de llegadas de los
clientes al sistema, así como los tiempos de servicio, llegando a obtener los siguientes
promedios:
 = 20 clientes por horas
 Xi=(1/)*60 = (1/20)*60=3 minutos que represente los INTERVALOS ENTRE
LLEGADAS.
 = 15 clientes por hora
 Yi=(1/µ)*60 = (1/15)*60=4 minutos que represente los TIEMPOS DE SERVICIO.
Al analizar las muestras de datos con el Input Analyzer del Arena, se ha determinado que
ambas variables Xi y Yi tienen distribución exponencial.
Con esta información se le pide analizar el sistema de colas durante la llegada de los 10
primeros clientes, determinando lo siguiente:
a) El tiempo promedio de espera en cola.
b) El tiempo improductivo total del Surtidor de gas.
c) La utilización del surtidor de gas.
Solución:
Al observar los datos >, por lo tanto no cumplen la condición obligatoria para aplicar las
fórmulas de colas a fin de poder determinar las respuestas a las inquietudes planteadas, en
consecuencia la única herramienta a utilizar es la simulación de sistemas.
A. PROPIEDADES DEL MODELO:
1. COMPONENTES:
Clientes y el Teléfono
2. VARIABLES EXOGENAS:
Xi : Intervalo entre llegadas de los clientes
Yi : Duración de una llamada
3. VARIABLES ENDOGENAS:
Wq: Tiempo promedio de espera en cola de los clientes
TO: Tiempo Improductivo (Ocioso) del surtidor de gas
U: Utilización del surtidor de gas (Tiempo productivo)
4. VARIABLES DE ESTADO:
Ti: Tiempo de llegada del cliente i
FSi: Fin del servicio para el cliente i
PARÁMETROS:
Tiempo de Simulación (TS)= El tiempo que demande la llegada de 10 clientes.

Ing. Efraín Murillo

Simulación de Sistemas 3

RELACIONES FUNCIONALES:
Xi  Expo(3) minutos
Yi  Expo(4) minutos

B. GENERACIÓN DE VALORES ALEATORIOS

Generamos los valores para las variables exógenas (aleatorias), utilizando la metodología
estudiada en laboratorio anterior.
Las expresiones de la distribución exponencial para ambas variables son:
1
Xi =  ln (1- Ri)

1
Yi =  ln(1- Ri)

Donde:
Ri es un número aleatorio entre 0 y 1.
1/ es la media de los intervalos entre llegadas.
1/µ es la media de los tiempos de servicio
Tomando las muestras de los Ri alcanzados, tenemos:

C. TABLA DE SIMULACIÓN DE MONTECARLO

Construimos la Tabla de simulación respectiva y en ella realizamos las operaciones necesarias
para imitar el funcionamiento del sistema. La tabla final se muestra a continuación:

Ing. Efraín Murillo

Simulación de Sistemas 4

TABLA DE SIMULACIÓN:

Nomeclatura:
i: Número de cliente
n: Total de clientes que llegaron al sistema
Ri: Número aleatorio entre 0 y 1
Xi: Intervalo entre llegadas para el cliente i
Ti: Tiempo de llegada del cliente i
Yi: Tiempo de servicio del cliente i
ISi: Inicio del servicio del cliente i
FSi: Fin del servicio del cliente i
TSi: Tiempo en el sistema del cliente i
TEi: Tiempo de espera del cliente i
TOi: Tiempo ocioso del surtidor de gas.

Cálculos:
Ri: Datos alcanzados.
Xi=-3*ln(1-Ri)
Ti=Ti-1+ Xi, Siendo T0=0
Yi=-4*ln(1-Ri)

Cálculo del ISi

Para i=1, ISi=Ti
Para i>1:
Si Ti>FSi-1
 ISi=FSi-1
En caso contrario ISi= FSi-1
FSi=ISi+Yi
TSi=FSi -Ti
TEi=ISi-Ti (Para i=1, TE1=0)
TOi=ISi-FSi-1 (Para i=1, TO1=Ti)
En base a los resultados obtenidos, determinamos las inquietudes planteadas:
a) Tiempo promedio de espera en cola:

Ing. Efraín Murillo

Simulación de Sistemas 5

Wq = TEi/n= 48/10 = 4.8 minutos

Esto quiere decir que los clientes en promedio esperan en cola 4.8 minutos
b) El tiempo improductivo total del Surtidor de gas.
TO=TOi = 12 minutos
Esto quiere decir que el surtidor de gas va a tener 12 minutos improductivos.
c) La utilización del surtidor de gas
U=Yi/FS = 47/59 = 0.7966  0.8
Donde el FS es el fin del servicio del último cliente
FS=Yi+TOi.

EL valor de 0.8 quiere decir que el 80% del tiempo total de funcionamiento del
sistema, el surtidor de gas estará ocupado.


ACTIVIDADES DE LA PRÁCTICA

 Utilizar el Excel para diseñar e implementar modelos simulación de sistemas

de colas de un servidor e interactuar con dicho modelo para obtener múltiples
salidas de respuesta.

Caso 1: Sistema de Colas Simple

El minimarket ROSITA atiende desde las 8:30 AM hasta las 17:00 PM en horario corrido. El
Sr. Pérez dueño del minimarket está contento y preocupado a la vez.

Por un lado, debido al éxito alcanzado por su negocio, tiene mayores niveles de demanda,
pero por otro lado necesita más personal para atender estos requerimientos.
Inicialmente contrató 4 vendedores más, lo cual ha reducido significativamente el tiempo que
toma el público para solicitar los productos y ser atendidos, pero su preocupación en este
momento se centra en el único cajero que dispone, dado que se forman constantes colas en la
caja, lo cual genera descontento en el público.
Dado que es un cargo de confianza (trabaja con dinero) requiere conocer ¿cuántos cajeros más
contratar? para minimizar el tiempo de espera del público.
Simplifique el problema al siguiente modelo:

Ing. Efraín Murillo

Simulación de Sistemas 6

Considere que el tiempo promedio entre llegadas a la caja es exponencial con media de 2.4
minutos.
Considere que el tiempo promedio de atención por cliente es normal con una media de 1.5
minutos y una desviación estándar de 1 minuto.

 EJERCICIOS PROPUESTOS

Ejercicio 1.- Tomando en cuenta el CASO del Minimarket ROSITA y utilizando el Excel,
diseñe un simulador del estado actual del sistema real para simular su comportamiento e
identifique las respuestas para las siguientes variables endógenas:
1. Tiempo promedio de espera de los clientes.
2. Tiempo promedio que permanece el cliente en el sistema.
3. Tiempo Total de inactividad del cajero.
4. Utilización del cajero
Notas:
- Para generar los Ri para los intervalos entre llegadas y tiempos de servicio, debe
utilizar la función aleatorio().
- Sus respuestas deberán obtenerse del promedio de 700 simulaciones.
- Para cada variable debe mostrar los histogramas respectivos e incluir la información
estadística respectiva.
- Debe emitir un diagnóstico del Minimarket ROSITA en las condiciones actuales.

Ejercicio 2.- Los intervalos entre llegadas de los clientes a un cajero automático, tienen la
siguiente distribución de frecuencias:
Intervalo (minutos): 2 4 6 8
Frecuencia: 40 10 30 20
El tiempo de servicio tiene un comportamiento exponencial con una media de 4 minutos.
Construya una tabla iterativa en Excel que simule el funcionamiento del sistema durante 2
turnos de trabajo de 6 horas cada uno y determine:
a) El tiempo promedio de espera de los clientes en cola.
b) La utilización del cajero automático.
c) El total de clientes que llegaron al sistema.

Ing. Efraín Murillo

Simulación de Sistemas 7

d) El número de clientes que tuvieron que esperar en cola más de 4 minutos.

Notas:
- Las respuestas deberán ser producto del promedio de 350 valores simulados.
- Los Ri para generar los intervalos entre llegadas deberán calcularse mediante la
función aleatorio().
- Para generar los Ri para los tiempos de servicio, utilice el método congruencial lineal
con: a=7, c=6, m=179 y Zo=2

 GLOSARIO

Ninguno.


 REFERENCIAS BIBLIOGRÁFICAS

 Simulación de Sistemas Discretos, Jaime Barceló. ISDEFE, Madrid 1996

 Discrete - Event System Simulation, J. Banks / J. Carson,II, Prentice – Hall
Inc.1984. Segunda edición.
 Investigación de Operaciones, Wayne L. Winston, Grupo Editorial Ibero
América 1994. Primera edición.
 Simulación de Sistemas, Gordon, Prentice – Hall Inc.1980. Segunda edición
 Técnicas de Simulación en Computadoras, Taylor, John Wiley & Son, 1966.
Primera edición.
 Simulation Modeling & Analysis, Averill M. Law / David Kelton, McGraw-Hill
1997

Ing. Efraín Murillo