Notacin Bsica

Por convencin los modelos que se trabajan en teora de colas se etiquetan

Las distribuciones que se utilizan son:

M: Distribucin exponencial (markoviana)

D : Distribucin degenerada (tiempos constantes)
E k : Distribucin Erlang
G : Distribucin general

M / M / s : Modelo donde tanto los tiempos entre llegada como los tiempo de servicio
son exponenciales y se tienen s servidores.

M / G / 1: Tiempos entre llegada exponenciales, tiempos de servicio general y 1 slo

servidor

Terminologa

Usualmente siempre es comn utilizar la siguiente terminologa estndar:

Estado del sistema : Nmero de clientes en el sistema.

Longitud de la cola: Nmero de clientes que esperan servicio.

N(t) : Nmero de clientes en el sistema de colas en el tiempo t (t 0).

Pn (t): Probabilidad de que exactamente n clientes estn en el sistema en el tiempo t,

dado el nmero en el tiempo cero.

s : Nmero de servidores en el sistema de colas.

 l n : Tasa media de llegadas (nmero esperado de llegadas por unidad de tiempo) de
nuevos clientes cuando hay n clientes en el sistema.

mn : Tasa media de servicio para todo el sistema (nmero esperado clientes que
completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema.

mn representa la tasa combinada a la que todos los servidores ocupados logran terminar
sus servicios

l n: Cuando l n es constante para toda n

mn : Cuando mn es constante para toda n 1

1
Tiempo entre
llegadas
l esperado

1
Tiempo entre
llegadas
m esperado

Ejemplo:

Sea l = 3 personas / hora

1
1 hora
l 3 = 20
minutos

r: factor de utilizacin para la instalacin se servicio (fraccin esperada de tiempo fue

los servidores individuales estn ocupados).
 l
r
= sm

Tambin puede interpretarse como nmero promedio de personas siendo atendidas

Para los sistemas de colas que analizaremos haremos la suposicin de que el sistema se
encuentra en la condicin de estado estable.

Demostracin

Para s = 1

r: fraccin esperada de tiempo que los servidores individuales estn ocupados).

El servidor est trabajando 4 de cada 5 minutos, es decir est trabajando el 80% del
tiempo

r: Nmero promedio de personas siendo atendidas

Nmero promedio = 0 * P0 + 1 * P1

Nmero promedio = P1

Nmero promedio = 1/m / 1/l

Nmero promedio = r
La siguiente notacin supone la condicin de estado estable:

Pn : Probabilidad de que haya exactamente n clientes en el sistema

L: Nmero esperado de clientes en el sistema.

Lq : Longitud esperada de la cola (excluye los clientes que estn en servicio).

W : Tiempo de espera en el sistema para cada cliente

W : E(W )

W q: Tiempo de espera en la cola para cada cliente.

Wq: E (Wq )

Relaciones entre L , W , Lq y Wq

Supongamos que ln es una constante l para toda n:

L=lW Lq = l Wq

Supongamos que el tiempo medio de servicio es una constante 1/m para toda n 1

W = Wq + 1/m L = Lq+r

Estas relaciones son fundamentales pues permiten determinar las cuatro cantidades
fundamentales L, W, Lq, Wq, en cuanto se encuentra analticamente el valor de una de
ellas.

Algunos Resultados Generales

Como medir el rendimiento de un sistema
La tarea de un analista de colas puede ser de dos tipos:
a) establecer Mecanismos para medir la efectividad del sistema o
b) disear un sistema ptimo (de acuerdo a algn criterio).

Disear eficientemente consiste, bsicamente, en definir un sistema cuyo coste (de

diseo y de operacin) se justifique por el servicio que da. Dicho servicio se puede
evaluar mediante el coste de no darlo. De este modo al disear se pretende minimizar
unos supuestos costes totales.
 A partir de los datos que nos suministra la teora de colas se puede obtener la
informacin necesaria para definir el nmero de asientos necesarios en una sala de
espera, o la estructura de etapas de un proceso de atencin al cliente.
En cualquier caso, para poder tomar decisiones hacen falta datos que la teora de colas
puede dar en alguno de los siguientes tres aspectos:

a) tiempo de espera (en el total del sistema o en la cola)

b) cantidad de clientes esperando (en el sistema o en las colas)
c) tiempo ocioso de los servidores (total o particular de cada servicio)