Está en la página 1de 4

Teoría de líneas de espera _______________________________________________________________________ 24

Medidas de desempeño para LÍNEAS DE ESPERA − POBLACIÓN INFINITA


 
M/M/1 M/M/K M/G/1 M/M/1/Q
Servidores: K =1 K>1 K =1 K =1
Fase: Única Única Única Única
Tasa de llegadas: Poisson Poisson Poisson Poisson
Tasa de servicios: Poisson Poisson General Poisson
Capacidad: Ilimitada Ilimitada Ilimitada Limitada, Q
λ λ
U Utilización
μ K × μ
−1
⎡ n
⎛λ⎞ ⎤
K
⎢ K −1 ⎜ λ ⎟
⎛ ⎞
1 − Pw ⎜ ⎟ K × μ × ⎜⎜ ⎟⎟ ⎥
⎢ ⎝μ⎠ + ⎝μ⎠ ⎥

Probabilidad
P0 ⎢
λ μ − λ ) ⎥⎥
sistema vacío
=1− ⎢ n =0 n! K ! × ( K ×
μ ⎢ ⎥
⎣ ⎦
⎧ Q Q +1 ⎫
⎪ ⎛λ⎞ ⎛λ⎞ ⎪
− Q + × ⎜ ⎟ + Q × ⎜ ⎟
λ λ λ ⎪
λ ⎪
1 ( 1) ⎜μ⎟
⎝ ⎠
⎜μ⎟
⎝ ⎠


L Número
μ −λ Lq + Lq + ×⎨ ⎬
promedio μ μ μ ⎪ ⎛ ⎡
λ⎞ ⎢ ⎛λ⎞
Q +1 ⎤


en el sistema ⎪ ⎜⎜ 1 − μ ⎟⎟ × ⎢1 − ⎜⎜ μ ⎟⎟ ⎥

⎝ ⎠ ⎣ ⎝ ⎠
⎩⎪ ⎦ ⎭⎪

⎡ K ⎤ 2 ⎧ Q⎫
⎛λ ⎞ ⎛ λ ⎞ ⎪ ⎛λ⎞
Q−1
⎛λ⎞ ⎪
⎢ λ × μ × ⎜⎜ ⎟⎟ ⎥ ( λσ ) 2 + ⎜⎜ ⎟⎟ ⎪1− Q×⎜⎜ ⎟⎟ + (Q −1) ×⎜⎜ ⎟⎟ ⎪
λ 2
⎢ ⎝μ ⎠ ⎥ ⎝ μ ⎠
2
Número ⎛λ⎞ ⎝μ⎠ ⎝μ⎠ ⎪
Lq promedio μ (μ − λ ) P0 ⎢ ⎥ ⎜⎜ ⎟⎟

×⎨ ⎬
⎛ λ ⎞ ⎝μ⎠ ⎡ Q⎤
⎢ ( K − 1) ! × ( K × μ − λ )
2 ⎪ ⎪
⎥ ⎛ λ⎞ ⎛λ⎞
en la fila 2 × ⎜⎜ 1 − ⎟⎟ ⎪ ⎜1 − ⎟ × ⎢1
⎜ μ⎟ ⎢ ⎜μ⎟ ⎥ − ⎜ ⎟ ⎥ ⎪
⎢ ⎥ ⎝ μ ⎠ ⎪ ⎝ ⎠ ⎣ ⎝ ⎠ ⎦ ⎪
⎣ ⎦ ⎩ ⎭

Tiempo 1 1 L 1 1
W promedio μ −λ Wq + = Wq + Wq +
en el sistema μ λ μ μ
Tiempo λ Lq Lq Lq Lq
promedio =
Wq de espera μ (μ − λ )
λ λ A λ × (1 − PQ )
en la fila
n
⎛λ⎞ ⎡ ⎤
n P0 × ⎜⎜ ⎟⎟ ⎢ 1− λ ⎥
Probabilidad ⎛ λ⎞ ⎛λ⎞ ⎝μ⎠ n
Pn de n unidades ⎜⎜1 - ⎟⎟ × ⎜⎜ ⎟⎟
n!
si 0 ≤ n < K ⎛λ⎞ ⎢
⎜⎜ ⎟⎟ × ⎢
μ ⎥
Q +1 ⎥
⎝ μ⎠ ⎝μ⎠
⎝μ⎠ ⎢ ⎛λ⎞
en el sistema
n = 1,2 ,3,...,n ⎛λ⎞
n ⎥
P0 × ⎜⎜ ⎟⎟ ⎢1 − ⎜⎜ μ ⎟⎟ ⎥
⎝μ⎠ si n ≥ K ⎣ ⎝ ⎠ ⎦
K ! × K (n− K ) n= 1, 2, 3, …, Q

⎡ K ⎤
⎢ K × μ × ⎜⎜ λ
⎛ ⎞
PW Probabilidad
λ ⎟⎟ ⎥
de esperar o de ⎢
P0 × ⎢ ⎝ μ ⎠ ⎥
= Pn≥K que el sistema μ K ! × ( K × μ − λ)⎥

este ocupado ⎢
⎢ ⎥
⎣ ⎦

Probabilidad de ( n +1)
P(L > n) ⎛λ ⎞
más de n unidades ⎜⎜ ⎟⎟
en el sistema ⎝μ ⎠

A Tasa de llegadas
aceptadas
A = λ × (1 − PQ )

R Tasa de llegadas R=λ−A


rechazadas
Nota: Las ecuaciones para el sistema M/D/1 se obtienen haciendo σ = 0 en las ecuaciones del modelo M/G/1.
Q = Número máximo de llegadas que puede tener el sistema en un momento dado, tanto esperando como siendo atendidas.
σ = Desviación estándar de la distribución del tiempo de servicio.
Teoría de líneas de espera _______________________________________________________________________ 25

Medidas de desempeño para LÍNEAS DE ESPERA − POBLACIÓN FINITA

M/M/1 M/M/K
Servidores: K =1 K>1
Fase: Única Única
Tasa de llegadas: Poisson Poisson
Tasa de servicios: Poisson Poisson
Capacidad: Ilimitada Ilimitada
λ λ
U Utilización
μ K × μ
−1
⎡K−1 ⎛N⎞⎛ λ ⎞n N ⎛ λ⎞ ⎤
n

∑ ∑
−1
⎢ ⎜ ⎟⎜ ⎟ + N!
×⎜ ⎟ ⎥
Probabilidad
P0 ⎡ N ⎛λ ⎞ ⎤
n

∑ ⎢ ⎜⎝ n⎟⎠⎜⎝ μ⎟⎠ n−K ⎜ μ⎟ ⎥


sistema vacío
⎢ N!
×⎜ ⎟ ⎥ (N−n)!×K !×K ⎝ ⎠⎦
⎢ ( N − n ) ! ⎜⎝ μ ⎟⎠ ⎥ ⎣n=0 n=K
⎣ n=0 ⎦

K −1 N ⎛ K −1 ⎞
⎛μ⎞
L
∑ ∑ ∑
(n − K ) × Pn + K × ⎜1 − Pn ⎟
Número
N − ⎜ ⎟ × (1 − P0 ) n × Pn +
promedio
⎜ ⎟
en el sistema
⎝λ⎠ n =0 n=K ⎝ n =0 ⎠
N
Lq
Número
promedio
en la fila


μ⎞
N − (1 − P0 ) × ⎜1 + ⎟
λ⎠
∑ (n − K ) × P
n=K
n

Tiempo
N ⎛1⎞ L
W promedio
−⎜ ⎟
en el sistema
μ × (1 − P0 ) ⎝ λ ⎠ λ × ( N − L)
⎛1⎞ ⎡ N μ ⎞⎤
Tiempo
⎛ Lq
Wq
promedio
⎜⎜ ⎟⎟ × ⎢ − ⎜1 + ⎟ ⎥
⎝ μ ⎠ ⎣ (1 − P0 ) ⎝ λ ⎠⎦
de espera
en la fila λ × ( N − L)
n
⎛ λ ⎞ ⎛N⎞
n P0 × ⎜⎜ ⎟⎟ × ⎜⎜ ⎟⎟ si n < K
⎛ λ ⎞ ⎛ N! ⎞ ⎝μ⎠ ⎝n⎠
P0 × ⎜⎜ ⎟⎟ × ⎜⎜ ⎟⎟
Probabilidad
Pn de n unidades
en el sistema μ
⎝ ⎠ ⎝ ( N − n ) ! ⎠ ⎛λ⎞
n
N!
P0 × ⎜⎜ ⎟⎟ × n− K
si n ≥ K
⎝ μ ⎠ ( N − n) ! × K ! × K

Pw = Pn ≥ K Probabilidad
de esperar o
de 1 − P0 P (n ≥ K )
que el sistema
este ocupado
 

λ = Tasa promedio de llegadas n = Número de unidades en el sistema en cualquier momento


μ = Tasa promedio de servicio K = Número de servidores o estaciones de servicio 
N = Tamaño de la población
Teoría de líneas de espera _______________________________________________________________________ 26

Valores de P0 para los modelos de líneas de espera


M / M / K − Población infinita
  Número de servidores, K
λ/μ 1 2 3 4 5 6 7
0,10 0,9000 0,9048 0,9048 0,9048 0,9048 0,9048 0,9048
0,20 0,8000 0,8182 0,8187 0,8187 0,8187 0,8187 0,8187
0,30 0,7000 0,7391 0,7407 0,7408 0,7408 0,7408 0,7408
0,40 0,6000 0,6667 0,6701 0,6703 0,6703 0,6703 0,6703
0,50 0,5000 0,6000 0,6061 0,6065 0,6065 0,6065 0,6065
0,60 0,4000 0,5385 0,5479 0,5487 0,5488 0,5488 0,5488
0,70 0,3000 0,4815 0,4952 0,4965 0,4966 0,4966 0,4966
0,80 0,2000 0,4286 0,4472 0,4491 0,4493 0,4493 0,4493
0,90 0,1000 0,3793 0,4035 0,4062 0,4065 0,4066 0,4066
1,00 0,3333 0,3636 0,3673 0,3678 0,3679 0,3679
1,10 0,2903 0,3273 0,3321 0,3328 0,3329 0,3329
1,20 0,2500 0,2941 0,3002 0,3011 0,3012 0,3012
1,30 0,2121 0,2638 0,2712 0,2723 0,2725 0,2725
1,40 0,1765 0,2360 0,2449 0,2463 0,2466 0,2466
1,50 0,1429 0,2105 0,2210 0,2228 0,2231 0,2231
1,60 0,1111 0,1872 0,1993 0,2014 0,2018 0,2019
1,70 0,0811 0,1657 0,1796 0,1821 0,1826 0,1827
1,80 0,0526 0,1460 0,1616 0,1646 0,1652 0,1653
1,90 0,0256 0,1278 0,1453 0,1487 0,1494 0,1495
2,00 0,1111 0,1304 0,1343 0,1351 0,1353
2,10 0,0957 0,1169 0,1213 0,1222 0,1224
2,20 0,0815 0,1046 0,1094 0,1105 0,1107
2,30 0,0683 0,0933 0,0987 0,0999 0,1002
2,40 0,0562 0,0831 0,0889 0,0903 0,0906
2,50 0,0449 0,0737 0,0801 0,0816 0,0820
2,60 0,0345 0,0651 0,0721 0,0737 0,0742
2,70 0,0249 0,0573 0,0648 0,0666 0,0671
2,80 0,0160 0,0502 0,0581 0,0601 0,0606
2,90 0,0077 0,0437 0,0521 0,0543 0,0548
3,00 0,0377 0,0466 0,0490 0,0496
2,10 0,0323 0,0417 0,0441 0,0448
3,20 0,0273 0,0372 0,0398 0,0405
3,30 0,0227 0,0330 0,0358 0,0366
3,40 0,0186 0,0293 0,0322 0,0331
3,50 0,0148 0,0259 0,0290 0,0298
3,60 0,0113 0,0228 0,0260 0,0269
3,70 0,0081 0,0200 0,0233 0,0243
3,80 0,0051 0,0174 0,0209 0,0219
3,90 0,0025 0,0151 0,0187 0,0198
4,00 0,0130 0,0167 0,0178
4,10 0,0111 0,0149 0,0160
4,20 0,0093 0,0132 0,0144
4,30 0,0077 0,0117 0,0130
4,40 0,0063 0,0104 0,0117
4,50 0,0050 0,0091 0,0105
4,60 0,0038 0,0080 0,0094
4,70 0,0027 0,0070 0,0084
4,80 0,0017 0,0061 0,0075
4,90 0,0008 0,0053 0,0067
5,00  0,0045 0,0060
Teoría de líneas de espera _______________________________________________________________________ 27

Valores de Lq para K = 1 a 11 servidores cuando R = λ / μ


Sistemas M / M / K − Población infinita

  Número de servidores, K
 

R 1 2 3 4 5 6 7 8 9 10 11
0.10 0.0111
0.20 0.0500 0.0020
0.30 0.1285 0.0069
0.40 0.2666 0.0166
0.50 0.5000 0.0333 0.0030
0.60 0.9000 0.0593 0.0061
0.70 1.6333 0.0976 0.0112
0.80 3.2000 0.1523 0.0189
0.90 8.1000 0.2285 0.0300 0.0041
1.00 0.3333 0.0454 0.0067
1.20 0.6748 0.0904 0.0158
1.40 1.3449 0.1776 0.0324 0.0059
1.60 2.8444 0.3128 0.0604 0.0121
1.80 7.6734 0.5320 0.1051 0.0227 0.0047
2.00 0.8888 0.1739 0.0398 0.0090
2.20 1.4907 0.2770 0.0659 0.0158
2.40 2.1261 0.4305 0.1047 0.0266 0.0065
2.60 4.9322 0.6581 0.1609 0.0426 0.0110
2.80 12.2724 1.0000 0.2411 0.0659 0.0180
3.00 1.5282 0.3541 0.0991 0.0282 0.0077
3.20 2.3856 0.5128 0.1452 0.0427 0.0122
3.40 3.9060 1.7365 0.2085 0.0631 0.0189
3.60 7.0893 1.0550 0.2947 0.0912 0.0283 0.0084
3.80 13.9366 1.5184 0.4114 0.1292 0.0412 0.0127
4.00 2.2164 0.5694 0.1801 0.0590 0.0189
4.20 3.3269 0.7837 0.2475 0.0827 0.0273 0.0087
4.40 5.2675 1.0777 0.3364 0.1142 0.0389 0.0128
4.60 9.2885 1.4867 0.4532 0.1555 0.0541 0.0184
4.80 21.6384 2.0708 0.6071 0.2092 0.0742 0.0260
5.00 2.9375 0.8102 0.2786 0.1006 0.0361 0.0125
5.20 4.3304 1.0804 0.3680 0.1345 0.0492 0.0175
5.40 6.6609 1.4441 0.5871 0.1779 0.0663 0.0243
5.60 11.5178 1.9436 0.6313 0.2330 0.0883 0.0330
5.80 26.3726 2.6481 0.8225 0.3032 0.1164 0.0443
6.00 3.6828 1.0707 0.3918 0.1518 0.0590
6.20 5.2979 1.3967 0.5037 0.1964 0.0775
6.40 8.0768 1.8040 0.6454 0.2524 0.1008
6.60 13.7692 2.4198 0.8247 0.3222 0.1302
6.80 31.1270 3.2441 1.0533 0.4090 0.1666
7.00 4.4471 1.3471 0.5172 0.2119
7.20 6.3155 1.7288 0.6521 0.2677
7.40 9.5102 2.2324 0.8203 0.3364
7.60 16.0379 2.9113 1.0310 0.4211
7.80 35.8956 3.8558 1.2972 0.5250
8.00 5.2264 1.6364 0.6530
8.20 7.3441 2.0736 0.8109
8.40 10.960 2.6470 1.0060
8.60 18.323 3.4160 1.2484