Teora de colas

Por que se da este tema en la

materia?

Razones
 Teora 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
matemticamente
Es raro que un problema de cola pueda ser resuelto en forma
completa por mtodos analticos. Normalmente en los problemas
reales se utiliza simulacin. De cualquier forma los mtodos
tericos, suministran ciertos resultados tiles, especialmente en
forma de conceptos generales
 Teora de colas
Los modelos de colas proporcionan una
poderosa herramienta para el diseo y la
evaluacin de sistemas de colas.
Medidas tpicas de salida son: utilizacin del
servidor, tamao de la lnea de espera, y
demora de los clientes.
Parmetros de entrada son la tasa de arribos,
la tasa de servicio, y el numero y disposicin de
los servidores.
 Ejemplo de sistemas de colas

Sistema Clientes Servidores

Taller de reparacin Mquinas Personal de reparacin

Hospital Pacientes Enfermeras

Aeropuerto Aviones Pistas de aterrizaje

Lavadero Autos Mquinas lavadoras,

secadoras
Computadora Tareas Cpu, discos, cintas.

Central telefnica Llamadas Conmutador

Venta de boletos Fanticos del ftbol Vendedores

Transporte publico Pasajeros Colectivos, trenes, subtes.

Oficina de recepcin Gente Recepcionista

 Teora de colas
Clientes y servidores
Poblacin de potenciales clientes
Capacidad del sistema
El proceso de arribo
Comportamiento y disciplina de cola
Tiempos y mecanismos de servicio
Teora de colas
Caractersticas de los sistemas de colas

Los elementos 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 poblacin de potenciales clientes

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

Cantidad de 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 poblacin de clientes.
 El proceso de arribo

El proceso de arribo para modelos de

poblacin infinita es visto en trminos de
tiempo entre arribos de un cliente y el prximo.
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
distribucin de Poisson con media t .
 El proceso de arribo
Para modelos de poblacin 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 poblacin
potencial de clientes.
La tasa de arribos no es constante sino que es
una funcin del numero de clientes pendientes
Comportamiento y disciplina de cola

El comportamiento se refiere a como acta el

cliente mientras espera en la cola: puede irse,
renunciar, cambiarse de cola.
La disciplina se refiere a el ordenamiento
lgico de los clientes en una cola, adems
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 estn modelados
por distribuciones probabilsticas.
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,
mltiples 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 distribucin
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 nmero de
arribos durante periodos no solapados de tiempo son
variables aleatorias independientes. Por lo tanto, un gran
nmero de arribos o pocos arribos en un intervalo de tiempo
no tiene efecto en el nmero de arribos de subsiguientes
intervalos. Los arribos futuros ocurren en forma
completamente aleatoria, independientemente del nmero 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 relacin al numero
de unidades en el sistema.
 Ejemplo
Veamos el caso de un sistema abierto con una
sola estacin 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 razn entre la tasa de llegada y la
de salida: f=u/v. Tambin nos da una medida de
la utilizacin 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 pequea debe ser f lo mas
pequea posible, lo que se logra con una
buena relacin entre u y v.
 Ejemplo
Dilema entre la reduccin de L(t) y el costo de
las instalaciones y el personal que constituye el
servicio.
Longitud de cola, que tamao 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
caractersticos 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