Teoría de Colas
Teoría de Colas
Teoría de Colas
1. Teorı́a de Colas 3
1.1. Elementos de una lı́nea de espera . . . . . . . . . . . . . . . 3
1.1.1. Estructura básica de los modelos de colas . . . . . . 3
1.1.2. Notación de Kendall . . . . . . . . . . . . . . . . . . 6
1.2. Proceso de Poisson y la Distribución Exponencial . . . . . . 7
1.3. Modelo general de colas de Poisson . . . . . . . . . . . . . . 9
1.4. Medidas de rendimiento de estado estable . . . . . . . . . . 13
1.5. Sistema de colas M/M/1 . . . . . . . . . . . . . . . . . . . . 15
1.5.1. Medidas de efectividad . . . . . . . . . . . . . . . . . 15
1.6. Sistemas de colas M/M/S . . . . . . . . . . . . . . . . . . . 16
1.6.1. Medidas de efectividad . . . . . . . . . . . . . . . . . 16
1.7. Otros modelos de lı́neas de espera . . . . . . . . . . . . . . . 18
1.7.1. Modelo M/M/1/N . . . . . . . . . . . . . . . . . . . 18
1.7.2. Modelo M/M/C/N . . . . . . . . . . . . . . . . . . . 19
1.8. Aplicaciones de lı́neas de espera a los servicios internos en la
industria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.8.1. Modelos de costos . . . . . . . . . . . . . . . . . . . 20
2 ÍNDICE GENERAL
Capı́tulo 1
Teorı́a de Colas
Sitio de taxis.
Operación de un estacionamiento.
Ejercicio 1.2 Para cada una de las situaciones del problema anterior,
identifique lo siguiente:
Disciplina de la cola.
6 Capı́tulo 1. Teorı́a de Colas
S: Número de servidores.
Z: Disciplina de cola.
G: Distribución general.
Modelo donde tanto los tiempos entre llegada como los tiempo de servicio
son exponenciales y se tienen s servidores M / M / s. Tiempos entre llegada
exponenciales, tiempos de servicio general y 1 sólo servidor M / G / 1.
F (t) = P [T ≤ t] = 1 − e−tλ
↓ ↓ ↓
8 : 02 8 : 20 8 : 29
←
no importa
Ejercicio 1.5 En cada uno de los siguientes casos, determine la tasa prome-
dio de llegada por hora, λ, y el tiempo promedio entre llegadas en horas.
Ejercicio 1.6
3. Son ahora las 8:35 a.m. El último cliente entró en la oficina a las
8:26. ¿ Cuál es la probabilidad de que el siguiente cliente llegue antes
de las 8:38 a.m.? ¿De que el siguiente cliente no llegue antes de las
8:40 a.m.?
Suposiciones
10 Capı́tulo 1. Teorı́a de Colas
Bajo las condiciones de estado estable, para n > 0, las tasas esperadas
de flujo de entrada y de salida del estado deben ser iguales.
Tasa esperada de flujo de entrada al estado n λn−1 pn−1 + µn+1 pn+1 .
Tasa esperada de flujo de salida del estado n (λn + µn )pn .
Al igualarlas se obtienen las ecuaciones de balance,
λn−1 λn−2 . . . λ0
pn = p0 ,
µn µn−1 . . . µ1
P∞
y p0 se obtiene de 0 pn = 1.
6n
p , n = 1, 2, . . . , 5,
n!2n 0
pn =
6n
p0 , n = 6, 7, 8.
5!2n 5n−5
Esto es,
12 Capı́tulo 1. Teorı́a de Colas
λ0 6 61
p1 = p0 = p0 = p0 ,
µ1 2·1 1!21
λ1 λ0 6·6 62
p2 = p0 = p0 = p0 ,
µ2 µ1 2·2·1·2 2!22
λ2 λ1 λ0 6·6·6 63
p3 = p0 = p0 = p0 ,
µ3 µ2 µ1 3·2·2·2·1·2 3!23
λ3 λ2 λ1 λ0 6·6·6·6 64
p4 = p0 = p0 = p0 ,
µ4 µ3 µ2 µ1 4·2·3·2·2·2·1·2 4!24
λ4 λ3 λ2 λ1 λ0 6·6·6·6·6 65
p5 = p0 = p0 = p0 ,
µ5 µ4 µ3 µ2 µ1 5·4·2·3·2·2·2·1·2 5!25
λ5 λ4 · · · λ0 6 · 65 66 66
p6 = p0 = p 0 = p 0 = p0 ,
µ6 µ5 · · · µ1 10 · 5!25 2 · 5 · 5!25 5!26 56−5
λ6 · · · λ0 67 67
p7 = p0 = p 0 = p0 ,
µ7 · · · µ1 2 · 5 · 2 · 5 · 5!25 5!27 57−5
λ7 · · · λ0 68
p8 = p0 = p0 .
µ8 · · · µ1 5!28 58−5
P∞
Dado que 0 pn = 1, se tiene
µ ¶
3 32 33 34 35 36 37 38
p0 + p0 + + + + + + + ,
1! 2! 3! 4! 5! 5!5 5!52 5!53
L = λef W,
Lq = λef Wq ,
W = Wq + µ1 .
λef
L = Lq + µ .
14 Capı́tulo 1. Teorı́a de Colas
ĉ = L − Lq .
1
Wq = W − .
µ
Dado que
L 3,1286
W = = = 0,53265 horas,
λef f 5,8737
1
Wq = 0,53265 − = 0,03265 horas.
2
1.5 Sistema de colas M/M/1 15
λef f 5,8737
ĉ = L − Lq = = = 2,9368 espacios.
µ 2
Es un modelo en el que hay un sólo servidor, los clientes llegan a una tasa
constante (λn = λ) ∀n y la tasa de servicio también es constante (µn =
µ) ∀n, no fija lı́mites en el tamaño del sistema (λef f = λ) y λper = 0, ya
que todos los clientes que llegan pueden unirse al sistema. La intensidad de
tráfico ρ = µλ y para que se den las condiciones de estado estable debe ser
menor que 1.
λ ρ 1 ρ2
ρ= µ <1 Wq = µ(1−ρ) W = µ(1−ρ) Lq = 1−ρ
ρ
W (t) = e−t/w Wq (t) = ρe−t/w L = 1−ρ
Donde W (t) es la probabilidad de que un cliente permanezca más de
t unidades de tiempo en el sistema, y Wq (t) es la probabilidad de que un
cliente permanezca más de t unidades de tiempo en lı́nea de espera.
Ejemplo 1.3 Unas instalaciones de lavado de autos operan con sólo una
rampa. Los autos llegan de acuerdo con una distribución de Poisson, con
una media de 4 vehı́culos por hora, y esperan en el estacionamiento de las
instalaciones si la rampa está ocupada. El tiempo de lavado y limpieza de
un auto es exponencial, con una media de 10 minutos. Los autos que no se
pueden estacionar dentro esperan en la calle que bordea las instalaciones de
lavado. Esto significa que para todo propósito práctico, no hay lı́mite en el
tamaño del sistema. El gerente de las instalaciones quiere determinar las
medidas de efectividad.
16 Capı́tulo 1. Teorı́a de Colas
λ
ρ= <1
sµ
λ
r=
µ
rn
pn = p0 si n > s
s!sn−s
(λ/µ)s λµ
Lq = p0
(s − 1)!(sµ − λ)2
λ
L = + Lq
µ
Lq (λ/µ)s µ
Wq = = p0
λ (s − 1)!(sµ − λ)2
1
W = Wq +
µ
Solución:
2
s = 3, λ = 6 clientes por hora, µ = 3 servicios por hora, ρ= <1 r=2
3
18 Capı́tulo 1. Teorı́a de Colas
1.
rs+1
s 8
Lq = p0 ¡ ¢2 =
s! 1 − rs 9
" s−1 µ ¶#−1
X rn rs 1
p0 = + r
n! s! 1− s
n=0
" 2
#−1
X 2n 23 3
= +
n! 3! 3 − 2
n=0
4 8 −1
= 1+2+ + 3]
2 6
13
2. W = 27 horas
1
3. p0 3 = 3
2. 1 servidor.
3. Capacidad finita.
(
λ, n = 0, 1, ..., N − 1
λn =
0, n = N, N + 1, ...
µn = µ n = 0, 1, ...
λ
Para ρ = µ
1.7 Otros modelos de lı́neas de espera 19
(
1−ρ
1−ρN +1
ρ 6= 1
po = 1
N +1 , ρ=1
( (1−ρ)ρn
1−ρN +1
ρ 6= 1
pn = 1
n = 0, 1, ..., N
N +1 , ρ=1
λperdida = λpN
λef ectiva = λ − λperdida
ρ{1 − (N + 1)ρN + N ρN +1 }
L = ρ 6= 1
(1 − ρ)(1 − ρN +1 )
N
L = ρ=1
2
(
λ, 0 ≤ n ≤ N
λn =
0, n>N
(
nµ, 0 ≤ n ≤ c
µn =
cµ, c ≤ n ≤ N
λ
Para r = µ
(
rn
n! p0 0≤n<c
pn = rn
p
c!cn−c 0 c≤n≤N
" ³ ´ #−1
N −c+1
Pc−1
rc 1−( rc )
rn r
n=0 n! + c!(1− rc ) c 6= 1
p0 =
h i−1
Pc−1
rn
+ rc r
n=0 n! c! (N − c + 1) c =1
20 Capı́tulo 1. Teorı́a de Colas
λperdida = λpN
λef ectiva = λ − λperdida
n ¡ ¢N −c+1 ¡ ¢ ¡ ¢N −c o
rc+1
1 − rc − (N − c + 1) 1 − rc rc p0 r
6= 1
(c−1)!(c−r)2 c
Lq = rc (N −c)(N −c+1)
p0 r
=1
2c! c