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
exponenciales con media de 1/4 de hora. Cual es:
a) El nmero medio de personas en la barbera?
b) La proporcin de clientes que entran a la barbera?
c) El tiempo promedio gastado en la barbera por cada cliente que
entra?
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
barbera fuera de 3?
2. El gerente de una emisora local est planeando un programa
telefnico especial de cinco das para la recoleccin de fondos para
una causa especial, y desea determinar el tipo de sistema telefnico
que debe alquilar para recibir las promesas de donaciones. Para ello ha
recibido seis cotizaciones diferentes que proporcionan 15 o 20 lneas
telefnica, con diferentes opciones de lneas de espera. Adems, de
campaas anteriores se ha estimado que cada donacin es de US 450,
y que un 80% de los contribuyentes potenciales que no logran
comunicarse, vuelven a llamar posteriormente. Se ha estimado que el
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.
Cul sistema se debe alquilar?
3. Los clientes de un supermercado llegan a las cajas registradoras con
una frecuencia promedio de 20 por hora, siguiendo una distribucin de
Poisson. El tiempo que un cliente gasta en cada caja se distribuye
exponencialmente con una media de10 minutos. Si el criterio del
supermercado es talque se permita a un cliente esperar en la cola un
promedio de5 minutos, determine el nmero de cajas registradoras
que se requieren.
4. Se va a contratar un mecnico para que repare unas mquinas que se
descomponen a una tasa promedio de tres por hora. Las
descomposturas se distribuyen en el tiempo de una manera que puede
considerarse como Poisson. El tiempo no productivo de una mquina
cualquiera se considera que le cuesta a la empresa$25 por hora. La
compaa ha limitado la decisin a uno de 2 mecnicos, uno lento pero
barato, el otro rpido pero caro. El primero de ellos pide $15 por hora;
a cambio dar servicio a las mquinas descompuestas, de manera
exponencial, a una tasa media de cuatro por hora. El segundo pide
$25 por hora y compondr las mquinas de manera exponencial a una
tasa de seis por hora. Cul delos mecnicos debe contratarse?. D
toda la informacin que considere necesaria.
5. El administrador de un supermercado puede emplear a Mara o a
Carmen. Mara quien presta servicio a una tasa exponencial de 20
 clientes por hora, puede ser contratada a un costo de $12. por hora.
Carmen quien da el servicio a una tasa exponencial de 30 clientes por
hora, puede ser contratada a un costo de $ C por hora. La
administracin estima que, en promedio el tiempo del consumidor
vale $4 por hora y que debe tenerse en cuenta en el modelo. Si los
consumidores llegan a una tasa Poisson de 10 por hora, entonces:
a) Cul es el costo promedio si se contrata a Mara?
b) Cul es el costo promedio si se contrata a Carmen?
c) Cul es el valor mximo por hora que puede pagarse a Carmen?
6. Un problema de optimizacin. Los trabajos llegan a un taller de
acuerdo con una distribucin de Poisson a razn de 80 trabajos por
semana. Una mquina automtica representa el cuello de botella del
taller. Se estima que un aumento unitario en la tasa de produccin de
la mquina costar US$ 250 por semana. Los trabajos demorados
normalmente dan como resultado la prdida de clientes, y se estima
un costo de 500 dlares por trabajo por semana. Determine la tasa de
produccin ptima de la mquina con base en la informacin dada.
7. Un problema de optimizacin numrica (Mtodos de bsqueda) .En las
instalaciones de un almacn de herramientas, las solicitudes de
cambio de herramientas ocurre de acuerdo con una distribucin de
Poisson, con una media de 17.5 solicitudes por hora. Cada empleado
puede manejar un promedio de 10 solicitudes por hora. El costo de
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
empleados para las instalaciones.
8. Una gasolinera cuenta con una bomba de gasolina. Los automviles
que desean cargar llegan segn un proceso de Poisson a una tasa
media de 15 por hora. Sin embargo, si la bomba est en operacin, los
clientes potenciales pueden desistir(ir a otra gasolinera). En particular,
si hay n autos en ella, la probabilidad de que un cliente potencial que
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) Construya el diagrama de tasas del sistema de colas.
b) Desarrolle las ecuaciones de balance.
c) Resuelva estas ecuaciones para encontrar la distribucin de
probabilidad de estado estable del nmero de autos en la gasolinera.
Verifique que la solucin sea la misma que la solucin general del
proceso de nacimiento y muerte.
d) Encuentre el tiempo de espera esperado (incluido el servicio) de los
automviles que se quedan
9. Considere un sistema de colas de un servidor donde los tiempos entre
llegadas tienen un proceso de Poisson una tasa y los tiempos de
servicio tienen una distribucin exponencial con parmetro . Adems,
los clientes desisten (dejan el sistema de colas sin pasar a servicio) si su
tiempo de espera en la cola es demasiado largo. En particular, suponga
que el tiempo que cada cliente est dispuesto a esperar en la cola
antes de desistir tiene una distribucin exponencial con media de 1/.
a) Construya el diagrama de tasas de este sistema.
b) Desarrolle las ecuaciones de balance.
potenciales desisten al entrar al sistema y algunos que entran se
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
probabilidades:
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.
Los tiempos de servicio son exponenciales con media de 1 hora.
Un cliente que ya est en servicio nunca desiste; para los dems
clientes el tiempo que estn dispuestos a esperar tiene una
distribucin exponencial con media de 1 hora para el primero y de
hora para el segundo.
a) Obtenga el diagrama de tasas
b) Las probabilidades lmites para el nmero de clientes en el
sistema
c) La proporcin de clientes que desisten de entrar
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
exponencial con una media de 1/. Adems, se tiene lo siguiente:
cuando se termina un servicio, ocurre una salida con probabilidad , y
con probabilidad 1 - , en vez de salir, se une de nuevo a la cola.
a) Establezca las ecuaciones de balance y resulvalas para encontrar
las probabilidades lmites.
b) Derive una expresin para el nmero medio de clientes en el
sistema.
c) Cul es el tiempo esperado que gasta un cliente en el sistema?
12. Un empleo atiende a los clientes que llegan a una estacin de servicio.
El tiempo de servicio est distribuido exponencialmente con una
media de 6 minutos. Cuando hay ms de un automvil en espera de
servicio, otro mecnico llega a ayudar, y entre los dos atienden un
cliente y el tiempo medio de atencin se reduce a 4 minutos. Si la tasa
de llegada de clientes es de 6 por hora.
b) Encuentre las probabilidades lmites.
c) Cul es la probabilidad de que se requiera al empleado adicional.
13. Un supermercado opera con tres cajas. El gerente usa el siguiente
programa para determinar la cantidad de cajeras en operacin, en
funcin de la cantidad de clientes en la tienda:
Clientes en la tienda Cajeros trabajando
1a3 1
4a6 2
Ms de 6 3
Los clientes llegan a las cajas siguiendo una distribucin de
Poisson, con una frecuencia media de 10 por hora. El tiempo
promedio de atencin a un cliente es exponencial, con 12 minutos
de promedio.
a) Calcular la probabilidad p de estado estable de que haya n
clientes en las cajas.
b) Calcule la probabilidad de que slo haya una caja abierta
c) Calcule la cantidad esperada de cajas vacas.
d) Calcule la cantidad esperada de cajas ocupadas.
14. Una tienda de ropa tiene inters en conocer algunos indicadores
basados en el anlisis de sistemas de colas. La tienda comercializa ropa
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
ellos, el que est siendo atendido y un sof adicional para que otro
cliente espere. De esta manera los clientes que lleguen cuando esta
capacidad est copada debern irse a otro almacn, por lo que se
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
tienda se dan mediante un proceso aleatorio exponencial con media
de 15 minutos de los cuales la mitad son hombres y la mitad mujeres.
Cuando hay una mujer siendo atendida los clientes potenciales no
entran as est vaco el sof de espera dado que todo mundo supone
que las mujeres son muy demoradas para medirse las prendas, pero
cuando hay un hombre, las mujeres potenciales no entran en tanto
que los hombres si lo hacen. Los tiempos de servicios son
independientes del sexo de la persona y tiene una duracin que se
distribuye exponencial con media de 20 minutos.
a) El administrador de la tienda le pide que realice un diagrama que
ilustre el sistema de colas del almacn y resuelva las ecuaciones de
balance.
b) Determine qu porcentaje de los clientes que logran ser atendidos
son hombres y que porcentaje son mujeres.
c) Si cada hombre compra en promedio $200.000 y cada mujer
$300.000 cules son las ventas promedio diarias del almacn si ste
trabaja 12 horas diarias.
15. Usted est realizando un anlisis de la industria de pizzas en
Bloomington. La tasa (por ao) a la cual las pizzeras ingresan a la
industria est dada por p, donde p = al precio de una pizza en dlares.
Se supone que el precio de una pizza es el mx. (0, 3-F), donde F =
cantidad de pizzeras en Bloomington, nadie quiere entrar cuando p<1.
La tasa de fracasos de las pizzeras es de 3 pizzeras por ao. Si el costo
de mantener una pizzera en la ciudad se define como
c(n)=(200*n*e^(-n/3)+150). (asuma todos los tiempos con
distribuciones de probabilidad exponenciales). Cul es el costo
promedio?
16. En un desierto del antiguo Egipto se encuentra un pequeo Oasis, el
cual se convierte en un factor clave para la supervivencia de los
animales que all residen, ya que es una fuente vital de agua. Este
Oasis se encuentra ubicado en un cruce permanente de camellos, por
tanto, slo es utilizado por estos animales. El dueo de estas tierras es
el sultn Al Bab y observa que el Oasis se llena con 8 de estos
animales, por tanto si llega un camello adicional, ste tendr que irse
hacia otra fuente de agua, y se establece que la variable aleatoria
segn la cual stos toman el agua es exponencial con una media de 20
minutos.
a) Suponga que Al Bab lo contrata a usted como Ingeniero para que
le ayude a optimizar los recursos de este Oasis, por lo tanto le pide
que realice un diagrama de tasas que le permita entender a l
esta situacin. Adicionalmente, le pregunta a usted cul debe ser
la tasa de llegadas de camellos al Oasis para que la probabilidad
de que un camello tenga que irse no sea mayor de 28%. Yafard, el
consejero de Al Bab le comenta que la tasa de llegadas al Oasis
debe ser un nmero entero de camellos/hora que no puede ser
mayor a 28. Adems se sabe que el Oasis permanece a disposicin
de los camellos 6 das a la semana y 24 horas al da.
b) Al Bab desea conocer adems el nmero aproximado de
camellos que harn cola en el Oasis y el tiempo promedio de estos
en cola. Adems, desea conocer cunto dinero deja de ganar en la
semana por los camellos que no pueden ingresar al Oasis a tomar
agua, si cada animal de estos deja una utilidad de $10000.