Está en la página 1de 7

Problemas de Teoríía de Colas

 COLA INFINITA 1 CANAL

1)Un retratista "al minuto" ejerce su arte en el entorno de la Plaza Mayor y tarda en
promedio 10 minutos en finalizar un retrato dependiendo de lo más o menos
"accidentado" que sea el rostro a reproducir. Los portadores de dichos rostros acuden al
pintor a intervalos de 15 minutos por término medio. Se desea:

a) Calcular el número medio de clientes en la cola de espera.


b) Calcular el número medio de clientes en el sistema.
c) Calcular el tiempo medio en la cola de espera.
d) Calcular el tiempo medio de permanencia en el sistema
e) Si el retratista pudiera reducir el tiempo requerido para realizar un retrato, ¿ cual
debería ser este para que el tiempo medio en la cola de espera fuera de 5
minutos?.

2) Como experto en investigación operativa, se le ha encargado el diseño de la


capacidad de un servicio de fotocopiadoras para un bufete de abogados, que
actualmente cuenta con una fotocopiadora. Después de un intenso trabajo de campo, ha
obtenido los siguientes datos:

 El tiempo de servicio de la fotocopiadora sigue una ley exponencial de


media 3 minutos.
 Las llegadas a la fotocopiadora siguen una ley poisson de 16 llegadas por
hora de promedio
 El costo de una persona haciendo fotocopias es de 80 um por hora
 La jornada laboral en el bufete es de 40 horas semanales
 El costo de posesión de una fotocopiadora esta estimado en 100 um por
hora laborable.
Suponiendo que el número de personas es lo bastante grande para considerar universo
infinito, Y que no hay limitaciones para el número de personas que pueden esperar para
hacer fotocopias, encontrar:

a) El tiempo medio de espera hasta que se pueda utilizar la fotocopiadora


b) Probabilidad de que no haya nadie en la maquina y de que no haya nadie
esperando para hacer fotocopias
c) Costos totales asociados al sistema.
3) Manolo Giménez, reconocido entre los profesionales de la reparación de vehículos,
esta preocupado por la marcha de si negocio: las expectativas son demasiado buenas y
el taller parece en demasiado pequeño. Para ver que puede hacer para resolver el
problema, le pide ayuda a un experto en teoría de colas. Después de una primera
entrevista con el señor manolo acerca de las expectativas del negocio, se obtienen la
siguiente información:

 Las llegadas al taller se producen de forma aleatoria , según la ley de


poisson de media 4 llegadas al dia (1 dia = 8 horas laborales)
 El tiempo que se tarda en reparar un automóvil sigue una ley
exponencial de media 1.75 horas
 El Sr. Manolo cuenta con un solo equipo para reparar automóviles.
 Además del coche que esta reparando solo caben tres coches mas en el
taller. Si llegan mas, debe estacionarlos en la vía publica, con el
consiguiente deterioro en la calidad del servicio.
 Los coches se retiran del taller inmediatamente después de ser
reparados

Con estos datos el Sr. Manolo demanda al experto un análisis inicial de la situación, mas
concretamente le pregunta:

a) ¿Qué fracción del tiempo estará el taller en funcionamiento?


b) ¿Cuál es el numero promedio de clientes en espera de reparación de su
vehículo (suponiendo un coche en reparación por cliente)
c) ¿Cuál es el número promedio de coches esperando a ser reparados?
d) ¿Cuál es la probabilidad de que deban estacionarse coches en la calle?
e) ¿Cuánto tiempo transcurrirá, por termino medio, desde que el coche
llega al taller hasta que se acaba la reparación?
f) ¿Cuánto tiempo transcurrirá, por termino medio, desde que el coche
llega al taller hasta que comienza la reparación?

 COLA INFINITA MULTIPLES CANALES

1) Dados los resultados obtenidos en una primera estimación, el sr. Manolo


plantea al experto la posibilidad de contar con dos equipos para realizar las
reparaciones, dentro del mismo taller (en el que siguen cabiendo 4 coches dos
en reparación y dos esperando). Se trata de obtener:

a) ¿Qué fracción del tiempo estará el taller en funcionamiento?


b) ¿Cuál es el numero promedio de clientes en espera de reparación de su
vehículo (suponiendo un coche en reparación por cliente)
c) ¿Cuál es el número promedio de coches esperando a ser reparados?
d) ¿Cuál es la probabilidad de que deban estacionarse coches en la calle?
e) ¿Cuánto tiempo transcurrirá, por termino medio, desde que el coche
llega al taller hasta que se acaba la reparación?
f) ¿Cuánto tiempo transcurrirá, por termino medio, desde que el coche
llega al taller hasta que comienza la reparación?

2) En las fiestas de “Villarriba” tiene lugar “El baile de los pringaos” realizado en
uno de los terrenos del pueblo. El dueño del terreno lo sede de buen gusto
para el festejo, pero desde hace algunos años se viene quejando de que los
subproductos resultantes de la apreciable ingesta alcohólica de los vecinos
dejan el terreno de un estado lamentable. Por este motivo, el concejal de
festejos del pueblo ha decidido instalar en el terreno 4 lavados portátiles. El
problemas que se le plantea es el de asignar el numero de lavados a hombres y
mujeres que minimice los costos medios por hora de espera totales. Para
resolver el problema realiza las siguientes suposiciones:

 Los hombres y las mujeres irán solo a los lavados que tengan asignados
(suposición aceptable si el sistema esta bien dimensionado)
 A efectos del calculo, el numero de asistentes es suficientemente grande como
para considerar universo infinito
 De experiencias realizadas en discotecas locales, ha podido determinar que el
tiempo de estancia en el lavado sigue una ley exponencial de media 3 minutos
para los hombres y de 6 minutos para las mujeres
 Se espera que las visitas al servicio sigan una ley poisson de media 15 por hora
para los hombres, y 18 por hora para las mujeres.
 El costo de espera por persona y hora (productos que dejan de consumir, por lo
que el tiempo incluye tanto la espera como la estancia en el servicio) es de 6
euros/hora para los hombres y de 4 euros/hora para las mujeres

Con estos datos se pregunta:


a) ¿Cuál es el número mínimo de lavados de hombres y de mujeres? bh, bm
b) ¿Cuál es el número de lavados a asignar a hombres y mujeres que minimice los
costos de espera por hora?
c) Probabilidad de que el lavado(o lavados) de hombres esté(n) vacio(s).
d) Tiempo medio de espera de hombres y mujeres antes de entrar al servicio.

3) Como experto en investigación operativa, se le ha encargado el diseño de la


capacidad de un servicio de fotocopiadoras para un bufete de abogados,
que actualmente cuenta con una fotocopiadora. Después de un intenso
trabajo de campo, ha obtenido los siguientes datos:

 El tiempo de servicio de la fotocopiadora sigue una ley exponencial de


media 3 minutos.
 Las llegadas a la fotocopiadora siguen una ley poisson de 16 llegadas por
hora de promedio
 El costo de una persona haciendo fotocopias es de 80 um por hora
 La jornada laboral en el bufete es de 40 horas semanales
 El costo de posesión de una fotocopiadora esta estimado en 100 um por
hora laborable.
Se propone instalar una fotocopiadora adicional (de las mismas
características) sin que haya restricción en el número de personas esperando
en cola para sacar fotocopias, responder:

a) ¿La instalación de una nueva fotocopiadora supone un ahorro en costos


respecto de la situación inicial?
b) ¿Cuál de las dos alternativas (una o dos fotocopiadoras) se ha de
escoger si aumenta la frecuencia de uso del servicio de fotocopias hasta
25 llegadas por hora? Justificar cuantitativamente la respuesta.

 COLA FINITA 1 CANAL

1) Como experto en investigación operativa, se le ha encargado el diseño de la


capacidad de un servicio de fotocopiadoras para un bufete de abogados, que
actualmente cuenta con una fotocopiadora. Después de un intenso trabajo de campo, ha
obtenido los siguientes datos:

 El tiempo de servicio de la fotocopiadora sigue una ley exponencial de


media 3 minutos.
 Las llegadas a la fotocopiadora siguen una ley poisson de 16 llegadas por
hora de promedio
 El costo de una persona haciendo fotocopias es de 80 um por hora
 La jornada laboral en el bufete es de 40 horas semanales
 El costo de posesión de una fotocopiadora esta estimado en 100 um por
hora laborable.

Si se dan instrucciones para que, si se encuentran tres personas haciendo


cola para hacer fotocopias (además de la que esta fotocopiando), los
trabajadores no se pongan en la cola y dejen las copias para mas adelante,
encontrar
:
a) Numero promedio de personas esperando para hacer fotocopias
b) Numero promedio de veces que se utiliza la fotocopiadora en una hora
c) Tiempo medio de espera hasta que se pueda utilizar la fotocopiadora

2) Un pequeño autoservicio de lavado en el que el coche que entra no puede hacerlo hasta
que el otro haya salido completamente, tiene una capacidad de aparcamiento de 5 coches,
incluyendo el que está siendo lavado. La empresa ha estimado que los coches llegan
siguiendo una distribución de Poisson con una media de 10 coches/hora, el tiempo de
servicio sigue una distribución exponencial de 15 autos por hora.

 ¿Cuál es la probabilidad de que un coche que requiera el servicio, llegue y


no encuentre espacio y deba de retirarse?

 ¿Cuánto tiempo transcurrirá, por termino medio, desde que el coche


llega al autoservicio hasta que sale de este?
3) La Newcoat Painting Company, durante largo tiempo, ha tenido una alta
demanda de su servicio de pintura de automóviles. Se calcula que la
demanda actual es de 21 automóviles por día con tiempos
exponenciales entre llegadas, y el taller puede dar servicio a 24 coches
por día (exponencial). Sólo se puede pintar un coche a la vez,
Suponiendo que hay un espacio limitado para 9 autos Responder:

 ¿Cuál es la probabilidad de que al llegar, un cliente este lleno y


tenga que irse?
 ¿Cuánto es el porcentaje de ocupación del taller?

 COLA FINITA MULTIPLES CANALES

1) El propietario del restaurante El Túnel de Josep desea evaluar la calidad de su


servicio en lo relativo a esperas de los clientes. Actualmente el restaurante
cuenta con 6 mesas, que se llenan en cuanto llegan los clientes (no hay reserva
previa). Se estima llega un promedio de 3.5 grupos cada hora y que cada grupo
permanece en el restaurante 1.5 horas

La política actual es la de dejar esperar solamente a dos grupos cuando las mesas están
llenas. Cuando hay dos grupos esperando, las política del restaurante (política A) es la de
indicar a los clientes que puedan llegar que no pueden ser servidos, por lo que estos
abandonan el sistema. Se desea saber:

a) ¿Cual es el número medio de grupos esperando?


b) ¿Cuál es el numero medio de grupos en el restaurante (tanto los que esperan
como los que son servidos)?
c) ¿Cuál es el tiempo medio de espera, antes de entrar a comer?
d) ¿Qué probabilidad existe de denegar el servicio a un grupo?

También se desea saber cual seria el efecto de cambiar la política de espera a los clientes.
Más concretamente, como se verían afectados los valores anteriores si:

 Se deja esperar a 5 grupos de clientes, en ves de 2(política)


 Se deja esperar a todos los grupos de clientes que lleguen. Dada la calidad
del restaurante, se supone que ninguno de ellos abandonara, por larga que
sea la cola (política C)

2) Un pequeño centro de cómputo está equipado con tres computadoras


digitales, todas del mismo tipo y capacidad. El número de usuarios en el
centro en cualquier en cualquier tiempo es igual a diez. Para cada usuario,
el tiempo para escribir un programa es exponencial con tasa media de 0.50
por hora. Una vez que se termina un programa, se envía directamente al
centro para su ejecución. El tiempo de cómputo por programa está
exponencialmente distribuido con tasa media de dos por hora. Suponiendo
que el centro está en operación sobre una base de tiempo completo y
despreciando el efecto del tiempo en que la computadora está parada,
encuentre:

a) La probabilidad de que un programa no se pase inmediatamente que se recibe en el


centro.
b) El tiempo promedio hasta que un programa sale del centro.
c) El número de programas que esperan su proceso.

3) Un banco emplea tres cajeros para servir a sus clientes. Los clientes
llegan según un proceso de poisson a una tasa media de uno por
minuto. Si un cliente encuentra todos los cajeros ocupados, se una
a una cola que es servida por todos los cajeros; es decir que no hay
cola enfrente de cada cajero sino que hay una cola que espera al
primer cajero que se desocupe, el tiempo de transacción entre el
cajero y el cliente tiene una distribución exponencial con una media
de 2 minutos. Sabiendo que el espacio de cola es limitado con
M=15 Encontrar:
a) El tiempo promedio de espera para recibir el servicio
b) El tiempo promedio que un cliente tardara en salir del sistema
bancario

 FALLO DE MAQUINAS 1 CANAL

1) Una empresa de reproducción gráfica tiene cuatro unidades de equipo automáticas,


pero que en ocasiones están fuera de servicio porque requieren suministros,
mantenimiento o reparación. Cada unidad llega con una tasa de aproximadamente 8 por
hora.
Los tiempos de reparación tienen un promedio de servicio de 2 horas. El tiempo de
inactividad del equipo ocasiona una pérdida de 20 dólares por hora. El único mecánico
recibe 6 $/hora. Utilice el análisis de colas con población finita para calcular:

 El número promedio de unidades en cola.


 El número promedio de unidades en operación.
 El número promedio de unidades en el sistema de mantenimiento.

2) Un mecánico atiende 5 maquinas, por cada maquina el tiempo medio entre


requerimientos de servicio es de 10 horas, y se supone una distribución poisson. El tiempo
de reparación tiende según una distribución exponencial negativa y tiene un tiempo medio
de 1.5 horas. Cuando una maquina queda en reparación el tiempo perdido tiene un valor de
$20 por hora.
 ¿Cual es el numero esperado de maquinas en operación?
 ¿Cuál es el costo esperado del tiempo perdido?

3) En una empresa la reparación de un cierto tipo de maquinaria existente en el mercado


se realiza en 5 operaciones básicas que se efectúan de una manera secuencial; si le
tiempo que se lleva en realizar cada uno de los 5 pasos tiene una distribución exponencial
con media de 3 maquinas por hora. Estas máquinas se descomponen según una
distribución Poisson con una razón media de 2 máquinas / hora y en la fábrica solo hay un
mecánico que las repara. Calcular las características de operación de la empresa.
Suponiendo que la política de la empresa es no atender mas reparaciones cuando ya se
tienen 5 maquinas incluyendo la que esta en reparación

 FALLO DE MAQUINAS MULTIPLES CANALES

1) Se le ha encargado de organizar una sección de mantenimiento en una fabrica


de tejidos. La fabrica consta de 10 maquinas idénticas. Cada una de ellas se
avería como promedio cada 48 horas de funcionamiento (cada 6 dias, en una
jornada laboral de 8 horas). Arreglar una maquina toma un tiempo de 2 horas
de trabajo de un equipo de operativos.
En un primer momento decide contar con un único equipo determine:

 ¿Cuántas maquinas habrá averiadas en el taller por termino medio?


 ¿Cuanto tardara como promedio, en volver a entrar en servicio, una
maquina, una vez se ha averiado?
 Si en vez de un Equipo, cuenta con dos, ¿Cómo se verán modificados los
resultados?
 Si cuenta con un equipo para el mantenimiento de 50 maquinas, ¿Cuántas
maquinas averiadas habrá como promedio y cuanto tiempo permanecerán
averiadas como promedio?
2) Dos mecánicos están atendiendo cinco máquinas en un taller. Cada máquina
se descompone según una distribución de Poisson con media de tres por
hora. El tiempo de reparación por máquina es exponencial con media de
quince minutos.

a) Encuentre la probabilidad de que los dos mecánicos estén ociosos y la de que uno de
ellos esté desocupado.
b) ¿Cuál es el número esperado de máquinas inactivas a las que no se les está dando
servicio?

3) Tres mecánicos atienden veinte máquinas de producción de una compañía. Las


descomposturas y la tasa de servicio tienen distribuciones Poisson y
Exponencial, respectivamente. La tasa promedio de descomposturas es de 2
maquinas por hora y el promedio de tiempo de reparación es de dos horas.
Determine:

a) El promedio de tiempo de espera de cada máquina.


b) El promedio de máquinas que funcionan por hora.

También podría gustarte