You are on page 1of 6

PCTICA 3 (1/2017).

Modelos De Colas
Realizar: En cada de los problemas asignados se tiene que analizar el contexto,
identificar caractersticas de los 5 elementos de sistema de colas, definir el modelo
apropiado y realizar el clculo de las medidas de rendimiento necesarias para obtener las
respuestas a las cuestiones que se formulan en el problema.
Entrega de la Practica 3: mircoles, 31 de mayo del 2017, en la clase.

Distribucin de los problemas:

N Problema1 (40) Problema 2 (60)


Grupo
1 4 12
2 3 11
3 2 10
4 1 9
5 4 8
6 3 7
7 2 6
8 1 5
9 4 10
10 3 11
11 2 12
12 1 12
13 4 11
14 3 10
15 2 9
16 1 8
17 4 7
18 3 6
19 2 5
20 1 10
21 4 11
22 3 12
23 2 12
24 1 11
25 4 10
26 3 9
27 2 8
28 1 7
29 4 6
30 3 5
31 2 12
32 1 11
33 4 10
34 3 9
35 2 8
36 1 7
37 1 6
38 2 5
39 3 10
40 4 11
41 1 12
42 2 6
43 3 7
44 4 8
45 1 9
46 2 10
47 3 5
48 4 6
49 1 7
50 2 9

PROBLEMAS

1. Debido a un reciente incremento en el negocio, una secretaria de una cierta empresa


legal tiene que mecanografiar 25 cartas por da en promedio (asuma una distribucin de
Poisson). A ella le toma aproximadamente 15 minutos mecanografiar cada carta (asuma
una distribucin exponencial). Suponiendo que la secretada trabaja ocho horas al da:
a) Cul es la tasa de utilizacin de la secretada?
b) Cul es el tiempo promedio de espera antes de que la secretaria mecanografe una
carta?
c) Cul es el nmero promedio de cartas que esperan ser mecanografiadas?
d) Cul es la probabilidad de que la secretada tenga ms de cinco cartas que
mecanografiar?

2. Sam el veterinario maneja una clnica de vacunacin antirrbica para perros, en la pre-
paratoria local. Sam puede vacunar un perro cada cinco minutos. Se estima que los
perros llegarn independiente y aleatoriamente en el transcurso del da, en un rango de
un perro cada 6 minutos, de acuerdo con una distribucin de Poisson. Tambin suponga
que los tiempos de vacunacin de Sam estn distribuidos exponencialmente. Encuentre:
a) la probabilidad de que Sam est ocioso
b) la proporcin de tiempo en que Sam est ocupado
c) el nmero promedio de perros que estn siendo vacunados y que esperan a ser
vacunados
d) el nmero promedio de perros que esperan a ser vacunados
e) el tiempo promedio que espera un perro antes de ser vacunado
f) la cantidad promedio de tiempo que un perro pasa esperando en la lnea y
vacunndose.

3. Montgomery, Alabama. Cada uno de los cuatro auditorios proyecta una pelcula
diferente; el programa se estableci de tal forma que las horas de las funciones se
encuentran escalonadas para evitar las multitudes que ocurriran si los cuatro cines
comenzaran a la misma hora. El cine tiene 3 cajas (un cajero que puede mantener una
tasa promedio de servicio de 50 clientes por hora). Se supone que los tiempos de
servicio siguen una distribucin exponencial. Las llegadas en un da de actividad
normal son distribuciones Poisson y promedian 120 por hora.
Con el fin de determinar la eficiencia de su operacin de boletos, se desea examinar
varias caractersticas de operacin de las colas.
a) Encontrar el nmero promedio de cinfilos esperando en lnea para adquirir un
boleto.
b) Qu porcentaje del tiempo est ocupado el cajero?
c) Cul es el tiempo promedio que pasa un cliente en el sistema?
d) Cul es el tiempo promedio que pasa esperando en lnea para llegar a la taquilla?
e) Cul es la probabilidad de que haya ms de dos personas en el sistema? Ms de
personas? Ms de cuatro?

4. El Barrys Car Wash est abierto seis das a la semana, pero el da de negocio ms
pesado es siempre el sbado. A partir de datos histricos, Barry estima que los coches
sucios llegan a tasa de 40 por hora, todo el da sbado. Hay dos equipos trabajando en el
lavado a mano, l calcula que los automviles se pueden limpiar a una tasa de uno cada
dos minutos. En este ejemplo de una lnea de espera de canal sencillo, los automviles
se lavan de uno en uno Suponiendo llegadas Poisson y tiempos exponenciales de
servicio, encontrar:
a) el nmero promedio de automviles en la lnea
b) el tiempo promedio que un automvil espera antes de ser lavado
c) el tiempo promedio que un automvil pasa en el sistema de servicio
d) la tasa de utilizacin del lavado de automviles
e) la probabilidad de que no haya automviles en el sistema

5. Kamals Department Store en Dubuque, Iowa, mantiene satisfactoriamente un de-


partamento de ventas por catlogo en el cual un empleado toma rdenes por telfono. Si
el empleado est ocupado en una lnea, las llamadas telefnicas que entran al
departamento de catlogo son contestadas automticamente por una grabadora y solicita
esperar. Tan pronto como el empleado est libre, se comunica con el cliente que ha
esperado ms. Las llamadas llegan a una tasa de aproximadamente 10 por hora. El
empleado es capaz de tomar una orden en un promedio de cuatro minutos. Las llamadas
tienden a seguir una distribucin Poisson y los tiempos de servicio tienden a ser
exponenciales.
Al empleado se le pagan 5 dlares por hora, pero debido a la buena voluntad perdida y a
las ventas, Kamals pierde aproximadamente 25 dlares por hora de tiempo que el
cliente pasa esperando para que el empleado tome la orden.
a) Cul es el tiempo promedio que los clientes de catlogo deben esperar, antes de
que sus llamadas sean transferidas al empleado que recibe las rdenes?
b) Cul es el nmero promedio de llamadores que esperan para colocar una orden?
c) Kamals est considerando aadir un segundo empleado para tomar llamadas. La
tienda le puede pagar a esa persona los mismos 5 dlares por hora. Debe contratar
otro empleado? Explquese.

6. La peluquera de Jack McCanna es una popular peluquera y saln de estilista cerca del
campo de la Universidad de New Haven. Cuatro peluqueros trabajan tiempo completo y
pasan un promedio de 20 minutos con cada cliente. Los clientes llegan durante todo el
da a una tasa promedio de 10 por hora. Las llegadas tienden a seguir la distribucin de
Poisson y los tiempos de servicio estn exponencialmente distribuidos.
a) Cul es la probabilidad de que la peluquera se encuentre vaca?
b) Cul es el nmero promedio de clientes en la peluquera?
c) Cul es el tiempo promedio que se pasa en la peluquera?
d) Cul es el tiempo promedio que espera un cliente para ser llamado al silln del
peluquero?
e) Cul es el nmero promedio que espera a ser servido?
f) Cul es el factor de utilizacin de la peluquera?
g) Jack est pensando en aadir un quinto peluquero. Cmo afectar esto la tasa de
utilizacin?

7. La Kahn Department Store tiene aproximadamente 500 clientes comprando en su tienda


entre las 9A.M. y las 5 P.M. los sbados. Para decidir cuntos cajeros mantener abiertos
cada sbado, Renee Kalm, la duea, considera dos factores: el tiempo de espera del
cliente (y el costo asociado de esperar) y los costos del servicio al emplear cajeros
adicionales. Los empleados cajeros son pagados a un promedio de 5 dlares por hora.
Cuando slo uno est de guardia, el tiempo de espera por cliente es de
aproximadamente 12 minutos (o 1/5 de una hora); cuando dos empleados estn en
servicio, el tiempo promedio registrado es de 8 minutos por persona; 6 minutos cuando
tres empleados estn trabajando; y 3 minutos cuando 4 empleados se encuentran de
guardia.
La Srita. Kahn ha conducido encuestas de satisfaccin del cliente y ha sido capaz de
estimar que la tienda sufre aproximadamente 3 dlares en ventas y confianza perdidas
por cada hora de tiempo que el cliente pasa esperando en las lneas de salida.
Uti1izando la informacin anterior, determine el nmero ptimo de cajeros que se
deben tener en servicio cada sbado, con el fin de minimizar el costo esperado total de
la tienda.

8. Todos los pasajeros y su equipaje deben ser revisados para investigar si no llevan
armas. Suponga que 10 pasajeros por minuto, en promedio, llegan al aeropuerto (los
tiempos entre llegadas son exponenciales). Para investigar si los pasajeros tienen armas,
el aeropuerto debe contar con un punto de revisin que consta de un detector de metales
y un aparato de rayos X. Se requieren dos empleados siempre que el punto de revisin
est en operacin. Un punto de revisin puede verificar un promedio de 12 pasajeros
por minuto (el tiempo para revisar los pasajeros es exponencial). Si se supone que el
aeropuerto tiene un solo punto de revisin, conteste las preguntas siguientes:
a) Cul es la probabilidad de que un pasajero tenga que esperar antes de ser revisado?
b) Cuntos pasajeros, en promedio, hacen fila para pasar el punto de revisin?
c) Cunto tiempo, en promedio, pasar el pasajero en el punto de revisin?
d) Suponga que la compaa area desea determinar cuntos puntos de revisin operar
para minimizar los costos de operacin y costos por demora de pasajeros en un
perodo de 10 aos. Suponga que el costo por retrasar a un pasajero una hora es de
$20 y que el aeropuerto est abierto todos los das durante 16 horas. Cuesta un
milln de dlares comprar un detector de metales y un aparato de rayos X, contratar
el personal que lo opere y el mantenimiento durante 10 aos.

9. El Departamento de Ciencias de Decisin quiere determinar si renta una copiadora lenta


o una rpida. El departamento opina que el tiempo de un empleado vale 15 dlares por
hora. La renta de la copiadora lenta es de $4 por hora, y un empleado requiere en
promedio 10 minutos para completar el copiado (tiempo con distribucin exponencial).
La renta de la copiadora rpida es de $5 por hora, y un empleado requiere en promedio
6 minutos para completar el copiado. Un promedio de 4 empleados por hora necesita
usar la copiadora (los tiempos entre las llegadas son exponenciales). Cul copiadora
debe rentar el departamento?

10. Se estudia un pequeo lavado de autos para ver si se pueden reducir los costos. Los
clientes llegan de acuerdo a un proceso de Poisson con la tasa media de 15 por hora y
slo se puede lavar un carro a la vez. El tiempo actual requerido para lavar un auto es
exponencial con tasa media de 4 min. Se ha observado que los clientes que llegan
cuando hay cuatro autos esperando (incluyendo que est en el lavado) se van a otro
lado. La prdida de ganancia por cliente que se va es de $6.
Se tienen dos propuestas. La propuesta 1 es agregar cierto equipo, a un costo
capitalizado de $7 por hora, que reducir el tiempo esperado de lavado a 3 min.
Adems, se dar una garanta al cliente de que si espera ms de hora (dado por boleto
marcado en un reloj al llegar) para recoger su auto, tendr derecho a un lavado gratuito
(a un costo marginal de $4 para la compaa). Se piensa que con la garanta publicada
en un letrero no se perdern clientes.
La propuesta 2 obtiene el equipo ms avanzado que existe, a un costo incremental de
$20 por hora, donde cada vehculo pasa por dos ciclos sucesivos. El tiempo requerido
para pasar por estos ciclos tiene distribucin exponencial con media de 2 min. Se cree
que el aumento en velocidad y eficiencia har que, en esencia, ningn cliente se vaya.
El dueo piensa que el anlisis de alternativas debe incluir la perdida de buena voluntad
del cliente que viene y se va (y la prdida del cliente en el futuro) cuando los clientes
tienen que esperar antes de que inicie el lavado de su auto, con un costo de $0.20 por
cada minuto de espera.
Evale el costo total esperado por hora del estado actual y de las propuestas 1 y 2 para
determinar cul debe elegirse.

11. Una compaa tiene un almacn en el sur de California para el inventario de bienes
antes de que las muebleras del rea los necesiten. Una cuadrilla de 4 personas carga y
descarga los camiones que llegan. El gerente est despidiendo personal para disminuir
los costos y debe decidir el tamao futuro de la cuadrilla.
Los camiones llegan de acuerdo a la distribucin de Poisson, con tasa media de 2 por
hora. El tiempo que requiere la cuadrilla para cargar y/o descargar un camin tiene
distribucin exponencial (independiente del tamao de la cuadrilla). El tiempo esperado
con 4 hombres es 15 minutos. Si cambia el tamao de la cuadrilla se estima que la tasa
media de servicio (ahora es de =4 clientes /h) ser proporcional a su tamao. Costo por
cada miembro de la cuadrilla es de $20/h. El costo atribuible a la espera de un camin
(es decir, de un camin parado en el muelle) se estima en $40/h.
a) Identifique los clientes y servidores de este sistema. Cuntos servidores se tienen
por ahora?
b) Calcule las medidas de rendimiento para la cuadrilla de cuatro.
c) Calcule las medidas de rendimiento para la cuadrilla de tres.
d) Calcule las medidas de rendimiento para la cuadrilla de dos.
e) Debe considerar una cuadrilla de una persona? Explique.
f) Dados los resultados, Cul cuadrilla debe escoger el gerente?
g) Con las cifras de costo determine el tamao de la cuadrilla que minimiza el costo
total por horade desempeo de este sistema.

12. Greg plantea abrir un restaurante de comida rpida. Estima que los clientes llegaran en
forma aleatoria (proceso Poisson) con tasa media de 150 por hora en las horas pico.
Planea tener tres empleados en el servicio directo a los clientes y debe decidir cmo
organizarlos.
La opcin 1 es tener tres cajas con un empleado en cada uno para tomar rdenes y
despachar comidas y bebidas. En este caso, se estima que el tiempo promedio para
servir a un cliente ser un minuto y se supone que la distribucin de estos tiempos es
exponencial.
La opcin 2 es tener una sola caja con tres empleados trabajando en ella para servir a
los clientes (uno toma el orden, otro rene la comida y tercero la bebidas). Greg estima
que esto reducir el tiempo promedio para servir a un cliente a 30 segundos, con la
misma suposicin de tiempos de servicio exponenciales.
Greg desea elegir la opcin que proporcione el mejor servicio; pero como opcin 1
tiene tres cajas, ambas opciones serviran a los clientes a una tasa media de 3 por
minuto, cuando todos estn ocupados, por lo que no est claro que opcin es mejor.
a) Use las medidas de desempeo L, Lq, W, Wq para comparar las dos opciones.
b) Qu medida de desempeo ser la ms importante para los clientes de Greg? Por
qu? Qu opcin es mejor respecto a esta medida?