TEORIA DE COLAS

Es un estudio matemático de las colas o líneas dentro de un sistema y estudia factores

como el tiempo de espera por medio de las colas o la capacidad de trabajo del sistema sin
que llegue a sobresalir. Dentro de los números, la teoría de colas abarca en la investigación
de operaciones y es un complemento muy importante, tal teoría tiene una amplia aplicación
a una amplia variedad de negocios, comercios, industrias, logística y transporte.

En el caso de la informática y de las tecnologías de información las situaciones de espera en

una red son más frecuentes como por ejemplo, los procesos que son enviados a un servidor
para ejecutar forman colas de espera mientras no son atendidos a tiempo por otro lado la
información solicitada a través de un sitio web a otro servidor Web puede recibirse con
demora debido a la congestión en la red; también se puede recibir la señal de línea de la que
depende nuestro teléfono móvil ocupada si la central está colapsada en ese momento.

OBJETIVOS

Los objetivos de la teoría de colas consisten en:

 Identificar el nivel de capacidad del sistema que minimiza el coste del mismo con
más detalle.

 Evaluar el impacto que las posibles alternativas de modificación de la capacidad del

procedimiento tendrían en el coste total del mismo.
  Establecer un balance más equilibrado entre las consideraciones cuantitativas de
costes y servicio.

 Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.

TEORÍA DE COLAS Y SU APLICACIÓN EN LAS EMPRESAS.

Un sistema de colas se describe a los clientes que llegan buscando un servicio, esperan si
este no es inmediato o no, y abandonan el sistema una vez que hayan sido atendidos y en
algunos casos se puede observar que los clientes abandonan el sistema si se cansan de
esperar.

Es decir, que un ser humano significa una pieza esperando el turno de ser atendido y de
estos modelos hace para mejorar la gestión del sistema de colas.

TIPOS DE LA DISCIPLINA DE COLA

FIFO

Primero en entrar y primero en salir, se atiende por la orden de la llegada quiere decir que
es una cola simple, lo que los paquetes llegan den ser procesados sucesivamente, por otro
lado escoger al que está más tiempo en la cola.

LIFO

El último en entrar es el primero en salir es como apilar un objeto que lo que entra último es
extraído primero.

COLAS RANDOM

La selección se efectúa de una manera aleatoria, nadie sabe cuál puede ser primero en salir.

COLAS PRIORITY

este sistema se usa cuando n la cola se encuentra algún con más prioridad que los demás, se
observa según la llegada y se puede llegar a interrumpirse incluso el curso del trabajo.
COLAS WFC ( WEIGHTED FAIR QUEING)

Es la disciplina que selecciona los paquetes según a la clase que corresponde, que se da
servicio a cada clase en forma circular e igualitaria utilizando el algoritmo.
ELEMENTOS DE LAS COLAS:

Veremos la Población, la Entrada, La Cola,

1. POBLACIÓN

La población en una cola es quien quiere hacer uso del servicio en el sistema. Puede ser
finita o infinita. Y puede haber varios tipos o un sólo tipo de población (clientes).

2. ENTRADA

O arrival, esta vendría caracterizada por la tasa de entrada, la distribución entre entradas y si
tiene lotes o no.

• La tasa de entrada: la definimos como el número de clientes que pueden entrar a

la hora.

a). Distribución entre entradas consecutivas.

b) ¿Tiene Lotes? SI / NO.
Ejemplo de lotes: Si un barco descarga todos los elementos en un puerto concreto,
sería un lote de contenedores.

Cola (Queue)

Es el elemento donde se espera en función de que los servidores tengan capacidad para
atender. Las podemos clasificar en cola única o múltiple, por tipo de disciplina: FIFO,
LIFO, RSS, Priority, WFQ, así como por la tasa de abandono.

• Cola Única / Cola múltiple. Esto define la disciplina de cola, pueden ser varias
colas en paralelo u otros sistemas donde una única cola puede suministrar varios
servicios.

• POR EJEMPLO: podemos tener varias colas para coches, alguna para vehículos
pesados, otra para motos.
TASA DE ABANDONO

En algunos sistemas tienen se puede observar a los clientes que abandonan la cola por lo
cual es necesario modelizar dicha tasa de abandono, por lo tanto, es muy importante diseñar
los recursos que se está invirtiendo.

Disciplina o capacidad
Para acertar en ese dimensionamiento deberemos estudiar la disciplina o capacidad Para
acertar en ese dimensionamiento deberemos estudiar la disponibilidad de recursos que
tenemos así como que calidad de servicio (y por tanto coste derivado) estamos dispuestos a
dar en el sistema.

Deberemos tener en cuenta para conocer el rendimiento del sistema, que puede ser que
existan servidores esperando sin ser utilizados, o que si tenemos el sistema lleno podemos
perder clientes y que habrá un tiempo de espera que puede superar cierto requisito del
cliente. ponibilidad de recursos que tenemos así como que calidad de servicio (y por tanto
coste derivado) estamos dispuestos a dar en el sistema.
Deberemos tener en cuenta para conocer el rendimiento del sistema, que puede ser que
existan servidores esperando sin ser utilizados, o que si tenemos el sistema lleno podemos
perder clientes y que habrá un tiempo de espera que puede superar cierto requisito del
cliente.

EJEMPLO.PRÁCTICO DE TEORÍA DE COLAS: CENTRO DE REPARACIÓN

APPLE STORE

El servicio técnico de la tienda Apple Store debe hacer todos los cambios de batería del
Iphone, pero hay algunos casos en los que se complica ya que deben por política de
empresa, cambiar la pantalla.

El tiempo de reparación está distribuido de forma exponencial con una media de 30

minutos por teléfono entre abrir cambiar la batería, cerrar y comprobar.

A pesar de que hay cita previa, nadie llega exactamente a la hora y los clientes con su
teléfono van llegando durante todo el día.Asumiremos por facilidad, que ese día no sacan
ningún teléfono nuevo, y los clientes llegan de forma más o menos escalonada. Para
reparaciones: Llegan de media 10 al día en las 8 horas que está abierta la
tienda.Queremos conocer cuál es la capacidad de reparación y cuanto tiempo está el
servicio técnico sin reparar teléfonos.

Como la tasa de llegada de teléfonos (lambda) es de 10/8 teléfonos a la hora.

MU (tasa de reparación) es de 2 teléfonos a la hora.

ro = lambda / mu =
Ro0= 1- lambda / mu = 1 – 5/8=3/8

¿De media cuantos teléfonos hay por reparar?

L = ro / 1- ro =
¿Cuál es el tiempo medio total que un usuario con su teléfono está en la Apple
store para una reparación?
W= 1 / mu (1-ro)) tantos minutos
 CONCLUSIONES
La teoría de las colas es el estudio matemático de las colas o líneas de espera. La formación
de colas es, por supuesto, un fenómeno común que ocurre siempre que la demanda efectiva
de un servicio excede a la oferta efectiva.

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios que
debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible predecir con
exactitud cuándo llegarán los clientes que demandan el servicio y/o cuanto tiempo será
necesario para dar ese servicio; es por eso que esas decisiones implican dilemas que hay
que resolver con información escasa. Estar preparados para ofrecer todo servicio que se nos
solicite en cualquier momento puede implicar mantener recursos ociosos y costos
excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa colas
excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en una
cola para recibir nuestros servicios, están pagando un coste, en tiempo, más alto del que
esperaban. Las líneas de espera largas también son costosas por tanto para la empresa ya
que producen pérdida de prestigio y pérdida de clientes.