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 sito web, a travs de internet,
entre muchas otras
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, ademas existe solo un sistema de cola y de servicio (sin importar
en numero de colas, ni el numero 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 mas
de un sistema de cola y de servicio (sin importar en numero de colas, ni el

numero de servidores) con relacin entre ellos. Es decir, en este sistema

las entidades al recibir el servicio salen del sistema e ingresan uno o mas
sistemas
de
cola
y servicio,
que
pueden
o
no
tener
las
mismas caractersticas.

Los canales de servicio estn definidos por el numero de servidores, no

del numero de
colas.

Caractersticas
Las siguientes caractersticas se aplican a los sistemas de colas:
- Una poblacin de clientes, que es el conjunto de los clientes posibles.
- Un proceso de llegada, que es la forma en que llegan los clientes de esa
poblacin.
- Un proceso de colas, que est conformado por la manera que los clientes
esperan para ser atendidos y la disciplina de colas, que es la forma en que son
elegidos para proporcionarles el servicio.
- Un proceso de servicios, que es la forma y la rapidez con la que es atendido el
cliente
Proceso de salida, que son de los siguientes dos tipos:
a. Los elementos abandonan completamente el sistema despus de ser atendidos,
lo que tiene como resultado un sistema de colas de un paso. Por ejemplo
los clientes de un banco esperan en una sola fila, son atendidos por uno de los
tres cajeros y, despus que son atendidos abandonan el sistema.
b. Los productos, ya que son procesados en una estacin de trabajo, son
trasladados a alguna otra parte para someterlos a otro tipo de proceso, lo que
tiene como resultado una red de colas. Por ejemplo, los productos primero son
procesados en la estacin de trabajo A y despus son enviadas a la estacin de
trabajo B o C. Los productos terminados en ambas estaciones, B y C, luego son
procesados en la estacin D, antes de abandonar el sistema.
La Distribucin de Poisson
Esta distribucin es muy frecuente en los problemas relacionados con
la investigacin operativa, sobre todo en el rea de la gestin de colas. Suele
describir, por ejemplo, la llegada de pacientes a un ambulatorio, las llamadas a
una central telefnica, la llegada de coches a un tnel de lavado, etc. Todos estos
casos pueden ser descritos por una variable aleatoria discreta que tiene valores no
negativos enteros.
La Distribucin Exponencial - poisson
La distribucin de Poisson describe las llegadas por unidad de tiempo y la
distribucin exponencial estudia el tiempo entre cada una de estas llegadas. Si las
llegadas son de Poisson, el tiempo entre ellas es exponencial. La distribucin de
Poisson es discreta, mientras que la distribucin exponencial es continua, porque
el tiempo entre llegadas no tiene por qu ser un nmero entero.
Esta distribucin se usa mucho para describir el tiempo entre eventos,
especficamente, la variable aleatoria que representa el tiempo necesario para
servir a la llegada. Un ejemplo tpico puede ser el tiempo que un mdico dedica a
un paciente.