Colas Mm1k

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

E ST U D I A N T E :

A R R I E TA PA L AC I O S ,
ANDRÉS LEONARDO

M/M/1/K
M O D E LO D E L Í N E A D E
E S P E R A C O N P O B L AC I Ó N
D E S O L I C I TA N T E S F I N I TA
Definición
Colas donde se dispone de un solo servidor y determinada
cantidad de solicitantes (K)
SISTEMA DE SERVICIO

Cola
K llegadas Selección Mecanismo de Partidas
Fuente
servicio
VARIABLES
λ µ P0
Tasa media de llegadas (número Tasa media de servicio para todo el Probabilidad de que ninguna
esperado de llegadas por unidad de sistema (número esperado de clientes
tiempo) de nuevos clientes cuando que completan su servicio por unidad unidad se encuentre en el
hay n clientes en el sistema. de tiempo) cuando hay n clientes en el
sistema. sistema.

µ≤K
λ≤K
VARIABLES PRINCIPALES
L Lq
Longitud de la cola, número de clientes que Longitud esperada de la cola, excluyendo los
esperan un servicio. clientes que están en servicio.

---------------------------- L -------------------------- ---------- Lq ----------


VARIABLES PRINCIPALES
W Wq
Tiempo de espera en el sistema para cada Tiempo de espera en la cola para cada cliente.
cliente.

----------- W -----------

---------- Wq ----------
FORMULAS RESPECTIVAS
(llegadas con Dist. De Poisson y tiempo de serv. exponencial)

1
𝑃0 = 𝐾
𝑛
𝐾! 𝜆

𝐾−𝑛 ! 𝜇
𝑛=0

𝜆+𝜇 𝐿𝑞
𝐿𝑞 = 𝐾 − 1 − 𝑃0 𝑊𝑞 =
𝜆 K−𝐿 𝜆

1
𝐿 = 𝐿𝑞 + 1 − 𝑃0 W = 𝑊𝑞 +
𝜇
Ejercicio
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.
f. Durante un día de trabajo de 8 horas, ¿cuántos minutos pasa un asistente en la copiadora? ¿Cuánto de este tiempo es de
espera?
g. ¿La gerencia deberá considerar adquirir una segunda copiadora? Explique.
a. La probabilidad de que la copiadora esté desocupada.
Datos: Utilizando Hallamos primero
1
K=5 𝑃0 = 𝐾 𝜆 0.025
𝐾! 𝜆 𝑛 = = 0.125
෎ 𝜇 0.20
𝜆=0.025 𝑛=0
𝐾−𝑛 ! 𝜇
𝑲!
𝜇=0.20 n
𝑲−𝒏 !
𝟎. 𝟏𝟐𝟓 𝒏

𝟓!
0
𝟓−𝟎 !
𝟎. 𝟏𝟐𝟓 𝟎
=𝟏 1
𝑃0 =
1
𝟓!
𝟎. 𝟏𝟐𝟓 𝟏
= 𝟎. 𝟔𝟐𝟓 2.087647
𝟓−𝟏 !

2
𝟓!
𝟎. 𝟏𝟐𝟓 𝟐
= 𝟎. 𝟑𝟏𝟐𝟓 𝑃0 = 0.4790 ≈ 47,90%
𝟓−𝟐 !
𝟓! 𝟑
3 𝟎. 𝟏𝟐𝟓 = 𝟎. 𝟏𝟏𝟕𝟏𝟖𝟖
𝟓−𝟑 !
𝟓! 𝟒
4 𝟎. 𝟏𝟐𝟓 = 𝟎. 𝟎𝟐𝟗𝟐𝟗𝟕
𝟓−𝟒 !
𝟓! 𝟓
5 𝟎. 𝟏𝟐𝟓 = 𝟎. 𝟎𝟎𝟑𝟔𝟔𝟐
𝟓−𝟓 !

𝛴 2.087647
b. El número promedio de asistentes c. El número promedio de asistentes
administrativos en la línea de espera. administrativos en la copiadora.
𝑥 = 𝐿 − 𝐿𝑞
Utilizando
Utilizando
𝜆+𝜇
𝐿𝑞 = 𝐾 − 1 − 𝑃0 𝐿 = 𝐿𝑞 + 1 − 𝑃0
𝜆
Reemplazando y usando un artificio

0.025 + 0.20 𝐿 − 𝐿𝑞 = 𝐿𝑞 + 1 − 𝑃0 - 𝐿𝑞
𝐿𝑞 = 5 − 1 − 0.479
0.025
𝑥 = 1 − 𝑃0
𝑥 = 1 − 0.479
𝐿𝑞 = 0.311 asistentes
𝑥 = 0.521 𝑎𝑠𝑖𝑠𝑡𝑒𝑛𝑡𝑒𝑠
𝐿 = 0.832 𝑎𝑠𝑖𝑠𝑡𝑒𝑛𝑡𝑒𝑠
d. El tiempo promedio que un asistente pasa e. El tiempo promedio que un asistente pasa
en espera de la copiadora. en la copiadora.
Utilizando 𝑥 = 𝑊 − 𝑊𝑞
Utilizando
𝐿𝑞
𝑊𝑞 = 1
K−𝐿 𝜆 W = 𝑊𝑞 +
𝜇
Reemplazando y usando un artificio
0.311
𝑊𝑞 = 1
5 − 0.832 0.025 𝑊 − 𝑊𝑞 = 𝑊𝑞 + − 𝑊𝑞
𝜇
1
𝑊𝑞 = 2.9846 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑥=
0.20
𝑥 = 5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝑊 = 7.9846 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
f. Durante un día de trabajo de 8 horas, ¿cuántos g. ¿La gerencia deberá considerar adquirir una segunda
minutos pasa un asistente en la copiadora? ¿Cuánto copiadora? Explique.
de este tiempo es de espera?
Calculando Si porque el tiempo muerto o tiempo de espera promedio
8ℎ = 480 min (179.076) llega a ser jussto y al er promedio , puede llegar
a ser menos o incluso más. Se ve necesario otra copiadora
0.025 𝑎𝑠𝑖𝑠𝑡. para reducir ese tiempo.
#veces por asistente = 480min
1 𝑚𝑖𝑛

#veces por asistente = 12 veces

t en sistema por asistentes =


𝑊 12 = 7.9846 12 = 95.8152 minutos

t en sistema 5 𝑎𝑠𝑖𝑠𝑡𝑒𝑛𝑡𝑒𝑠 = 95.8152 5 = 479.076 min.

t en espera por asistentes =


𝑊𝑞 12 = 2.9846 12 = 35.8152 minutos

t en espera 5 𝑎𝑠𝑖𝑠𝑡𝑒𝑛𝑡𝑒𝑠 = 35.8152 5 = 179.076 min.


CORROBORACIÓN (software QM for Windows)
GRACIAS

También podría gustarte