TEORA DE COLAS

UNA COLA, UN SERVIDOR

Medidas del desempeo del
sistema de colas
1. Nmero esperado de clientes en la
cola L
q
2. Nmero esperado de clientes en el
sistema L
s

3. Tiempo esperado de espera en la
cola W
q

4. Tiempo esperado de espera en el
sistema W
s
Medidas del desempeo del sistema de
colas: frmulas generales

+ =
=
=
+ =
q s
q q
s s
q s
L L
W L
W L
W W
1
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
clientes W L
clientes W L
W W
W
q q
s s
q s
q
25 . 2 3 75 . 0
3 4 75 . 0
min 4
1
1
3
1
min 3
= = =
= = =
= + = + =
=

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:
P
n
: probabilidad de tener n clientes
en el sistema
P(W
s
t) : probabilidad de que un
cliente no espere en el sistema ms
de t horas
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
M/D/1: Un servidor con tiempos entre
llegadas exponenciales y una distribucin
degenerada de tiempos de servicio
M/E
k
/1: Un servidor con tiempos entre
llegadas exponenciales y una distribucin
Erlang de tiempos de servicio
Modelo M/M/1
1 , 0
) ( ) (
) ( ) 1 (
) (
1
) (
) 1 ( ) 1 (
1
2
< >
= > = >
= > =

=

=

+

t
e t W P e t W P
n L P P
W W
L L
t
q
t
s
n
s
n
n
q s
q s
Modelo M/M/1: ejemplo
Un lavacar 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
17 . 0 ) 60 / 30 (
22 . 0 ) 60 / 30 (
32 . 0 ) 3 ( 25 . 0 ) 1 (
min 15 25 . 0
) (
min 20 33 . 0
1
25 . 2
) (
3
75 . 0
12
9
, 12 , 9
) 1 (
) 1 (
1 3 0
0
2
= = >
= = >
= = > = =
= =

=
= =

=
=

= =

=
= = = =


+
t
q
t
s
s
q
s
q s
e W P
e W P
L P P
hrs W
hrs W
clientes L clientes L

Modelo M/M/1: ejercicio
A un supermercado llegan en promedio 80
clientes por hora que son atendidos entre
sus 5 cajas.
Cada caja puede atender en promedio a
un cliente cada 3 minutos
Obtenga las medidas de desempeo de
acuerdo con el modelo M/M/1
Adems la probabilidad de tener 2 clientes
en el sistema, la probabilidad de tener una
cola de ms de 4 clientes y la probabilidad
de esperar ms de 10 min. en la cola
Modelo M/G/1
1
1
1
) 1 ( 2
0
2 2 2
<
= =
= + =

+
= + =

w
q
q q s
q q s
P P
L
W W W
L L L
Modelo M/G/1: ejemplo
Un lavacar puede atender un auto
cada 5 min. y la tasa media de
llegadas es de 9 autos/hora, o = 2 min.
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
75 . 0 25 . 0 1
min 7 . 8 145 . 0
min 7 . 13 228 . 0
1
31 . 1
) 1 ( 2
06 . 2 75 . 31 . 1
0
2 2 2
= = = =
= = =
= = + =
=

+
=
= + = + =

o

w
q
q
q s
q
q s
P P
hrs
L
W
hrs W W
clientes L
clientes L L
Modelo M/G/1: ejercicio
A un supermercado llegan en promedio 80
clientes por hora que son atendidos entre sus
5 cajas.
Cada caja puede atender en promedio a un
cliente cada 3 minutos. Suponga o = 5 min
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/D/1
1
1
) 1 ( 2
2
<
= + =

= =

q
q q s
q s s
L
W W W
L W L
Modelo M/D/1: ejemplo
Un lavacar puede atender un auto
cada 5 min.
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
min 5 . 7 125 . 0
min 5 . 12 21 . 0
1
125 . 1
) 1 ( 2
875 . 1
2
= = =
= = + =
=

=
= =
hrs
L
W
hrs W W
clientes L
clientes W L
q
q
q s
q
s s

Modelo M/D/1: ejercicio

A un supermercado llegan en promedio
80 clientes por hora que son atendidos
entre sus 5 cajas.
Cada caja puede atender en promedio
a un cliente cada 3 minutos.
Obtenga las medidas de desempeo de
acuerdo con el modelo M/D/1
Modelo M/E
k
/1
1
1
) 1 ( 2
) 1 (
2
<
= + =

+
= =

q
q q s
q s s
L
W W W
k
k
L W L
Modelo M/E
k
/1: ejemplo
Un lavacar puede atender un auto
cada 5 min.
La tasa media de llegadas es de 9
autos/hora. Suponga o = 3.5 min
(aprox.)
Obtenga las medidas de desempeo
de acuerdo con el modelo M/E
k
/1
Modelo M/E
k
/1: ejemplo
min 25 . 11 1875 . 0
min 25 . 16 2708 . 0
1
6875 . 1
) 1 ( 2
) 1 (
437 . 2
2
= = =
= = + =
=

+
=
= =
hrs
L
W
hrs W W
clientes
k
k
L
clientes W L
q
q
q s
q
s s

Modelo M/E
k
/1: ejercicio
A un supermercado llegan en promedio
80 clientes por hora que son atendidos
entre sus 5 cajas.
Cada caja puede atender en promedio
a un cliente cada 3 minutos. Suponga
k= 4
Obtenga las medidas de desempeo de
acuerdo con el modelo M/E
k
/1
Modelos de un servidor: Ejercicio:
complete el cuadro ejemplo lavacar
Modelo
L
s
W
s
L
q
W
q
M/M/1
M/G/1
M/D/1
M/E
k
/1