Teora de colas

Las colas (lneas de espera) son parte de la vida diaria

Supermercado Banco

- Servicios de reparaciones - Telecom.

- Comedor universitario - Produccin

El tiempo que la poblacin pierde al esperar en las colas es un actor importante tanto en la calidad de vida como en la e iciencia de su economa

En la !"SS los ciudadanos tenas que #acer $randes colas para comprar artculos b%sicos En EE!! se estima que las personas pasan &'((((((((( #oras al a)o en colas (*( mill. personas-a)o de traba+o ,til)

Teora de Colas

La teora de colas es el estudio de los sistemas de lneas de espera en sus distintas modalidades. El estudio de estos modelos sirve para determinar la orma m%s e ectiva de $estionar un sistema de colas

-emasiada capacidad de servicio ./ E0cesivos $astos Poca capacidad de servicio ./ 1al servicio

2b+etivo3 encontrar un balance adecuado entre el coste del servicio 4 los tiempos de espera.

Teora de colas

Los modelos de sistemas de colas se pueden usar para responder pre$untas como3

5qu6 raccin de tiempo esta libre cada servidor7 5cu%l es el n,mero esperado de clientes en cola7 5cu%l es el n,mero esperado de clientes en el sistema7 5cu%l es el tiempo medio que pasa un cliente en la cola7 5cu%l es el tiempo medio que pasa un cliente en el sistema7

Estructura bsica de un modelo de colas

Fuente de entrada: (poblacin de clientes potenciales). Se dice que es limitada o ilimitada se$,n si su tama)o es inito o in inito. !sualmente se asume que es ilimitada (el caso inito es m%s di cil analticamente) clientes: entran al sistema cada cierto tiempo 4 se unen a una cola. Se debe especi icar el patrn estadstico mediante el cual los clientes entran al sistema.

Estructura bsica de un modelo de colas

Proceso de llegada: La suposicin #abitual es que los clientes acceden al sistema se$,n un proceso de Poisson8 lo que si$ni ica que los clientes que lle$an en un intervalo determinado de tiempo si$uen una distribucin Poisson8 con tasa media i+a 4 sin importar cu%ntos clientes 4a est%n en el sistema. !na suposicin equivalente es que los tiempos entre dos lle$adas consecutivas (tiempo entre llegadas) es e0ponencial.

Estructura bsica de un modelo de colas

Cola: cuando los clientes entran al sistema se unen a una cola. La cola es donde los clientes esperan a ser servidos. !na cola se caracteri9a por el n,mero m%0imo permisible de clientes que puede admitir. La suposicin de una cola in inita es m%s %cil de mane+ar analticamente que la de una cola inita. Tambi6n pueden considerarse otras suposiciones acerca del comportamiento de los clientes cuando lle$an al sistema8 como por e+emplo que un cliente re#use acceder al servicio porque la cola es demasiado lar$a.

Estructura bsica de un modelo de colas

Disciplina de la cola: En un determinado momento se selecciona un miembro de la cola8 mediante al$una re$la conocida como disciplina de servicio. La disciplina de servicio se re iere al orden en el que se seleccionan los clientes de la cola para recibir el servicio.

:;:2 (m%s com,n) <leatorio L;:2 Sistema de prioridades

Estructura bsica de un modelo de colas

Mecanismo de servicio: cuando un cliente es tomado de la cola8 accede al mecanismo de servicio8 que consiste en una secuencia de instalaciones de servicio en serie que el cliente debe pasar para completar el servicio. Cada instalacin de servicio estar% ormada por varios canales de servicio paralelos8 llamados servidores. Se debe especi icar el n,mero de instalaciones de servicio en serie 4 el n,mero de servidores paralelos en cada una de ellas. Los modelos m%s comunes suponen una ,nica instalacin con uno o varios servidores disponibles.

Estructura bsica de un modelo de colas

Proceso de servicio3 En cada instalacin8 el tiempo que transcurre desde el inicio del servicio #asta su in en dic#a instalacin se llama tiempo de servicio. El modelo de colas debe especi icar la distribucin de probabilidad del tiempo de servicio de cada servidor8 4 qui9%s de cada tipo de cliente8 aunque lo com,n es que todos los servidores si$an las misma distribucin. La suposicin m%s #abitual es que este tiempo de servicio es e0ponencial. 2tras distribuciones de servicio importantes son la de$enerada 4 la Erlan$.

Notacin de Kendall-Lee 1/2/3/4/5/

=3 -istribucin del tiempo entre lle$adas

13 tiempos e0ponenciales iid -3 iid > deterministas E?@3 tiempos de lle$adas Erlan$ (@) iid A3 tiempos iid se$,n al$una distribucin arbitraria

*3 -istribucin de tiempo de servicio &3 B,mero de servidores en paralelo C3 -isciplina de la cola D3 B,mero m%0imo de clientes en el sistema E3 Tama)o de la uente de entrada

Terminolo!a estndar

Estado del sistema3 n,mero de clientes en el sistema Lon$itud de la cola3 nF de clientes en cola. Estado del sistema G n,mero de clientes en servicio B(t)3 n,mero de clientes en el sistema en el instante t Pn(t)3 probabilidad de que #a4a e0actamente n clientes en el sistema en el instante t Cuando un sistema de colas inicia su operacin8 los distintos actores del sistema se encuentran bastante in luenciados por las condiciones inicialesH se dice que el sistema se encuentra en condicin transitoria. !na ve9 que #a pasado su iciente tiempo8 usualmente8 los actores del sistema se vuelven independientes de las condiciones iniciales 4 del tiempo transcurrido8 4 se dice que el sistema se encuentra en estado estable. < lo lar$o de este tema8 dedicaremos nuestro an%lisis al estado estacionario.

"ormulas de Little
n3 tasa media de lle$adas cuando #a4 n clientes en el sistema n3 tasa media de servicio cuando #a4 n clientes en el sistema

L3 n,mero esperado de clientes en el sistema Lq3 n,mero esperado de cliente en cola I3 tiempo medio de estancia del cliente en el sistema Iq3 tiempo medio de espera del cliente en cola

En estado estacionario 4 con n.8 n. se tiene que

L.I Lq.Iq I.Iq > (=J)