33
HOJA DE CÁLCULO DE COLAS DE ESPERA © 1995 por David W. Ashley Revisada Mayo 21, 1997 Esta hoja calcula resultados de colas de espera para los mo M / M / s M / M / s con cola de espera de longitud finita M / M / s con población finita M / G / 1 Haga clic en la ceja de la hoja de trabajo (abajo) para utilizar el m parámetros requeridos en los cuadros. Los parámetros para todos los modelos están inicialmente vinculado

Colas de Espera

Embed Size (px)

Citation preview

Page 1: Colas de Espera

HOJA DE CÁLCULO DE COLAS DE ESPERA© 1995 por David W. Ashley

Revisada Mayo 21, 1997

Esta hoja calcula resultados de colas de espera para los modelos siguientes:

M / M / s

M / M / s con cola de espera de longitud finita

M / M / s con población finita

M / G / 1

Haga clic en la ceja de la hoja de trabajo (abajo) para utilizar el modelo de su elección. Escriba los parámetros requeridos en los cuadros.

Los parámetros para todos los modelos están inicialmente vinculados a aquellos introducidos para M/M/s.

Page 2: Colas de Espera

HOJA DE CÁLCULO DE COLAS DE ESPERA© 1995 por David W. Ashley

Revisada Mayo 21, 1997

Esta hoja calcula resultados de colas de espera para los modelos siguientes:

Haga clic en la ceja de la hoja de trabajo (abajo) para utilizar el modelo de su elección. Escriba los

Los parámetros para todos los modelos están inicialmente vinculados a aquellos introducidos para M/M/s.

Page 3: Colas de Espera

MMs

Page 3

Cálculos de colas M/M/sTasa de arribos 16 por hora Supone un proceso de Poisson

Tasa de servicio 20 por hora para arribos y servicios

Número de servidor 1 (máx de 40)

Unidad de tiempo horaUtilización 80.00%P(0), probabilidad que el sistema esté vacío 0.2000 Lq, longitud esperada de la cola 3.2000 L, número esperado en el sistema 4.0000 Wq, tiempo esperado en la cola 0.2000 horas

W, tiempo total esperado en el sistema 0.2500 horas

Probabilidad que un cliente espere 0.8000

0 2 4 6 8 10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

40

0

0.05

0.1

0.15

0.2

0.25

NÚMERO EN EL SISTEMA

Pro

ba

bili

da

d

Page 4: Colas de Espera

MMs

Page 4

La probabilidad de tener 02 clientes en el sistema es : 0.128

La probabilidad de tener más de 04 clientes en el sistema es : ###

Esperar más de 10min en la cola : 0.4108

0 2 4 6 8 10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

40

0

0.05

0.1

0.15

0.2

0.25

NÚMERO EN EL SISTEMA

Pro

ba

bili

da

d

Page 5: Colas de Espera

MMs

Page 5

lambda/mu 0.8 s-1 0 ¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!/s 0.8

4 s factorial = 1

P(0) = 0.2 0.8 1 P(n) 1 1

0 1 0.2 0.2 1 1 1 0 0.16 0 1 1 2 0 0.128 0 1 1 3 0 0.1024 0 1 1 4 0 0.08192 0 1 1 5 0 0.065536 0 1 1 6 0 0.0524288 0 1 1 7 0 ### 0 1 1 8 0 ### 0 1 1 9 0 ### 0 1 1

10 0 ### 0 1 1 11 0 ### 0 1 1 12 0 ### 0 1 1 13 0 ### 0 1 1 14 0 ### 0 1 1 15 0 ### 0 1 1 16 0 ### 0 1 1 17 0 ### 0 1 1 18 0 ### 0 1 1 19 0 ### 0 1 1 20 0 ### 0 1 1 21 ### 0 1 1 22 ### 0 1 1

Page 6: Colas de Espera

MMs

Page 6

23 ### 0 1 1 24 ### 0 1 1 25 ### 0 1 1 26 ### 0 1 1 27 ### 0 1 1 28 ### 0 1 1 29 ### 0 1 1 30 ### 0 1 1 31 ### 0 1 1 32 ### 0 1 1 33 ### 0 1 1 34 ### 0 1 1 35 ### 0 1 1 36 ### 0 1 1 37 ### 0 1 1 38 ### 0 1 1 39 ### 0 1 1 40 ### 0 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1

Page 7: Colas de Espera

MMs

Page 7

¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!

Page 8: Colas de Espera

Q Finita

Page 8

M/M/s con cola finita Tasa de arribos 12 Tasa de servicio 6 Número de servidores 3 (máx de 40)

Longitud máxima de la 3 (máx de 40 combinados)

Utilización 63.46%P(0), probabilidad que el sistema esté vacío 0.1218 Lq, longitud esperada de la cola 0.3970 L, número esperado en el sistema 2.3008 Wq, tiempo esperado en la cola 0.0348 W, tiempo total esperado en el sistema 0.2014 Probabilidad que un cliente espere 0.3910 Probabilidad que un cliente sea rechazado 0.0481

0 2 4 6 8 10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

40

0

0.05

0.1

0.15

0.2

0.25

0.3

NÚMERO EN EL SISTEMA

Pro

ba

bili

da

d

Page 9: Colas de Espera

Q Finita

Page 9

0

Page 10: Colas de Espera

Q Finita

Page 10

lambda/mu 2 /s ###

###

P(0) = ###

0 1 1 2 2 2 3 ###4 0 5 0 6 0 7 0

8 0 9 0

10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0

Page 11: Colas de Espera

Q Finita

Page 11

31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0

Page 12: Colas de Espera

Q Finita

Page 12

6

s factorial = 6 cálculo de Lq 1

3 ### n P(n)2 6 0 0 ###1 6 0 1 ###

4 ### 1 6 0 2 ###5 ### 1 6 0 3 ###6 ### 1 6 ### 4 ###7 0 1 6 ### 5 ###8 0 1 6 ### 6 ###9 0 1 6 0 7 0

10 0 1 6 0 8 0

11 0 1 6 0 9 0 12 0 1 6 0 10 0 13 0 1 6 0 11 0 14 0 1 6 0 12 0 15 0 1 6 0 13 0 16 0 1 6 0 14 0 17 0 1 6 0 15 0 18 0 1 6 0 16 0 19 0 1 6 0 17 0 20 0 1 6 0 18 0 21 0 1 6 0 19 0 22 0 1 6 0 20 0 23 0 1 6 0 21 0 24 0 1 6 0 22 0 25 0 1 6 0 23 0 26 0 1 6 0 24 0 27 0 1 6 0 25 0 28 0 1 6 0 26 0 29 0 1 6 0 27 0 30 0 1 6 0 28 0 31 0 1 6 0 29 0 32 0 1 6 0 30 0 33 0 1 6 0 31 0

Page 13: Colas de Espera

Q Finita

Page 13

34 0 1 6 0 32 0 35 0 1 6 0 33 0 36 0 1 6 0 34 0 37 0 1 6 0 35 0 38 0 1 6 0 36 0 39 0 1 6 0 37 0 40 0 1 6 0 38 0 41 0 1 6 0 39 0 42 0 1 6 0 40 0 43 0 1 6

1 6 1 6 1 6 1 6 1 6 1 6 1 6

Page 14: Colas de Espera

Q Finita

Page 14

cálculo de L espera probable### ###

### ### ###### 0 ###

### ### ### ### ###### ### ### ### ###### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0

### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0 ### ### 0 0 0

0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0

Page 15: Colas de Espera

Q Finita

Page 15

0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0 0 ### 0 0 0

Page 16: Colas de Espera

Población finita

Page 16

M/M/s con población finitaTasa de arribos 1.6 (por cliente)

Tasa de servicio 20 (por servidor)

Número de servidores 1 (máx de 40)

Tamaño de la población 10 (máx de 100)

Utilización 67.80%P(0), probabilidad que el sistema esté vacío ###Lq, longitud esperada de la cola ###L, número esperado en el sistema ###Wq, tiempo esperado en la cola ### horasW, tiempo total esperado en el sistema ### horasProbabilidad que un cliente espere ###

0 2 4 6 8 10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

40

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

NÚMERO EN EL SISTEMA

Pro

ba

bili

da

d

Page 17: Colas de Espera

Población finita

Page 17

0

Page 18: Colas de Espera

Población finita

Page 18

general

16

lambda/mu 0.08 /s 0.08

### ######

lambda efectiva P(0) = ###n

-1 0 1 0 10 1 0.8 1 9 2 0.576 2 8 3 0.36864 3 7 4 0.2064384 4 6 5 ###5 5 6 ###6 4 7 ###7 3 8 ###8 2 9 ###9 1 10 ###

10 0 11 0 11 -1 12 0 12 -2 13 0 13 -3 14 0 14 -4 15 0 15 -5 16 0 16 -6 17 0 17 -7 18 0 18 -8 19 0 19 -9 20 0 20 -10 21 0 21 -11 22 0 22 -12 23 0 23 -13 24 0 24 -14 25 0 25 -15 26 0

0 2 4 6 8 10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

40

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

NÚMERO EN EL SISTEMA

Pro

ba

bili

da

d

Page 19: Colas de Espera

Población finita

Page 19

26 -16 27 0 27 -17 28 0 28 -18 29 0 29 -19 30 0 30 -20 31 0 31 -21 32 0 32 -22 33 0 33 -23 34 0 34 -24 35 0 35 -25 36 0 36 -26 37 0 37 -27 38 0 38 -28 39 0 39 -29 40 0 40 -30 41 0 41 -31 42 0 42 -32 43 0 43 -33 44 0 44 -34 45 0 45 -35 46 0 46 -36 47 0 47 -37 48 0 48 -38 49 0 49 -39 50 0 50 -40 51 0 51 -41 52 0 52 -42 53 0 53 -43 54 0 54 -44 55 0 55 -45 56 0 56 -46 57 0 57 -47 58 0 58 -48 59 0 59 -49 60 0 60 -50 61 0 61 -51 62 0 62 -52 63 0 63 -53 64 0 64 -54 65 0 65 -55 66 0 66 -56 67 0 67 -57 68 0

Page 20: Colas de Espera

Población finita

Page 20

68 -58 69 0 69 -59 70 0 70 -60 71 0 71 -61 72 0 72 -62 73 0 73 -63 74 0 74 -64 75 0 75 -65 76 0 76 -66 77 0 77 -67 78 0 78 -68 79 0 79 -69 80 0 80 -70 81 0 81 -71 82 0 82 -72 83 0 83 -73 84 0 84 -74 85 0 85 -75 86 0 86 -76 87 0 87 -77 88 0 88 -78 89 0 89 -79 90 0 90 -80 91 0 91 -81 92 0 92 -82 93 0 93 -83 94 0 94 -84 95 0 95 -85 96 0 96 -86 97 0 97 -87 98 0 98 -88 99 0 99 -89 100 0

Page 21: Colas de Espera

Población finita

Page 21

#REF! #REF!#REF! #REF!

s-1 0

Lq L1 ### 0 ### ###

P(n)### 0 0 ### 0 0 ### 0 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###### ### 0 0 1 ###

0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0

Page 22: Colas de Espera

Población finita

Page 22

0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0

Page 23: Colas de Espera

Población finita

Page 23

0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0

Page 24: Colas de Espera

Población finita

Page 24

s factorial = 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Page 25: Colas de Espera

Población finita

Page 25

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Page 26: Colas de Espera

MG1- Lavacar

Page 26

Cálculos de colas M/G/1

Tasa promedio (lambda) 9 por horaTIEMPO promedio de servicio 12 horasDesviación estándar del tiempo de servi ### horasUnidad de tiempo hora

Utilización 75.00%P(0), probabilidad que el sistema esté vacío 0.2500 Lq, longitud esperada de la cola 1.3050 L, número esperado en el sistema 2.0550 Wq, tiempo esperado en la cola 0.1450 W, tiempo total esperado en el sistema 0.2283

PW = 0.25 P0 = 0.75

Page 27: Colas de Espera

MG1- Lavacar

Page 27

TASA promedio

de servicio

### por hora

horas

horas

Page 28: Colas de Espera

MG1- Lavacar

Page 28

¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!

Page 29: Colas de Espera

MG1- Lavacar

Page 29

¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!

Page 30: Colas de Espera

MG1 - Cajas

Page 30

Cálculos de colas M/G/1

Tasa promedio (lambda) 80 por horaTIEMPO promedio de servicio 20 horasDesviación estándar del tiempo de servi ### horasUnidad de tiempo hora

Utilización 80.00%P(0), probabilidad que el sistema esté vacío 0.2000 Lq, longitud esperada de la cola 112.7111 L, número esperado en el sistema 113.5111 Wq, tiempo esperado en la cola 1.4089 W, tiempo total esperado en el sistema 1.4589

PW = 0.2 P0 = 0.8

Page 31: Colas de Espera

MG1 - Cajas

Page 31

TASA promedio

de servicio

0.05 por hora

horas

horas

Page 32: Colas de Espera

MG1 - Cajas

Page 32

¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!

Page 33: Colas de Espera

MG1 - Cajas

Page 33

¡LA TASA DE ARRIBOS DEBE SER INFERIOR A LA TASA GENERAL DE SERVICIO!