POLITECNICO COLOMBIANO J.I.

C FACULTAD DE INGENIERIAS - PROGRAMAS INFORMATICOS AREA DE MATEMATICAS APLICADAS INVESTIGAVION DE OPERACIONES Profesor: Francisco Alberto Gonzlez Vidal Teora de Colas - Mayo de 2012

El presente trabajo tiene por objeto preparar adecuadamente la TEORIA DE COLAS buscando con ello desarrollar habilidad y destreza en el manejo del tema de tal forma que durante las evaluaciones del tema, no sean extraos los procesos a trabajar. Si Usted trabaja a conciencia, con responsabilidad y esmero por entender lo que desarrolla, tenga la absoluta seguridad que esto se reflejar en su tercer quiz y en el segundo examen parcial, de lo contrario usted mismo se engaa. Siguiendo los lineamientos ya trazados en lo que respecta a la solucin de problemas de Teora de Colas, resuelva el presente taller Calentamiento: Antes de iniciar su trabajo definitivo, les recomiendo emplear 4 o 5 horas de su tiempo y preparar condiciones, estudiando el tema evaluado y haciendo un detallado repaso sobre probabilidades., prepara adems sus herramienta de trabajo, frmulas, tablas, libros, cuaderno y calculadora trabajando con FIX3 Trabajo: A continuacin encontrar 26 de problemas de TEORIA DE COLAS, trabaje lo pedido en cada uno de ellos. Si alguno ya fue resuelto en clase, intntelo de nuevo. Ojal resolviera el mximo posible Problema 1. Usted como estudiante de la universidad hace trabajitos para completar sus ingresos. Las solicitudes de trabajo llegan cada 5 das en promedio, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un trabajo tambin es exponencial con media 4 das. a. b. c. Problema 2. Durante aos un detective ha tenido gran xito en resolver cada caso criminal. Slo es cuestin de tiempo antes de que cualquier caso se resuelva. El detective admite que el tiempo por caso es totalmente aleatorio pero, en promedio, cada investigacin le tomar cerca de semana y media. Aunque los crmenes no son muy comunes estos ocurren en forma aleatoria a razn de 2 crmenes por mes. El detective busca un asistente para dividir la carga de trabajo pesado. Analice la peticin del detective, en particular desde el punto de vista de lo siguiente: a. b. c. Problema 3. Los autos llegan a un peaje de acuerdo con una distribucin de Poisson, con una media de 90 autos por hora. El tiempo para pasar la caseta es exponencial con media de 38 segundos. Los conductores se quejan del largo tiempo de espera, y las autoridades estn dispuestas a reducir el tiempo de paso promedios a 30 segundos instalando dispositivos automticos de cobro del peaje, siempre que satisfagan dos condiciones: a. b. El nmero promedios de autos en espera en el sistema actual exceda 5 unidades, y El porcentaje del tiempo inactivo de la caseta con el nuevo dispositivo instalado no exceda 10%. Se puede justificar el nuevo dispositivo? Justifique la respuesta El nmero promedio de casos que esperan una investigacin El porcentaje de tiempo que el detective permanece ocupado El tiempo promedio necesario para resolver un caso Cul es la probabilidad que Usted se quede sin trabajos? Si Usted obtiene alrededor de $50 por trabajo, cul es su ingreso mensual promedio? Si al final del semestre, Usted decide subcontratar los trabajos pendientes s $40 cada uno, cunto, en promedio, deber pagar?, cunto ganar por esto?

Problema 4. Un restaurante de comida rpida tiene una ventanilla de servicio para el auto. Los autos llegan de acuerdo con una distribucin de Poisson con una tasa de 2 cada 5 minutos. El espacio frente a la ventanilla puede acomodar a lo sumo 10 autos, incluyendo el que est siendo atendido. Si es necesario, otros vehculos pueden esperar fuera de este espacio. El tiempo de servicio por cliente es exponencial, con una media de 1.5 minutos. Determine lo siguiente: a. b. c. d. Problema 5. Resolver el problema anterior eliminando el texto en cursiva y subrayado. Problema 6. Los clientes llegan a un banco de una ventanilla de atencin en el auto de acuerdo con una distribucin de Poisson, con una media de 10 por hora. El tiempo de servicio por cliente es exponencial, con una media de 5 minutos. Hay tres espacios frente a la ventanilla, incluyendo el del auto al que se le est dando el servicio. Otros vehculos que llegan se forman afuera de ese espacio para tres autos. a. b. c. Problema 7. En el modelo (M/M/1):(DG//), d un argumento plausible de porqu Ls no es igual a Lq + 1, en general. Bajo que condiciones se cumpliera la igualdad? Problema 8. Un restaurante tiene cupo para mximo 50 personas. Los clientes llegan en un flujo de Poisson con una tasa de 10 por hora y son atendidos (uno a la vez) a razn de 12 por hora. a. b. Cul es la probabilidad de que un cliente que llega no coma en el restaurante porque no hay cupo? Supongamos que tres clientes (con tiempos de llegadas aleatorios) quisieran sentarse juntos. Cul es la probabilidad de que su deseo se pueda complacer? (Supongamos que se pueden hacer arreglos para sentarlos juntos mientras se desocupan tres asientos). Cul es la probabilidad de que un auto que llega pueda entrar en uno de los tres espacios? Cul es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos? Un cliente que llega, cunto tiempo supone que esperar antes de iniciar el servicio? La probabilidad de que las instalaciones estn ociosas El nmero esperado de clientes que esperan el servicio El tiempo de espera estimado para que el cliente llegue a la ventanilla y haga un pedido La probabilidad de que la lnea de espera exceda los 10 espacios de capacidad

Problema 9. Los pacientes llegan a una clnica de acuerdo con una distribucin de Poisson con una tasa de 20 pacientes por hora. La sala de espera no tiene lugar ms que para 14 pacientes. El tiempo de examen por paciente es exponencial, con media de 8 minutos. a. b. c. Cul es la probabilidad de que un paciente que llegue no espere? Cul es la probabilidad de que un paciente que llega encuentre al menos un asiento vaco en la sala? Cul es el tiempo de espera supuesto hasta que un paciente sale de la clnica?

Problema 10. Las probabilidades Pn de n clientes en el sistema para un (M/M/1): (DG/5/) se dan a continuacin. n Pn 0 0.399 1 0.249 2 0.156 3 0.097 4 0.061 5 0.038

La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora.

a. b. c. d.

Calcule la probabilidad de que un cliente que llega pueda entrar al sistema Calcule la probabilidad de que un cliente que llega no pueda entrar al sistema Calcule el nmero esperado en el sistema Calcule el tiempo de espera promedio en la cola

Problema 11. En (M/M/2) :(DG//), el tiempo medio de servicio es de 5 minutos y el tiempo medio entre llegadas es de 8 minutos. a. Cul es la probabilidad de una demora? b. Cul es la probabilidad de que al menos uno de los servidores est inactivo? c. Cul es la probabilidad de que ambos servidores estn desocupados? Problema 12. Un centro de cmputo est equipado con tres computadoras digitales, todas del mismo tipo y capacidad. El nmero de usuarios en el centro en cualquier momento es igual a 10. Para cada usuario, el tiempo para escribir un programa e introducir los datos, es exponencial con tasa media de 0.5 por hora. El tiempo de ejecucin por programa est exponencialmente distribuido con tasa media de 2 por hora. Suponiendo que el centro est en operacin sobre una base de tiempo completo, y sin tomar en cuenta el efecto del tiempo que la computadora est parada encuentre lo siguiente: a. b. c. d. e. f. Probabilidad de que un programa no se ejecute inmediatamente se recibe en el centro Tiempo promedio hasta que un programa sale del centro Nmero promedio de programas que esperan su proceso Nmero esperado de computadoras inactivas Porcentaje de tiempo que el centro est sin trabajo Porcentaje promedio de tiempo ocioso por computadora

Problema 13. Un aeropuerto da servicio a tres tipos de pasajeros: los que llegan de las reas rurales, los que llegan de las reas suburbanas y los viajeros en trnsito que cambian de avin en el aeropuerto. La distribucin de llegadas para cada uno de los tres grupos se supone de Poisson con tasa media de 10, 5 y7 por hora, respectivamente. Suponiendo que todos los clientes requieren el mismo tipo de servicio en la terminal y que el tiempo de servicio es exponencial con tasa media de 10 por hora, cuntos puestos de servicio debern tenerse en la terminal segn cada una de las siguientes condiciones? a. b. c. El tiempo promedio de espera en el sistema por cliente no exceder de 15 minutos El nmero esperado de clientes en el sistema ser a lo ms 10 La probabilidad de todos los puestos o terminales de servicio no exceder 0.11

Problema 14. En un banco los clientes llegan segn una distribucin de Poisson con media de 36 por hora. El tiempo de servicio por cliente es exponencial con media de 0.035 horas. Suponiendo que el sistema puede acomodar a lo ms 30 clientes a la vez, cuntos cajeros debern suministrarse segn cada una de las condiciones siguientes? a. b. La probabilidad de tener ms de tres clientes esperando sea menor que 0.20 No exceda de tres el nmero de clientes que espera en el sistema

Problema 15. En un lote de estacionamiento existen 10 espacios solamente. Los automviles llegan segn una distribucin de Poisson con una media de 10 por hora. El tiempo de servicio est exponencialmente distribuido con media de 10 minutos. Determine lo siguiente: a. b. c. Nmero esperado de espacios de estacionamiento vacos. Probabilidad de que un automvil que llegue no encontrar un espacio para estacionarse Tasa efectiva de llegadas al sistema.

Problema 16. Determine el nmero mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones, llegadas de Poisson/ Salidas exponenciales, para garantizar que la operacin de la situacin de colas ser estable y que el sistema no explotar. a. b. c. Los clientes llegan cada 5 minutos y los atienden a razn de 10 clientes por hora: El tiempo promedio entre llegadas es de dos minutos y el tiempo de servicio promedio es de 6 La tasa de llegadas es de 30 clientes por hora y la tasa de servicio por servidor es de 40 clientes por hora

Problema 17. El estacionamiento para vehculos de la U. est limitado slo 5 espacios. Los autos llegan de acuerdo con una distribucin de Poisson a razn de dos cada 20 minutos en promedio. El tiempo de estacionamiento se distribuye de manera exponencial con media de 30 minutos. Los visitantes que no encuentren un espacio vaco a su llegada esperan dentro del establecimiento temporal hasta que un vehculo estacionado salga. Ese espacio temporal tiene capacidad para slo dos autos. Todos los dems que no puedan estacionarse o encontrar un espacio de espera temporal deben ir a otra parte. Por favor complete la informacin del recuadro y luego determine lo siguiente: a. b. c. d. Problema 18. Una lnea area internacional tiene 4 aviones jumbo 747 y se ha observado el comportamiento de stos desde 1980, en especial de las fallas de las turbinas. Se encontr con base en esta informacin que los daos en las turbinas ocurren segn un proceso de Poisson con media de 1 por ao, y los tiempos de reparacin son exponenciales con promedio de 45 das. Durante el perodo de reparacin el avin permanece inactivo. a. b. c. d. La probabilidad de que no se encuentre ningn avin jumbo en reparacin El nmero promedio de aviones en el sistema El tiempo promedio de espera en la cola (en das) El tiempo promedio de espera en el sistema(en das) La probabilidad de que el prximo auto que llegue pueda ingresar al sistema La probabilidad de que el prximo auto ingrese, pero no al estacionamiento temporal Nmero promedio de autos en el estacionamiento Nmero promedio de espacios de estacionamiento ocupados

Problema 19. A los conductores nuevos se les pide pasar un examen escrito, antes de hacer las pruebas de manejo. Los exmenes escritos suelen hacerse en el departamento de polica de la ciudad. La cantidad de exmenes escritos es de 100 por da de 8 horas. El tiempo necesario para contestar un examen es de 30 minutos, ms o menos. Sin embargo, la llegada real de los aspirantes y el tiempo que tarda cada uno en contestar son totalmente aleatorios. Determine lo siguiente: a. b. c. La cantidad promedio de asientos que debe tener el departamento de polica en el saln de exmenes La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que hay en el saln de exmenes La probabilidad de que en un da no se haga un examen alguno

Problema 20. La compaa arrendadora de automviles Sammy opera su propia instalacin de lavado y limpieza de automviles para prepararlos para su renta. Los automviles llegan a las instalaciones de limpieza en forma aleatoria a una tasa de 5 por da. La compaa arrendadora ha determinado que los automviles pueden limpiarse aun ritmo de 2n por da, en donde n es el nmero de personas que trabajan en un automvil. Por ejemplo, si se encuentran 4 personas trabajando la tasa de lavado es de 8 automviles por da. Se ha determinado que este procedimiento de lavado se ajusta a la distribucin exponencial negativa. La compaa les paga a sus trabajadores $30 por da y ha determinado que el costo por un automvil que no est disponible para rentarlo es de $ 25 por da. Determine el nmero de empleados que deben contratarse en la instalacin de lavado, para que se produzca el menor costo

Modelo

Tasa de llegadas

Tasa de servicio

Rho

Escriba la ecuacin del costo total = ______________________________ ////////////////////////////////////// Tasa de llegadas Tasa de servicios Longitud del sistema Tiempo en el sistema Costo de los empleados Costo de espera Costo total En concreto la decisin final es: Contratar _______ Trabajadores, con un costo total de $_______________ . n=3 n=4 n=5 n=6

Problema 21. Se est planeando instalar una variedad especial de cajeros automticos en la Universidad. Cada cajero automtico ser especial porque permitir slo hacer retiros (necesidad comn en la universidad). Puesto que el cajero slo permitir retiros, tendr un tiempo deterministico de servicio de 60 segundos. Si las llegadas son aleatorias y a razn de 30 por hora. Determine lo siguiente: a. b. c. Modelo:__________________________ : _______________ :_____________ : ____________ Tiempo promedio (en minutos) que un estudiante pasar en la fila:______________________ y haciendo su retiro: _________________________ En promedio, Cuntos estudiantes estarn en espera de hacer retiros? ____________________ Cuntos en el sistema? ____________________

Problema 22. Escriba V o F segn el enunciado propuesto: El nmero de personas en la cola significa el nmero de ellas que est en el sistema El tiempo de servicio incluye el tiempo de espera La distribucin exponencial es una distribucin de un parmetro que se define por una desviacin estndar La probabilidad de desertar en un sistema siempre es cero El modelo bsico es el M/M/S, abierto o cerrado Si aumenta el nmero de servidores, por lo general disminuye el tiempo de servicio La notacin G/M/2, significa que la distribucin del servicio es general, que la distribucin de llegadas es exponencial y que hay dos servidores paralelos Un sistema vaco es lo mismo que un sistema ocupado Cuando un sistema est desocupado el prximo cliente que llega no espera En los modelos abiertos, la intensidad del trfico por estacin no tiene controles

Problema 23. A la biblioteca de la U llegan los estudiantes al azar. Cuando salen de ella deben abrir cualesquier bolso, portafolios, etc., que traigan para que el dependiente verifique si no hay robos de libros, revistas o documentos. El tiempo que se requiere para hacer esta verificacin es de duracin aleatoria debido al diferente nmero de libros y bolsas que los estudiantes llevan. Se ha determinado que la tasa promedio de llegadas es 20 estudiantes por hora y que el tiempo promedio para realizar la revisin de bolsas es de un minuto.

a. b. c. d. e.

Modelo:___________________________ : _______________ :_____________ : ____________ Qu tiempo (en minutos) le llevar a un estudiante promedio pasar por la revisin de bolsas? ____________________________________________________________. En promedio, cuntos estudiantes se encuentran esperando en la fila en cualquier momento? ____________________________________________________________. Durante cunto tiempo (en horas) estar libre el empleado que revisa las bolsas si su jornada laboral es de 8 horas? ___________________________________________.

Problema 24.

A un taller llegan los pedidos de reparaciones en forma de distribucin Poisson a un promedio de 4 clientes / hora. El operario que los inspecciona para diagnosticar las reparaciones a hacer efecta dicha actividad en una forma normal; en promedio tal inspeccin le toma 6 minutos. Realizando la evaluacin de tiempos y movimientos se encontr que el tiempo de servicio normalmente distribuido tiene una = 0.125. Calcular las caractersticas de operacin del sistema.
Problema 25.

Una mquina fotocopiadora es utilizada por 3 secretarias de una oficina para obtener las copias que su seccin requiere; como la magnitud del trabajo difiere de acuerdo al nmero de copias que cada quien traiga, se hizo un anlisis el cual dej concluir que la mquina tiende a un proceso de Poisson con un promedio de 8 trabajos por hora. Los requerimientos de utilizacin son tambin aleatorios de acuerdo a un proceso Poissoniano con una tasa media de 5 trabajos por hora. Calcular las caractersticas de utilizacin de la fotocopiadora.
Problema 26.

Una Compaa debe tomar una decisin con respecto a su poltica de contratar un mecnico para reparar un mecanismo que se descompone con una tasa promedio de 4 por hora de acuerdo con una distribucin Poisson; el tiempo improductivo de cualquiera de los mecanismos est costando $5000 por hora a la Empresa. La Compaa puede contratar dos tipos distintos de mecnicos: uno lento, pero poco costoso a $2500 por hora y el otro rpido, pero ms costoso a $4500 por hora; el mecnico lento puede reparar exponencialmente los mecanismos a una tasa promedio de 6 por hora, mientras que el mecnico rpido repara exponencialmente a razn de 8 por hora. Basndose en los datos anteriores cul mecnico debe contratarse?