Lneas de Espera:

Teora de Colas

Las colas
Las colas son frecuentes en nuestra vida
cotidiana:
En un banco o en un restaurante de
comidas rpidas
Los trabajos que esperan en la
memoria de una impresora o las tareas
que comparten la CPU.
Las rdenes para instalar internet
Las mquinas que esperan al equipo de
mantencin

Las colas
En general, a nadie le gusta esperar
Cuando la paciencia llega a su lmite,
la gente se va a otro lugar
Sin embargo, un servicio muy rpido
tendra un costo muy elevado
Es necesario encontrar un balance
adecuado

Costos de un sistema de colas

1. Costo de espera: Es el costo para
el cliente al esperar
Por ejemplo el costo de tener una
mquina detenida esperando
reparacin.
2. Costo de servicio: Es el costo de
operacin del servicio brindado
(incluida la inversin).

Costos de un sistema de colas

El objetivo del anlisis de un
sistema de colas es, generalmente,
encontrar la configuracin de costo
total mnimo. La teora de colas no
determina esta configuracin pero
da herramientas para encontrarla.

Anlisis econmico de lneas de

espera
Costos

Costo total

Costo del servicio

Costo de espera
Tasa ptima
de servicio

Tasa de servicio

Teora de colas
Una cola es una lnea de espera
La teora de colas es un conjunto de
modelos matemticos que describen
sistemas de lneas de espera
particulares
Su objetivo es encontrar el estado
estable del sistema y obtener
indicadores de su desempeo.

Teora de colas
Existen muchos sistemas de colas distintos,
algunos son muy especiales otros se ajustan a
modelos ms generales.
Se estudiarn algunos modelos especiales:
Procesos de nacimiento y muerte (general y el caso
particular M/M/s)
Otros casos especiales (M/G/1)

Los modelos ms generales se pueden tratar a

travs de la simulacin.

Sistemas de colas: Las llegadas

El tiempo que transcurre entre dos
llegadas sucesivas en el sistema de
colas se llama tiempo entre llegadas
El nmero esperado de llegadas por
unidad de tiempo (o tasa de
llegadas), cuando hay n unidades en
el sistema, se denota (n).
Si la tasa de llegadas es constante se
denota simplemente .

Sistemas de colas: Las llegadas

El tiempo esperado entre llegadas es
1/
Por ejemplo, si la tasa media de
llegadas es = 20 clientes por hora
Entonces el tiempo esperado entre
llegadas es 1/ = 1/20 = 0.05 horas o
3 minutos

Sistemas de colas: El servicio

El tiempo esperado de servicio
equivale a 1/
Por ejemplo, si la tasa media de
servicio es = 25 clientes por hora
Entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04 horas, o
2.4 minutos

Desempeo del sistema de colas

Para evaluar el desempeo se
busca conocer dos factores
principales:
1. El nmero medio de clientes que
esperan en la cola
2. El tiempo medio que los clientes
esperan en la cola y en el sistema

Medidas del desempeo del

sistema de colas
1. Nmero medio de clientes en la cola
Lq
2. Nmero medio de clientes en el
sistema Ls
3. Tiempo medio de espera en la cola
Wq
4. Tiempo medio de estada en el
sistema Ws

Medidas del desempeo del sistema:

relaciones generales

Ws = Wq +

Ls = Ws
Lq = Wq

Ls = Lq +

Sistemas de Colas: Modelos

Analticos
En este curso estudiaremos 2 tipos de modelos
analticos (exactos) para analizar el estado estable
de una cola:
Procesos de Nacimiento y Muerte
Teora de colas
En estos modelos el primer paso consiste en
determinar Pn, la probabilidad que en un momento
cualquiera haya exactamente n unidades en el
sistema. A partir de dichas probabilidades se
pueden obtener diversas medidas de desempeo
para el sistema.

Proceso de Nacimiento y Muerte

Un proceso de Nacimiento y Muerte es un proceso
(sin memoria) que cambia de estado de manera
instantnea aumentando (nacimiento) o
disminuyendo (muerte) en una unidad a la vez la
cantidad de entidades en el sistema.
La tasa de nacimientos es n y la tasa de
muerte es n. Con n entre 0 y N (nmero mximo
de unidades permitidas en el sistema, pudiendo
ser N= ). (Note que N = 0 = 0).

Proceso de Nacimiento y Muerte

Se define

n 1

Cn =

i =0
n

i =1

n = 1, N

Con esto se obtiene

P0 = 1 + C n
n =1
N

Y se calcula

y Pn = C n * P0
N

Ls = nPn
n =0

n = 1, N

Proceso de Nacimiento y Muerte:

Ejemplo

Teora de Colas
Supuestos:
Tasa de llegada y tasa de servicio
constante.
Capacidad infinita de cola.
Llegadas de acuerdo a un proceso de
Poisson.

Sistemas de colas: Etiquetas para

distintos modelos
Notacin de Kendall: A/B/c
A: Distribucin de tiempos entre llegadas
B: Distribucin de tiempos de servicio
M: distribucin exponencial
D: distribucin degenerada
Ek: distribucin Erlang
c: Nmero de servidores

Medidas del desempeo del

sistema de colas: ejemplo
Suponga una estacin de gasolina a
la cual llegan en promedio 45 clientes
por hora
Se tiene capacidad para atender en
promedio a 60 clientes por hora
Se sabe que los clientes esperan en
promedio 3 minutos en la cola

Medidas del desempeo del

sistema de colas: ejemplo
La tasa media de llegadas es 45
clientes por hora o 45/60 = 0.75
clientes por minuto
La tasa media de servicio es 60
clientes por hora o 60/60 = 1 cliente
por minuto

Medidas del desempeo del

sistema de colas: ejemplo

Wq = 3 min
1

1
Ws = Wq + = 3 + = 4 min
1

Ls = Ws = 0.75 4 = 3 clientes
Lq = Wq = 0.75 3 = 2.25 clientes

Medidas del desempeo del

sistema de colas: ejercicio
Suponga un restaurant de comidas
rpidas al cual llegan en promedio
100 clientes por hora
Se tiene capacidad para atender en
promedio a 150 clientes por hora
Se sabe que los clientes esperan en
promedio 2 minutos en la cola
Calcule las medidas de desempeo
del sistema

Probabilidades como medidas del

desempeo
Beneficios:
Permiten evaluar escenarios
Permite establecer metas
Notacin:
Pn : probabilidad de tener n clientes
en el sistema.
P(s t) : probabilidad de que un
cliente no pase en el sistema ms
de un tiempo t.

Factor de utilizacin del sistema

Dada la tasa media de llegadas y la
tasa media de servicio , se define el
factor de utilizacin del sistema .
Generalmente se requiere que < 1
Su frmula, con un servidor y con s
servidores, respectivamente, es:

=
s

Factor de utilizacin del sistema ejemplo

Con base en los datos del ejemplo
anterior, = 0.75, = 1
El factor de utilizacin del sistema si
se mantuviera un servidor es
= / = 0.75/1 = 0.75 = 75%
Con dos servidores (s = 2):
= /s = 0.75/(2*1) = 0.75/2 = 37,5%

Modelos de una cola y un servidor

M/M/1: Un servidor con llegadas de Poisson y
tiempos de servicio exponenciales
M/G/1: Un servidor con tiempos entre
llegadas exponenciales y una distribucin
general de tiempos de servicio (, 2)
M/D/1: Un servidor con tiempos entre
llegadas exponenciales y una distribucin
degenerada de tiempos de servicio
M/Ek/1: Un servidor con tiempos entre
llegadas exponenciales y una distribucin
Erlang de tiempos de servicio

Modelo M/M/1
Ls =

Lq =
( )

Wq =
( )
2

1
Ws =

Pn = (1 )
P( s > t ) = e

(1 ) t

P( Ls > n) =

n +1

P(q > t ) = e

t 0, < 1

(1 ) t

Modelo M/M/1: ejemplo

Un servico de lavado de autos puede atender
un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora
Obtenga las medidas de desempeo de
acuerdo con el modelo M/M/1
Adems la probabilidad de tener 0 clientes en
el sistema, la probabilidad de tener una cola
de ms de 3 clientes y la probabilidad de
esperar ms de 30 min. en la cola y en el
sistema

Modelo M/M/1: ejemplo

9
= 9, = 12, = = 0.75
12
Ls =

= 3 clientes

2
Lq =
= 2.25 clientes
( )

1
Ws =
= 0.33 hrs = 20 min

Wq =
= 0.25 hrs = 15 min
( )
P0 = (1 ) 0 = 0.25

P( Ls > 3) = 3+1 = 0.32

P( s > 30 / 60) = e (1 ) t = 0.22

P(q > 30 / 60) = e (1 )t = 0.17

Modelo M/G/1

+
Lq =
2(1 )
2

Ls = Lq +
Ws = Wq +

Wq =

Lq

P0 = 1
Pw =
<1

Modelo M/G/1: ejemplo

Un servicio de lavado de autos puede
atender un auto cada 5 min. con una
desviacin estndar = 2 min. La tasa
media de llegadas es de 9 autos/hora,.
Obtenga las medidas de desempeo
de acuerdo con el modelo M/G/1
Adems la probabilidad de tener 0
clientes en el sistema y la probabilidad
de que un cliente tenga que esperar
por el servicio

Modelo M/G/1: ejemplo

Ls = Lq + = 1.31 + .75 = 2.06 clientes

2 2 + 2
Lq =
= 1.31clientes
2(1 )
Ws = Wq +
Wq =

Lq

= 0.228 hrs = 13.7 min

= 0.145 hrs = 8.7 min

P0 = 1 = 0.25

Pw = = 0.75

Modelo M/D/1
Ls = Ws
Ws = Wq +

Lq =
1

<1

2(1 )
Lq
Wq =

Modelo M/D/1: ejemplo

Un servicio de lavado de autos puede
atender un auto cada 5 min. (fijo)
La tasa media de llegadas es de 9
autos/hora.
Obtenga las medidas de desempeo
de acuerdo con el modelo M/D/1

Modelo M/D/1: ejemplo

Ls = Ws = 1.875 clientes

Lq =

= 1.125 clientes

2(1 )
1
Ws = Wq + = 0.21 hrs = 12.5 min

Wq =

Lq

= 0.125 hrs = 7.5 min

Modelo M/Ek/1

(k + 1)
Lq =
2k (1 )
2

Ls = Ws
Ws = Wq +

<1

Wq =

Lq

Modelo M/Ek/1: ejemplo

Un servicio de lavado de autos puede
atender un auto cada 5 min. con una
desviacin estndar de aprox. 3.5
minutos
La tasa media de llegadas es de 9
autos/hora.
Obtenga las medidas de desempeo
de acuerdo con el modelo M/E2/1

Modelo M/Ek/1: ejemplo

Ls = Ws = 2.437 clientes

(k + 1)
Lq =
= 1.6875 clientes
2k (1 )
2

Ws = Wq +
Wq =

Lq

= 0.2708 hrs = 16.25 min

= 0.1875 hrs = 11.25 min

Modelos de un servidor: Ejercicio:

complete el cuadro ejemplo lavacar
Modelo

M/M/1
M/G/1
M/D/1
M/Ek/1

Ls

Ws

Lq

Wq

M/M/s, una lnea de espera

P0 =

+
s! s n=0 n!

Lq =
P
2 0
(s 1)!(s )
s

Ws = Wq +
Pn =

s!s

n
ns

s 1

P0 , si n > k

Ls = Lq +

Pn =

n
n!

Wq =

P0 , si n k

1 s s
P0
Pw =
s! s

Lq

M/M/s, una lnea de espera

Si s = 2

Lq =

4
Si s = 3

Lq =

(3 )(6 4 + )
2