IE07 Colas MMs
IE07 Colas MMs
IE07 Colas MMs
FACULTAD DE INGENIERÍA
m
er as
ASIGNTURA:
co
eH w
HERRAMIENTAS PARA LA TOMA DE DECISIONES
o.
TEMA:
rs e
ou urc
COLAS
AUTORES:
o
aC s
ASESOR:
Th
PERÚ
2020
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
Sesión 07
En los siguientes casos calcular todas las medidas de rendimiento del sistema de colas dados:
1) Los trabajadores de una fábrica tienen que llevar su trabajo al departamento de control de
calidad antes de que el producto llegue al final del proceso de producción. Hay un gran
número de empleados y las llegadas son aproximadamente de 25 por hora, siguiendo un
proceso de Poisson. El tiempo para inspeccionar una pieza sigue una distribución exponencial
de media 5 minutos. Calcula el número medio de trabajadores en el control de calidad si hay:
a) 2 inspectores:
m
er as
n=m −1
1 λ n 1 λ m mμ
[ ∑ ( ) + ] ( ) ()
co
n=0 n! μ m! μ mμ−λ
eH w
o.
1
Po=
[∑ rs e
n=2−1
1 25 n
1 25 2
] 2(12)
( )
ou urc
( ) + ( )
n=0 n ! 12 2! 12 2(12)−25
1
o
Po=
0 1 2
aC s
1 25 1 25 1 25 2(12)
[ ( )+ ( ) + ( ] ( )
)
vi y re
0 ! 12 1! 12 2! 12 2( 12)−25
1
Po=
ed d
−48.99
ar stu
Po=−0.02
m
λ
is
( )
μ λ
L= x Po +
Th
2
( m−1 ) !(mμ−λ) μ
25 2
) (
sh
12 25
L= 2
x−0.02+
( 2−1 ) !(2(12)−25) 12
L=1.99 ≈ 2
a) 3 inspectores.
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
λ=25 horas μ=12 M/m/3 m=3
1
Po= n=m −1
1 λ n 1 λ m mμ
[ ∑
n=0
( ) +
n! μ ] (
m! μ mμ−λ
) ()
1
Po= n=3−1 n
1 25 3 3(12)
[∑ n=0
1 25
( ) +
n ! 12 ] ( ( )
3! 12 3 (12)−25
)
1
P o=
0 2 1 3
1 25 1 25 1 25 1 25 3(12)
[ ( )+ ( )+ ( ) +
0 ! 12 1! 12 2! 12
(
3 ! 12 3(12)−25
) ] ( )
1
m
Po=
er as
10.03
co
eH w
Po=0.099≈ 0.1
o.
( ) rs e
λ m
ou urc
μ λ
L= 2
x Po +
( m−1 ) !(mμ−λ) μ
o
25 3
aC s
) (
12 25
vi y re
L= 2
x 0.1+
( 3−1 ) !(3(12)−25) 12
L=2.12
ed d
ar stu
is
2) Una compañía ferroviaria pinta sus propios vagones, según se vayan necesitando, en sus
Th
propios talleres donde se pinta a mano de uno en uno con una velocidad que se distribuye
según una exponencial de media un cada 5 horas y un costo anual de 5 millones de euros. Se
ha determinado que los vagones pueden llegar según un proceso de Poisson de media uno
sh
cada 6 horas. Además el costo por cada vagón que no está activo es de 400 euros la hora. Se
plantean otras dos posibilidades. Una es encargar dicho trabajo a una empresa de pintura que
lo haría con aerosol con el consiguiente ahorro de tiempo. Sin embargo el presupuesto para
esta segunda alternativa es de 11 millones de euros anuales. En este caso, el proceso se
aproxima a uno de Poisson con una tasa de uno cada 2 horas. La otra opción es poner otro
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
taller exactamente igual al que hay actualmente, con igual tasa de servicio y coste anual que
permita pintar dos vagones a la vez.
En todos los casos el trabajo se considera ininterrumpido, esto es, se trabajan 24 × 365 = 8760
horas anuales. ¿Cuál de los tres procedimientos es preferible?
6
5 x 10
CT=400+ =970.776
8760
Taller con pintura en aerosol:
6
11 x 10
CT=400+ =1655.707
8760
Dos talleres con pintura a mano:
10 x 106
CT=400+ =1541.552
8760
m
er as
co
eH w
3) Una base de mantenimiento de buques dispone de recursos para revisar únicamente un
o.
rs e
motor de buque a la vez. Por tanto, para devolver los buques lo antes posible, la política que se
ou urc
sigue consiste en aplazar la revisión de los 6 motores de cada buque. En otras palabras,
solamente se revisa un motor de buque cada vez que un buque llega a la base. Con esta
política, los buques llegan según una distribución de Poisson de tasa media uno al día. El
o
tiempo requerido para revisar un motor (una vez que se empieza el trabajo) tiene una
aC s
distribución exponencial de media 1/2 día. Se ha hecho una propuesta para cambiar la política
vi y re
de revisión de manera que los 6 motores se revisen de forma consecutiva cada vez que un
buque llegue a la base. A pesar de que ello supondría sextuplicar el tiempo esperado de
servicio, cada buque necesitaría ser revisado únicamente con una frecuencia 6 veces menor.
Utilizar la teoría de colas para comparar las 2 alternativas.
ed d
ar stu
4) En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso
sh
durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a la
ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se
designa a un especialista para que determine el tiempo medio de espera de los obreros en la
cola y la duración media de la conversación que cada uno mantiene con el empleado de la
ventanilla. Este analista llega a la conclusión de que durante la primera y la última media hora
de la jornada la afluencia es muy reducida y fluctuante, pero que durante el resto de la jornada
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
el fenómeno se puede considerar estacionario. Del análisis de 100 periodos de 5 minutos,
sucesivos o no, pero situados en la fase estacionaria, se dedujo que el número medio de
obreros que acudían a la ventanilla era de 1 por periodo y que el tiempo entre llegadas seguía
una distribución exponencial. Un estudio similar sobre la duración de las conversaciones, llevó
a la conclusión de que se distribuían exponencialmente con duración media de 3 minutos.
Determina:
a) Número medio de obreros en cola.
b) Tiempo medio de espera en la cola.
c) Compara el tiempo perdido por los obreros con el tiempo perdido por el oficinista. Calcula
el costo para la empresa, sin una hora de inactividad del oficinista vale 300 euros y una
hora del obrero 450 euros. ¿Sería rentable poner otra ventanilla?
5) En un hospital los pacientes llegan uno cada 6 minutos; y un solo servidor tarda 5 minutos en
atenderlos. Determine:
a) Número promedio de pacientes en el sistema
m
10
er as
Ls= =5
12−10
co
eH w
o.
b) Tiempo promedio en que un paciente está dentro del sistema
rs e
ou urc
1
Ws= =0.5
12−10
o
aC s
vi y re
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
m
er as
co
eH w
o.
6) Si ahora se contratan dos servidores en el caso del problema anterior, es decir s = 2; siguen
rs e
llegando un paciente cada 6 minutos y un servidor los atiende en promedio cada 7 minutos.
ou urc
Determine:
Determine:
1 paciente 12 pacientes 1 pacientes 8.57 pacientes
o
λ= = μ= = M/m/2 m=2
6 minutos 1hora 7 minutos 1h
aC s
1
Po= n=m −1
1 λ n 1 λ m mμ
[ ] ()
ed d
∑ ( ) +
n! μ
(
m! μ mμ−λ
)
n=0
ar stu
1
Po= n=2−1 n
1 12 2 2(8.57)
[∑ 1 12
]
is
n=0
(
n ! 8.57
) + ( ( )
2! 8.57 2(8.57)−12
)
Th
1
Po= n =1 n
1 12 2 2(8.57)
[ ∑ n1! ( 8.57
12
] ( )
sh
) + ( )
n=0 2 ! 8.57 2(8.57)−12
1
Po= 0 1
1 12 1 12 1 12 2 2(8.57)
[ (
0 ! 8.57
)+ (
1! 8.57
) + ( ] ( )
2 ! 8.57 2(8.57)−12
)
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
1
Po=
5.66
Po=0,18→ 18 %
m
λ
μ( )
μ
W q= Po
( m−1 ) ! (mμ−λ)2
12 2
8.57( )
8.57
m
W q= 0.18
er as
( 2−1 ) ! (2(8.57)−12)2
co
eH w
W q =0.11 h=6.6 min
o.
rs e
c) Número promedio de unidades en la fila de espera
ou urc
Lq= λW q
Lq=12( 0,11)
o
Lq=1.32
aC s
vi y re
1
W =W q +
μ
ed d
ar stu
1
W =0.11+
8.57
is
λ
L=Lq +
sh
12
L=1.32+
8.57
L=2.72
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
7) Una compañía cuenta con un atracadero de buques, el cual puede cargar solo un buque a la
vez. La compañía usa equipos de cuatro trabajadores que cargan los buques a una tasa de 0.5
buques por día y por equipo. Los equipos trabajan sin interferencias, lo que implica que si hay
m equipos, la tasa de carga será de (m)*(0.5) barcos por día. Los equipos trabajan turnos de 8
horas 7 días a la semana. Cada empleado recibe $20 por hora. Los buques que esperan le
cobran a la compañía $2000 por día que el barco invierte en el atracadero (sea cargándose o
esperando). Determine el número de equipos que se requieren para minimizar el costo total.
Los buques llegan a una tasa de 1 al día.
m
capaz de tomar una orden en un promedio de tres minutos. Las llamadas tienen que seguir
er as
una distribución de Poisson y los tiempos de servicio tienden a ser exponenciales.
co
Al empleado se le pagan a 8 dólares la hora, pero debido a la buena voluntad, perdida y las
eH w
ventas, la empresa pierde aproximadamente 30 dólares por hora de tiempo que el cliente pasa
o.
esperando para que el empleado le tome la orden.
rs e
a) Cuál es el tiempo promedio que los clientes de catálogo deben de esperar, antes de que
ou urc
sus llamadas sean transferidas al empleado que recibe las ordenes
b) Cuál es el número promedio de llamadores que esperan para colocar la orden.
c) La empresa está considerando añadir un segundo empleado para tomar las llamadas. La
o
tienda pude pagar a esa persona 7 dólares la hora. ¿Debe de contratar otro empleado?
aC s
vi y re
Solución
Actualmente se puede modelizar el departamento con unca cola M/M/1 con λ =15 llegada
por hora, µ = 60/3 = 20 órdenes por hora y ρ = λ/µ = 3/4.
ed d
p 3 /4 3
Wq ¿ = = horas=9 min
p ( 1− p ) 20(1−3/4 ) 20
is
c). - Con la situación actual, una hora de funcionamiento del departamento supone
sh
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
HERRAMIENTAS PARA LA TOMA DE DECISIONES
m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh
This study source was downloaded by 100000794522076 from CourseHero.com on 10-16-2021 18:21:44 GMT -05:00
https://www.coursehero.com/file/71705427/IE07-Colas-MMsdocx/
Powered by TCPDF (www.tcpdf.org)