Ing. Juan Angel Chica Urzola, [Link]., Ph.
D(c)
Facultad de ingeniería
Programa de ingeniería industrial
Investigación de operaciones 2
Taller líneas de espera
Autores:
Daniel Bastidas
Maria Ricardo
Diana Rodríguez
Docente: Juan Chica
Montería, Córdoba
2022
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 1
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
INVESTIGACIÓN
DE
OPERACIONES
EJERCICIOS - LÍNEAS DE ESPERA -
REALICE LOS SIGUIENTES EJERCICIOS:
1. 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:
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 2
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
Datos del ejercicio:
cliente
λ=45
hora
cliente
μ=60
hora
Wq=3 min → 0 , 05 hra
S=1
a) Tiempo promedio que un cliente pasa en el sistema.
1
Ws=Wq +
μ
1
Ws=0.05+
60
hr
Ws=0,066
cliente
min
Ws=4 (60 hr )
cliente
4 minutos esperas en promedio un cliente en el sistema.
b) Número promedio de clientes en la cola.
2
λ
Lq=
μ(μ−λ)
(45)2
Lq=
60 (60−45)
2025
Lq=
900
Lq=2 ,25
s
λ
( ) λμ
μ
Lq= ∗Po
( s−1 ) ! (sμ− λ)2
[( ) ( )]
−1
λs
()
2
λ μ
s−1 ∗sμ
μ s!
Po= ∑ ¡!
+
sμ− λ
¡0
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 3
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
[( ) ( )]
Po=
( )
1
45
( )
0
45 60
0 ∗(1)(60)
60 1!
∑ 0!
+
( 1 ) 60−45
¡0
1
Po=
[ ( )]
0 , 75
∗60
1
1+
15
1
Po=
(1+3)
1
Po= =0 , 25
4
( )
1
45 ( ) ( )
45 60
60
Lq= 2
∗0 ,25
( 1−1 ) ! ( 1 ( 60 ) −45 )
0 ,75(2700)
Lq= ∗0 ,25
(1)(225)
2025
Lq= ∗0 , 25
225
Lq=9∗0 ,25
cliente
Lq=2 ,25
hra
c) Número promedio de clientes en el Sistema en un momento dado.
λ
Ls=Lq+
μ
45
Ls=2 ,25+
60
Ls=2 ,25+ 0.75
cliente
Ls=3
hra
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 4
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
2. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por
hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los
clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeño del
sistema.
Datos:
cliente
λ=100
hora
cliente
μ=150
hora
Wq=2 min
a) ¿Cuál es la probabilidad que el sistema este ocioso?
λ 100
S= = =0 , 66
μ 45
Po=1−S=1−0 ,66
Po=0 ,33
La probabilidad que el sistema este ocioso es de 33 , 3 %
b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar,
porque el sistema está ocupado?
λ 100
S= = =0 , 66=66 , 6 %
μ 45
c) ¿Cuál es el número promedio de clientes en la cola?
Lq
Wq= ⇒ Lq=λ∗Wq=1 , 66.2=3 , 32 ≈ 4 clientes
λ
d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola?
n=10
() ( ) ∗0 ,33
n 10
λ 100
Pn= ∗Po=
μ 150
Po=0,0173∗0 , 33
Po=0,0057∗100 %
Po=0 ,57 %
3. Un lava carro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos
por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1. Además la
probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3
clientes y la probabilidad de esperar más de 30 minutos en la cola y en el sistema.
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 5
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
Datos:
autos cliente
λ=9 =0 , 15
hora minuto
1 cliente
μ= =0 , 2
5 minuto
n=0 cliente
cola=¿3
Ws=30 minutos
Wq=30 minutos
Rta:
λ 0 , 15
S= = =0 , 75=75 %
μ 0,2
Po=1−S=1−0 ,75=0 , 25=25 % →tiempo ocioso
( λ )2 (0 , 15)
2
cloiente
Lq= = =2 ,25
μ ( μ− λ ) (0 , 2)(0 , 2−0 , 15) minuto
λ 0 , 15 cliente
Ls=Lq+ =2 ,25+ =3
μ 0,2 minuto
Probabilidades
()
n
λ
Pn= ∗Po
μ
Po=(
0 ,2 )
0
0 ,15
∗0 ,25=0 , 25=25 %
P =(
0 ,2 )
1
0 ,15
1 ∗0 , 25=0,1875=18 , 75 %
P =(
0 ,2 )
2
0 ,15
2 ∗0 , 25=0,1406=14 , 06 %
P =(
0,2 )
3
0 ,15
3 ∗0 , 25=0,1054=10 ,54 %
P=1−( 0 , 25+0,1875+0,1406 +0,1054 )
P=0,3165=31.65 %
Cola o cliente
Lq
Wq=
λ
2 ,25
Wq= =15 minutos
0 , 15
1
Ws=Wq + =15 minutos+ 5=20 minutos
μ
−μ ( 1−p ) t −0 , 2 ( 1−0 ,75 ) 30
Wq=P e = ( 0 ,75 ) e =0,167=16 , 7 %
Tiempo de espera de 30 minutos (sistema)
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 6
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
−μ ( 1− p ) t
Ws=e
−0 , 2(1−0 ,75)30
Ws=e
Ws=0,223=22 , 3 %
4. Un promedio de 10 automóviles por hora llega 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:
cliente cliente
λ=10 → 0 ,16
hora min
cliente cliente 1
μ=1 → 0 , 25 ( )
hora min 4
S=1
a. ¿Cuál es la probabilidad que el cajero esté ocioso?
λ 0 , 16
S= =
=0 , 64=64 % Utilización.
μ 0 , 25
100 %−64 %=36 %
La probabilidad de tiempo ocioso del cajero es de 36%.
b. ¿Cuál es el número promedio de automóviles que están en la cola del
cajero? (se considera que un automóvil que está siendo atendido no está en
la cola esperando).
( λ )2 (0 , 16)
2
Lq= = =1 , 13≈ 2 autos .
μ ( μ− λ ) (0 , 25)(0 , 25−0 ,16)
Segunlo calculado dice que hay 2 automoviles posiblemente en la cola.
c. ¿Cuál es la cantidad promedio de tiempo que un cliente pasa
en el estacionamiento del banco, (incluyendo el tiempo de
servicio)?
1 1
Ws=Wq + =7 , 06+ =11, 06 ≈ 12minutos en el sistema
μ 0 ,25
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 7
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
Lq
Wq=
λ
1 ,13
Wq=
0 , 16
Wq=7 , 06
d. ¿Cuántos clientes atenderá en promedio el cajero por hora?
cliente cliente
μ=0 ,25 =15
min hra
S=64 %=0 , 64
0 , 64∗15=9 , 6
clientes
S∗μ=9 , 6 ≈ 10
hra
5. En el departamento de emergencia de un hospital los pacientes llegan con una distribución de
probabilidad Poisson a una media de 3 clientes por hora. El médico que está en dicho
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 8
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
Departamento los atiende con una frecuencia de servicio exponencial a una tasa media de 4
clientes por hora. ¿Contrataría o no a un segundo médico? Determine:
Datos:
cliente
λ=3
hora
cliente
μ=4
hora
S=1
a. Razón de utilización del sistema (ρ).
λ 3
S= = =0 ,75=75 %
s(μ) 1(4 )
b. Probabilidad de que no se encuentren pacientes en el sistema.
Po=1−S=1−0 ,75=0 , 25=25 %
c. Probabilidad de que existan 3 pacientes en el sistema ( P3).
()
n
λ
Pn= ∗Po
μ
()
3
3
P 3= ∗0 , 25=0,105=10 , 5 %
4
d. Tiempo total del cliente en el sistema (Ws).
1 1 hra
Ws=Wq + =0 ,75+ =1
μ 4 cliente
e. Tiempo total de espera por en la cola (Wq).
Lq 2, 25
Wq= = =0 ,75
λ 3
( λ )2 (3)
2
Lq= = =2 , 25
μ ( μ− λ ) 4 (4−3)
f. EI número de pacientes en el sistema en un momento dado (Ls).
λ 3
Ls=Lq+ =2 ,25+ =3
μ 4
g. EI número de pacientes en el sistema esperando por servicio (Lq).
( λ )2 (3)
2
Lq= = =2 , 25
μ ( μ− λ ) 4 (4−3)
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 9
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
h. Probabilidad de que el cliente se espere más de 1 hora en el sistema [Ws > 1].
P ( Ws> 1h )=e−μ (1− p) t
−μ ( 1−0 ,75 ) 1
P ( Ws> 1h )=e
P ( Ws> 1h )=¿ 0 , 36
No será necesario contratar otro médico, ya que generaría más gastos.
6. Una sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una distribución de
Poisson) es de 30 clientes/hora. En el momento de observación del fenómeno a estudiar hay
solo una ventanilla abierta al público y el tiempo de servicio está distribuido
exponencialmente con media 115 sg/cliente. Determinar:
Datos:
cliente
λ=30
hora
1 cliente
μ= ∗3600=31 , 30
115 hora
a) Número medio de clientes en el sistema y número medio de clientes en espera.
( λ )2 (30)
2
cliente
Lq= = =22 , 11≈ 22
μ ( μ− λ ) 31, 30(31 , 30−30) hra
λ 30 cliente
Ls=Lq+ =22 ,11+ =23 , 06 ≈ 23
μ 31 , 30 hra
b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
Lq 22, 11 seg min
Wq= = =0 ,73 =44
λ 30 cliente cliente
1 1 min
Ws=Wq + =44+ =44 ,3
μ 31 , 30 cliente
c) Ante la vista de los resultados en los apartados anteriores se decide abrir una
segunda ventanilla al público. Repita los cálculos realizados.
cliente
λ=30
hora
cliente
μ=31, 30
hora
S=2
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 1
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
s
λ
( ) λμ
μ
Lq= ∗Po
( s−1 ) ! (sμ− λ)2
[( ) ( )]
−1
λs
()
2
λ μ
s−1 ∗sμ
μ s!
Po= ∑ ¡!
+
sμ− λ
¡0
1
Po=
( ) ( ) (
[ )
]
2 1
30 30 30 2
31 ,30 31 ,30 31 , 30 ( 2 ( 31, 30 ) )
+ + +
0! 1! 2! 2 ( 31 ,30 )−( 30 )
1
Po=
[ ]
( 30 )2
∗62, 6
30 2 ( 31 ,30 )2
1+ +
31, 30 32, 6
1
Po=
[ ]
900
∗62 , 6
30 1959 , 38
1+ +
31, 30 32 , 6
1
Po=
1 , 95+ [ 0 , 45∗1, 91 ]
1
Po=
1.95+0 , 85
1
Po= =0 , 35
2 , 80
( )
2
30
(30∗31 , 30)
31, 30
Lq=
( 2−1 ) ! ¿ ¿ ¿
(0 , 91)(939)
Lq= ∗0 ,35
1 !( 62, 6−30)2
854 , 49
Lq= ∗0 , 35
1062 , 76
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 1
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c)
cliente
Lq=0 , 28
hra
λ 30 cliente
Ls=Lq+ =0 , 28+ =1 , 23
μ 31 , 30 hra
Lq 0 ,28
Wq= =
λ 30
Wq=0,00096 min
1
Ws=Wq +
μ
1
Ws=0,00096 +
31 , 30
Ws=0,041 min
Ing. Juan Angel Chica Urzola, [Link]., Ph.D(c) 1