Captulo 17: Teora de colas

Contenido:
Modelo M / M / s
Template for M/M/s Finite Queue Model
Template for M/M/s Finite Calling Population Model
Template for M/G/1 Model
Modelo M / D / 1
Template for M/E/1 Model
Template for M/M/s Nonpreemptive Priorities Model
Template for M/M/s Preemptive Priorities Model

* Selecciona la mejor opcin.

Modelo de lneas de espera: M / M / S / PEPS Regresar

Data Resultados
l= 80 Media tiempo de llegada Longitud del sistema Ls = 4.444444444 personas
m= 50 Media tiempo de servicio Longitud de la fila Lq = 2.844444444 personas
s= 2 # servidores
Tiempo espera sistema Ws = 0.055555556 3.33333333 minutos
Pr(Ws> t) = 1.038E-26 Tiempo espera fila Wq = 0.035555556 2.13333333 minutos
cuando t = 3
% tiempo en que se utiliza el servidor rw = 80%
Prob(Wq > t) = 1 % utilizacin servidor
0 cuando t = 1 P0 = 0.111111111
1 P1 = 0.177777778
Pro ba bilid a d

2 P2 = 0.142222222
3 P3 = 0.113777778 0.54488889 0.45511111
0.2
4 P4 = 0.091022222
5 0.15 P5 = 0.072817778
6 P6 = 0.058254222
0.1
7 P7 = 0.046603378
8 0.05 P8 = 0.037282702
9 P9 = 0.029826162
0
10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
P10 = 0.023860929
11 # de clientes en el sistema P11 = 0.019088744
12 P12 = 0.015270995
13 P13 = 0.012216796
14 P14 = 0.009773437
15 P15 = 0.007818749
16 P16 = 0.006254999
17 P17 = 0.005004
18 P18 = 0.0040032
19 P19 = 0.00320256
20 P20 = 0.002562048
21 P21 = 0.002049638
22 P22 = 0.001639711
23 P23 = 0.001311768
24 P24 = 0.001049415
25 P25 = 0.000839532
Prueba
# personsas
l m s C atendidas
1 4 1 1 0.8
2 4 1 1 1.33
3 4 1 1 1.74
5 4 1 1 2.22
6 4 1 1 2.4
7 4 1 1 2.54
1 4 1 2 0.95
2 4 1 2 1.71
3 4 1 2 2.27
4 4 1 2 3.15
5 4 1 2 2.95
6 4 1 2 3.15
7 4 1 2 3.31
8 4 1 2 3.42
10 4 1 2 3.58
25 4 1 2 3.91
60 4 1 2 3.98
3 5 1 10 2.99
4 10 1 10 3.99
3 21 1 10 2.99
4 50 1 5 3.99
Modelo de lneas de espera: M / M / 1 / PEPS / C
Datos Results
l= 40 Media tiempo de llegada Ls = 3.4373559
m= 15 Media tiempo de servicio 30.5549577248 Lq = 2.4498078
s= 1 # servidores
C= 4 # personas mxima en sistema Ws = 0.2320465 horas
Wq = 0.1653798 horas
20.0000000
r = 2.6666667
0.7000000
Probability

P0 = 0.0124520 0.01245196
0.6000000
P1 = 0.0332052
0.5000000 P2 = 0.0885473
0.4000000 P3 = 0.2361261
P4 = 0.6296695
0.3000000
P5 = 0.0000000
0.2000000 P6 = 0.0000000
0.1000000 P7 = 0.0000000
P8 = 0.0000000
0.0000000
P9 = 0.0000000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
P10 = 0.0000000
Number of Customers in System
P11 = 0.0000000
P12 = 0.0000000
P13 = 0.0000000
P14 = 0.0000000
P15 = 0.0000000
P16 = 0.0000000
P17 = 0.0000000
P18 = 0.0000000
P19 = 0.0000000
P20 = 0.0000000
P21 = 0.0000000
P22 = 0.0000000
P23 = 0.0000000
P24 = 0.0000000
P25 = 0.0000000
Template for M/M/s Finite Calling Population Model

Data Results
l= 0.2 (exponential parameter) L = 1.42433911
m= 1 (mean service rate) Lq = 0.70920693
s= 1 (# servers)
N= 5 (size of population) W = 1.99171447
Wq = 0.99171447

r= 1
0.3 l-bar = 0.71513218
Probability

0.25
0 P0 = 0.28486782
1 0.2 P1 = 0.28486782
2 P2 = 0.22789426
0.15 P3 =
3 0.13673655
4 0.1
P4 = 0.05469462
5 P5 = 0.01093892
6 0.05 P6 = 0
7 P7 = 0
0
8 0 1 2 3 4 5 6 7 8 9 10 111213 14151617181920 212223 2425
P8 = 0
9 P9 = 0
Number of Customers in System
10 P10 = 0
11 P11 = 0
12 P12 = 0
13 P13 = 0
14 P14 = 0
15 P15 = 0
16 P16 = 0
17 P17 = 0
18 P18 = 0
19 P19 = 0
20 P20 = 0
21 P21 = 0
22 P22 = 0
23 P23 = 0
24 P24 = 0
25 P25 = 0
Template for M/G/1 Queueing Model

Data Results
l= 3 (mean arrival rate) L= 1.1625
1/m = 0.2 (expected service time) Lq = 0.5625
s= 0.1 (standard deviation)
s= 1 (# servers) W= 0.3875
Wq = 0.1875

r= 0.6

P0 = 0.4
Modelo de lneas de espera: M / D / 1 / PEPS Regres
ar
Datos Resultados
l= 9 Media tiempo de llegada Ls = 1.875
m= 12 Media tiempo de servicio Lq = 1.125
s= 1 # servidores
Ws = 0.20833333 horas 12.45 min.
Wq = 0.125 horas 7.5 min.

rw = 0.75

P0 = 0.25
Template for M/E/1 Queueing Model

Data Results
l= 1 (mean arrival rate) L= 1
m= 2 (mean service rate) Lq = 0.5
k= 1 (shape parameter)
s= 1 (# servers) W= 1
Wq = 0.5

r= 0.5

P0 = 0.5
Template for M/M/s Nonpreemptive Priorities Queueing Model

N= 2 (# of priority classes)
m= 4 (mean service rate)
s= 1 (# servers)

li L Lq W Wq
Priority Class 1 1 0.5 0.25 0.5 0.25
Priority Class 2 2 2.5 2 1.25 1

l= 3
r= 0.75
Template for M/M/s Preemptive Priorities Queueing Model

N= 3 (# of priority classes)
m= 8 (mean service rate)
s= 1 (# servers)

li L Lq W Wq
Priority Class 1 1 0.1428571 0.0178571 0.1428571 0.0178571 0.875
Priority Class 2 1 0.1904762 0.0654762 0.1904762 0.0654762 0.75
Priority Class 3 1 0.2666667 0.1416667 0.2666667 0.1416667 0.625
0.625
0.625
l= 3
r= 0.375