Está en la página 1de 31

Teoría de colas

 El problema se presenta al llegar a intervalos de tiempo,


diferentes unidades a un llamado centro de servicio o
despacho, con uno o varios canales de servicio. Estas
unidades deben esperar a que un canal se encuentre
disponible para ser atendida.
 Conociendo las leyes que gobiernan las llegadas, los
tiempos de servicio y el orden en que las unidades son
atendidas, se puede entender la naturaleza del problema
y analizarlo matemáticamente
 Es raro que un problema de cola pueda ser resuelto en
forma completa por métodos analíticos. Normalmente en
los problemas reales se utiliza simulación. De cualquier
forma los métodos teóricos, suministran ciertos resultados
útiles, especialmente en forma de conceptos generales
Teoría de colas

 Los modelos de colas proporcionan una


poderosa herramienta para el diseño y
la evaluación de sistemas de colas.
 Medidas típicas de salida son: utilización
del servidor, tamaño de la línea de
espera, y demora de los clientes.
 Parámetros de entrada son la tasa de
arribos, la tasa de servicio, y el numero
y disposición de los servidores.
Ejemplo de sistemas de
colas

Sistema Clientes Servidores

Taller de reparación Máquinas Personal de reparación


Hospital Pacientes Enfermeras
Aeropuerto Aviones Pistas de aterrizaje
Lavadero Autos Máquinas lavadoras,
secadoras
Computadora Tareas Cpu, discos, cintas.

Central telefónica Llamadas Conmutador


Venta de boletos Fanáticos del fútbol Vendedores
Transporte publico Pasajeros Colectivos, trenes, subtes.
Oficina de recepción Gente Recepcionista
Teoría de colas

 Clientesy servidores
 Población de potenciales clientes

 Capacidad del sistema

 El proceso de arribo

 Comportamiento y disciplina de cola

 Tiempos y mecanismos de servicio


Teoría de colas
Características de los sistemas
de colas

 Loselementos claves de un sistema de


colas son los clientes y los servidores.
 Clientes, cualquier cosa que arribe en
busca de un servicio
 Servidores, cualquier recurso que provea
un servicio requerido.
La población de potenciales
clientes

Puede ser:
 Finita: es decir existen n clientes, la
tasa de arribos depende del numero de
clientes siendo servidos y esperando.
También llamado sistema cerrado.
 Infinita:
asumimos una gran población ,
la tasa de arribos no depende del
numero de clientes que han dejado la
población y han entrado al sistema.
Sistema abierto.
Capacidad del sistema

 Cantidadde clientes que pueden estar


esperando en la cola de espera.
 iIimitada,
no hay limite para el numero
de clientes que pueden estar
esperando.
 Limitada, si un cliente arriba y el
sistema esta lleno vuelve a la población
de clientes.
El proceso de arribo

 Elproceso de arribo para modelos de


población infinita es visto en términos
de tiempo entre arribos de un cliente y el
próximo. Los arribos pueden ocurrir en
forma aleatoria o ser planificados
 El modelo mas importante para los
arribos aleatorios es el proceso de
Poisson. La tasa de arribos es de λ
clientes por unidad de tiempo. El
numero de arribos en un intervalo de
tiempo de longitud t , N(t), sigue una
distribución de Poisson con media λt .
El proceso de arribo

 Para modelos de población finita el


proceso es caracterizado de una
manera completamente diferente. Se
define como pendiente a un cliente
cuando esta fuera de la cola del sistema
y es miembro de la población potencial
de clientes.
 La tasa de arribos no es constante sino
que es una función del numero de
clientes pendientes
f) Cual es la probabilidad que se encuentren 5
aviones en espera en el sistema.
Comportamiento y disciplina
de cola
 El comportamiento se refiere a como actúa
el cliente mientras espera en la cola: puede
irse, renunciar, cambiarse de cola.
 La disciplina se refiere a el ordenamiento
lógico de los clientes en una cola, además
determina que cliente será atendido primero
cuando el servidor se libere: FCFS, LIFO,
SIRO: servicio en orden aleatorio
SPT: tiempo de servicio menor primero
PR: de acuerdo a una prioridad.
Tiempos y mecanismos de
servicio
 Los tiempos de servicio pueden ser
constantes o aleatorios. Los aleatorios
están modelados por distribuciones
probabilísticas.
 Un sistema de colas consiste de un
numero de centros de servicio y colas
de espera interconectados. Cada centro
de servicio consiste de uno o mas
servidores: un servidor, múltiples
servidores, infinitos servidores.
Ejemplo de sistemas de
colas
Proceso de Poisson

El proceso de conteo, {N(t), t ≥ 0}, se dice un proceso


de Poisson con tasa media λ si se cumplen las
siguientes condiciones:
1. Los arribos ocurren de a uno por vez
2. {N(t), t ≥ 0} tiene incrementos estacionarios: la
distribución del numero de arribos entre t y t+s
depende solamente de la longitud del intervalo s y
no del punto de partida t.
3. {N(t), t ≥ 0} tiene incrementos independientes: el
número de arribos durante periodos no solapados
de tiempo son variables aleatorias independientes.
Por lo tanto, un gran número de arribos o pocos
arribos en un intervalo de tiempo no tiene efecto en
el número de arribos de subsiguientes intervalos.
Los arribos futuros ocurren en forma completamente
aleatoria, independientemente del número de
arribos en el pasado.
Proceso de Poisson
 Si los arribos ocurren de acuerdo a un proceso
de Poisson, la probabilidad de que N(t)=n es
igual a. t n
e t
P N t n
n!
 Llamaremos a P(N(t)=n) como Pn(t) es decir, la
probabilidad de que en el tiempo t lleguen n
unidades a la cola.
 Solo para sistemas abiertos, ya que es
independiente la entrada en relación al numero
de unidades en el sistema.
Ejemplo
 Veamos el caso de un sistema abierto
con una sola estación de servicio.
 Recordemos que:
 Es infinito el numero de unidades que
pueden llegar, por lo tanto la llegada no
depende de la longitud de la cola.
 El numero de unidades que salen del
sistema, no depende de las unidades de la
cola
 Si el numero de unidades que entra en un
periodo es mayor que el numero de
unidades que salen, la cola se ira
incrementando hacia el infinito.
Ejemplo

 Suponemos que el proceso de llegada y


el proceso de salida es Poisson. Las
unidades son atendidas en el orden de
llegada.
 Indicaremos con u a la tasa media de
llegada. Representa el numero
esperado de llegadas que ocurre en un
intervalo de tiempo de longitud unitaria.
Ejemplo
 Indicaremos con v a la tasa media de salida.
 Denominamos f a la intensidad de trafico,
representa la razón entre la tasa de llegada
y la de salida: f=u/v. También nos da una
medida de la utilización del servidor.
 Longitud del sistema, numero de unidades
en el sistema L(t) es igual f/(1-f), para que la
longitud del sistema sea pequeña debe ser f
lo mas pequeña posible, lo que se logra con
una buena relación entre u y v.
Ejemplo
 Dilema entre la reducción de L(t) y el
costo de las instalaciones y el personal
que constituye el servicio.
 Longitud de cola, que tamaño
esperamos, Lc=L(t)-f
 Tiempo de cola, se determina el tiempo
promedio durante el cual un elemento
se encuentra en el sistema. El tiempo
medio esperado en el sistema es W=Wc
+Ts, es decir el tiempo de espera en la
cola mas el tiempo de servicio.
Wc=u/(v(v-u)).
Ejemplo
Tenemos un sistema con un
único canal de despacho y cola simple.
Sabemos que el arribo medio de
clientes es de 10 unidades por hora y la
velocidad media de servicio es de 20
unidades por hora. Calcular los
elementos característicos de la cola,
suponiendo la ley de arribo y de salida
Poisson.
Rta: u=10/60=1/6,
v=20/60=1/3,
El factor trafico será f =u/v=0,5
Ejemplo

La longitud del sistema L(t)=f/(1-f)= 0,5


La longitud de la cola Lc=L(t)-f=1-0,5=0,5
Tiempo promedio en la cola Wc= u/(v(v-
u))=3 minutos