8.

22 Construir Modelos para Simulación de Colas para resolver

problemas reales con 2 Servidores
El presente artículo expone un resultado del trabajo metodológico de un colectivo
docente responsable de la enseñanza de la disciplina Matemática Aplicada para los
ingenieros industriales. El resultado se refiere específicamente al diseño metodológico
de la asignatura Simulación, la cual estudia técnicas matemáticas para tratar los
problemas de naturaleza estocástica. El diseño propuesto ha tenido en cuenta las
complejidades propias de los contenidos a abordar así como las características de los
problemas que deben ser resueltos con ellas. Estos problemas contextualizados dentro
del ejercicio de la profesión del ingeniero industrial potencian la significación del
aprendizaje de la mencionada asignatura y constituye fuente de motivación de los
contenidos.

En ciencias de la computación, y más específicamente en investigación de operaciones,

la teoría de colas es el estudio matemático de las líneas de espera o colas dentro de una
red de comunicaciones. Su objetivo principal es el análisis de varios procesos, tales
como la llegada de los datos al final de la cola, la espera en la cola, entre otros.
La teoría de colas generalmente es considerada una rama de investigación operativa
porque sus resultados a menudo son aplicables en una amplia variedad de situaciones
como negocios, comercio, industria, ingenierías, transporte y telecomunicaciones.
Descripción
Un sistema de colas se puede describir como clientes que llegan buscando un servicio,
esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En
algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de
esperar. El término cliente se usa con un sentido general y no implica que sea un ser
humano, puede significar piezas esperando su turno para ser procesadas o una lista de
trabajo esperando para imprimir en una impresora en red.
Aunque la mayor parte de los sistemas se puedan representar como en la figura, una
representación más detallada exige parámetros y funciones.
La teoría de las colas fue originariamente un trabajo práctico. La primera aplicación de
la que se conoce es la del matemático danés Erlang sobre conversaciones telefónicas en
1909, para el cálculo de tamaño de centralitas. Después se convirtió en un concepto
teórico que consiguió un gran desarrollo.
Características de los Sistema de Colas

1. Patrón de llegada de los clientes: En situaciones de cola habituales, la llegada

es estocástica, es decir la llegada depende de una cierta variable aleatoria, en
este caso es necesario conocer la distribución probabilística entre dos llegadas de
cliente sucesivas. Además habría que tener en cuenta si los clientes
llegan independiente o simultáneamente. En este segundo caso (es decir, si
 llegan lotes) habría que definir la distribución probabilística de éstos.También es
posible que los clientes sean “impacientes”. Es decir, que lleguen a la cola y si
es demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan
abandonar. Por último es posible que el patrón de llegada varíe con el tiempo. Si
se mantiene constante le llamamos estacionario, si por ejemplo varía con las
horas del día es no-estacionario.
2. Patrones de servicio de los servidores: Los servidores pueden tener un tiempo
de servicio variable, en cuyo caso hay que asociarle, para definirlo, una función
de probabilidad. También pueden atender en lotes o de modo individual. El
tiempo de servicio también puede variar con el número de clientes en la cola,
trabajando más rápido o más lento, y en este caso se llama patrones de servicio
dependientes. Al igual que el patrón de llegadas el patrón de servicio puede ser
no-estacionario, variando con el tiempo transcurrido.
3. Disciplina de cola: La disciplina de cola es la manera en que los clientes se
ordenan en el momento de ser servidos de entre los de la cola. Cuando se piensa
en colas se admite que la disciplina de cola normal es FIFO (atender primero a
quien llegó primero) Sin embargo en muchas colas es habitual el uso de la
disciplina LIFO (atender primero al último). También es posible encontrar reglas
de secuencia con prioridades, como por ejemplo secuenciar primero las tareas
con menor duración o según tipos de clientes.
En cualquier caso dos son las situaciones generales en las que trabajar. En la
primera, llamada en inglés “preemptive”, si un cliente llega a la cola con una
orden de prioridad superior al cliente que está siendo atendido, este se retira
dando paso al más importante. Dos nuevos subcasos aparecen: el cliente retirado
ha de volver a empezar, o el cliente retorna donde se había quedado. La segunda
situación es la denominada “no-preemptive” donde el cliente con mayor
prioridad espera a que acabe el que está siendo atendido.

Ejemplo 13-1:
Un banco posee dos cajeros (pedro y Juan) los cuales atienden a un cliente en un
promedio de 15 minutos con una desviación de 0.01. Los clientes llegan a una tasa de
uno cada 10 minutos y hacen una sola cola cuya capacidad es de máximo 15 clientes. Se
considera que la llegada de los clientes se comporta de forma muy similar a una
distribución tipo Poisson y los cajeros con una distribución normal. Simular con 100
minutos de tiempo el modelo anterior.

Podemos observar que existen tres actores principales:

* Dos cajeros, los cuales serán considerados como servidores.

* Los clientes, representados por una tasa de llegada.

* La cola o línea de espera, a donde los clientes llegan para ser atendidos.

Hay que considerar que los bancos emplean un sistema de espera de tipo PEPS (FIFO –
First In First Out), es decir, los primeros clientes en entrar serán los primeros en ser
atendidos.

Para ingresar esta información registramos la cantidad de actores participantes en la

ventana Especificaciones del Problema (Problem Specification).

Es recomendable darle nombres a cada uno de los actores para evitar confusiones
futuras.

Los cajeros se denotan con la S (Server), los clientes con la C (Customer) y la cola con
Q (Queue).

Al pulsar OK, aparecerá una plantilla donde ingresaremos la información primaria del
problema.

Comencemos llenando los datos para los cajeros. Para programarlos es necesario
introducir la información de que los cajeros dependen de los clientes. Para que
WINQSB entienda esto en la columna Distribución de tiempos de servicio (Service
Time Distribution) se ingresa la siguiente notación:

Clientes/Normal/0.06667/0.01

La notación completa es:

Nombre predecesor/Distribución/Parámetro 1/Parámetro 2/Parámetro 3

La primera corresponde a la conexión con los clientes, la segunda a la distribución de

probabilidad de los servidores y los siguientes datos (parámetros) son utilizados de
acuerdo a la información requerida por la distribución (por ejemplo, la distribución
Normal requiere de dos parámetros: la media y la desviación).

Bibliografía