Vous êtes sur la page 1sur 4

Universidad de Antioquia

Departamento de Ingeniera Industrial


Procesos estocsticos y anlisis de decisiones
Teora de colas

1. Una pequea barbera operada por un solo peluquero tiene una


capacidad para dos personas. Los consumidores llegan a una tasa
Poisson de 3/hora y los tiempos de servicio son variables aleatorias 3. Los clientes de un supermercado llegan a las cajas registradoras con
exponenciales con media de 1/4 de hora. Cual es: una frecuencia promedio de 20 por hora, siguiendo una distribucin de
Poisson. El tiempo que un cliente gasta en cada caja se distribuye
a) El nmero medio de personas en la barbera? exponencialmente con una media de10 minutos. Si el criterio del
b) La proporcin de clientes que entran a la barbera? supermercado es talque se permita a un cliente esperar en la cola un
c) El tiempo promedio gastado en la barbera por cada cliente que promedio de5 minutos, determine el nmero de cajas registradoras
entra? que se requieren.
d) En cunto se incrementaran sus entradas brutas por da si i) el
peluquero trabajara un 50% ms rpido, ii) si la capacidad de la 4. Se va a contratar un mecnico para que repare unas mquinas que se
barbera fuera de 3? descomponen a una tasa promedio de tres por hora. Las
descomposturas se distribuyen en el tiempo de una manera que puede
2. El gerente de una emisora local est planeando un programa considerarse como Poisson. El tiempo no productivo de una mquina
telefnico especial de cinco das para la recoleccin de fondos para cualquiera se considera que le cuesta a la empresa$25 por hora. La
una causa especial, y desea determinar el tipo de sistema telefnico compaa ha limitado la decisin a uno de 2 mecnicos, uno lento pero
que debe alquilar para recibir las promesas de donaciones. Para ello ha barato, el otro rpido pero caro. El primero de ellos pide $15 por hora;
recibido seis cotizaciones diferentes que proporcionan 15 o 20 lneas a cambio dar servicio a las mquinas descompuestas, de manera
telefnica, con diferentes opciones de lneas de espera. Adems, de exponencial, a una tasa media de cuatro por hora. El segundo pide
campaas anteriores se ha estimado que cada donacin es de US 450, $25 por hora y compondr las mquinas de manera exponencial a una
y que un 80% de los contribuyentes potenciales que no logran tasa de seis por hora. Cul delos mecnicos debe contratarse?. D
comunicarse, vuelven a llamar posteriormente. Se ha estimado que el toda la informacin que considere necesaria.
proceso de llamadas es Poisson con una tasa de 150 llamadas por
hora, y la tasa de servicio por lnea telefnica es de 12 llamadas / hora. 5. El administrador de un supermercado puede emplear a Mara o a
Cul sistema se debe alquilar? Carmen. Mara quien presta servicio a una tasa exponencial de 20
clientes por hora, puede ser contratada a un costo de $12. por hora. 8. Una gasolinera cuenta con una bomba de gasolina. Los automviles
Carmen quien da el servicio a una tasa exponencial de 30 clientes por que desean cargar llegan segn un proceso de Poisson a una tasa
hora, puede ser contratada a un costo de $ C por hora. La media de 15 por hora. Sin embargo, si la bomba est en operacin, los
administracin estima que, en promedio el tiempo del consumidor clientes potenciales pueden desistir(ir a otra gasolinera). En particular,
vale $4 por hora y que debe tenerse en cuenta en el modelo. Si los si hay n autos en ella, la probabilidad de que un cliente potencial que
consumidores llegan a una tasa Poisson de 10 por hora, entonces: llega desista es n/3 para n = 1, 2, 3. El tiempo necesario para servir un
auto tiene distribucin exponencial con media de 4 minutos.
a) Cul es el costo promedio si se contrata a Mara? a) Construya el diagrama de tasas del sistema de colas.
b) Cul es el costo promedio si se contrata a Carmen? b) Desarrolle las ecuaciones de balance.
c) Cul es el valor mximo por hora que puede pagarse a Carmen? c) Resuelva estas ecuaciones para encontrar la distribucin de
probabilidad de estado estable del nmero de autos en la gasolinera.
6. Un problema de optimizacin. Los trabajos llegan a un taller de Verifique que la solucin sea la misma que la solucin general del
acuerdo con una distribucin de Poisson a razn de 80 trabajos por proceso de nacimiento y muerte.
semana. Una mquina automtica representa el cuello de botella del d) Encuentre el tiempo de espera esperado (incluido el servicio) de los
taller. Se estima que un aumento unitario en la tasa de produccin de automviles que se quedan
la mquina costar US$ 250 por semana. Los trabajos demorados
normalmente dan como resultado la prdida de clientes, y se estima 9. Considere un sistema de colas de un servidor donde los tiempos entre
un costo de 500 dlares por trabajo por semana. Determine la tasa de llegadas tienen un proceso de Poisson una tasa y los tiempos de
produccin ptima de la mquina con base en la informacin dada. servicio tienen una distribucin exponencial con parmetro . Adems,
los clientes desisten (dejan el sistema de colas sin pasar a servicio) si su
7. Un problema de optimizacin numrica (Mtodos de bsqueda) .En las tiempo de espera en la cola es demasiado largo. En particular, suponga
instalaciones de un almacn de herramientas, las solicitudes de que el tiempo que cada cliente est dispuesto a esperar en la cola
cambio de herramientas ocurre de acuerdo con una distribucin de antes de desistir tiene una distribucin exponencial con media de 1/.
Poisson, con una media de 17.5 solicitudes por hora. Cada empleado a) Construya el diagrama de tasas de este sistema.
puede manejar un promedio de 10 solicitudes por hora. El costo de b) Desarrolle las ecuaciones de balance.
contratar un nuevo empleado para las instalaciones es de US $12 por
hora. El costo de prdida de produccin por mquina es 10. Considere un sistema de colas de un servidor donde algunos clientes
aproximadamente US $50 por hora. Determine el nmero ptimo de potenciales desisten al entrar al sistema y algunos que entran se
empleados para las instalaciones. impacientan y se van. Los clientes potenciales entran segn un proceso
de Poisson con una tasa media de 4 por hora. Un cliente potencial que
al llegar encuentre n clientes en el sistema desistir con las siguientes servicio, otro mecnico llega a ayudar, y entre los dos atienden un
probabilidades: cliente y el tiempo medio de atencin se reduce a 4 minutos. Si la tasa
de llegada de clientes es de 6 por hora.
Clientes en el sistema 0 1 2 3
Probabilidad de desistir 0 1/2 3/4 1 a) Formule el problema como un proceso de nacimiento y muerte.
b) Encuentre las probabilidades lmites.
Los tiempos de servicio son exponenciales con media de 1 hora. c) Cul es la probabilidad de que se requiera al empleado adicional.
Un cliente que ya est en servicio nunca desiste; para los dems
clientes el tiempo que estn dispuestos a esperar tiene una 13. Un supermercado opera con tres cajas. El gerente usa el siguiente
distribucin exponencial con media de 1 hora para el primero y de programa para determinar la cantidad de cajeras en operacin, en
hora para el segundo. funcin de la cantidad de clientes en la tienda:
a) Obtenga el diagrama de tasas
b) Las probabilidades lmites para el nmero de clientes en el Clientes en la tienda Cajeros trabajando
sistema 1a3 1
c) La proporcin de clientes que desisten de entrar 4a6 2
Ms de 6 3
11. Considere un sistema de colas con un solo servidor donde el proceso
de llegada es Poisson con una tasa y el tiempo medio de servicio es Los clientes llegan a las cajas siguiendo una distribucin de
exponencial con una media de 1/. Adems, se tiene lo siguiente: Poisson, con una frecuencia media de 10 por hora. El tiempo
cuando se termina un servicio, ocurre una salida con probabilidad , y promedio de atencin a un cliente es exponencial, con 12 minutos
con probabilidad 1 - , en vez de salir, se une de nuevo a la cola. de promedio.

a) Establezca las ecuaciones de balance y resulvalas para encontrar a) Calcular la probabilidad p de estado estable de que haya n
las probabilidades lmites. clientes en las cajas.
b) Derive una expresin para el nmero medio de clientes en el b) Calcule la probabilidad de que slo haya una caja abierta
sistema. c) Calcule la cantidad esperada de cajas vacas.
c) Cul es el tiempo esperado que gasta un cliente en el sistema? d) Calcule la cantidad esperada de cajas ocupadas.

12. Un empleo atiende a los clientes que llegan a una estacin de servicio. 14. Una tienda de ropa tiene inters en conocer algunos indicadores
El tiempo de servicio est distribuido exponencialmente con una basados en el anlisis de sistemas de colas. La tienda comercializa ropa
media de 6 minutos. Cuando hay ms de un automvil en espera de para damas y caballeros, y les presta una atencin personalizada a
cada uno de sus clientes, por lo que tiene capacidad solo para dos de de mantener una pizzera en la ciudad se define como
ellos, el que est siendo atendido y un sof adicional para que otro c(n)=(200*n*e^(-n/3)+150). (asuma todos los tiempos con
cliente espere. De esta manera los clientes que lleguen cuando esta distribuciones de probabilidad exponenciales). Cul es el costo
capacidad est copada debern irse a otro almacn, por lo que se promedio?
considera que esos clientes se pierden para la tienda; adems cuenta
con un solo asesor que a la vez es cajero. Las llegadas de clientes a la 16. En un desierto del antiguo Egipto se encuentra un pequeo Oasis, el
tienda se dan mediante un proceso aleatorio exponencial con media cual se convierte en un factor clave para la supervivencia de los
de 15 minutos de los cuales la mitad son hombres y la mitad mujeres. animales que all residen, ya que es una fuente vital de agua. Este
Cuando hay una mujer siendo atendida los clientes potenciales no Oasis se encuentra ubicado en un cruce permanente de camellos, por
entran as est vaco el sof de espera dado que todo mundo supone tanto, slo es utilizado por estos animales. El dueo de estas tierras es
que las mujeres son muy demoradas para medirse las prendas, pero el sultn Al Bab y observa que el Oasis se llena con 8 de estos
cuando hay un hombre, las mujeres potenciales no entran en tanto animales, por tanto si llega un camello adicional, ste tendr que irse
que los hombres si lo hacen. Los tiempos de servicios son hacia otra fuente de agua, y se establece que la variable aleatoria
independientes del sexo de la persona y tiene una duracin que se segn la cual stos toman el agua es exponencial con una media de 20
distribuye exponencial con media de 20 minutos. minutos.

a) El administrador de la tienda le pide que realice un diagrama que a) Suponga que Al Bab lo contrata a usted como Ingeniero para que
ilustre el sistema de colas del almacn y resuelva las ecuaciones de le ayude a optimizar los recursos de este Oasis, por lo tanto le pide
balance. que realice un diagrama de tasas que le permita entender a l
b) Determine qu porcentaje de los clientes que logran ser atendidos esta situacin. Adicionalmente, le pregunta a usted cul debe ser
son hombres y que porcentaje son mujeres. la tasa de llegadas de camellos al Oasis para que la probabilidad
c) Si cada hombre compra en promedio $200.000 y cada mujer de que un camello tenga que irse no sea mayor de 28%. Yafard, el
$300.000 cules son las ventas promedio diarias del almacn si ste consejero de Al Bab le comenta que la tasa de llegadas al Oasis
trabaja 12 horas diarias. debe ser un nmero entero de camellos/hora que no puede ser
mayor a 28. Adems se sabe que el Oasis permanece a disposicin
15. Usted est realizando un anlisis de la industria de pizzas en de los camellos 6 das a la semana y 24 horas al da.
Bloomington. La tasa (por ao) a la cual las pizzeras ingresan a la b) Al Bab desea conocer adems el nmero aproximado de
industria est dada por p, donde p = al precio de una pizza en dlares. camellos que harn cola en el Oasis y el tiempo promedio de estos
Se supone que el precio de una pizza es el mx. (0, 3-F), donde F = en cola. Adems, desea conocer cunto dinero deja de ganar en la
cantidad de pizzeras en Bloomington, nadie quiere entrar cuando p<1. semana por los camellos que no pueden ingresar al Oasis a tomar
La tasa de fracasos de las pizzeras es de 3 pizzeras por ao. Si el costo agua, si cada animal de estos deja una utilidad de $10000.