TEMA Nº 3:

TEORÍA DE COLAS

DOCENTE: ING. DELINA MARTINEZ

 INTRODUCCIÓN

ESTRUCTURAS DE
LOS SISTEMAS DE
¿Por qué estudiar
COLAS

PROCESO DE
NACIMIENTO Y MUERTE
Teoría de Colas?
COLA DE POISSON
 ESTRUCTURAS TÍPICAS DE LOS SISTEMAS DE
COLAS
• Proceso básico de colas
El proceso básico supuesto por la mayoría de los
INTRODUCCIÓN
modelos de colas es el siguiente. Los clientes que
requieren un servicio se generan en el tiempo en
ESTRUCTURAS DE
LOS SISTEMAS DE una fuente de entrada. Luego entran al sistema y se
COLAS
unen a una cola. En determinado momento se
PROCESO DE
NACIMIENTO Y MUERTE
selecciona un miembro de la cola para
proporcionarle el servicio mediante alguna regla
COLA DE POISSON conocida como disciplina de la cola. Se lleva a cabo
el servicio que el cliente requiere mediante un
mecanismo de servicio, y después el cliente sale del
sistema de colas
 • Fuente de entrada (población potencial)
Una característica de la fuente de entrada es su
tamaño. El tamaño de la cola desempeña un papel
en el análisis de las colas y puede ser finito, como
en el área de reserva entre dos máquinas
INTRODUCCIÓN consecutivas, o pueden ser infinitos, como en las
ESTRUCTURAS DE instalaciones de pedidos de correo. Esta población
LOS SISTEMAS DE
COLAS a partir de la cual surgen las unidades que llegan
PROCESO DE
se conoce como población de entrada.
NACIMIENTO Y MUERTE

COLA DE POISSON
 • Cola
La cola es donde los clientes esperan antes de
recibir el servicio. Una cola se caracteriza por el
INTRODUCCIÓN número máximo permisible de clientes que puede
admitir. Las colas pueden ser finitas o infinitas,
ESTRUCTURAS DE
LOS SISTEMAS DE según si dicho número es finito o infinito.
COLAS
La fuente donde se generan los clientes puede ser
PROCESO DE
NACIMIENTO Y MUERTE finita o infinita. Una fuente finita limita a los
clientes que llegan al servicio y las infinitas es
COLA DE POISSON
abundante por siempre (eje. Las llamadas que
llegan a una central telefónica).
 • Disciplina de la cola
La disciplina de la cola, que representa el orden en
el que se seleccionan los clientes de una cola. La
disciplina más común es la de primero en llegar y
entre otras disciplinas están últimos en llegar y de
INTRODUCCIÓN dar servicio en orden aleatorio. También, los
ESTRUCTURAS DE clientes se pueden seleccionar en la cola con base
LOS SISTEMAS DE
COLAS en cierto orden de prioridad. Por ejemplo, los
trabajos urgentes en un taller se procesan antes
PROCESO DE
NACIMIENTO Y MUERTE que los trabajos normales.

COLA DE POISSON Por otro lado, los clientes pueden saltar de una
cola a otra, tratando de reducir la espera. También
se puede rehusar a la cola por haber esperado
demasiado.
 • Mecanismos de servicio
Los actores principales de una línea de espera o
cola son cliente y servidor. El proceso de llegada
se representa con el tiempo entre llegadas de los
clientes sucesivos, y el servicio se describe con el
INTRODUCCIÓN tiempo de servicio por cada cliente. Por lo general
los tiempos entre llegadas y de servicio pueden ser
ESTRUCTURAS DE
LOS SISTEMAS DE
COLAS
probabilístico, como el funcionamiento de una
oficina de correos, o determinísticos, como en la
PROCESO DE
NACIMIENTO Y MUERTE llegada de solicitantes a las entrevistas de trabajo.
Ejemplo:
COLA DE POISSON
Identificar al cliente y al servidor:

• Aviones que llegan a un aeropuerto

• Parada de taxis donde estos esperan a que lleguen
pasajeros.
 • El proceso de colas elemental
La teoría de colas se aplica a muchos tipos
diferentes de situaciones. El tipo que prevalece es
el siguiente: una sola línea de espera (que a veces
puede estar vacía) se forma frente a una estación
INTRODUCCIÓN de servicio, dentro de la cual se encuentra una o
más servidores. Cada cliente generado por una
ESTRUCTURAS DE
LOS SISTEMAS DE fuente de entrada recibe el servicio de uno de los
COLAS
servidores, quizá después de esperar un poco en la
PROCESO DE
NACIMIENTO Y MUERTE cola (línea de espera).

COLA DE POISSON
 PROCESO DE NACIMIENTO (llegadas) Y
MUERTE (salidas): MODELO DE COLA DE
POISSON

INTRODUCCIÓN El modelo general de cola donde se combinan

ESTRUCTURAS DE
llegadas y salidas, se basa en el
LOS SISTEMAS DE comportamiento a largo plazo, o de estado
COLAS
estable, de la cola, que se alcanza después de
PROCESO DE que el sistema ha estado funcionando durante
NACIMIENTO Y MUERTE
un tiempo. En el modelo generalizado supone
que las frecuencias tanto de llegada como de
COLA DE POISSON
salida dependen del estado, y eso quiere decir
que dependen de la cantidad de clientes en la
instalación de servicio.
 Por lo tanto, se define lo siguiente:
n = Cantidad de clientes en el sistema
(en la cola y en el servicio)
λn = Frecuencia de llegada cuando hay
n clientes en el sistema
μn = Frecuencia de salida cuando hay n clientes
en el sistema
INTRODUCCIÓN
pn = Probabilidad de estado estable de que
ESTRUCTURAS DE haya n clientes en el sistema
LOS SISTEMAS DE
COLAS
Diagrama de transición en colas de Poisson
PROCESO DE
NACIMIENTO Y MUERTE

COLA DE POISSON
 Bajo condiciones de estado estable, para n > 0, las tasas
esperadas de flujo de entrada y salida del estado n
deben ser iguales. Con base en el hecho de que el estado
n puede cambiar sólo a los estados n - 1 y n +1, tenemos:

De igual manera:
INTRODUCCIÓN

ESTRUCTURAS DE
LOS SISTEMAS DE Igualando las dos frecuencias se obtiene la ecuación de
COLAS balance que se resuelven en función de p0 para n = 0
PROCESO DE
NACIMIENTO Y MUERTE
n = 1, tenemos:
COLA DE POISSON
Sustituyendo P1 y simplificando, obtenemos
 Entonces en forma general es:

INTRODUCCIÓN

ESTRUCTURAS DE
LOS SISTEMAS DE
COLAS El valor de p0 se determina con la ecuación
PROCESO DE
NACIMIENTO Y MUERTE

COLA DE POISSON

EJEMPLO