MM1

Waiting Lines M/M/1 (Single Server Model)

The
The arrival
arrival RATE
RATE andand service
service RATE
RATE both
both must
must be
be rates
rates and
and use
use the
the same
same time
time unit.
unit. Given
Given aa time
time such
such as
as 10
10
minutes,
minutes, convert
convert itit to
to aa rate
rate such
such as
as 66 per
per hour.
hour.
Data Results
Arrival rate (l) 15 Average server utilization(r) 0.75
Service rate (m) 20 Average number of customers in the queue(Lq) 2.25
Average number of customers in the system(L) 3
Average waiting time in the queue(Wq) 0.15
Average time in the system(W) 0.2
Probability (% of time) system is empty (P0) 0.25

Probabilities
Cumulative
Number Probability Probability
0 0.250000 0.250000
1 0.187500 0.437500
2 0.140625 0.578125
3 0.105469 0.683594
4 0.079102 0.762695
5 0.059326 0.822021
6 0.044495 0.866516
7 0.033371 0.899887
8 0.025028 0.924915
9 0.018771 0.943686
10 0.014078 0.957765
11 0.010559 0.968324
12 0.007919 0.976243
13 0.005939 0.982182
14 0.004454 0.986637
15 0.003341 0.989977
16 0.002506 0.992483
17 0.001879 0.994362
18 0.001409 0.995772
19 0.001057 0.996829
20 0.000793 0.997622
ee such
such as
as 10
10
MMS
la s significa más de un punto de atención
Waiting Lines M/M/s
The
The arrival
arrival RATE
RATE andand service
service RATE
RATE both
both must
must be
be rates
rates and
and use
use the
the same
same time
time unit.
unit. Given
Given aa time
time such
such as
as 10
10
minutes,
minutes, convert
convert itit to
to aa rate
rate such
such as
as 66 per
per hour.
hour.
Data Results
Arrival rate (l) 15 Average server utilization(r) 0.375
Service rate (m) 5 Average number of customers in the queue(Lq) 0.00777
Number of servers(s) 8 Average number of customers in the system(L) 3.00777
Average waiting time in the queue(Wq) 0.00052
Average time in the system(W) 0.20052
Probability (% of time) system is empty (P0) 0.04973
Probabilities
Cumulative
Number Probability Probability
0 0.049734 0.049734
1 0.149203 0.198938
2 0.223805 0.422743
3 0.223805 0.646548
4 0.167854 0.814402
5 0.100712 0.915114
6 0.050356 0.965470
7 0.021581 0.987051
8 0.008093 0.995144
9 0.003035 0.998179
10 0.001138 0.999317
11 0.000427 0.999744
12 0.000160 0.999904
13 0.000060 0.999964
14 0.000023 0.999986
15 0.000008 0.999995
16 0.000003 0.999998
17 0.000001 0.999999
18 0.000000 1.000000
19 0.000000 1.000000
20 0.000000 1.000000

n or s (lam/mu)^n/ Cumsum(n-1term2 P0(s)

0 1
1 3 1 -1.5 -2
2 4.5 4 -9 -0.2
3 4.5 8.5 #DIV/0! #DIV/0!
4 3.375 13 13.5 0.03774
5 2.025 16.375 5.0625 0.04665
6 1.0125 18.4 2.025 0.04896
7 0.4339286 19.4125 0.759375 0.04957
8 0.1627232 19.8464286 0.260357142857143 0.04973
9 0.0542411 20.0091518 0.081361607142857 0.04977
10 0.0162723 20.0633929 0.023246173469388 0.04978
11 0.0044379 20.0796652 0.006102120535714 0.04979
12 0.0011095 20.0841031 0.001479301948052 0.04979
13 0.000256 20.0852126 0.000332842938312 0.04979
14 5.486E-05 20.0854686 6.98271898555989E-05 0.04979
15 1.097E-05 20.0855235 1.37160551502069E-05 0.04979
16 2.057E-06 20.0855344 2.53219479696128E-06 0.04979
17 3.631E-07 20.0855365 4.40873201256652E-07 0.04979
18 6.051E-08 20.0855369 7.26144096187426E-08 0.04979
19 9.555E-09 20.0855369 1.13460015029285E-08 0.04979
20 1.433E-09 20.0855369 1.68609310260238E-09 0.04979
21 2.047E-10 20.0855369 2.38863189535337E-10 0.04979
22 2.792E-11 20.0855369 3.23273489596697E-11 0.04979
23
24
25
26
27
28
29
30
ch
ch as
as 10
10
s= 4 5 6 7 8
L= 4.528302 3.354227 3.099143 3.028234 3.007769

Costo servidores 400 500 600 700 800

Costo cliente $/hr 543.3962 402.5073 371.8972 363.3881 360.9323
Costo total $/hr 943.3962 902.5073 971.8972 1063.388 1160.932

Rho(s) Lq(s) L(s) Wq(s) W(S)

3 -4.5 -1.5 -0.3 -0.1

1.5 -5.4 -2.4 -0.36 -0.16
1 #DIV/0! #DIV/0! #DIV/0! #DIV/0!
0.75 1.528302 4.528302 0.101887 0.301887
0.6 0.354227 3.354227 0.023615 0.223615
0.5 0.099143 3.099143 0.00661 0.20661
0.428571 0.028234 3.028234 0.001882 0.201882
0.375 0.007769 3.007769 0.000518 0.200518
0.333333 0.002025 3.002025 0.000135 0.200135
 0.3 0.000496 3.000496 3.307E-05 0.200033
0.272727 0.000114 3.000114 7.595E-06 0.200008
0.25 2.455E-05 3.000025 1.637E-06 0.200002
0.230769 4.971E-06 3.000005 3.314E-07 0.2
0.214286 9.481E-07 3.000001 6.321E-08 0.2
0.2 1.707E-07 3 1.138E-08 0.2
0.1875 2.909E-08 3 1.94E-09 0.2
0.176471 4.704E-09 3 3.136E-10 0.2
0.166667 7.231E-10 3 4.82E-11 0.2
0.157895 1.059E-10 3 7.061E-12 0.2
0.15 1.481E-11 3 9.876E-13 0.2
0.142857 1.982E-12 3 1.321E-13 0.2
0.136364 2.541E-13 3 1.694E-14 0.2
Parabola

Contrate y quedese con 5 cuadrillas de

tractomulas ya que es la mejor estructura de
costos
Waiting Lines M/M/s with a finite population
The
The arrival
arrival rate
rate is
is for
for each
each member
member of
of the
the population.
population. IfIf they
they go
go for
for service
service every
every 20
20 minutes
minutes then
then enter
enter 33 (per
(per
hour).
hour).
Data Results
Arrival rate (l) per
customer 0.005 Average server utilization(r) 0.462037
Service rate (m) 0.1 Average number of customers in the queue(Lq) 0.297227
Number of servers 1 Average number of customers in the system(L) 0.749517
Population size (N) 10 Average waiting time in the queue(Wq) 6.432962
Average time in the system(W) 16.22202
Probability (% of time) system is empty (P0) 0.537963
Effective arrival rate 0.046204

Probabilities
Probability, Cumulative Arrival
Number, n P(n) Probability Number waiting rate(n)
0 0.5379632 0.53796317 0 0.05
1 0.2689816 0.80694475 0 0.045
2 0.1210417 0.92798647 1 0.04
3 0.0484167 0.97640315 2 0.035
4 0.0169458 0.99334899 3 0.03
5 0.0050838 0.99843274 4 0.025
6 0.0012709 0.99970368 5 0.02
7 0.0002542 0.99995787 6 0.015
8 3.8128E-05 0.999996 7 0.01
9 3.8128E-06 0.99999981 8 0.005
10 1.9064E-07 1 9 0
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 1.858863
Sum term Sum term Decum
Term 1 1 Term 2 2 term 2 P0(s)
1 1 1 1 0.858863
0.5 1.5 0.5 1.5 0.358863 0.537963
0.225 1.725 0.133863
0.09 1.815 0.043863
0.0315 1.8465 0.012363
0.00945 1.85595 0.002913
0.002363 1.858313 0.000551
0.000473 1.858785 7.832E-05
7.088E-05 1.858856 7.442E-06
7.088E-06 1.858863 3.544E-07
3.544E-07 1.858863 0
Module D: Example D5
Waiting Lines M/D/1 (Constant Service Times)
The
The arrival
arrival RATE
RATE andand service
service RATE
RATE both
both must
must be
be rates
rates and
and use
use the
the same
same time
time unit.
unit. Given
Given aa time
time such
such as
as 10
10
minutes,
minutes, convert
convert itit to
to aa rate
rate such
such as
as 66 per
per hour.
hour.
Data Results
Arrival rate (l) 8 Average server utilization(r) 0.666667
Service rate (m) 12 Average number of customers in the queue(Lq) 0.666667
Average number of customers in the system(L) 1.333333
Average waiting time in the queue(Wq) 0.083333
Average time in the system(W) 0.166667
Probability (% of time) system is empty (P0) 0.333333
MM1
Waiting Line M/M/1 (Single Server Model)
The
The arrival
arrival RATE
RATE and
and service
service RATE
RATE both
both must
must be
be rates
rates and and use
use the
the same
same
time
time unit.
unit. Given
Given aa time
time such
such as
as 10
10 minutes,
minutes, convert
convert itit to
to aa rate
rate such
such as
as 66
Dataper
per hour.
hour. Results
Arrival rate (l 15 Average server utilization(
0.75
Service rate (m) 20 Average number of customers
2.25 in the queue(L
Average numbe 3
Average waiting time in0.15
the queue(W
Average time 0.2
Probability (% of time) 0.25
system is empty (P

Probabilities
Cumulative
Number Probability Probability
0 0.250000 0.250000
1 0.187500 0.437500
2 0.140625 0.578125
3 0.105469 0.683594
4 0.079102 0.762695
5 0.059326 0.822021
6 0.044495 0.866516
7 0.033371 0.899887
8 0.025028 0.924915
9 0.018771 0.943686
10 0.014078 0.957765
11 0.010559 0.968324
12 0.007919 0.976243
13 0.005939 0.982182
14 0.004454 0.986637
15 0.003341 0.989977
16 0.002506 0.992483
17 0.001879 0.994362
18 0.001409 0.995772
19 0.001057 0.996829
20 0.000793 0.997622
 1) Ejercicio aplicando MMS
(Modelo Servidor Individual)

Solucion
MMS NOTA: Siempre teniendo en cuenta las unidades para cada ejercicio, si es clientes es cliente

Waiting Line M/M/s (Cuando es mas de 1 Servidor)

The
The arrival
arrival RATE
RATE and
and service
service RATE
RATE both both must
must be
be rates
rates and
and use
use the
the same
same time
time unit.
unit. Given
Given aa
time
time such
such as
as 10
10 minutes,
minutes, convert
convert itit to
to aa rate
rate such
such as
as 66 per
per hour.
hour.
Data Results
Arrival rate (l 45 Average server utilization(r) 0.83333333
Service rate ( 18 Average number of customers in 3.51123596
the queue(L
Number of ser 3 Average number of customers in 6.01123596
Average waiting time in the queue(W
0.07802747
Average time in the system(W) 0.13358302

Probability (% of time) system

is empty (P0) 0.04494382
Probabilities
Cumulative
Number Probability Probability
0 0.044944 0.044944
1 0.112360 0.157303
2 0.140449 0.297753
3 0.117041 0.414794
4 0.097534 0.512328
5 0.081279 0.593607
6 0.067732 0.661339
7 0.056443 0.717783
8 0.047036 0.764819
9 0.039197 0.804016
10 0.032664 0.836680
11 0.027220 0.863900
12 0.022683 0.886583
13 0.018903 0.905486
14 0.015752 0.921238
15 0.013127 0.934365
16 0.010939 0.945304
17 0.009116 0.954420
18 0.007597 0.962017
19 0.006331 0.968347
20 0.005275 0.973623

Computations
n or s (lam/mu)^n/n!Cumsum(n-1)term2 P0(s) Rho(s) Lq(s)
0 1
1 2.5 1 -1.66666666666667 -1.5 2.5 -4.16666667
2 3.125 3.5 -12.5 -0.11111111 1.25 -6.94444444
3 2.60416667 6.625 15.625 0.04494382 0.83333333 3.51123596
4 1.62760417 9.22916667 4.34027777777778 0.07369498 0.625 0.53309451
5 0.81380208 10.8567708 1.62760416666667 0.08010013 0.5 0.1303713
6 0.3390842 11.6705729 0.581287202380952 0.08162026 0.41666667 0.03388915
7 0.1211015 12.0096571 0.188380111882716 0.0819804 0.35714286 0.00857971
8 0.03784422 12.1307586 0.055046136589105 0.0820627 0.3125 0.00205329
9 0.01051228 12.1686028 0.014555468809619 0.08208052 0.27777778 0.00045951
10 0.00262807 12.1791151 0.003504094343056 0.08208415 0.25 9.5877E-05
11 0.00059729 12.1817432 0.000772961987439 0.08208485 0.22727273 1.8661E-05
12 0.00012444 12.1823405 0.000157181265388 0.08208497 0.20833333 3.3953E-06
13 2.393E-05 12.1824649 2.96274210553341E-05 0.08208499 0.19230769 5.7904E-07
14 4.2732E-06 12.1824888 5.20213914851184E-06 0.082085 0.17857143 9.283E-08
15 7.122E-07 12.1824931 8.54637145826945E-07 0.082085 0.16666667 1.4031E-08
16 1.1128E-07 12.1824938 1.31888448430084E-07 0.082085 0.15625 2.0048E-09
17 1.6365E-08 12.1824939 1.91863583384282E-08 0.082085 0.14705882 2.7154E-10
18 2.2729E-09 12.182494 2.63948952473633E-09 0.082085 0.13888889 3.4946E-11
19 2.9906E-10 12.182494 3.44377842032096E-10 0.082085 0.13157895 4.2831E-12
20 3.7383E-11 12.182494 4.27235668686435E-11 0.082085 0.125 5.0099E-13
21 4.4504E-12 12.182494 5.05177310946799E-12 0.082085 0.11904762 5.6037E-14
22 5.0572E-13 12.182494 5.70560454976543E-13 0.082085 0.11363636 6.0044E-15
23
24
25
26
27
28
29
30
si es clientes es clientes, si es estudiantes es estudiantes, si el resultado esta en horas y lo necesito en mins, hago el respectivo c

1) Ejercicio aplicando MMS

Solucion

L(s) Wq(s) W(S)

-1.66666667 -0.09259259 -0.03703704

-4.44444444 -0.15432099 -0.09876543
6.01123596 0.07802747 0.13358302
3.03309451 0.01184654 0.0674021
2.6303713 0.00289714 0.0584527
2.53388915 0.00075309 0.05630865
2.50857971 0.00019066 0.05574622
2.50205329 4.5629E-05 0.05560118
2.50045951 1.0211E-05 0.05556577
2.50009588 2.1306E-06 0.05555769
2.50001866 4.147E-07 0.05555597
2.5000034 7.5452E-08 0.05555563
2.50000058 1.2868E-08 0.05555557
2.50000009 2.0629E-09 0.05555556
2.50000001 3.1179E-10 0.05555556
2.5 4.4552E-11 0.05555556
2.5 6.0341E-12 0.05555556
2.5 7.7657E-13 0.05555556
2.5 9.5179E-14 0.05555556
2.5 1.1133E-14 0.05555556
2.5 1.2453E-15 0.05555556
2.5 1.3343E-16 0.05555556
mins, hago el respectivo conversion
1) Una doctora pasa en promedio 20 mins con sus
pacientes, si el tiempo estimado de espera en la fila es de
30 mins, determine

a) Numero promedio de pacientes en el sistema

b) Tiempo promedio que consume un paciente en el
consultorio
c) La utilizacion promedio del sistema
d) Numero promedio de pacientes haciendo fila en el
sistema
e) Probabilidad de que el consultorio este vacio
f) Probabilidad de que se encuentra 2 pacientes en el
sistema
Servidor MM1 Una solamente servidor

a. Numero promedio de pacientes en el sistema

L=λ/(µ-λ) = 2 pacientes/hora

b. Tiempo promedio que consume un paciente en el consultorio

W =1/(µ-λ) =0.1 hora = 1 min

c. La utilizacion promedio del sistema

P =λ/µ = 0.667 66.6%

d. Numero promedio de pacientes haciendo fila en el sistema

Lq 1.33 pacientes
=(λ^2)/(µ(µ-
e.
λ)) =
Probabilidad de que el consultorio este vacio

P_(0 = 1- 0.333 33%

P= )
f. Probabilidad de que se encuentra 2 pacientes en el sistema

P_(2=(1-P) 0.1481 14.81%

(P)^2= )
MM1 (Formulas)