Escolar Documentos
Profissional Documentos
Cultura Documentos
CONTENIDO
1. INTRODUCCIÓN
2
INTRODUCCIÓN
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias. En el contador de un supermercado, accediendo al
Metro, en los Bancos, etc., el fenómeno de las colas surge cuando
unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado
número de trabajos o clientes.
3
1.
MODELO M/M/1 : GD/M/∞
Capacidad Limitada
4
1 Servidor
5
FÓRMULAS
𝝀
𝝆=
𝝁
Si 𝝀 = 𝝁, 𝑷𝑴 = 𝟏/(𝑴 + 𝟏)
𝑷𝟎 = 𝟏 − 𝝆 / 𝟏 − 𝝆𝑴+𝟏 𝑷𝒏 = 𝑷𝟎 𝝆𝒏
6
EJEMPLO
Un grifo tiene la capacidad de espera de 2 vehículos de tal forma si llegará un vehículo adicional no se le permite el ingreso por
correrse el riesgo de recibir una multa por invadir vereda. En promedio llegan 12 vehículos por hora según la distribución
exponencial y la capacidad de atención es para 15 vehículos por hora según la distribución de Poisson. Calcular los parámetros
de servicio y estimar la pérdida de dinero por día suponiendo que se trabaja 14 horas por día y cada vehículo deja en promedio
4.5 soles.
7
DESARROLLO
Entonces:
Pérdida por día:
2.088 autos/h * 14 h/día * 4.5 soles/día = 131.54 soles/día
𝝀𝒑𝒆𝒓𝒅 = 𝟏𝟐 ∗ 𝟎. 𝟏𝟕𝟒 = 2.088
Por lo tanto la perdida por día es de 131.54 soles.
8
“
MODELO M/M/1 : GD/M/∞
Capacidad Limitada
9
MODELO
11
EJEMPLO
En un pequeño taller de ajuste de motores ocupa a dos mecánicos. Cuando los clientes que llegan
ven que el piso del taller está cubierto de trabajos en espera, van a otra parte. El piso del taller
puede dar cabida cuando mucho a 2 segadoras o podadoras, además de las que reciben el servicio.
Los clientes llegan al taller cada 15 minutos en promedio, y un mecánico tarda un promedio de 30
minutos en terminar cada trabajo. El tiempo entre llegadas y el tiempo de servicio tienen
distribución exponencial.
Calcular:
a) Cantidad promedio de mecánicos sin trabajo
b) Porción del trabajo que va a la competencia en un día de 10 horas, por la
capacidad limitada del taller.
c) La cantidad promedio de segadoras o podadoras que esperan servicio.
d) Productividad del taller
12
a) Numero de mecánicos que no están trabajando =
c – (Ls- Lq)
DATOS:
1
𝑃0 =
(2) (2)2 (2)2 1
s=2 M=4 1 + 1! + 2! + σ4
2! ∗ 3(1)
𝝀 =𝟔𝟎/𝟏𝟓= 𝟒 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 𝒐 𝒔𝒆𝒈𝒂𝒅𝒐𝒓𝒂𝒔/𝒉𝒐𝒓𝒂
𝝆 =𝟒/𝟐*2= 1 𝑃0 = 𝟎. 𝟏𝟏𝟏
𝝁 =𝟔𝟎/𝟑𝟎= 𝟐 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 𝒐 𝒔𝒆𝒈𝒂𝒅𝒐𝒓𝒂𝒔/𝒉𝒐𝒓𝒂
𝝀 / 𝝁 =𝟐 24 ∗ 0.111
𝑃4 =
2! ∗ 24−2
1 𝑠−1
𝑷𝟒 = 𝟎. 𝟐𝟐𝟐
𝐿𝑠 = 𝑛 ∗ 𝑃𝑛 + 0.667 + 2 ∗ (1 − 𝑃𝑛 )
𝑛=0 𝑛=0
c)
𝐿𝑞 = 0.667
d)
𝐿𝑠 − 𝐿𝑞 2.222 − 0.667
𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑡𝑎𝑙𝑙𝑒𝑟 = = = 0.7775
𝑠 2
15
1
𝑃0 =
12 12 12
( ) ( )2 ( )2 1
1+ 15 + 15 + 15 ∗ 12
1! 2! 2! 2 ∗ 15
𝐏𝟎 = 𝟎. 𝟒𝟒𝟓
DATOS
12
( )3 ∗ 0.445 178
s=2 M=3 𝑃3 = 15 = = 𝟎. 𝟎𝟓𝟕
𝝀 =12 clientes/𝒉𝒐𝒓𝒂 2! ∗ 2 3125
𝝆 =12/2(15) = 0.4
𝝁 =15 clientes/𝒉𝒐𝒓𝒂 12 2
0.445 ∗ ∗ 0.4
𝝀 / 𝝁 =12/15 𝐿𝑄 = 15 ∗ 1 − 0.4 − 0.43−2 ∗ (1 − 0.4)
2! ∗ (1 − 0.4)2
𝑳𝒒 = 𝟎. 𝟎𝟓𝟕
12
𝐿= ∗ 0.445+0.057+2*(1-(0.445+0.356))
15
𝑳 = 𝟎. 𝟖𝟏𝟏
16
λ𝑒𝑓𝑒𝑐. = 12 1 − 0.057
𝑾 = 𝟎. 𝟎𝟕𝟐
𝝀𝒑𝒆𝒓𝒅𝒊𝒅𝒂.= 43.092 𝑠𝑜𝑙𝑒𝑠 + 70 𝑠𝑜𝑙𝑒𝑠
0.057
Wq =
11.316
𝝀𝒑𝒆𝒓𝒅𝒊𝒅𝒂.= 𝟏𝟏𝟑. 𝟎𝟗𝟐 𝒔𝒐𝒍𝒆𝒔
𝐖𝐪 = 𝟓. 𝟎𝟑𝟕 ∗ 𝟏𝟎−𝟑
17
1.
COSTOS EN COLAS
TEORÍA DE COLAS
18
COSTO EN COLAS
Al elegir el modelo de colas que se ajusta al sistema de colas, el valor de L se puede obtener a partir de varios valores
de S. Al aumentar s, disminuye L, al principio con rapidez y después más lentamente.
19
EJEMPLO
El taller Acme Machine tiene un depósito para las herramientas requeridas por los
mecánicos del taller. Los despachadores tienen en su poder las herramientas hasta
que llegan los mecánicos y las solicitan. Después las herramientas son devueltas a
los despachadores cuando ya no las necesitan.
20
Despachadores -> Servidores
Mecánicos -> Clientes
Sistema M/M/s
λ = 120 clientes/hora
μ = 80 clientes/hora
El costo total para la compañía por cada despachador del depósito de herramientas es alrededor de $20 -
> Cs
Mientras un mecánico esté ocupado, el valor de su trabajo para la compañía promedia $48 -> Cw
Actualmente se tienen dos despachadores. ¿Cuál es el número óptimo de despachadores en este sistema?
21
22
23
PROBLEMAS PROPUESTOS
24
Thanks!
Any questions?
25