Simulacin de Procesos Teora de Colas 1.

. Un sistema de 2 servidores atiende a clientes que arriban a una tasa de 12 clientes/hora, siempre que los clientes que esperan no sea mayor que 1. Esta tasa baja a 8 si 2 clientes esperan, a 4 si 3 clientes esperan, y a 0 si son 4 clientes los que esperan. Los servidores requieren en promedio 10 minutos para atender a un cliente. Determine las caractersticas operativas del sistema. 2. Considere un sistema M/M/s con =2 clientes/hora y =3 clientes/hora. Utilizando las frmulas para el modelo considerado, obtenga valores para las medidas , P0, P1, Pn, Lq, L, W q y W, para s=1 y s=2. Obtenga las probabilidades de que un cliente tenga que esperar, de que tenga que esperar ms de 0.5 horas, 1 hora y t horas. Obtenga adems las probabilidades de que un cliente permanezca en el sistema un tiempo mayor a 0.5 horas, 1 hora y t horas. 3. Las tareas que deben efectuarse en una mquina llegan segn un proceso de entrada de Poisson, con una tasa media de dos tareas por hora. Suponga que la mquina se descompone y que se necesita una hora para repararla. Cul es la probabilidad de que el nmero de tareas nuevas que lleguen durante este tiempo sea: a) 0, b) 2 y c) 5 o ms? 4. Una gasolinera tiene una bomba. Los automviles que necesitan gasolina llegan de acuerdo a un proceso Poisson (), a una tasa media de 12 por hora. Sin embargo, si ya se est usando la bomba, estos clientes potenciales pueden irse sin esperar por atencin. En particular, si ya se encuentran n autos en la gasolinera, la probabilidad de que un cliente potencial que llega se vaya es n/4, para n=1, 2, 3, 4. El tiempo requerido para dar servicio a un automvil distribuye exponencial con media de 5 minutos. Encuentre el tiempo esperado de permanencia (incluyendo el servicio) para aquellos automviles que permanecen en la cola. 5. Un minimarket tiene una sola cajera de tiempo completo. Los clientes llegan a la caja en forma aleatoria (con un proceso de entrada Poisson) a una tasa media de 30 clientes por hora. Cuando solo est un cliente en la caja, es atendido por la cajera, con un tiempo esperado de servicio de 1.5 minutos. No obstante, se le han dado instrucciones a un empleado de que siempre que haya ms de un cliente en la caja, ayude a la cajera a envolver los artculos. Esto reduce a un minuto el tiempo esperado necesario para atender a un cliente. En ambos casos, la distribucin del tiempo de servicio es exponencial. Obtenga L para este sistema. Utilice esta informacin para determinar Lq, W y W q. 6. Un banco emplea tres cajeros para servir a sus clientes. Los clientes llegan segn un proceso Poisson con tasa media de 1 cliente/minuto. Si un cliente encuentra todos los cajeros ocupados, se une a una cola que es servida por todos los cajeros, es decir, no hay colas al frente de cada cajero sino que existe slo una cola que es atendida por el primer cajero que se desocupa. El tiempo de servicio del cajero tiene una distribucin exponencial con media igual a 2 minutos. Encuentre Lq, W, W q y L. 7. Los trabajos que llegan a un centro de trabajo lo hacen de acuerdo con un proceso de entrada Poisson con tasa media de 2 trabajos/da. El tiempo de operacin tiene una distribucin exponencial con media 0.25 das. En el centro se tiene espacio suficiente como para recibir tres trabajos, adems del que se est procesando. Determine la probabilidad de que un trabajo que llega pueda ser aceptado. 8. Se requiere determinar cunto espacio de almacenamiento para productos en proceso debe asignarse a un nuevo centro de trabajo. Los trabajos llegan a este centro de acuerdo a un proceso Poisson con tasa media de 4 trabajos por hora. El tiempo requerido para efectuar el trabajo necesario tiene una distribucin 2 exponencial, con una media de 0.2 horas. Si cada trabajo requiere 1 m de piso, mientras se encuentra almacenado en el centro de trabajo, cunto espacio debe tenerse para acomodar todos los trabajos que esperan con probabilidad a) 0.5, b) 0.9 y c) 0.99. 9. Una oficina de boletos de una lnea area tiene dos agentes respondiendo las llamadas telefnicas para hacer reservaciones. Adems, a una de las personas que llaman puede ponerse en espera, hasta que se desocupa uno de los agentes para atender la llamada. Si las tres lneas telefnicas (las de los dos agentes y la de la espera) estn ocupadas, un cliente potencial recibe una seal de ocupado y se supone Profesor Eduardo Salazar H.

Simulacin de Procesos Teora de Colas que llama a otra oficina; de este modo se pierde el negocio. Las llamadas y los intentos de llamadas ocurren en forma aleatoria (segn un proceso Poisson) con tasa media de 12 llamadas por hora. La duracin de una conversacin telefnica tiene una distribucin exponencial con media igual a 4 minutos. Encuentre la probabilidad de que: a) una persona que llama logre hablar con uno de los agentes de inmediato, b) la persona que llama quede en espera y c) la persona que llama reciba una seal de ocupado. 10. Se est haciendo planes para abrir una estacin para lavar automviles y debe decidirse cunto espacio dejar para los automviles que esperan. Se estima que los clientes llegaran en forma aleatoria (de acuerdo a un proceso de llegada Poisson) con tasa media de 1 automvil cada cuatro minutos. Si el rea de espera est llena, se estima que el cliente llevara su automvil a otra estacin. El tiempo de lavado de un automvil tiene una distribucin exponencial con una media de 3 minutos. Comprese la fraccin esperada de clientes potenciales que se perderan debido a un espacio de espera inadecuado, si se tuviera 0, 2 4 espacios de espera (sin incluir el del automvil que se est lavando). 11. Suponga que a un reparador se le ha asignado la responsabilidad de mantener tres mquinas. Para cada mquina el tiempo de funcionamiento antes de que una mquina falle se distribuye exponencial con media igual a 9 horas. El tiempo de reparacin tambin se distribuye exponencial con media igual a 2 horas. Se pide: a) calcular el nmero esperado de mquinas que no funcionan y b) calcular la misma informacin que en a) suponiendo que siempre que ms de una mquina falla, se dispone de un segundo reparador. 12. Una base de mantenimiento de una lnea area tiene medios para reparar el motor de un avin a la vez. Por lo tanto, para lograr que los aviones regresen al servicio tan pronto como sea posible, la poltica ha sido alternar la reparacin de los cuatro motores de cada avin. En otras palabras, slo se repara un motor cada vez que un avin llega al taller. Bajo esta poltica, los aviones han estado llegando segn un proceso de Poisson, con tasa media de 1 avin por da. El tiempo requerido para reparar un motor se distribuye exponencial con media igual a 0.5 das. Se ha hecho la proposicin de cambiar la poltica, de manera que cada vez que un avin llega al taller se reparen los cuatro motores consecutivamente. Se seala que, a pesar de que esto cuadruplicara el tiempo esperado de servicio, la frecuencia con la que el avin necesitara ir al taller disminuira a un cuarto de la actual. Utilice la teora de colas para comparar ambas alternativas. 13. Se planifica una nueva fbrica. A un departamento se le ha asignado un gran nmero de mquinas automticas de cierto tipo y ahora se desea determinar cuntas mquinas se le deben asignar a cada operador para que las opere (carga, descarga, ajuste, arranque, etc.). Se cuenta con la siguiente informacin. El tiempo de proceso (tiempo entre el arranque de una mquina y nuevo requerimiento) de cada mquina se distribuye exponencial con media igual a 30 minutos. Cada operador debe atender a sus mquinas asignadas y no puede ayudar a los otros operadores. Para que el departamento logre la tasa de produccin requerida, las mquinas deben estar en operacin, en promedio, al menos 75% del tiempo. El tiempo que dedica un operador en atender un requerimiento de una mquina se distribuye exponencial con media igual a 6 minutos. Cul es el nmero mximo de mquinas que pueden asignarse a un operador para lograr la tasa de produccin requerida? 14. Se disea un aeropuerto de dos pistas (una para aterrizar y otra para despegar). El tiempo para que un avin aterrice es conocido y se distribuye exponencial con media de 1.5 minutos. Si los arribos de los aviones se asumen que ocurren en forma aleatoria, Qu tasa de arribo puede permitirse si el tiempo promedio de espera en el aire de los aviones para aterrizar no debe exceder los 3 minutos?

Profesor Eduardo Salazar H.