Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Teoria Colas
Ejercicios de Teoria Colas
Datos:
𝛌 = 𝟐, 𝟓 𝐚𝐮𝐭𝐨/𝐡𝐨𝐫𝐚
𝛍 = 𝟓 𝐚𝐮𝐭𝐨/𝐡𝐨𝐫𝐚
Resolviendo:
𝛌𝟐
𝐋𝐪 =
𝛍(𝛍 − 𝛌)
2,52
Lq =
5(5− 2,5)
Lq = 0,5
λ
Ls = Lq +
μ
2,5
Ls = 0,5 +
5
𝐋𝐬 = 𝟏
2
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
𝐋𝐪
𝐖𝐪 =
𝛌
0,5
Wq =
2,5
𝐖𝐪 = 𝟎, 𝟖𝟑𝟑𝟑
1
Ws = 0,2 +
5
d) ¿Cuál es la probabilidad de que una llegada tenga que esperar por el servicio?
𝛌
𝐏𝐰 =
𝛍
2,5
Pw =
5
𝐏𝐰 = 𝟎, 𝟓
Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Además, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribución Poisson y el tiempo de servicio sigue la distribución
exponencial. Realice un análisis acerca de la situación actual del Banco.
Datos:
𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝛍 = 𝟏𝟎
𝐡𝐨𝐫𝐚
𝛌 𝟕
𝛒= = = 𝟎. 𝟕
𝛍 𝟏𝟎
𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝛌=𝟕
𝐡𝐨𝐫𝐚
𝚸𝛐 = 𝟏 − 𝟎. 𝟕 = 𝟎. 𝟑
3
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Resolviendo:
λ 7 7
L= = = = 𝟐. 𝟑𝟑
μ − λ 10 − 7 3
λ2 72
Lq = = = 𝟏. 𝟔𝟑
μ(μ − λ) 10(10 − 7)
1 1 1
W= = = = 𝟎. 𝟑𝟑
μ − λ 10 − 7 3
λ 7
Wq = = = 𝟎. 𝟐𝟑𝟑
μ(μ − λ) 10(10 − 7)
RESPUESTA: Según los datos obtenidos el sistema está ocupado el 70% del tiempo,
vacío el 30% del tiempo; en promedio hay 2.33 clientes en el sistema y 1.63 en la
cola; el tiempo promedio de un cliente en el sistema de 0.33 horas = 20 minutos y
un tiempo promedio de un cliente en la cola de 0.233 horas = 14 minutos.
Datos:
𝝀 = 𝟏𝟎
𝝁 = 𝟏𝟐
Resolviendo:
a) ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el sistema?
𝛌
𝐏𝟎 = 𝟏 −
𝛍
10
P0 = 1 − 12
𝐏𝟎 = 𝟎, 𝟏𝟔𝟔𝟔
4
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
𝛌𝟐
𝐋𝐪 =
𝛍(𝛍 − 𝛌)
102
Lq =
12(12 − 10)
𝐋𝐪 = 𝟒, 𝟏𝟔𝟔
𝐋𝐪
𝐖𝐪 =
𝛌
𝟏
𝐖𝐬 = 𝐖𝐪 +
𝛍
1
Ws = 0,4166 + 12
e)
𝛌
𝐏𝐰 =
𝛍
10
Pw =
12
𝐏𝐰 = 𝟎, 𝟖𝟑𝟑𝟑
5
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Suponga que en una estación con un solo servidor llegan en promedio 45 clientes
por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se
sabe que los clientes esperan en promedio 3 minutos en la cola.
Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Número Promedio de clientes en la cola.
c) Número promedio de clientes en el Sistema en un momento dado.
Datos:
λ= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos
µ= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)
Resolviendo:
a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo
podemos calcular a partir de Wq y µ.
𝟏 𝟏
𝐖𝐬 = 𝐖𝐪 + = 𝟑 𝐦𝐢𝐧𝐮𝐭𝐨𝐬 + = 𝟑 + 𝟏 = 𝟒 𝐦𝐢𝐧𝐮𝐭𝐨𝐬
𝛍 𝟏
𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝐋𝐪 = 𝛌 ∗ 𝐖𝐪 = 𝟎. 𝟕𝟓 ∗ 𝟑 𝐦𝐢𝐧𝐮𝐭𝐨𝐬 = 𝟐. 𝟐𝟓 𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝐦𝐢𝐧𝐮𝐭𝐨𝐬
Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes
en la cola.
c) Para calcular cual es el número de clientes en la cola (Ls). Lo podemos hacer con
la fórmula: Ls= λ Ws.
𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝐋𝐬 = 𝛌 ∗ 𝐖𝐬 = 𝟎. 𝟕𝟓 ∗ 𝟒 𝐦𝐢𝐧𝐮𝐭𝐨𝐬 = 𝟑 𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬
𝐦𝐢𝐧𝐮𝐭𝐨𝐬
Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay
un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los demás
deben estar en la cola. Esto indica que hay dos clientes en espera.
6
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Un fotógrafo de la embajada de los Estados Unidos toma las fotografías para los
pasaportes a una tasa promedio de 20 por hora. El fotógrafo debe esperar hasta que
el cliente deje de parpadear y hacer gestos, así que el tiempo para tomar una
fotografía se distribuye exponencialmente. Los clientes llegan a una tasa promedio
de acuerdo a una distribución de Poisson de 19 clientes por hora.
ʎ 19
𝜌= = = 0.95
μ 20
1 1
WS = = = 1 hora
μ−ʎ 20 − 19
Un promedio de 10 automóviles por hora llegan a un cajero con un solo servidor que
proporciona servicio sin que uno descienda del automóvil. Suponga que el tiempo de
servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre
llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas
siguientes:
Datos:
Resolviendo:
𝜆 1/6 2
a) Por tanto ρ = = = =
66.67% factor de utilización del sistema.
𝜇 1/6 3
Es decir que el sistema permanece ocioso el 33.33%
7
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
λ 1/6 4
Lq = = 1 1 = = 1.333 Puede haber 2 autos en la cola.
μ(μ−λ) 1/4(4− 6) 3
1 1 1
Ws = =1 = = 12 Minutos pasa el cliente en el sistema
μ−λ −1/6 1/12
4
ʎ 30
a) P0 = (1 − μ) = (1 − 35) = 𝟎. 𝟏𝟒𝟐𝟗
ʎ 30
b) ρ= = = 𝟎. 𝟏𝟒𝟐𝟗
μ 35
ʎ 30
c) LS = = = 𝟔
μ− ʎ 35−30
ʎ 30
d) 𝐿𝑞 = 𝜌𝐿𝑆 = (μ) 𝐿𝑆 = (35) (6) = 𝟎. 𝟏𝟒𝟐𝟗
8
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
LS 6
e) WS = = 30 = 𝟎. 𝟐
ʎ
ʎ 30
f) 𝑊𝑞 = 𝜌𝑊𝑆 = (μ) 𝑊𝑆 = (35) (0.2) = 𝟎. 𝟏𝟕𝟏𝟒
Ejercicios:
Un lavadero automático de autos tiene una línea de remolque de manera que los
autos se mueven a través de la instalación de lavado como una línea de ensamble.
Supóngase que se acepta un auto cada 5 minutos y que la tasa promedio de
llegadas es de 9 autos por hora según Poisson. Obtenga las medidas de desempeño
de acuerdo con el modelo M/D/1.
Datos:
o λ= 9 Autos/hora
60
o µ= = 12 Autos/hora
5
9
o 𝛒= = 0.75
12
Desarrollo:
ρ2 0.752
Lq = = = 1.125 clientes
2(1−ρ) 2(1−0.75)
Lq 1.125
Wq = = = 0.125 hrs. =7.5 min
λ 9
1 1
WS = Wq + = 0.125 +
μ 12
= 0.2083 hrs. = 12.5 min
9
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Datos:
Desarrollo:
o Número promedio de clientes que esperan en la cola
λ2 452
Lq = = = 0.5208
2μ ( μ−λ) 2(72)(72−45)
λ 45
Wq = = = 0.0116 horas
2μ ( μ−λ) 2(72)(72−45)
A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre
sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos.
Obtenga las medidas de desempeño de acuerdo con el modelo M/D/1.
Datos:
𝟖𝟎
o 𝛌= = 1.33
𝟔𝟎
𝟏
o μ = = 0.33
𝟑
𝟏.𝟑𝟑
o 𝐏= = 4.03
𝟎.𝟑𝟑
Desarrollo:
𝐋𝐬 = 𝛌𝐖𝐬
LS = (1.33)(5.04)
𝐋𝐬 = 𝟔. 𝟕𝟎
10
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
P2 (4.03)2
Lq = = = -2.68 =-2.68 (-1) = 2.68
2(1−P) 2 (1−4.03)
Lq 2.68
Wq = = = 𝟐. 𝟎𝟏
λ 1.33
1 1
Ws = Wq + = 2.01 + = 𝟓. 𝟎𝟒
μ 0.33
Ejercicios:
Un solo empleado maneja las ventas al menudeo de una tienda de alimentos. Las
llegadas de los clientes son aleatorios y la tasa promedio de llegada es de 21
clientes por hora. Un estudio del proceso de servicio muestra que el tiempo
promedio de servicio es de dos minutos por clientes, con una desviación estándar
1.2 minutos. Calcule las medidas de eficiencia del sistema.
= Tasa de llegada
= 21 clientes / hora
= 0.35 clientes/minuto
= Tasa de servicio
= 0.5 clientes/minuto
=1.2 minutos
P = factor de utilización
P=
0.35
𝑝=
0.50
𝐩 = 𝟎. 𝟕𝟎
11
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
2 2 2
Lq
2(1 )
Lq = 1.1107 clientes
En promedio hay 1.1107 clientes esperando ser atendidos
Ls 1.18107 clientes
En promedio hay 1.18107 clientes en la tienda
Lq
Wq
Wq = 3.1733
1
Ws Wq
Ws = 5.1733 minutos
Pw =
Pw = 0.70
12
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Un lava carro puede atender un auto cada 5 minutos y la tasa media llegadas es de
9 autos por hora, desviación estándar 2 minutos .Obtenga las medidas de desarrollo
de acuerdo con el modelo MG1.Ademas la probabilidad de tener cero clientes en el
sistema y la probabilidad de que un cliente tenga que esperar por el servicio.
2 2 2
Lq
2(1 )
Lq = 1.31 clientes
Ls Lq
L s 1.31 +0.75
L s 2.06 clientes
1
Ws Wq
Ws = 0.228 horas = 13.7 minutos
Po = 0.25
Pw = 0.75
La probabilidad de que la tienda este vacía 0.30
13
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Ejercicios:
P=
s
5
𝑝=
3𝑥8
𝑝 = 0.21
−1
s s ps s−1 (sxp)n
po = (( )+∑ )
s! (1 − p) n=0 n!
−1
33 p3 2 (3p)n
po = (( )+∑ )
3! (1 − p) n=0 n!
125 5 25 −1
po = ( +1+ + )
2432 8 128
p 304
o=569
𝐩𝐨=𝟎.𝟓𝟑𝟒𝟐𝟕𝟎𝟔
s s ps+1 po
Lq =
s! (1 − p)2
14
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
304
33 p4
Lq = 569
3! (1 − p)2
302
Lq =
41791
𝐋𝐪=𝟎.𝟎𝟎𝟕𝟐𝟐𝟔𝟒𝟑 Clientes
Lq
wq =
302
wq =
5.41791
52
wq =
35979
𝐰𝐪=𝟎.𝟎𝟎𝟏𝟒𝟒𝟓𝟐𝟗 𝐡𝐨𝐫𝐚
d) ¿Cuál es el tiempo medio de espera en el sistema?
1
w = wq +
52 1
w= +
35979 8
514
w=
4065
𝐰 = 𝟎. 𝟏𝟐𝟔𝟒𝟒𝟓 𝐡𝐨𝐫𝐚
L= w
514
L = 5x ( )
4065
514
L=
4065
𝐋 = 𝟎. 𝟔𝟑𝟐𝟐𝟐𝟔
15
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Suponga que dos cajeros bancarios puede atender a los clientes a una velocidad
promedio de diez clientes por hora. Además, suponga que los clientes llegan a la
ventanilla del cajero a una tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribución Poisson y el tiempo de servicio sigue la distribución
exponencial. Realice un análisis acerca de la situación actual del Banco.
Datos:
o µ = 10 clientes / hora
o ʎ = 7 clientes /hora
o s = 2 (número de servidores)
Desarrollo:
ʎ 7
p= = = 0.35
μ𝑘 2(10)
1 1
𝑃0 = 7 0 7 1 7 2
= = 0.48148
(10) (10) (10) 1+0.7+0.3769
1
+ + 𝑥( )
0! 1! 2! 1−𝑜.35
7(10)(7⁄10)2
L= x 0.48148 + (7⁄10) = 0.7977 clientes en el sistema
(2−1)!(2(10)−7)2
Una pequeña escuela de negocios ha asignado una secretaria a cada uno de sus
departamentos: contabilidad, finanzas, mercadotecnia y dirección. Cada secretaria
procesa material de clase y correspondencia únicamente para su propio
departamento. El director de la escuela recibió muchas quejas, especialmente, del
departamento de contabilidad acerca de los retrasos en los trabajos secretariales. El
asistente del director reúne la información acerca de las tasas de llegada de los
trabajos y tiempos de servicio. Después de un análisis detallado encuentra que las
solicitudes de trabajo siguen una distribución de Poisson =2 con solicitudes por
hora, para todos los departamentos, excepto contabilidad, que tiene =3 solicitudes
por hora. El tiempo promedio de terminación de un trabajo (o servicio) es de 15
minutos independientemente del departamento que lo solicite, estos tiempos se
distribuyen exponencialmente.
16
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Desarrollo:
o 𝐋𝐒 =
−
2
LS =
4−2
𝐋𝐒 = 𝟏 𝐓𝐑𝐀𝐁𝐀𝐉𝐎
𝐏
o 𝐋𝐪 =
−
2
Lq = (1)
4
𝐋𝐪 = 𝟎. 𝟓 𝐝𝐞 𝐡𝐨𝐫𝐚 ó 𝟑𝟎 𝐦𝐢𝐧𝐮𝐭𝐨𝐬
1
o Ws =
−
1
Ws =
4−2
𝟏
𝐖𝐬 = 𝟐 = 0.5 de horas o 30 minutos
17
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
p
Wq =
−
1/2
Wq =
4−2
1
Wq = de hora ó 15 minutos
4
λ
po=1−
𝐩𝐨=𝟏− 𝟐 = 0.5
𝟒
2
𝐋𝐪 = = 𝟏 𝐬𝐨𝐥𝐢𝐜𝐢𝐭𝐮𝐝 𝐝𝐞 𝐭𝐫𝐚𝐛𝐚𝐣𝐨
4−2
1
Wb=
4−2
𝐖𝐛= 𝟎. 𝟓 𝐡𝐨𝐫𝐚𝐬
Probabilidad de que una solicitud que llegue tenga que esperar, o bien, el sistema esté
ocupado
P(nk) =p*, si k=1 solicitud
2
P(n1) =𝑝1 = = = 𝐨. 𝟓 ó 𝟓𝟎 %
4
o LS =
−
3
LS =
4−3
𝐋𝐒 = 𝟑 𝐭𝐫𝐚𝐛𝐚𝐣𝐨𝐬
18
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
P
o Lq =
−
3
Lq = (3)
4
𝐋𝐪 = 𝟐. 𝟐𝟓 𝐭𝐫𝐚𝐛𝐚𝐣𝐨
1
o Ws =
−
1
Ws =
4−3
𝐖𝐬 = 𝟏 hora
p
o Wq =
−
3/4
Wq =
4−3
𝟑
𝐖𝐪 = 𝐝𝐞 𝐡𝐨𝐫𝐚 ó 𝟒𝟓 𝐦𝐢𝐧𝐮𝐭𝐨𝐬
𝟒
o po=1−
𝐩𝐨=𝟏− 𝟑 = 0.25
𝟒
19
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Probabilidad de que una solicitud que llegue tenga que esperar, o bien, el sistema esté
ocupado
3
P(n1) =p1 = = = o. 75 ó 75 %
4
9
𝑝=
(4)4
9
𝑝=
16
Probabilidad de que cero clientes estén en el sistema o que el sistema esté
desocupado
s−1 −1
(/)n (/)s
𝑝𝑜 = {(∑ )+ }
n! s! (−p)
n=0
−1
(9/4)0 (9/4)1 (9/4)2 (9/4)3 (9/4)4
𝑝𝑜 = [[ + + + ]+ ]
0! 1! 2! 3! 9
4! (1 − 16)
27,204 −1
𝑝𝑜 = [ ]
2,688
𝒑𝒐 = 𝟎. 𝟎𝟗𝟖𝟖
20
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
p
o ( )p
Lq =
s! (1 − p)2
224 9 4 9
( )
Lq = 2267 4 16
9 2
4! (1 − 16)
𝐋𝐪 = 𝟎. 𝟑𝟏 𝐬𝐨𝐥𝐢𝐜𝐢𝐭𝐮𝐝𝐞𝐬 𝐝𝐞 𝐭𝐫𝐚𝐛𝐚𝐣𝐨
9
Ls = 0.31 +
4
𝐋𝐬 = 𝟐. 𝟓𝟔 𝐬𝐨𝐥𝐢𝐜𝐢𝐭𝐮𝐝𝐞𝐬 𝐝𝐞 𝐭𝐫𝐚𝐛𝐚𝐣𝐨
9 4
( ) (4)(4)
4
po =
4!(4𝑥4−9)
(0.09881)
𝐩𝐨 = 24.1155%
Número promedio de solicitudes de trabajo en la línea de espera en un sistema
ocupado.
Lq
Lb =
P(n s)
0.31
Lb =
0.241155
21
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
wq
Wb =
P(n s)
0.034
Wb =
0.241155
En resumen
Estado 𝑳𝑺 𝑳𝒒 𝑾𝑺 𝑾𝒒 𝑷𝑶
Actual (Finanzas
mercadotecnia y 1 0.5 0.5 0.25 0.50
dirección)
Secretaria agrupadas 2.56 0.31 0.28 0.034 0.098
Ejercicios:
Considere una línea de espera con dos canales con llegadas de poisson y tiempos
de servicio exponencial. La tasa media de llegada es de 14 unidades por hora, y la
tasa media de servicio es de 10 unidades por hora para cada canal.
22
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Datos:
= 14 unidades/hora
= 10 unidades/hora
K= 2
Desarrollo:
1
a) P0= n k
∑ k−1( ⁄μ) ( ⁄μ)+ (
kμ
)
n=0 n! k! kμ−
1
P0= 0 1 2
(14⁄10) (14⁄10) (14⁄10) 2(10)
+ + ( )
0! 1! 2! 2(10) − 14
𝐏𝟎 = 𝟎. 𝟏𝟕𝟔𝟒
k
(⁄μ)
b) Lq= (k−1)!(k−)2 × P0
2
(14⁄10) (10)(14)
Lq= × (0.1764)
(2 − 1)! (2(10) − 14)2
𝐋𝐪= 𝟏. 𝟑𝟒𝟓
Lq
c) Wq=
1.345
Wq=
14
d)
1
𝑊𝑠= 𝑊𝑞 +
𝜇
1
𝑊𝑠= 0.096 +
10
23
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
e)
k
(⁄μ) kμ
Pw= ( )P
k! kμ − 0
2
(14⁄10) 2(10)
Pw= ( ) (0.1764)
2! 2(10) − 14
𝐏𝐰= 𝟎. 𝟓𝟕𝟔𝟐
= 14 unidades/hora = 10 unidades/hora K= 3
1
a) P0= n k
(⁄μ) (⁄μ) kμ
∑ k−1 + ( )
n=0 n! k! kμ−
1
𝑃0= 0 1 2 3
(14⁄10) (14⁄10) (14⁄10) (14⁄10) 3(10)
+ + + ( )
0! 1! 2! 3! 3(10) − 14
𝑷𝟎 = 𝟎. 𝟐𝟑𝟓𝟗
k
(⁄μ)
𝐿𝑞= × P0
(k − 1)! (k − )2
3
(14⁄10) (10)(14)
𝐿𝑞= × (0.2359)
(3 − 1)! (3(10) − 14)2
24
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
𝑳𝒒= 𝟎. 𝟏𝟕𝟔𝟗
Lq
Wq=
0.1769
Wq=
14
𝐖𝐪= 𝟎. 𝟎𝟏𝟐 𝐡𝐨𝐫𝐚𝐬(𝟎. 𝟕𝟓𝟖 𝐦𝐢𝐧𝐮𝐭𝐨𝐬)
1
Ws= Wq +
μ
1
Ws= 0.012 +
10
𝐖𝐬= 𝟎. 𝟏𝟏𝟐 𝐡𝐨𝐫𝐚𝐬 (𝟔. 𝟕𝟐 𝐦𝐢𝐧𝐮𝐭𝐨𝐬)
k
(⁄μ) kμ
Pw= (kμ−) P0
k!
3
(14⁄10) 3(10)
Pw= ( ) (0.2359)
3! 3(10) − 14
𝐏𝐰= 𝟎. 𝟐𝟎𝟐𝟐
El gerente del Banco Americano, debe determinar cuántos cajeros abrir en sus
sucursal los días sábados. Por cada minuto que el cliente espera en la cola, se
supone que se incurre en una pérdida de U$0.05. Al banco llegan un promedio de
120 clientes por hora. En promedio un cajero atiende a 30 clientes por hora. Al
banco le cuesta u$9/hora la contratación de cada cajero. Se considera las llegadas
con distribución de Poisson y tiempos de servicio exponenciales. ¿Determinar el
número óptimo de servidores k que minimice el costo total?
25
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Costo de espera de los clientes por hora= U$0.05(60)=U$3 hora
K () >
Debemos tener mínimo k =5 cajeros ( se cumple que (5)(30)>120
Desarrollo:
a)
1
P0= n k
k − 1 (⁄μ) (⁄μ) kμ
∑ + ( )
n=0 n! k! kμ −
1
P0= 0 1 2 3 4 5
(120⁄30) (120⁄30) (120⁄30) (120⁄30) (120⁄30) (120⁄30) 5(30)
0! + 1! + 2! + 3! + 4! + ( )
5! 5(30) − 120
𝐏𝟎 = 𝟎. 𝟎𝟏𝟑𝟎
b)
k
(⁄μ)
Lq= × P0
(k − 1)! (k − )2
5
(120⁄30) (30)(120)
Lq= × (0.0130)
(5 − 1)! (5(30) − 120)2
𝐋𝐪= 𝟐. 𝟐𝟏𝟖𝟕
c)
Ls= Lq +
120
Ls= 2.2187 +
30
𝐋𝐬= 𝟔. 𝟐𝟏𝟖𝟕
Entonces el costo por los r cajeros es igual a: K x costo del servidor ocupado por
hora(CS) + Ls x costo de espera de los clientes por hora
(CW) = 5 x (9) + 6.2187 x (3) = U$ 63.66.
26