Guia de Teoría de Colas - Milton.cortes1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

1

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.

En el sistema de lneas de espera del Willow Brook National Bank (vase el


Problema 1), suponga que los tiempos de servicio para la caja para automovilistas
siguen una distribucin exponencial con una tasa promedio de servicio de 36 clientes
por hora, o 0.6 clientes por minuto. Utilice la distribucin de probabilidad
exponencial para responder a las siguientes preguntas:
a. Cul es la probabilidad de que el tiempo de servicio sea 1 min. o menos?
b. Cul es la probabilidad de que el tiempo de servicio sea de 2 min. o menos?
c. Cul es la probabilidad de que el tiempo de servicio sea de ms de 2 min.?

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.

sistema Cul es la probabilidad de que haya ms de 3 clientes en el sistema de cajas


para automovilistas?
La seccin de referencias de una biblioteca universitaria recibe solicitudes de
asesora. Supngase que puede utilizarse una distribucin de Poisson con una tasa
promedio de 10 solicitudes por hora para describir el patrn de llegadas, y que los
tiempos de servicio siguen una distribucin de probabilidad exponencial con una tasa
promedio de servicio de 12 solicitudes por hora.
a. Cul es la probabilidad de que no haya solicitudes de asesora en el sistema?
b. Cul es el nmero promedio de solicitudes que estarn superando para ser
atendidas?
c. Cul es el tiempo promedio de espera, en minutos, antes de que se comience a
prestar el servicio?
d. Cul es el tiempo promedio en la seccin de referencia, en minutos (el tiempo
de espera ms el tiempo de servicio)?
e. Cul es la probabilidad de que una solicitud recin llegada tenga que esperar
para obtener el servicio?

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.

La Trosper Tire Company ha decidido contratar a un nuevo mecnico para que


maneje todos los cambios de llantas para los clientes que ordenan un conjunto nuevo
de llantas. Dos mecnicos han solicitado el empleo. Uno tiene una experiencia
limitada y se le puede contratar por $7 la hora. Se espera que este operario pueda
atender un promedio de 3 clientes por hora. El otro tiene varios aos de experiencia.
Este mecnico puede dar servicio a un promedio de 4 clientes por hora, pero se le
deben pagar $10 la hora. Supngase que los clientes llegan al taller de la Trosper a
razn de 2 por hora.
a. Calcule las caractersticas de la lnea de espera para cada mecnico, suponiendo
llegadas segn Poisson y tiempos de servicio exponenciales.
b. Si la compaa asigna un costo de la espera de los clientes de $15 por hora, qu
mecnico ofrece el menor costo de operacin?

11.

La empresa Agan Interior Design ofrece asesora sobre decoracin de hogares y


oficinas a sus clientes. En condiciones normales de operacin llega un promedio de
2.5 clientes por hora. Est disponible un consultor de diseo para responder a las
preguntas de los clientes y hacer recomendaciones sobre productos. Los consultores
pasan un promedio de 10 min. con cada cliente.
a. Calcule las caractersticas de operacin de la lnea de espera de clientes,
suponiendo llegadas segn Poisson y tiempos de servicio exponenciales.
b. Las metas sobre servicio exigen que un cliente que llega no debe esperar para ser
atendido ms de un promedio de 5 min. Se est alcanzando esta meta? Qu
accin recomienda usted?
c. Si el consultor puede reducir el tiempo promedio que pasa con cada cliente 8
min. Cul es la tasa promedio de servicio? Se alcanzar de esta manera la
meta?

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.

Si la meta de servicio del administrador es limitar el tiempo de espera, antes de


que comience el proceso de verificacin en la caja, a cuando mucho 5 min. Qu
recomendaciones hara respecto al sistema actual?

13.

Despus de revisar el anlisis de la lnea de espera del Problema 12, el administrador


de Petes Market consider que era necesario mejorar el servicio considerando una de
las siguientes alternativas:
a. Contratar a una segunda persona para que coloque los artculos en bolsas
mientras el operario de la caja registradora anota los datos de costos y recibe el
dinero de los clientes. Con esta operacin mejorada de un solo canal se podra
aumentar la tasa promedio de servicio a 30 clientes por hora.
b. Contratar una segunda persona para que atienda una segunda caja. La operacin
con dos canales tendra un promedio de servicio de 20 clientes por hora para cada
canal.
Cul alternativa recomendara usted? Justifique la recomendacin.

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.

Si fuera el administrador de Fore Aft Marina, estara usted satisfecho con el


nivel de servicio que su sistema estara ofreciendo?

17.

Los administradores de agencia de embarcaciones del Problema 16 desean investigar


la posibilidad de ampliar la instalacin del muelle de manera que sea posible
investigar la posibilidad de ampliar la instalacin del muelle de manera que sea
posible atender dos botes simultneamente. Suponga que la tasa promedio de llegadas
es de 5 botes por hora y que la tasa promedio de servicio para cada uno de los canales
es de 10 lanchas por hora.
a. Cul es la probabilidad de que se encuentre vaco el muelle?
b. Cul es el nmero promedio de botes que estarn esperando ser atendidos?
c. Cul es el tiempo promedio que pasar un bote esperando para obtener el
servicio?
d. Cul es el tiempo que pasar un bote en el muelle?
e. Si fuera el administrador de Fore and Aft Marina, estara satisfecho con el nivel
de servicio que ofrece su sistema?

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.

Un expendio concesionario de comida rpida est considerando la operacin del


servicio de alimentos en una ventanilla para automovilistas. Suponga que la llegada
de los clientes sigue una distribucin de Poisson, con tasa promedio de llegadas de 24
autos por hora, y que los tiempos de servicio siguen una distribucin exponencial.
Los clientes que llegan hacen sus pedidos en una estacin de intercomunicacin
electrnica en la parte trasera del estacionamiento y despus manejan hasta la
ventanilla de atencin a clientes para pagar y obtener su pedido. Estn considerndose
las siguientes tres opciones de servicio:
(1) Operacin con un solo canal, en la que un empleado surte el pedido y recibe el
dinero del cliente. El tiempo promedio para esta alternativa es de 2 min.
(2) Una operacin con un solo canal, en donde un empleado surte el pedido, mientras
un segundo recibe el dinero del cliente. El tiempo promedio de servicio para esta
alternativa es 1.25 min.
(3) Una operacin con dos canales, con 2 ventanillas de atencin a clientes y dos
empleados. El que est en una ventanilla surte el pedido y recibe el dinero de los
clientes que llegan a su ventanilla. El tiempo promedio para esta alternativa es de
2 min. por cada canal.

Calcule las siguientes caractersticas de operacin para cada opcin, y recomiende un


diseo alterno para este expendio de comida rpida:
a. Cul es la probabilidad de que no haya clientes en el sistema?
b. Cul es el nmero promedio de autos que esperan para obtener servicio?
c. Cul es el tiempo promedio que un auto aguarda para obtener servicio?
d. Cul es el tiempo promedio en el sistema?
e. Cul es el nmero promedio de automviles en el sistema?
f. Cul es la probabilidad de que tenga que aguardar para obtener servicio un auto
que llega?
23.

Est disponible la siguiente informacin sobre costos para el expendio de comida


rpida del Problema 22.
Se considera que el tiempo de espera de los clientes vale $25.00 (dlares) la hora
y este valor refleja el hecho de que el tiempo de espera es costoso para el
negocio.
El costo de cada empleado es de $6.50 la hora.
Para tomar en consideracin el equipo y el espacio, se considera atribuible a cada
canal un costo adicional de $20.00 la hora.

Cul es el diseo de menor costo para este negocio de comida rpida?


24.

Los pacientes llegan al consultorio de un dentista a una tasa promedio de 2.8


pacientes por hora. El mdico puede atender a los pacientes a una tasa promedio de 3
pacientes por hora. Un estudio sobre los tiempos de espera de los pacientes muestra
que, en promedio, uno espera 30 min. antes de ver al facultativo.
a. Cules son la tasa promedio de llegadas y la tasa promedio de servicio, en
trminos de pacientes por minuto?
b. Cul es el nmero promedio de pacientes en la tasa de espera?
c. Si un paciente al as 10:10 am. en qu tiempo se espera que el paciente salga del
consultorio?

25.

Un estudio de la operacin de canales mltiples de un expendio de alimentos en el


parque de bisbol de los Red Birds muestra que el tiempo promedio entre la llegada
de un cliente al mostrador del local y su salida con un pedido ya surtido es de 10 min.
Durante el juego, los clientes llegan a una tasa promedio de 4 por minuto. La
operacin del expendio de alimentos requiere de un promedio de 2 min. por cada
pedido de un cliente.
a. Cul es la tasa promedio de servicio por canal, en trminos de clientes por
minuto?
b. Cul es el tiempo promedio de espera en la lnea antes de formular el pedido?
En promedio, cuntos clientes estn en el sistema de servicio de alimentos?

26.

La empresa Tri-Country Autos opera una instalacin de servicio automotriz. Mientras


se realiza el trabajo de reparacin, los mecnicos llegan al mostrador del
departamento de refacciones de la empresa a una tasa promedio de 4 por hora. El
coordinador de respuestas o refacciones invierte un promedio de 6 min. con cada
mecnico analizando las partes que l mismo necesita y extrayendo las del inventario.
a. En la actualidad existe un solo coordinador de refacciones. En promedio, cada
mecnico espera 4 min. antes de que aqul est disponible para responder a sus
preguntas y/o sacar repuestos del inventario. Determine Lq , W y L para esta
operacin con un solo canal.
b. Un perodo de ensayo con un segundo coordinador de refacciones mostr que, en
promedio, cada mecnico esperaba solamente 1 min. antes de tener a su
disposicin un coordinador de refacciones. Evale Lq , W y L para esta operacin
con dos canales.
c. Si el costo de cada mecnico es de $20 (dlares) la hora, y el costo de cada
coordinador de refacciones es de $12 la hora, cul de los sistemas es ms
econmico, el de un canal o el de dos canales?

27.

La empresa Gubser Welding, Inc. opera un servicio de soldadura para trabajos de


reparacin automotriz y para la construccin. Supngase que es posible describir la
llegada de trabajos a la oficina de la compaa mediante una distribucin de Poisson
con una tasa promedio de llegadas de 2 trabajos por cada jornada en da hbil de ocho
horas. El tiempo que se requiere para terminar los trabajos sigue una distribucin de
probabilidad normal con tiempo promedio de 3.2 horas y desviacin estndar de 2

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.

Cul es la tasa promedio de llegadas, en trabajo por hora?


Cul es la tasa promedio de servicio, en trabajos por hora?
Cul es el nmero promedio de trabajos que esperan ser atendidos?
Cul es el tiempo promedio que espera un trabajo antes de que el soldador
pueda comenzar a operar en l?
Cul es el nmero promedio de horas que transcurren entre el momento en que
se recibe un trabajo y el momento en el que se termina?
Qu porcentaje del tiempo est ocupado el soldador de la Gubser?

En una planta de ensamble se reciben trabajos al azar; supngase que la tasa


promedio de llegadas es de 5 trabajos por hora. Los tiempos de servicio no siguen la
distribucin de probabilidad exponencial. En seguida se muestran dos proposiciones
para el diseo de la operacin de ensamble en la planta.

Diseo
A
B
a.
b.
c.
d.
e.
29.

Tiempos de servicio (en minutos por trabajo)


Media
Desviacin Estndar
6.0
3.0
6.25
0.6

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?

El modelo de lneas de espera de un solo canal de Burger Dome que se analiz en la


Secc. 12.2 tiene una tasa promedio de llegadas de 0.75 clientes por minuto y una tasa
promedio de servicio del cliente por minuto. El modelo se bas en la suposicin de
llegadas segn Poisson y tiempos de servicio exponenciales. La tasa promedio de
servicio de un cliente por minuto implica que la desviacin estndar de los tiempos de
servicio vale 1 min. La empresa Burger Dome est considerando un nuevo sistema
computadorizado para los cobros y pedidos, que permitir mantener la tasa promedio
de servicio actual de un cliente por minuto. Sin embargo, se reducira la desviacin
estndar de los tiempos de servicio para el nuevo sistema a 0.50 min. Utilice el
modelo de lneas de espera M/G/1 para determinar si vale la pena el sistema que se
propone. De qu maneras, si existen, mejorara el sistema propuesto las
caractersticas de operacin de la lnea de espera?

También podría gustarte