TEORÍA DE COLAS

UNIDAD V INVESTIGACIÓN DE OPERACIONES II

 5.1. INTRODUCCIÓN, TERMINOLOGÍA, NOTACIÓN Y
CASOS DE APLICACIÓN.
La teoría de colas es el estudio matemático del comportamiento de líneas de espera. Esta se presenta, cuando los
“clientes” llegan a un “lugar” demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el
servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.

 Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea
de espera para un sistema dado.
 Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas
formando una red de colas

A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una determinada fuente
demandando un servicio. Los servidores del sistema seleccionan miembros de la cola según una regla predefinida
denominada disciplina de la cola
 TERMINOLOGÍA Y NOTACIÓN.

 Características operativas.- Medidas de desempeño para una línea de espera que incluyen la
probabilidad de que no haya unidades en el sistema, la cantidad promedio en la línea, el tiempo de espera
promedio, etc.

 Operación de estado estable.- Operación normal de la línea de espera después de que ha pasado por
un periodo inicial o transitorio. Las características operativas de las líneas de espera se calculan para
condiciones de estado estable.

 Tasa media de llegada.- Cantidad promedio de clientes o unidades que llegan en un periodo dado.
 Tasa media de servicio.- Cantidad promedio de clientes o unidades que puede atender una instalación
de servicio en un periodo dado.

 Línea de espera de canales múltiples.- Línea de espera con dos o más instalaciones de servicio
paralelas.

 Población infinita.- Población de clientes o unidades que pueden buscar servicio, no tiene un límite
superior especificado.

 Población finita.- Población de clientes o unidades que pueden buscar servicio, tiene un valor fijo y
finito.
Usualmente siempre es común utilizar la siguiente terminología estándar:

o P0= Probabilidad de que no haya clientes en el sistema

o Lq= Número de clientes promedio en una línea de espera
o L= Número de clientes promedio en el sistema (Clientes en cola y clientes que están siendo
atendidos).
o Wq= Tiempo promedio que un cliente pasa en la línea de espera.
o W= Tiempo total promedio que un cliente pasa en el sistema.
o Pn= Probabilidad de que haya n clientes en el sistema.
o Pw= Probabilidad de que un cliente que llega tenga que esperar por el servicio.
 Todas estas características operativas de estado estable se obtienen mediante formulas que dependen
del tipo de modelo de línea de espera que se esté manejando. Para calcular éstas, se necesitan los
siguientes datos:

 λ= la cantidad promedio de llegadas por periodo (la tasa media de llegadas)

 μ= la cantidad promedio de servicios por periodo (la tasa media de servicio).

 5.2. PROCESO DE NACIMIENTO Y MUERTE (MODELOS POISSON).

En el contexto de la teoría de colas, el término nacimiento se refiere a llegada de un nuevo cliente

al sistema de colas y el término muerte se refiere a la salida del cliente servido.
N (t), es el número de clientes que hay en el sistema de colas en el tiempo t.
En general, dice que los nacimientos y muertes individuales ocurren aleatoriamente, en donde sus
tasas medias de ocurrencia dependen del estado actual del sistema. De manera más precisa, las
suposiciones del proceso de nacimiento y muerte son las siguientes:
 SUPOSICIÓN 1. Dado N (t) = n, la distribución de probabilidad actual del tiempo que falta para el
próximo nacimiento (llegada) es exponencial con parámetro (n=0,1,2,….).

 SUPOSICIÓN 2. Dado N (t) = n, la distribución de probabilidad actual del tiempo que falta para la
próxima muerte es exponencial con parámetro (n=1,2,….).

 SUPOSICIÓN 3. La variable aleatoria de la suposición 1 (el tiempo que falta hasta el próximo
nacimiento) y la variable aleatoria de la suposición 2 (el tiempo que falta hasta la siguiente muerte) son
mutuamente independientes.
 Excepto por algunos casos especiales, el análisis del proceso de nacimiento y muerte es
complicado cuando el sistema se encuentra en condición transitoria. Se han obtenido algunos
resultados sobre esta distribución de probabilidad de N (t) pero son muy complicados para
tener un buen uso práctico. Por otro lado, es bastante directo derivar esta distribución después
de que el sistema ha alcanzado la condición de estado estable (en caso de que pueda
alcanzarla).
 5.3. POBLACIÓN INFINITA UN SERVIDOR, COLA INFINITA.

Población Infinita

Es aquella población que tiene el tamaño suficiente en comparación con el sistema de servicio, para que los
cambios en el tamaño de la población, ocasionados por disminuciones o incremento a la población, no
afectan de manera sustancial las probabilidades del sistema. (ejemplos: en un supermercado los clientes que
hacen fila; la cola en un banco; en una estación 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 característica más
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 número de clientes presentes en el sistema.
Existen casos en los que el proceso de llegada puede depender del número de clientes presentes en el
sistema, como en el caso de una población pequeña.
 Ejemplo: hay cuatro barcos en un astillero, si los cuatro están en reparación, entonces ningún barco se
puede descomponer en el futuro cercano. Por otro lado, si los barcos están en el mar, en el futuro
cercano hay una probabilidad relativamente alta de que alguno sufra una avería.

 Otro caso en el que el proceso de llegada depende del número de clientes presentes en cola, se tiene
cuando la rapidez con la que llegan los clientes a la instalación disminuye si está demasiado concurrida.
Por ejemplo: si un banco tiene mucha gente, cuando llega un cliente se puede ir.
 5.5. POBLACIÓN INFINITA SERVIDORES MÚLTIPLES,
COLA INFINITA

Una línea de espera con canales múltiples consiste en dos o más canales de servicio que se
supone son idénticos desde el punto de vista de su capacidad. En el sistema de canales
múltiples, las unidades que llegan esperan en una sola línea y luego pasan al primer canal
disponible para ser servidas. La operación de un solo canal de Burger Dome puede expandirse a
un sistema de dos canales al abrir un segundo canal de servicio. La siguiente figura muestra un
diagrama de la línea de espera de dos canales de Burger Dome.