Teora de Colas: Se entiende por Teora de Colas el estudio de las lneas de

espera que se producen cuando llegan clientes demandando un servicio,

esperando si no se les puede atender inmediatamente y partiendo cuando ya
han sido servidos. Se puede aplicar en problemas relacionados con redes de
telfonos, aeropuertos, puertos, centros de clculo, supermercados, venta
mediante mquinas, hospitales, gasolineras, etc.

Componentes de los sistemas de colas:

1 Fuente de Entrada

Una caracterstica de la fuente de entrada es su tamao. El tamao es el

nmero total de potenciales clientes que pueden requerir servicio en un
determinado momento. Esta poblacin a partir de la cual surgen las unidades
que arriban se conoce como poblacin o fuente de entrada. Puede suponerse
que el tamao es infinito o finito (por lo cual se dice que la fuente de entrada
es ilimitada o limitada).

Debe especificarse el patrn estadstico mediante el cual se generan los

clientes a travs del tiempo. La suposicin normal es que se generan de acuerdo
al proceso de Poisson. Este caso corresponde a aquel cuyas llegadas al sistema
ocurren de manera aleatoria, pero con cierta taza media fija y sin importar
cuantos clientes estn ya all (por lo que el tamao de la fuente de entrada es
infinito). Una suposicin equivalente es que, la distribucin de probabilidad del
tiempo que transcurre entre dos llegadas consecutivas es exponencial. Se hace
referencia al tiempo que transcurre entre dos llegadas consecutivas como
tiempo entre llegadas.

Poblacin Finita

Es un grupo limitado de clientes que representa la fuente que usar un servicio

y que en ocasiones forma una cola. En esta caso cuando un cliente deja su
posicin como miembro de la poblacin de usuarios, se reduce en una unidad el
tamao del grupo de usuarios, lo cual reduce la probabilidad que un usuario
requiera servicio. Por el contrario, si se brinda mantenimiento a un cliente y
ste regresa al grupo de usuarios, aumenta la poblacin y tambin la
probabilidad de que un usuario requiera servicio.

(Ejemplos: reparacin de cosechadoras, las PC de un gabinete, etc.).

Poblacin Infinita

Es aquella poblacin que tiene el tamao suficiente en comparacin con el

sistema de servicio, para que los cambios en el tamao de la poblacin,
ocasionados por disminuciones o incremento a la poblacin, no afecten de
manera sustancial las probabilidades del sistema. (Ejemplos: en un
supermercado los clientes que hacen fila; la cola en un banco; en una estacin
de gasolina, etc.).

2 Proceso de Llegada

Es la forma en que los clientes de la fuente de entrada llegan a solicitar un

servicio. La caracterstica ms importante del proceso de llegada es el tiempo
entre llegadas, que es la cantidad de tiempo entre dos llegadas sucesivas de
clientes a un sistema de colas. Se supone que el proceso de llegada no es
afectado por el nmero de clientes presentes en el sistema. Existen casos en
los que el proceso de llegada puede depender del nmero de clientes presentes
en el sistema, como en el caso de una poblacin pequea.

Ejemplo: hay cuatro barcos en un astillero, si los cuatro estn en reparacin,

entonces ningn barco se puede descomponer en el futuro cercano. Por otro
lado, si los barcos estn en el mar, en el futuro cercano hay una probabilidad
relativamente alta de que alguno sufra una avera.

Otro caso en el que el proceso de llegada depende del nmero de clientes

presentes en cola, se tiene cuando la rapidez con la que llegan los clientes a la
instalacin disminuye si est demasiado concurrida. Por ejemplo: si un banco
tiene mucha gente, cuando llega un cliente se puede ir.

3 Cola

Una cola se caracteriza por el nmero de clientes que puede admitir. Las colas
pueden ser finitas o infinitas; la suposicin de una cola infinita es la estndar
en la mayora de los modelos, incluso las situaciones en las que de hecho existe
una cota superior (relativamente grande) sobre el nmero permitido de
clientes. Los sistemas de colas en los que la cota superior es tan pequea que
se llegan a ella con cierta frecuencia, se suponen como cola finita.

Distribucin de llegadas:

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-negativo entero.

La Distribucin Exponencial

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.

DISCIPLINA DE SERVICIO: La disciplina de servicio se refiere al orden en el

que se seleccionan los clientes de la cola para recibir el servicio. Por ejemplo,
puede ser:

PEPS (Primero en Entrar Primero en Salir, tambin conocida como FIFO: first
in first out) primero en entrar, primero en salir, segn la cual se atiende
primero al cliente que haya llegado de primero.

UEPS (Ultimo en Entrar Primero en Salir, tambin conocida como LIFO: last in
first out) tambin se conoce como pila, consiste en atender primero al cliente
que ha llegado de ltimo.

SOA (Servicio en Orden Aleatorio, tambin se conoce como SIRO o RSS:

random selection o service) que selecciona los clientes de manera aleatoria, de
acuerdo a algn procedimiento de prioridad o a algn otro orden.

PRIORIDAD en el servicio: Los clientes se atienden de primero de acuerdo a

alguna prioridad especificada. Si se forma alguna cola con prioridad, seguir
alguna disciplina de servicio. Procesamiento equilibrado o igualitario, tambin
llamado Processor Sharing: Sirve a todos los clientes por igual. La capacidad
del sistema se comparte entre los clientes y todos experimentan el mismo
retraso.
TASA PROMEDIO DE LLEGADAS: Nmero promedio de clientes que llegan en
un intervalo de tiempo determinado.

TASA PROMEDIO DE SERVICIO: Nmero promedio de clientes que pueden

recibir servicio en un servidor durante un perodo de tiempo determinado.