Modelos de Teorias de Colas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 18

TEORÍA DE COL AS

EJERCICIOS
MODELO M/M/1
EJERCICI0
1. A una heladería muy famosa ubicada en la zona 9 capitalina, llegan en promedio 48 clientes por hora y los
empleados pueden atender a 57 clientes por hora.
• Determinar lo siguiente:
a) Factor de utilización
b) Probabilidad de que ningún cliente este en la cola
c) Cantidad promedio de clientes en la línea de espera
d) Cantidad promedio de clientes en el sistema
e) Tiempo promedio que pasa un cliente en línea de espera
f) Tiempo promedio que pasa un cliente en el sistema
g) Probabilidad de que un cliente que llega tenga que esperar por el servicio

h) Probabilidad de que se tengan a 5 clientes en el sistema


clientes clientes
• λ = 48 … … … … … … … … 0.80
hora minuto
𝑐lientes clientes
• μ = 57 … … … … … … … … 0.95
hora minuto

a) Factor de utilización

𝜆 0.80
• 𝜌= = = 0.842
𝜇 0.95

• R// El factor de utilización es de 0.842

b) Probabilidad de que ningún cliente este en la cola


𝜆 0.80
• Po = 1 − = 1 − = 0.158 = 15.8%
𝜇 0.95


• R// La probabilidad de que la cola este vacía es del 15.8%
c) Cantidad promedio de clientes en la línea de espera

𝜆2 (0.80)2
• Lq = = = 4.491 𝑐𝑙𝑖𝑒𝑛𝑡𝑒
𝜇(𝜇−𝜆) (0.95)(0.95−0.80)

• R// La cantidad promedio de clientes en la línea de espera es de 4.491 clientes

d) Cantidad promedio de clientes en el sistema

𝜆 0.80
• L = 𝐿𝑞 + = 4.491 + = 5.333 clientes
𝜇 0.95

• R// La cantidad promedio de clientes en el sistema es de 5.333 clientes

e) Tiempo promedio que pasa un cliente en línea de espera

4.491
• Wq = = 5.614 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
0.80

• R// El tiempo promedio que pasa un cliente en línea de espera es 5.614 minutos
f) Tiempo promedio que pasa un cliente en el sistema

1 1
• W = Wq + = 5.614 + = 6. 667 minutos
𝜇 0.95

• R// El tiempo promedio que pasa un cliente en el sistema es de 6.667 minutos

g) Probabilidad de que un cliente que llega tenga que esperar por el servicio

𝜆 0.80
• Pw = = = 0.842
𝜇 0.95

• R// La probabilidad de que un cliente que llega tenga que esperar por el servicio es de 84.2%

h) Probabilidad de que se tenga a 5 clientes en el sistema

λ 0.8 5
• Pn = ( )n Po = ( ) (0.16) = 0.068
μ 0.95

• R// La probabilidad de que se tenga a 5 clientes en el sistema es de 6.8%


MODELO M/M/S
EJERCICIO

• Una terminal de facturación dispone de dos operarios que atienden a los clientes que llegan
según una distribución de poisson de media 80 clientes por hora, y esperan en una cola única
hasta que se desocupa un operario. El tiempo que se requiere para atender a un cliente se
distribuye exponencialmente con media 1.2 minutos. Determine
a) ¿Cuál es el numero esperado de clientes en el terminal de facturación?
b) Tiempo medio de un cliente en la terminal de facturación.
• 1. Identificar los elementos del problema:
• 𝜆 = 80 clientes/hora
• 𝜇 = 1.2 minutos/cliente
• 𝑆 = 2 operarios
2. Realizar las conversiones temporales:
clientes 1 h𝑜𝑟𝑎 clientes
λ = 80 ∗ = 1.333
hora 60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 minuto

minutos 50 clientes 1 hora clientes


𝜇 = 1.2 = ∗ = 0.833
cliente hora 60 minutos minuto
Me piden el numero esperado de clientes en la terminal de facturación, debemos analizar que
característica de operación se apega a este requerimiento. En este inciso debemos hallar entonces la
longitud del sistema/clientes en el sistema.
𝜆
La formula es 𝐿𝑠 = 𝐿𝑞 +
𝜇
Entonces nos damos cuenta que necesitamos calcular primero Lq
• La formula para calcular Lq es:
𝜆)𝑆∗ߩ
ܲ0 ∗ ( 𝜇
• 𝐿𝑞 =
𝑆! ∗ (1 − ߩ) 2
• Nos damos cuenta que necesitamos Po y ߩ
ENTONCES, PASAMOS A CALCULAR LO QUE NECESITAMOS PARA PODER APLICARLO A
LA FORMULA. (Lq, Po y ߩ)
𝜆 1.33
ߩ= = =0.798
S𝜇 2∗ 0.833
1 1 1
Po = == 1.33 0 1.33 1 1.33 2
=
𝜆
𝑛
𝜆
𝑆
1
8.917
1 0.833 + 0.833 +( 0.833 ∗(
𝜇 𝜇 1 𝑛=0
0! 1! 2!
))
( 𝑠−1
𝑛=0 )+( ∗( )) 1− 1.33
n! S! 1− 𝜆 0.833∗2
𝜇∗S
=0.112
Teniendo estos datos ya podemos obtener Lq
0.112 ∗ ( 0.833
1.33
) 2 ∗ 0.798
• 𝐿𝑞 = = 2.792
2! ∗ (1 − 0.798) 2
AHORA YA PODEMOS CALCULAR LO QUE NOS SOLICITARON
𝜆 1.33
𝐿𝑠 = 𝐿𝑞 + = 𝐿𝑠 = 2.792 + = 4.389
𝜇 0.833

Como segundo punto, nos piden el tiempo medio de un cliente en la terminal de facturación,
analizamos que es lo mismo que el tiempo promedio de estancia en el sistema, que es Ws.
1
Ws = W𝑞 +
𝜇
Nos damos cuenta que necesitamos Wq, que no lo tenemos pero lo podemos calcular. Entonces:
𝐿𝑞 2.792
W𝑞 = =
=2.099
𝜆 1.33
AHORA YA PODEMOS CALCULAR LO QUE NOS SOLICITARON
1 1
Ws = W𝑞 + = 2.099 + = 3.299 minutos.
𝜇 0.833
•RESPUESTAS:

a) El numero esperado de clientes en la terminal


de facturación es de 4.389.
b) El tiempo medio de un cliente en la terminal
de facturación es de 3.299 minutos.
MODELO M/M/1
POBL ACIÓN F INITA
• Cinco asistentes administrativos utilizan una copiadora. El tiempo promedio entre llegadas de
cada asistente es de 40 minutos, el cual equivale a una tasa de llegadas de 1/40, 0.025
llegadas por minuto. El tiempo medio que un asistente pasa en la copiadora es de 5 minutos, el
cual equivale a una tasa de servicios de 1/5, 0.20 por minuto. Utilice el modelo M/M/1 con una
población finita para determinar lo siguiente:

• a. La probabilidad de que la copiadora esté desocupada.

• b. El número promedio de asistentes administrativos en la línea de espera.

• c. El número promedio de asistentes administrativos en la copiadora.

• d. El tiempo promedio que un asistente pasa en espera de la copiadora.

• e. El tiempo promedio que un asistente pasa en la copiadora.


• Probabilidad de que la fotocopiadora este desocupada.
1
Po = 𝑛
n Sustitución
𝑁 𝑁! 𝜆 ∗ 𝑛
𝑛=0
(N−n)! 𝜇 0 𝑁!

𝜆 1
(N−n)! 𝜇

𝑛
1 𝑁!

𝜆 0.625
(N−n)! 𝜇

𝑛
1 2 𝑁!

𝜆 0.313
• Po= = 0.479 (N−n)! 𝜇
2.088
𝑛
3 𝑁!

𝜆 0.117
(N−n)! 𝜇

𝑛
4 𝑁!

𝜆 0.029
(N−n)! 𝜇

𝑛
5 𝑁!

𝜆 0.004
(N−n)! 𝜇
Numero promedio de asistentes administrativos en la línea de espera.
𝜆+𝜇 0.025+0.20
Lq= N - (1-Po)= 5- (1-0.479)= 0.311 asistentes
𝜆 0.025

Numero promedio de asistentes administrativos en la copiadora.


L-Lq
L= Lq + (1-Po) = 0.311 + (1-0.479) = 0.832
0.832-0.311= 0.521 asistentes
Tiempo promedio que un asistente pasa en espera de la copiadora.
𝐿𝑞 0.311
Wq= = = 2.985 minutos.
(𝑁−𝐿)𝜆 5−0.832 0.025

Tiempo promedio que un asistente pasa en la copiadora.

W- Wq
1 1
W= Wq + = 2.985 + = 7.985
𝜇 0.20

7.985-2.985= 5 minutos.

También podría gustarte