Subido por k.landeo

Ejercicios resueltos Colas con Multiples

Anuncio
Taller 3: Teoría de Colas
Investigación de Operaciones II
Docente: MsC. María F. Ramos Márquez
César David Barrios Moreno
15/10/2017
Ejercicios de Colas con Múltiples Servidores
1. (1 Punto) Una empresa de reparación de ordenadores recibe una media de 10 solicitudes
de reparación al día, que se distribuyen según un proceso de Poisson. Se supone que μ es la
velocidad de reparación de la persona reparadora en ordenadores/día, y el tiempo de
reparación es exponencial. Cada unidad de velocidad de reparación supone un coste de 100
euros por semana. Además, se ha estimado que el coste de tener ordenadores no reparados
supone 200 euros por ordenador y semana, siendo este coste proporcional al tiempo.
Suponiendo que una semana tiene cinco días laborables, se pide:
a) Que determine la velocidad de reparación óptima.
b) Que determine si sería más económico tener dos personas, cada una con la mitad de la velocidad
determinada en el apartado anterior.
Solución
Unidad de velocidad de reparación: Cr = $100 euros/semana  20 euros/día
Costo partes no reparadas: Cn= $ 200 ordenador/semana  40 ordenadores/día
λ = 10 Solicitudes/día
µ =?
Punto A.
λ
=ρ
µ
ρ<1
(M/M/1)
µ>λ
Tengo que,
𝐶𝑟 𝜆
𝜇 =𝜆+√
𝐶𝑛
Ahora, reemplazo los valores y obtengo que:
40∗10
𝜇 = 10 + √
20
≈ 14.47 Ord/día
Por lo que la velocidad de reparación óptima es equivalente a 14,47 ordenadores por día
Punto B.
Para este caso B, se tiene un problema tipo (M/M/2)
𝜆
µ
𝑝= =
10
7.24
= 1.38
𝑝2
2
𝜋0 = [(1 + 𝑝) + ( 2 ) ∗ (2−𝑝)]−1
𝜋0 = [(1 + 1.38) + (
Ahora,
1.382
2
)]−1 = 0.18
)∗(
2
2 − 1.38
𝐿𝑞 =
𝑝𝑐+1
𝑝2+1
𝑝3
𝜋
=
𝜋
=
𝜋
0
0
(𝑐 − 1)! (𝑐 − 𝑝)2
(2 − 1)! (2 − 𝑝)2
(2 − 𝑝)2 0
𝑝3
1.383
𝐿𝑞 = (2−𝑝)2 𝜋0 = (2−1.38)2 (0.18) = 1.23
Teniendo Lq, se procede a calcular L, así:
𝜆
10
L= Lq+ 𝜇 = 1,23 + 7,23 = 2,61
Por último, se calcula el costo.
20μ + 40L = 20(14,47)+ 40(2,6)= 394
Respuesta B. Con esto, se observa que tener dos personas es más costoso, ya que el coste de tener
una sola persona es de 378,43 euros.
2. (1 punto) Tres mecánicos atienden un pequeño taller de reparación de motores. A principios de
marzo de cada año, las personas traen sus cañas de timón y podadoras de césped para servicio y
reparación. El taller está dispuesto a aceptar todas las cañas de timón y podadoras que traigan los
clientes. Sin embargo, cuando los clientes nuevos ven el piso del taller tapizado de trabajos en
espera, se van a otra parte para un servicio más rápido. El piso del taller puede alojar un máximo de
15 podadoras o cañas de timón, excluyendo las que están en reparación. Los clientes llegan al taller
cada 10 minutos en promedio, y a cada mecánico le lleva un promedio de 30 minutos completar
cada trabajo. Tanto los tiempos entre llegadas como los de servicio son exponenciales. Determine lo
siguiente:
a) El promedio de mecánicos ociosos.
b) La probabilidad de que al menos un mecánico esté ocioso.
c) El promedio de cañas de timón o podadoras en espera de servicio.
Solución
Datos:
(M, M, 3)
(Distribución de llegada = Exponencial, Distribución de salida = Exponencial, Número de
servidores=3)
Máxima capacidad: N= 15
ʎ = 1C/ 10Min= 0.1 c/m
Número de servidores: S= 3
Ts= 30 minutos
µ=1/30
p = ʎ/ (µ) = 0.1/(1/30)=3.
𝑝 3
= = 1.
𝑐 3
𝐶̅ : 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠 𝑜𝑐𝑢𝑝𝑎𝑑𝑜𝑠
A)
𝜋0 =
1
𝑃0
𝑃3
( +
+ ) + (15 − 3 + 1)
0! 1! 2!
3!
𝜋𝑁 =
𝑃1
𝑃2
= 0.0149
𝑃15
9
∗ 𝜋0 = ∗ 𝜋0 = 0.0672
15−3
3! 𝐶
2
𝜆𝑒𝑓𝑒𝑐 = 𝜆(1 − 0.0672) = 0.1 ∗ (1 − 0.0672) = 0.0933
𝐶̅ =
𝐶̅ =
𝜆𝑒𝑓𝑒𝑐
𝜇
0.0933
= 2.80
1
30
El promedio de servidores ociosos está dado por C - 𝐶̅ = 3- 2.8= 0.2
Respuesta punto a = 0.2
Punto B
La probabilidad de que al menos un mecánico esté ocioso está dada por:
Probabilidad de que haya 0 clientes en el sistema + Probabilidad de que haya 1 cliente en el sistema
+ Probabilidad de que hayan 2 clientes en el sistema
1
𝜋0 = 0
= 0.0149
1
2
𝑃
𝑃
𝑃
𝑃3
( 0! + 1! + 2! ) + 3! (15 − 3 + 1)
𝜋1 =
𝑃1
∗ 𝜋0 = 3 ∗ 𝜋0 = 0.0448
1
𝜋2 =
𝑃2
∗ 𝜋0 = 4.5 ∗ 𝜋0 = 0.0672
2
PuntoB = 𝝅𝟎 + 𝝅𝟏 + 𝝅𝟐 = 𝟎. 𝟏𝟐𝟔𝟗
Punto C:
El promedio de cañas de timón o podadoras en espera de servicio.
𝐿𝑞 =
𝑃𝐶 (𝑁 − 𝑐)(𝑁 − 𝑐 + 1)
33 (15 − 3)(15 − 3 + 1)
𝜋0 =
𝜋0 = 5.24
2𝑐!
12
3. (1 punto) Un banco cuenta con una sola ventanilla de atención a clientes, la cual atiende
a un cliente con un tiempo promedio de 2 minutos según una distribución exponencial, los
clientes llegan al banco con una tasa de 20 clientes por hora. Responda:
a. ¿Cuál es el número promedio de clientes y el tiempo promedio que demora un cliente en
ser atendido?
b. Suponga que los clientes son clasificados en dos tiempos, A y B, según su prioridad. Los
clientes A tienen prioridad sobre los clientes B, por lo que son atendidos primero. Cuando un
cliente llega al banco, tiene 30% de ser un cliente A. Investigue los modelos de cola con
prioridades. Muestre sus consideraciones y ecuaciones. Calcule la cantidad promedio de
clientes A y B en el banco y el tiempo promedio que demora un cliente A y B en el banco.
Solución
a. (M/M/1)
1
Ts= 2min/c  Ts= 30 ℎ𝑜𝑟𝑎𝑠/𝑐𝑙𝑖𝑒𝑛𝑡𝑒
ʎ= 20C/h
p=
ʎ
=
𝜇
20
30
𝑝
=
μ= 30 clientes/h
2
3
2/3
L= 1−𝑝 = 1−(2/3) = 2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
El número promedio de clientes en el Sistema es de 2 clientes
2
( )2
Lq=
3
= 4/3
2
3
(1− )
Ws= Wq+
1
𝜇
= 𝐿𝑞 +
1
𝜇
=
4
3
+
1
30
= 0,1ℎ𝑜𝑟𝑎 = 6 minutos
El tiempo promedio que demora un cliente en el Sistema es de 0.1 hora, lo que es 6 minutos.
Punto B.
λA= 20 * 0,3= 6 clientes/ hr.
λB= 20* 0,7= 14 clientes / hr.
μ= 1/30= 30 clientes/ hora
1
1
𝜇
Wk=
(1−𝑎𝑘−1)(1−𝑎𝑘)
α0= 0
𝜆𝑖
αk= ∑𝑖=𝑘
𝑖=1 𝜇
6
αA= 30 = 0,2
14
2
αB= 0,2 + 30 = 3
Ahora, se procede a hallar los tiempos promedio que demoran los clientes A y B en ser
atendidos:
(1/30)
WA= (1−0)(1−0,2) =
(1/30)
1
6
= 0,041ℎ𝑟
WB= (1−0,2)(1−(2/3)) =
1
8
= 0,125ℎ𝑟
Por último, se calcula la cantidad promedio de clientes.
Lk= k*Wk
LA= 6*0.041= 0,246 clientes
LB= 14*0,125= 1,75 clientes
Referencias
-
DE LA FUENTE, David., PINO, Raúl., Teoría de las líneas de espera. Universidad
de Oviedo. Marzo de 2001.
Descargar