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 1
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 1
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
(1) 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 2
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