Teora de colas

La teora de colas es una disciplina, dentro de la investigacin operativa,

que tiene por objeto el estudio y anlisis de situaciones en las que
existen ente que demandan cierto servicio, de tal forma que dicho
servicio no puede ser satisfecho instantneamente, por lo cual se
provocan esperas.

Tal como queda patente en la definicin anterior, el mbito de

la aplicacin de la teora de colas es enorme: desde las esperas para ser
atendidos en establecimientos comerciales, esperas para ser procesados
determinados programas informticos, esperas para poder atravesar un
cruce los vehculos que circulan por la ciudad esperas para establecer
comunicacin o recibir informacin de un sitio web, a travs de internet,
entre muchas otras.

Supuestos:

1) El sistema de cola existe siempre y cuando, el nmero de entidades

es mayor al nmero de servidores.

2) La tasa de llegada () y la tasa de servicio () deben darse en

proceso poissoniano, es decir las llegadas se
da segn la distribucin poisson y el tiempo de servicios sigue
una distribucin exponencial.

3) La tasa de servicio de un sistema debe ser menor que la tasa de

llegada del mismo, de lo contrario el sistema colapsa. >

Sistemas de cola

Los sistema estn compuestos por un sistema de cola y un sistema

de servicio, en el cual ingresan entes de una poblacin mediante un
proceso de llegada, para recibir un servicio requerido. El proceso de
llegada puede ser medio por el tiempo entre llegada o por tasa de
llegada, de igual forma el proceso de servicios puede ser medido por el
tiempo entre servicios o la tasa de servicio

- Tasa de servicio : Numero de entidades promedio que pueden ser

atendidas por el servidor en un lapso de tiempo.
- Tasa de llegada : Numero de entidades promedio que ingresan al
sistema en un lapso de tiempo.
Clasificacin de los sistemas de cola

Existen 2 tipos de sistemas de colas:

Sistema bsico: Es aquel donde existe una poblacin, un sistema de

llegada, adems existe solo un sistema de cola y de servicio (sin
importar en nmero de colas, ni el nmero de servidores). Es decir, en
este sistema las entidades al recibir el servicio salen del sistema y no
ingresan a otro.

Sistema multifase o en cascada: A diferencia del sistema bsico el

sistema multifase es aquel donde existe un conjunto de sistemas
interconectados. Existe una poblacin, un sistema de llegada, y existe
ms de un sistema de cola y de servicio (sin importar en nmero de
colas, ni el nmero de servidores) con relacin entre ellos. Es decir, en
este sistema las entidades al recibir el servicio salen del sistema e
ingresan uno o ms sistemas de cola y servicio, que pueden o no tener
las mismas caractersticas.
Los canales de servicio estn definidos por el nmero de servidores, no
del nmero de colas.

Modelo de costo de un M/M/K

En general, un modelo de costos en lneas de espera busca equilibrar

Los costos de espera contra los costos de incrementar el nivel de
servicio, Conforme crece el nivel de servicio, los costos de este tambin
crecen y disminuye el tiempo de espera de los clientes.

El nivel de servicio "ptimo" se presenta cuando la suma de los dos

costos es un mnimo. Se supone que para tasas bajas de servicio, se
experimenta largas colas y costos de espera muy altos. Conforme
aumenta el servicio disminuyen los costos de espera, pero aumenta el
costo de servicio y el costo total disminuye, sin embargo, finalmente se
llega a un punto de disminucin en el rendimiento.
Entonces el propsito es encontrar el balance adecuado para que el
costo total sea el mnimo.

Esperar significa desperdicio de algn recurso activo que bien se puede

aprovechar en otra cosa y est dado por:

Costo total de espera = Cw * Ls

Donde Cw = costo de espera por unidad de tiempo y Ls= longitud

promedio de la lnea de espera.

Por otra parte cada servidor tiene un costo Cs, de all que:

Costo total de servicio = Cs * Lq

Por tanto se busca minimizar el costo total de un periodo:

Ctp = Ls * Cw + K * Cs

Donde K = Numero de servidores.

Fuente:

http://ingunilibre.blogspot.mx/p/teoria-de-colas.html