Teora de Colas

o
Fenmenos de espera

En general, pueden aplicarse los modelos de

g
colas cuando se tienen unidades de llegada
que solicitan servicio y que estn dispuestas a
esperar.
esperar
Se les pide esperar para ser atendidas, si el
servicio no est inmediatamente disponible.
bl

Aplicaciones
Las aplicaciones ms evidentes de los modelos de lneas de
espera ocurren cuando llegan personas o clientes para
obtener algn servicio, como en una caja en un
comercio, en un banco, en un restaurante, etc
etc..
Sin embargo, con un poco de creatividad, es posible aplicar
los modelos de lneas

de espera a muchas situaciones

diferentes;; por ejemplo, llamadas telefnicas que esperan
diferentes
su conexin,
conexin pedidos por correo y que esperan ser
procesados, mquinas que aguardan su reparacin, trabajos
que deben ser p
procesados,, dinero q
que
de manufactura q
espera ser invertido o gastado, y as sucesivamente
sucesivamente..

Componentes de la teora de colas

1) La poblacin fuente y la manera que los

clientes llegan al sistema.
2) El sistema de prestacin del servicio
servicio.
3) La condicin del cliente que sale del sistema.

C
Componentes
t de
d la
l teora
t de
d colas
l
Con el objeto de verificar si una situacin determinada del sistema
de lneas de espera se ajusta o no a un modelo conocido, se
requiere de un mtodo para clasificar las lneas de espera.
espera Esa
clasificacin debe de responder preguntas como las siguientes:
1 El sistema
1.
it
d lneas
de
l
d espera tiene
de
ti
un solo
l punto
t de
d servicio
i i o
existen varios puntos de servicio en secuencia?
2.Existe solo una instalacin de servicio o son mltiples las
i t l i
instalaciones
d servicio
de
i i que pueden
d atender
t d a una unidad?
id d?
3. Las unidades que requieren el servicio llegan siguiendo algn
patrn o llegan en forma aleatoria?
4. El tiempo que requieren para el servicio se da en algn patrn
de o asume duraciones aleatorias de tiempo?

Componentes de la teora de colas

NOTACIN KENDALL
Por lo general, las tasas de llegada y de servicio no se conocen con
certidumbre sino que son de naturaleza estocstica o probabilstica.
probabilstica Es
decir los tiempos de llegada y de servicio deben describirse a travs de
distribuciones de probabilidad y las distribuciones de probabilidad que
j deben describir la forma en q
que e comportan
p
los tiempos
p de
se elijan
llegada o de servicio.
En teora de lneas de espera o de colas se utilizan tres distribuciones de
probabilidad bastante comunes, que son: Markov, Determinstica y
General.l

La distribucin de Markov, en honor al matemtico A.A. Markov quien

identifico los eventos "sin memoria", se utiliza para describir
ocurrencias aleatorias,
aleatorias es decir,
decir aquellas de las que puede decirse que
carecen de memoria acerca de los eventos pasados.

Una distribucin determinstica es aquella en que los sucesos ocurren

en forma constante y sin cambio.
cambio

La distribucin general sera cualquier otra distribucin de

probabilidad. Es posible describir el patrn de llegadas por medio de
probabilidad y el p
patrn de servicio a travs de
una distribucin de p
otra.

Componentes de la teora de colas

Para permitir un adecuado uso de los diversos sistemas de lneas de
espera, kendall, matemtico britnico elaboro una notacin abreviada para
describir en forma sucinta los parmetros de un sistema de este tipo. En la
notacin Kendall un sistema de lneas de espera se designa como
A/B/C
En donde:
A = se sustituye por la letra que denote la distribucin de llegada.
B = se sustituye por la letra que denote la distribucin de servicio.
C = se sustituye por el entero positivo que denote el nmero de canales de
servicio.
servicio
La notacin kendall tambin utiliza
M = Markoviano, D = determinstica, G = General
por ejemplo un sistema de lneas de espera con llegadas aleatorias, servicio
determinstico y tres canales de servicio se identificar en notacin Kendall
como
M/D/3
En todos los casos se supone
p
q
que solo existe una sola lnea de entrada.

Componentes
p
de la teora de colas
La poblacin fuente y la manera que los clientes llegan al sistema

La poblacin puede ser finita o infinita:

Finita, cuando el tamao es tal que si el grupo de

Finita
usuarios se reduce en uno, luego de cada
atencin, se reduce la p
probabilidad de la siguiente
g
ocurrencia.

Infinita, cuando el tamao es tan grande que la

Infinita
atencin de los usuarios no modifica la
probabilidad de la siguiente
p
g
ocurrencia.

Componentes de
d lla teora
de
d colas
l
La poblacin fuente y la manera que los clientes llegan al sistema

La distribucin de llegadas es la manera en que

un cliente llega a la fila (o sistema).

Constante.

Variable (aleatoria).

Componentes
p
de la teora de colas
El sistema de prestacin del servicio

Situaciones ms comunes

Caso 1: El sistema lo constituyen la fila o lnea de espera

y el
e canal
ca a de atencin.
ate c

Caso 2 : El sistema lo constituyen la fila o lnea de espera

y dos o ms canales de atencin.

Componentes de la teora de colas

El sistema de prestacin del servicio
Caso 1: El sistema lo constituyen la fila o lnea de espera y el canal de
atencin.
Sistema

Empleado

Lnea de espera o cola

Toma y surte
el pedido

El cliente sale despus que

se surte su pedido

Componentes de la teora de colas

El sistema de prestacin del servicio
Caso 2 : El sistema lo constituyen la fila o lnea de espera y dos o ms
canales de atencin.
Sistema

Canal 1

p
A
Empleado
El cliente pasa al
siguiente canal
abierto
Lnea de espera o cola

Canal 2

Empleado B

El cliente sale despus

que se surte su pedido

Componentes de la teora de colas

La condicin del cliente que sale del sistema
Una vez atendido el cliente existen dos posibilidades:

Puede regresar a la poblacin fuente y volverse de inmediato

un candidato que compite nuevamente por el servicio.

Puede haber una ligera probabilidad de reservicio.

Componentes de la teora de colas

El sistema de prestacin del servicio
Costos de las lineas de espera

Modelo de costos
totales que incluye el
costo asociado al
tiempo
que
las
unidades
esperan
para ser atendidas y
el costo en el que se
incurre para operar la
i t l i
instalacin
d
de
servicio.

Costo de la espera

Costo del servicio

Costo total

Caractersticas de los sistemas de colas

Las caractersticas de operacin
p
del sistema q
que se p
pretenden
determinar incluyen las siguientes:
1. La probabilidad de que no haya unidades en el sistema.
2 El nmero
2.

promedio
di de
d unidades
id d en la
l lnea
l
d espera.
de
3. El nmero promedio de unidades en el sistema.
4 El tiempo promedio que una unidad pasa en la lnea de
4.
espera.
5. El tiempo promedio que una unidad pasa en el sistema.
6. La probabilidad de que las unidades que llegan tengan
que esperar para ser atendidas.
7. La probabilidad de que se est utilizando la instalacin de
servicio.

MODELOS
M / M / 1: Este sistema trata de una
g
Markoviano, tiempo
p de
distribucin de llegada
servicio Markoviano, y un servidor.
M / M / S: Este sistema trata de una
distribucin de llegada Markoviano, tiempo de
servicio Markoviano, y S servidores.

MODELOS M / M / 1 y M / M / S

En las
as ssituaciones
tuac o es cot
cotidianas
d a as es fcil
c eencontrar
co t a eje
ejemplos
p os de llegadas
egadas
aleatorias. Las llegadas sern aleatorias en cualquier caso en la que una de
ellas no afecte a las otras. Un ejemplo clsico de llegadas aleatorias son las
llamadas que arriban a un conmutador telefnico o un servicio de
emergencia.
emergencia
Se ha determinado que las ocurrencias aleatorias de un tipo especial
pueden describirse a travs de una distribucin discreta de probabilidad
bien conocida como es la distribucin de Poisson.
Poisson Este tipo especial de
llegadas aleatorias supone caractersticas acerca de la corriente de entrada.
En primer lugar, se supone que las llegadas son por completo
independientes entre s y con respecto al estado del sistema. En segundo
l
lugar,
l probabilidad
la
b b l d d de
d llegada
ll d durante
d
un periodo
d especifico
f no depende
d
d
de cuando ocurre el periodo, sino ms bien, depende solo de la longitud del
intervalo. Se dicen que estas ocurrencias carecen de "memoria".
Si conocemos el nmero promedio de ocurrencias por periodo,
periodo podemos
calcular las probabilidades acerca del nmero de eventos que ocurrirn en
un periodo determinado, utilizando las probabilidades conocidas de la
distribucin de Poisson.

MODELOS M / M / 1 y M / M / S
Al igual que las llegadas aleatorias, la ocurrencia de tiempos de
servicios aleatorios, carentes de memoria, es suceso bastante comn
en las situaciones cotidianas de lneas de espera. Y al igual que las
llegadas
g
aleatorias los tiempos
p de servicio carentes de memoria se
describen a travs de una distribucin de probabilidad.
La diferencia entre las llegadas aleatorias y los tiempos de servicio
aleatorios es que estos se describen a travs de una distribucin
continua en tanto que las llegadas se describen a travs de una
distribucin de Poisson,, q
que es discreta. Si la duracin de los tiempos
p
de servicio es aleatoria, la distribucin exponencial negativa
describe ese tipo de servicio. Si la es la tasa promedio de servicio
entonces la distribucin esta dada por:
F(t) = et

Sistemas de colas de Poisson

El tiempo transcurrido entre las llegadas se
considera que sigue una distribucin exponencial.
La cantidad de llegadas en un perodo de tiempo T
sigue
i
una distribucin
di t ib i de
d Poisson.
P i

Si
Sistemas
de
d colas
l de
d Poisson
P i
Estos sistemas se basan en las siguientes suposiciones:

Llegadas con distribucin Poisson.

Poisson
(es decir, las llegadas son aleatorias; la probabilidad de
una llegada permanece constante durante un perodo
de tiempo y es independiente del nmero de llegadas
y de la duracin del tiempo de espera)

Tiempos de servicio con distribucin exponencial

negativa.

Primer elemento que llega, primero que sale.

Sistemas
i
de
d colas
l de
d Poisson
i
: nmero

promedio
di de
d llegadas
ll d por perodo
d de
d tiempo
ti
(t
(tasa
d arribo).
de
ib )
: nmero promedio de unidades que pueden ser atendidas por perodo de tiempo (tasa
media de servicio).
ts: tiempo que transcurre entre dos servicios sucesivos (tiempo de servicio).
servicio)
ts = 1/
tl: tiempo que transcurre entre dos llegadas sucesivos.
tl = 1/
: factor de trfico o factor de ocupacin.
=/

Si > 1
la cola es infinita ((la instalacin de servicio no tiene suficiente
capacidad para manejar las unidades que arriban).
Si = 1
puede existir estrangulamiento o inestabilidad.
Si < 1
la instalacin de servicio tiene suficiente capacidad para manejar las
unidades que arriban.
arriban

Definimos entonces a s como el nmero de canales de atencin, debiendo mantenerse la

condicin: / s = ( /) / s < 1

Sistemas de colas de Poisson

Un solo canal
La probabilidad de que no haya
unidades en el sistema. (P0)
La probabilidad
L
b bilid d d
de que h
haya n
unidades en el sistema. (Pn)
El nmero promedio de unidades en
la lnea de espera. (Lc)

1 = 1

(1 ). n

n
P0
s!.s ( n s )

2
.Ls =
( )

s +1
P0
( s 1))!.((s ) 2
Lc +

El nmero promedio de unidades en

el sistema. (Ls)
El tiempo promedio que una unidad
pasa en la lnea de espera. (wc)

w s . =

El tiempo promedio que una unidad

pasa en el sistema. (ws)
La probabilidad de que las unidades
que llegan
q
g tengan
g q
que esperar
p
p
para
ser atendidas.
La probabilidad de que se est
utilizando la instalacin de servicio.
COSTO TOTAL

s canales
1
n
s 1

s .s
+

s!( s )
n = 0 n!

wc +
=

Lc

Ls

1 s s

P0
s!
s

1-P0
Cs+Cw Ls

s Cs+Cw Ls