Universidad Nacional de Chimborazo

Carrera de Ingeniera en Sistemas y Computacin

Modelacin y Simulacin
Ejercicios de anlisis de colas
Fecha de entrega: 3 de junio del 2014
1. Una base de mantenimiento de aviones dispone de recursos para revisar
nicamente un motor de avin a la vez. Por tanto, para devolver los aviones lo
antes posible, la poltica que se sigue consiste en aplazar la revisin de los 8
motores de cada avin. En otras palabras, solamente se revisa un motor del
avin cada vez que un avin llega a la base. Con esta poltica, los aviones llegan
segn una distribucin de Poisson de tasa media uno al da. El tiempo requerido
para revisar un motor (una vez que se empieza el trabajo) tiene una distribucin
exponencial de media 1/4 da. Se ha hecho una propuesta para cambiar la
poltica de revisin de manera que los 8 motores se revisen de forma consecutiva
cada vez que un avin llegue a la base. A pesar de que ello supondra cuadruplicar
el tiempo esperado de servicio, cada avin necesitara ser revisado nicamente
con una frecuencia 4 veces menor. Utilizar la teora de colas para comparar las 2
alternativas.

2. Un tcnico atiende 4 mquinas. Para cada mquina el tiempo entre fallos sigue
una distribucin exponencial con un valor medio de 10 horas. El tiempo de
reparacin parece seguir la misma distribucin y tiene un valor medio de 2 horas.
Cuando una maquina est esperando o siendo reparada el tiempo perdido tiene
un valor de 12 dlares/hora y el tiempo de servicio del tcnico cuesta 30
dlares/da. Suponer jornadas de 10 horas.
a) Calcular el nmero esperado de mquinas funcionando.
b) Sera deseable tener dos mecnicos para que cada uno atienda slo a dos
mquinas?

3. Una lavadora de vehculos puede atender un auto cada 3 min. Y la tasa media de
llegadas es de 8 autos/hora, = 2 min.
a) Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1
b) Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que
un cliente tenga que esperar por el servicio

4. Una compaa de ordenadores posee un ordenador central al que pueden
acceder los clientes a travs de unos terminales (de distintos tipos) que se
alquilan. Un cliente desea determinar la velocidad ptima del terminal que
debera alquilar. Los trabajos del cliente se generan segn un proceso de Poisson
con una tasa de 50 programas por da de 8 horas. El tamao medio de un
programa es de 1000 sentencias. Se sabe que el tiempo de lectura de sentencias
es exponencial. El cliente estima en 10 dlares el coste de retrasar un programa
un da. La compaa estima que una velocidad de 100 sentencias por minuto, y
cualquier aumento semejante, incrementa el precio del alquiler diario del
terminal en 100 dlares. Determina la velocidad ptima del terminal.





5. Un gerente de un supermercado est interesada en brindar un buen servicio a
las personas de mayor edad que compran en su local. Actualmente, el
supermercado cuenta con una caja de salida reservada para los jubilados. Estas
personas llegan a la caja a un ritmo promedio de 20 por hora, de acuerdo con
una distribucin de Poisson, y son atendidos a una tasa promedio de 25 clientes
por hora, con tiempos de servicio exponenciales. Calcule los siguientes
promedios:
a) Utilizacin del empleado de la caja de salida.
b) Nmero de clientes que entran al sistema.
c) Nmero de clientes formados en la fila.
d) Tiempo transcurrido dentro del sistema.
e) Tiempo de espera en la fila.

6. En una peluquera hay un peluquero y un total de 10 asientos. Los tiempos entre
llegadas de los clientes son exponenciales y llegan con un promedio de 20
clientes a la hora. Los clientes que llegan cuando la peluquera est llena, no
entran. El peluquero tarda un promedio de 12 minutos en atender a cada cliente,
y los tiempos de corte de pelo son exponenciales. Se pide:
a) Qu modelo de colas puede representar a este sistema?
b) Nmero medio de clientes que no entran en la peluquera.
c) Probabilidad de que el peluquero este ocupado.
d) Nmero medio de individuos en la peluquera.
e) Tiempo medio en cola de un cliente.

7. Una compaa ferroviaria pinta sus propios vagones, segn se vayan
necesitando, en sus propios talleres donde se pinta a mano de uno en uno con
una velocidad que se distribuye segn una exponencial de media un cada 4 horas
y un coste anual de 4 millones de dlares. Se ha determinado que los vagones
pueden llegar segn un proceso de Poisson de media un vagn cada 5 horas.
Adems el coste por cada vagn que no est activo es de 500 dlares la hora. Se
plantean otras dos posibilidades. Una es encargar dicho trabajo a una empresa
de pintura que lo hara con aerosol con el consiguiente ahorro de tiempo. Sin
embargo el presupuesto para esta segunda alternativa es de 10 millones de
dlares anuales. En este caso, el proceso se aproxima a uno de Poisson con una
tasa de uno cada 3 horas. La otra opcin es poner otro taller exactamente igual
al que hay actualmente, con igual tasa de servicio y coste anual que permita
pintar dos vagones a la vez. En todos los casos el trabajo se considera
ininterrumpido, esto es, se trabajan 24 365 = 8760 horas anuales. Cul de los
tres procedimientos es preferible?

8. Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor
que proporciona servicio sin que uno descienda del automvil. Suponga que el
tiempo de servicio promedio por cada cliente es 4 minutos, y que tanto los
tiempos entre llegadas y los tiempos de servicios son exponenciales. Conteste
las preguntas siguientes:
a) Cul es la probabilidad que el cajero est ocioso?
b) Cul es el nmero promedio de automviles que estn en la cola del cajero? (se
considera que un automvil que est siendo atendido no est en la cola
esperando)
c) Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?
d) Cuntos clientes atender en promedio el cajero por hora?


9. Los trabajadores de una fbrica tienen que llevar su trabajo al departamento de
control de calidad antes de que el producto llegue al final del proceso de
produccin. Hay un gran nmero de empleados y las llegadas son
aproximadamente de 20 por hora, siguiendo un proceso de Poisson. El tiempo
para inspeccionar una pieza sigue una distribucin exponencial de media 4
minutos. Calcula el nmero medio de trabajadores en el control de calidad si hay:
a) 2 inspectores.
b) 3 inspectores.


10. A un supermercado llegan en promedio 80 clientes por hora que son atendidos
entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3
minutos. Suponga = 5 min
a) Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1
b) Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que
un cliente tenga que esperar por el servicio