Guia de Teoría de Colas - Milton.cortes1
Guia de Teoría de Colas - Milton.cortes1
Guia de Teoría de Colas - Milton.cortes1
UNIVERSIDAD DE ATACAMA
FACULTAD DE INGENIERIA
DEPARTAMENTO DE MATEMATICA
GUA N 3
INVESTIGACIN OPERATIVA
TEORA DE COLAS
PROBLEMAS
1.
El Willow Brook National Bank opera una ventanilla para automovilistas que permite
a los clientes realizar sus transacciones bancarias sin bajar de su automvil. En las
maanas de los das entre semana, las llegadas a estas ventanillas ocurren al azar, con
una tasa promedio de llegadas de 24 clientes por hora, o 0,4 clientes por minuto.
a. Cul es el nmero promedio o esperado de clientes que llegan a un lapso de 5
minutos?
b. Cmo la llegada de los clientes es aleatoria, puede utilizarse la distribucin de
probabilidad de Poisson para describir el proceso de llegada. Utilizando la media
que se encontr en la parte (a), calcule las probabilidades de que lleguen
exactamente 0, 1, 2 y 3 clientes durante un perodo de 5 min.
c. Se espera tener problemas de demoras si llegan ms de 3 clientes durante
cualquier perodo de 5 min. Cul es la probabilidad de que se presenten
problemas de demora?
2.
3.
Utilizando la operacin del cajero bancario de un solo canal que se mencion en los
Problemas 1 y 2, determine las siguientes caractersticas de operacin para ese
sistema:
a. La probabilidad de que no haya clientes en el sistema.
b. El nmero de clientes promedio que esperan.
c. El nmero promedio de clientes en el sistema
d. El tiempo promedio que un cliente pasa esperando
e. El tiempo promedio que un cliente pasa en el sistema.
f. La probabilidad de que los clientes que llegan tengan que esperar para ser
atendidos.
4.
Utilizando la operacin del cajero bancario de un solo canal que se mencion en los
problemas 1, 2 y 3, encontrar las probabilidades de que haya 0, 1, 2 y 3 clientes en el
5.
6.
Unos camiones que utilizan una estacin de carga de un solo canal llegan de acuerdo
a la distribucin de probabilidad de Poisson. El tiempo que se requiere para la carga y
descarga sigue una distribucin de probabilidad de exponencial. La tasa promedio de
llegadas es de 12 camiones por da y la tasa promedio de servicio es de 18 camiones
por da.
a. Cul es la probabilidad de que no haya camiones en el sistema?
b. Cul es el nmero promedio de camiones que esperan para obtener servicio?
c. Cul es el tiempo promedio que espera un camin para que comience el servicio
de carga y descarga?
d. Cul es la probabilidad de que un camin recin llegado tenga que esperar?
7.
Un vivero que surte pedidos por correo se especializa en abetos europeos. Los
pedidos nuevos, que son procesados por un solo empleado, tiene una tasa promedio
de llegadas de 6 al da y6 una tasa promedio de servicio de 8 por da. Suponga que las
llegadas siguen una distribucin de Poisson y que los tiempos de servicio siguen una
distribucin exponencial.
a. Cul es el nmero promedio de pedidos en el sistema?
b. Cul es el tiempo promedio que un pedido pasa esperando antes de que el
empleado est disponible para inicial el servicio?
c. Cul es el tiempo promedio que un pedido pasa en el sistema?
8.
Para la lnea de espera de un solo canal de Burger Dome de la Secc. 12.2, suponga
que se aumenta la tasa de llegadas a 1 cliente por minuto, y que se aumenta la tasa
promedio de servicio a 1.25 clientes por minuto. Calcule las siguientes caractersticas
de operacin para el nuevo sistema: P0, Lq, L, Wq, W y Pw. Este sistema ofrece un
servicio mejor o peor en comparacin con el sistema original? Comente cualesquiera
diferencias, y loas razones de ello.
9.
La peluquera Martys Barber Shop cuenta con un barbero. Los clientes llegan a
razn de 2.2 clientes por hora y los cortes de pelo se realizan a una tasa promedio de
5 por hora. Utilice el modelo con tiempos de servicios exponenciales y llegadas segn
Poisson para responder a las siguientes preguntas:
a. Cul es la probabilidad de que no haya unidades en el sistema?
b. Cul es la probabilidad de que haya un cliente al que se le est cortando el pelo
y que no haya ninguno esperado?
c. Cul es la probabilidad de que haya un cliente al que se le est cortando el pelo
y est otro aguardando?
d. Cul es la probabilidad de que haya un cliente al que se le est cortando el pelo
y 2 esperando?
e. Cul es la probabilidad de que haya ms de 2 clientes en espera?
f. Cul es el tiempo promedio que un cliente espera para obtener el servicio?
10.
11.
12.
El establecimiento Petes Market es una pequea tienda de abarrotes con una sola
caja. Suponga que los compradores llegan a la misma de acuerdo con la distribucin
de Poisson y con una tasa promedio de llegada de 15 clientes por hora. Los costos de
servicio de la caja siguen una distribucin exponencial, con una tasa promedio de 20
clientes por hora.
a. Calcule las caractersticas de operacin para eta lnea de espera.
b.
13.
14.
En la actualidad la empresa Keuka Park Saving and Loan tiene una caja para atencin
a automovilistas. Las llegadas siguen una distribucin de Poisson, con una tasa
promedio de llegadas de 10 automviles por hora. Los tiempos de servicio siguen una
distribucin exponencial, con una tasa promedio de servicio de 12 automviles por
hora.
a. Cul es la probabilidad de que no haya clientes en el sistema?
b. Si fuera a llegar a este lugar con su automvil, cuntos automviles esperara
ver esperando y cuntos siendo atendidos?
c. Cul es el tiempo promedio que se pasa en la cola esperando obtener el
servicio?
d. Cmo cliente potencial del sistema, estara satisfecho con las caractersticas
anteriores de la lnea de espera?
15.
Con objeto de mejorar el servicio a los clientes, la Kcuka Park Saving and Loan
(vase el Problema 14), desea investigar el efecto que tendra una segunda caja para
atencin a automovilistas. Suponiendo una tasa promedio de llegadas de 10
automviles por hora, y adems una tasa promedio de servicio de 12 automviles por
hora para cada una, qu efecto tendra la adicin de una nueva caja en el sistema?
Parece aceptable este sistema?
16.
La Fore and Aft Marina es una agencia de embarcaciones recin planeada que se
ubicar en el ro Ohio, cerca de Madison, Indiana. Supngase que ha decidido
construir una instalacin de muelles en la que se podra detener un bote a la vez para
recibir servicio y obtener gasolina. Supngase que las llegadas siguen una
distribucin de Poisson, con un promedio de 5 botes por hora y que los tiempos de
servicio tienen tambin una distribucin exponencial, con una media de 10 botes por
hora. Considrense las siguientes cuestiones:
a. Cul es la probabilidad de que no haya botes en el sistema?
b. Cul es el nmero promedio de botes que esperan para obtener el servicio?
c. Cul es el tiempo promedio que pasa una embarcacin esperando ser atendida?
d. Cul es el tiempo promedio que un bote pasa en el muelle?
e.
17.
18.
La firma City Beverage Drive Thru est considerando un sistema de servicio con dos
canales. Los automviles llegan de acuerdo con una distribucin de Poisson, con tasa
promedio de llegadas de 6 automviles por hora. Los tiempos de servicio tienen una
distribucin exponencial, con una tasa promedio de servicio de 10 automviles por
hora, para cada canal.
a. Cul es la probabilidad de que no haya autos en el sistema?
b. Cul es el nmero promedio de autos que esperan ser atendidos?
c. Cul es el tiempo promedio que se aguarda para obtener el servicio?
d. Cul es el tiempo promedio en el sistema?
e. Cul es la probabilidad de que un auto que llega tenga que esperar para obtener
servicio?
19.
Considrese una lnea de espera de dos canales con llegadas segn Poisson y tiempos
de servicio exponenciales. La tasa promedio de llegadas es de 14 unidades por hora y
la tasa promedio de servicio es de 10 unidades por hora para cada canal.
a. Cul es la probabilidad de que no haya unidades en el sistema?
b. Cul es el nmero promedio de unidades en el sistema?
c. Cul es el tiempo promedio que una unidad aguarda para obtener servicio?
d. Cul es el tiempo promedio que una unidad pasa en el sistema?
e. Cul es la probabilidad de tener que esperar para obtener servicio?
20.
Con referencia al Problema 19, suponga que se ampla el sistema a una operacin con
tres canales.
a. Calcule las caractersticas de operacin para este sistema de lneas de espera.
b. Si la meta de servicio es ofrecer suficiente capacidad de manera que cuando
mucho 25% de los clientes tengan que esperar para obtener el servicio. Sera
preferible el sistema con dos o tres canales?
21.
Con referencia a la situacin de la Agan Interior Design del Problema 11, la empresa
pretende evaluar 2 alternativas
(1) Utilizar un consultor con un tiempo promedio de servicio de 8 min. por cliente.
(2) Ampliar la disponibilidad a dos consultores, cada uno de los cuales son un
tiempo promedio de servicio de 10 min. por cliente.
Si a los consultores se les paga $16 (dlares) la hora y se considera que el tiempo de
espera de los clientes vale $25 la hora, para el tiempo que esperan antes de recibir el
servicio, debera la Agan ampliar el sistema para convertirlo en uno con dos
consultores? Explicar.
22.
25.
26.
27.
horas. Responda a las siguientes preguntas suponiendo que la Gubser utiliza slo a un
operario soldador para llevar a cabo todos los trabajos.
a.
b.
c.
d.
e.
f.
28.
Diseo
A
B
a.
b.
c.
d.
e.
29.
Cul es la tasa promedio de servicio, en trabajos por hora, para cada uno de los
diseos?
Utilizando las tasas promedio de servicio de la parte (a), qu diseo parece
ofrecer la tasa de servicio ms veloz, o mejor?
Cules son las desviaciones estndares de los tiempos de servicio, expresadas en
horas.
Utilice el modelo M/G/1 de la Secc. 12,7 para calcular las caractersticas de
operacin de cada diseo.
Cul ofrece las mejores caractersticas de operacin? Por qu?