INVESTIGACIN DE OPERACINES II SISTEMAS DE LNEAS DE ESPERA

GUA DE EJERCICIOS 2SEM. 2013

1.- John Macko estudia en la U. de La Serena. Realiza trabajos peculiares para complementar; sus ingresos. Las solicitudes
para que realice un trabajo llegan cada 5 das, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un
trabajo tambin es exponencial con media de 4 das.
a. Cul es la probabilidad de que John se quede sin trabajos?
b. Si John gana aproximadamente $50 por trabajo, cul es su ingreso mensual promedio?
c. Si al final del semestre John decide subcontratar los trabajos pendientes a $40 cada uno, cunto, en promedio, debe
esperar que le paguen?

2. Durante aos, el detective Columbo, del Departamento de Polica de Fayetteville, ha tenido un xito fenomenal al
resolver todos los casos criminales. Es solo cuestin de tiempo antes de que cualquier caso se resuelva. Columbo admite
que el tiempo por caso e "totalmente aleatorio", pero, en promedio, cada investigacin le lleva aproximadamente una
semana y media. Los crmenes en el tranquilo Fayetteville no son muy comunes. Ocurren al azar a razn de un crimen por
mes (4 semanas). El detective Columbo est solicitando que un asistente comparta la pesada carga de trabajo. Analice la
peticin de Columbo, en particular desde la perspectiva de los siguientes puntos:
a. El promedio de casos en espera de ser investigados.
b. El porcentaje del tiempo que el detective permanece ocupado.
c. El tiempo promedio necesario para resolver un caso.

3. Los autos que llegan a la caseta de cobro del tnel El Meln lo hacen segn una distribucin de probabilidades de
Poisson, con una media de 90 autos por hora. El tiempo para cruzar la caseta es exponencial con media de 38 segundos. Los
conductores se quejan largo tiempo de espera, y las autoridades desean reducir el tiempo de cruce promedio 30 segundos
con la instalacin de dispositivos de cobro de cuota automticos, siempre que se satisfagan dos condiciones: (1) que el
promedio de autos que esperan en este sistema exceda de 5, y (2) que el porcentaje del tiempo ocioso de la caseta con el
nuevo dispositivo instalado no exceda de 10%. Se puede justificar el nuevo dispositivo?

4.- Un restaurante de comida rpida tiene una ventanilla para servicio en su auto. Los autos llegan segn una distribucin
de Poisson a razn de dos cada 5 minutos. El espacio en frente de la ventanilla puede acomodar a lo sumo 10 autos, incluso
el que se esta atendiendo. Los dems autos pueden esperar afuera de este espacio si es necesario. El tiempo de servicio por
cliente es exponencial, con una media de 1.5 minutos. Determine lo siguiente:
a. La probabilidad de que la ventanilla este ociosa.
b. La cantidad estimada de clientes que esperan ser atendidos.
c. El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido
d. La probabilidad de que la lnea de espera exceda la capacidad de 10 espacios.

5.- Los clientes llegan a la ventanilla de servicio en su auto segn una distribucin de Poisson, con una media de 10 por
hora. El tiempo de servicio por cliente es exponencial con una media de 5 minutos. Hay tres espacios en frente de la
ventanilla, incluido el auto que estn atendiendo. Otros autos que llegan se forman afuera de este espacio para 3 autos.
a. Cul es la probabilidad de que un auto que llega pueda entrar a uno de los 3 espacios?
b. Cul es la probabilidad de que un auto que llega espere afuera del espacio designado para tres 3 autos?
c. Cunto tiempo se anticipa que espere un cliente que llega antes de iniciar el servicio?
d. Cuntos espacios para autos deben proporcionarse en frente de la ventanilla (incluido el que se est atendiendo) de
modo que un auto que llega pueda encontrar espacio all al menos 90% del tiempo?

6.- En el escenario (M/M/1):(DG/oo/oo), de un argumento convincente de por qu en general Ls no es igual a Lq + 1. En
qu condicin se mantendr la igualdad?

7.- El tiempo que el peluquero Joe Cakes emplea para realizar un corte de pelo es exponencial con una media de 12 minutos.
Debido a su popularidad, los clientes suelen acuerdo con una distribuci6n de Poisson) a una razn mayor que la que Joe
puede manejar: 6 clientes por hora. Joe en realidad se siente cmodo si la lasa de llegadas s efectivamente a alrededor de 4
clientes por hora. Para alcanzar esta meta se le proporcionar asientos limitados en el rea de espera, de modo que los
clientes que acaban de llegar se vayan a otra parte cuando se dan cuenta de que todos los asientos estn ocupados. Cuntos
asientos debe proporcionar Joe para alcanzar su meta?

8.- El ensamble final de los generadores elctricos en Electro se realiza a la razn de 10 generadores por hora. Luego los
generadores son transportados por una banda al departamento de inspeccin para su revisin final. La banda puede
transportar un mximo de 7 generadores. Un sensor automtico detiene al instante la banda una vez que se llena, lo que
evita que el departamento de ensamble final arme mas unidades haya espacio disponible. El tiempo para inspeccionar los
generadores es exponencial con una media de 15 minutos.
a. Cul es la probabilidad de que el departamento de ensamble final detenga la produccin?
b. Cul es el promedio de generadores sobre la banda transportadora?
INVESTIGACIN DE OPERACINES II SISTEMAS DE LNEAS DE ESPERA
GUA DE EJERCICIOS 2SEM. 2013
c. El ingeniero de produccin afirma que las interrupciones en el departamento de ensamble pueden reducirse si se
incrementa la capacidad de la banda. De hecho el ingeniero afirma que la capacidad puede incrementarse al punto en que el
departamento de ensamble opere 95% del tiempo sin interrupciones. Es justificable esta reclamacin?

9.- Una cafetera puede acomodar un mximo de 50 personas. Los clientes llegan en una corriente Poisson a razn de 10 por
hora y son atendidos (uno a la vez) a razn de 12 por hora.
a. Cul es la probabilidad de que un cliente que llegue no coma en la cafetera porque est llena?
b. Suponga que a tres clientes (con tiempos de llegada aleatorios) les gustara sentarse juntos. Cul es la probabilidad
de que se cumpla su deseo? (Suponga que pueden hacerse arreglos para que se sienten juntos en cuanto haya tres
sillas disponibles.)
10.- Los pacientes llegan a la clnica de un medico de acuerdo con una distribuci6n de Poisson a razn de 20 pacientes por
hora. La sala de espera no puede acomodar ms de 14 pacientes. El tiempo de consulta por paciente es exponencial, con una
media de 8 minutos.
a. Cul es la probabilidad de que un paciente que llegue no espere?
b. Cul es la probabilidad de que un paciente que llegue encuentre un asiento en la sala?
c. Cul es el tiempo total esperado que un paciente pasa en la clnica?

11.- La probabilidad p de que haya n clientes en el sistema en un escenario (M/M/1).(GD/5/oo) se dan en la siguiente
tabla:
N 0 1 2 3 4 5
Pn .399 .249 .156 .097 .061 .038

La tasa de llegadas es de 5 clientes por hora. La tasa de servicio es de 8 clientes por hora. Calcule lo siguiente:
a. La probabilidad que un cliente que llega no pueda entrar al sistema.
b. Latasa a la cual los clientes que llegan no podrn entrar al sistema.
c. Nmero esperado en el sistema.
d. Tiempo de espera promedio en la cola.

12.- Determine el mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones (llegadas/salidas
Poisson) que garantice que la operacin de la situacin de colas ser estable (es decir, que la longitud de la cola no crezca de
forma indefinida)
a. Los clientes llegan cada 5 minutos y son atendidos a razn de 10 clientes por hora.
b. El tiempo entre llegadas promedio es de 2 minutos, y el tiempo de servicio es de 6 minutos.
c. La tasa de llegadas es de 30 clientes por hora, y la tasa de servicios por servidor es de 40 clientes por hora.

13.- Los clientes llegan al Thrift Bank segn una distribucin de Poisson, con una media de 45 clientes por hora. Las
transacciones por cliente tardan alrededor de 5 minutos y estn distribuidas exponencialmente. El banco desea utilizar una
sola lnea y varias a lar a las que se utilizan en aeropuertos y algunas dependencias. El gerente es consciente de que los
clientes pueden irse a otros bancos si perciben que su espera en la lnea es excesiva". Por esta raz6n, el gerente desea
limitar el tiempo de espera en la cola a no ms de 30 segundos. Cuntas cajas debe poner en servicio el banco?

14.- El restaurante de comida rpida McBurger opera con 3 cajas. Los clientes llegan de acuerdo con una distribucin de
Poisson, cada 3 minutos y forman una lnea para ser atendidos por la primera caja disponible. El tiempo para completar un
pedido est distribuido exponencialmente con una media de 5 minutos. La sala de espera en el interior del restaurante est
limitada. Sin embargo, la comida es buena, y los clientes estn dispuestos a esperar afuera del restaurante, si es necesario.
Determine el tamao de la sala de espera dentro del restaurante (excluidos los de las cajas) de modo que la probabilidad de
que un cliente que llega no espere afuera del restaurante sea al menos de .999.

15.- Una pequea oficina de correos tiene dos ventanillas abiertas. Los clientes llegan de acuerdo con una distribuci6n de
Poisson a razn de 1 cada 3 minutos. Sin embargo, solo 80% busca servicio en las ventanillas. El tiempo de servicio por
cliente es exponencial media de 5 minutos. Todos los clientes que llegan forman una lnea y acceden a las ventanillas con
base en la disciplina de primero en llegar, primero en ser atendido.
a. Cul es la probabilidad de que un cliente que llega espere en la lnea?
b. Cul es la probabilidad de que ambas ventanillas estn ociosas?
c. Cul es la longitud promedio de la lnea de espera?
d. Sera posible ofrecer un servicio razonable con solo una ventanilla? Explique.

16.- El centro de computo de la U de A esta equipado con cuatro maxicomputadoras idnticas. La cantidad de usuarios en
cualquier momento es de 25. Cada usuario es capaz de enviar un trabajo desde una terminal cada 15 minutos en promedio,
INVESTIGACIN DE OPERACINES II SISTEMAS DE LNEAS DE ESPERA
GUA DE EJERCICIOS 2SEM. 2013
pero el tiempo real entre envos es exponencial. Los trabajos que llegan automticamente se van a la primera computadora
disponible. El tiempo de ejecucin por envo es exponencial con una media de 2 minutos. Calcule lo siguiente:
a. La probabilidad de que un trabajo no se ejecute de inmediato inmediatamente despus de enviarlo.
b. El tiempo promedio hasta que los resultados de un trabajo se le devuelvan al usuario.
c. El promedio de trabajos en espera de ser ejecutados.
d. El porcentaje de tiempo que todo el centro de c6mputo esta ocioso.
e. El promedio de computadoras ociosas.

17.- El aeropuerto Drake presta servicios a pasajeros, rurales, suburbanos y en trnsito. La distribucin de las llegadas de
cada uno de los tres grupos es Poisson con tasas medias A 15,10 y 20 pasajeros por hora, respectivamente. El tiempo para
documentar un pasajero es exponencial con media de 6 minutos. Determine la cantidad de mostradores que debe haber en
Drake en cada una de las siguientes condiciones:
a. El tiempo promedio total para documentar un cliente es de al menos 15 minutos.
b. El porcentaje de ociosidad de los mostradores no excede de 10%.
c. La probabilidad de que todos los mostradores estn ociosos no excede de .01.

18.- En los Estados Unidos, el uso de una sola fila y varios servidores es comn en las oficinas de correos, en mostradores
de documentacin de pasajeros en aeropuertos. Sin embargo tanto en supermercados como en bancos (especialmente en
comunidades pequeas) tiende a favorecer la configuracin de una lnea y un servidor, a pesar del hecho de que
configuracin de una lnea y varios servidores ofrece una operacin ms eficiente. Comente esta observacin.