Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Datos:
Resolviendo:
2
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
d) ¿Cuál es la probabilidad de que una llegada tenga que esperar por el servicio?
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:
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?
4
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
e)
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.
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:
a) ( ) ( )
b)
c)
d) ( ) ( )
8
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
e)
f) ( ) ( )
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
o µ Autos/hora
o = = 0.75
Desarrollo:
1.125 clientes
= 1.8747 clientes
9
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Datos:
Desarrollo:
o Número promedio de clientes que esperan en la cola
= = 0.5208
= 0.0116 horas
= 1.1458
0.0255
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
o
o
Desarrollo:
10
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
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=
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
Ls 1.31 +0.75
Ls 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
(( ) ∑ )
(( ) ∑ )
( )
14
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
Clientes
w
( )
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:
p= = = 0.35
= 0.48148
( ) ( ) ( )
( )
⁄
L= x 0.48148 + ⁄ = 0.7977 clientes en el sistema
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
o
o
17
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
= 0.5
Probabilidad de que una solicitud que llegue tenga que esperar, o bien, el sistema esté
ocupado
*, si k=1 solicitud
P(nk) =p
P(n1) = =
o
18
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
o
o
hora
o
o
= 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
*, si k=1 solicitud
P(nk) =p
P(n1) = =
* +
[* + ]
[ ]
20
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
( )
( )
( )
Horas o 17 minutos
( )
(0.09881)
= 24.1155%
Número promedio de solicitudes de trabajo en la línea de espera en un sistema
ocupado.
Solicitudes de trabajo
21
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
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:
a)
(⁄ ) (⁄ )
∑ ( )
( ⁄ ) ( ⁄ ) ( ⁄ )
( )
(⁄ )
b)
( ⁄ )
c)
d)
23
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
e)
(⁄ )
( )
( ⁄ )
( )
= 14 unidades/hora = 10 unidades/hora K= 3
a)
(⁄ ) (⁄ )
∑ ( )
( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ )
( )
(⁄ )
( ⁄ )
24
INVESTIGACIÓN OPERATIVA / “Ejercicios de teoría de colas” 2014
(⁄ )
( )
( ⁄ )
( )
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)
(⁄ ) (⁄ )
∑ ( )
( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ )
( )
b)
(⁄ )
( ⁄ )
c)
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