POLITECNICO COLOMBIANO “J.I.

C” FACULTAD DE INGENIERIAS - PROGRAMAS INFORMATICOS AREA DE MATEMATICAS APLICADAS INVESTIGAVION DE OPERACIONES Profesor: Francisco Alberto González Vidal Teoría 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 extraños 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 engaña.” Siguiendo los lineamientos ya trazados en lo que respecta a la solución de problemas de Teoría 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 además sus herramienta de trabajo, fórmulas, tablas, libros, cuaderno y calculadora trabajando con FIX3 Trabajo: A continuación encontrará 26 de problemas de TEORIA DE COLAS, trabaje lo pedido en cada uno de ellos. Si alguno ya fue resuelto en clase, inténtelo de nuevo. Ojalá resolviera el máximo posible Problema 1. Usted como estudiante de la universidad hace trabajitos para completar sus ingresos. Las solicitudes de trabajo llegan cada 5 días en promedio, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un trabajo también es exponencial con media 4 días. a. b. c. Problema 2. Durante años un detective ha tenido gran éxito en resolver cada caso criminal. Sólo es cuestión de tiempo antes de que cualquier caso se resuelva. El detective admite que el tiempo por caso es “totalmente aleatorio” pero, en promedio, cada investigación le tomará cerca de semana y media. Aunque los crímenes no son muy comunes estos ocurren en forma aleatoria a razón de 2 crímenes por mes. El detective busca un asistente para dividir la carga de trabajo pesado. Analice la petición 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 distribución 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 están dispuestas a reducir el tiempo de paso promedios a 30 segundos instalando dispositivos automáticos de cobro del peaje, siempre que satisfagan dos condiciones: a. b. El número 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 número promedio de casos que esperan una investigación El porcentaje de tiempo que el detective permanece ocupado El tiempo promedio necesario para resolver un caso ¿Cuál es la probabilidad que Usted se quede sin trabajos? Si Usted obtiene alrededor de $50 por trabajo, ¿cuál es su ingreso mensual promedio? Si al final del semestre, Usted decide subcontratar los trabajos pendientes s $40 cada uno, ¿cuánto, en promedio, deberá pagar?, ¿cuánto ganará por esto?

d.399 1 0. ¿cuánto tiempo supone que esperará antes de iniciar el servicio? La probabilidad de que las instalaciones estén ociosas El número 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 línea de espera exceda los 10 espacios de capacidad Problema 9. En el modelo (M/M/1):(DG/∞/∞). n Pn 0 0. ¿Cuál 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. Los autos llegan de acuerdo con una distribución de Poisson con una tasa de 2 cada 5 minutos. El tiempo de examen por paciente es exponencial.097 4 0. en general. b. incluyendo el del auto al que se le está dando el servicio. ¿Cuál es la probabilidad de que su deseo se pueda complacer? (Supongamos que se pueden hacer arreglos para sentarlos juntos mientras se desocupan tres asientos). Problema 5. La sala de espera no tiene lugar más que para 14 pacientes. Las probabilidades Pn de n clientes en el sistema para un (M/M/1): (DG/5/∞) se dan a continuación.061 5 0. Resolver el problema anterior eliminando el texto en cursiva y subrayado. otros vehículos pueden esperar fuera de este espacio. Otros vehículos que llegan se forman afuera de ese espacio para tres autos. Los clientes llegan a un banco de una ventanilla de atención en el auto de acuerdo con una distribución de Poisson.5 minutos. ¿Cuál es la probabilidad de que un paciente que llegue no espere? ¿Cuál es la probabilidad de que un paciente que llega encuentre al menos un asiento vacío en la sala? ¿Cuál es el tiempo de espera supuesto hasta que un paciente sale de la clínica? Problema 10. El tiempo de servicio por cliente es exponencial. ¿Cuál es la probabilidad de que un auto que llega pueda entrar en uno de los tres espacios? ¿Cuál es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos? Un cliente que llega.249 2 0. c. Problema 7. con una media de 1.156 3 0. Los pacientes llegan a una clínica de acuerdo con una distribución de Poisson con una tasa de 20 pacientes por hora. con una media de 5 minutos. con media de 8 minutos. dé un argumento plausible de porqué Ls no es igual a Lq + 1. b. El espacio frente a la ventanilla puede acomodar a lo sumo 10 autos. c. El tiempo de servicio por cliente es exponencial. . b. Un restaurante de comida rápida tiene una ventanilla de servicio para el auto. con una media de 10 por hora. Los clientes llegan en un flujo de Poisson con una tasa de 10 por hora y son atendidos (uno a la vez) a razón de 12 por hora. c.038 La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora. incluyendo el que está siendo atendido. a. Determine lo siguiente: a. Si es necesario. Problema 6. Un restaurante tiene cupo para máximo 50 personas. a. ¿Bajo que condiciones se cumpliera la igualdad? Problema 8. Hay tres espacios frente a la ventanilla. a. b.Problema 4.

¿cuántos cajeros deberán suministrarse según cada una de las condiciones siguientes? a. El número de usuarios en el centro en cualquier momento es igual a 10. ¿Cuál es la probabilidad de una demora? b. c.5 por hora. Probabilidad de que un automóvil que llegue no encontrará un espacio para estacionarse Tasa efectiva de llegadas al sistema. . el tiempo medio de servicio es de 5 minutos y el tiempo medio entre llegadas es de 8 minutos. b. el tiempo para escribir un programa e introducir los datos. b. b. d. c. f. 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 número esperado en el sistema Calcule el tiempo de espera promedio en la cola Problema 11. Los automóviles llegan según una distribución de Poisson con una media de 10 por hora. El tiempo de servicio está exponencialmente distribuido con media de 10 minutos. Suponiendo que el centro está en operación sobre una base de tiempo completo. b. Número esperado de espacios de estacionamiento vacíos. Un aeropuerto da servicio a tres tipos de pasajeros: los que llegan de las áreas rurales. La probabilidad de tener más de tres clientes esperando sea menor que 0. El tiempo de servicio por cliente es exponencial con media de 0. Para cada usuario. d.11 Problema 14. La distribución de llegadas para cada uno de los tres grupos se supone de Poisson con tasa media de 10.20 No exceda de tres el número de clientes que espera en el sistema Problema 15. todas del mismo tipo y capacidad. es exponencial con tasa media de 0. Un centro de cómputo está equipado con tres computadoras digitales. En (M/M/2) :(DG/∞/∞). ¿Cuál es la probabilidad de que ambos servidores estén desocupados? Problema 12. ¿cuántos puestos de servicio deberán tenerse en la terminal según cada una de las siguientes condiciones? a. 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. y sin tomar en cuenta el efecto del tiempo que la computadora está parada encuentre lo siguiente: a. ¿Cuál es la probabilidad de que al menos uno de los servidores esté inactivo? c. 5 y7 por hora. En un lote de estacionamiento existen 10 espacios solamente. b. En un banco los clientes llegan según una distribución de Poisson con media de 36 por hora. los que llegan de las áreas suburbanas y los viajeros en tránsito que cambian de avión en el aeropuerto. Determine lo siguiente: a. El tiempo de ejecución por programa está exponencialmente distribuido con tasa media de 2 por hora.035 horas. c. Suponiendo que el sistema puede acomodar a lo más 30 clientes a la vez. El tiempo promedio de espera en el sistema por cliente no excederá de 15 minutos El número esperado de clientes en el sistema será a lo más 10 La probabilidad de todos los puestos o terminales de servicio no excederá 0.a. a. e. Probabilidad de que un programa no se ejecute inmediatamente se recibe en el centro Tiempo promedio hasta que un programa sale del centro Número promedio de programas que esperan su proceso Número esperado de computadoras inactivas Porcentaje de tiempo que el centro está sin trabajo Porcentaje promedio de tiempo ocioso por computadora Problema 13. c. respectivamente.

c. Determine el número de empleados que deben contratarse en la instalación de lavado. La cantidad de exámenes escritos es de 100 por día de 8 horas. pero no al estacionamiento temporal Número promedio de autos en el estacionamiento Número promedio de espacios de estacionamiento ocupados Problema 19. y los tiempos de reparación son exponenciales con promedio de 45 días. Determine lo siguiente: a. Sin embargo. El tiempo necesario para contestar un examen es de 30 minutos. en especial de las fallas de las turbinas. c. c. La compañía arrendadora de automóviles Sammy opera su propia instalación de lavado y limpieza de automóviles para prepararlos para su renta. la llegada real de los aspirantes y el tiempo que tarda cada uno en contestar son totalmente aleatorios. Problema 18. en donde n es el número de personas que trabajan en un automóvil. Los visitantes que no encuentren un espacio vacío a su llegada esperan dentro del establecimiento temporal hasta que un vehículo estacionado salga. está limitado sólo 5 espacios. b. para garantizar que la operación de la situación de colas será estable y que el sistema no explotará. Por favor complete la información del recuadro y luego determine lo siguiente: a. a. La cantidad promedio de asientos que debe tener el departamento de policía en el salón de exámenes La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que hay en el salón de exámenes La probabilidad de que en un día no se haga un examen alguno Problema 20. Todos los demás que no puedan estacionarse o encontrar un espacio de espera temporal deben ir a otra parte. Una línea aérea internacional tiene 4 aviones jumbo 747 y se ha observado el comportamiento de éstos desde 1980. d. Los autos llegan de acuerdo con una distribución de Poisson a razón de dos cada 20 minutos en promedio. La probabilidad de que no se encuentre ningún avión jumbo en reparación El número promedio de aviones en el sistema El tiempo promedio de espera en la cola (en días) El tiempo promedio de espera en el sistema(en días) La probabilidad de que el próximo auto que llegue pueda ingresar al sistema La probabilidad de que el próximo auto ingrese. Durante el período de reparación el avión permanece inactivo. si se encuentran 4 personas trabajando la tasa de lavado es de 8 automóviles por día. b. La compañía les paga a sus trabajadores $30 por día y ha determinado que el costo por un automóvil que no esté disponible para rentarlo es de $ 25 por día. El estacionamiento para vehículos de la U. Los clientes llegan cada 5 minutos y los atienden a razón 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. b.Problema 16. d. más o menos. llegadas de Poisson/ Salidas exponenciales. Se encontró con base en esta información que los daños en las turbinas ocurren según un proceso de Poisson con media de 1 por año. El tiempo de estacionamiento se distribuye de manera exponencial con media de 30 minutos. c. Determine el número mínimo de servidores paralelos necesarios en cada una de las siguientes situaciones. Ese espacio temporal tiene capacidad para sólo dos autos. Por ejemplo. para que se produzca el menor costo . Se ha determinado que este procedimiento de lavado se ajusta a la distribución exponencial negativa. Los exámenes escritos suelen hacerse en el departamento de policía de la ciudad. La compañía arrendadora ha determinado que los automóviles pueden limpiarse aun ritmo de 2n por día. b. Los automóviles llegan a las instalaciones de limpieza en forma aleatoria a una tasa de 5 por día. antes de hacer las pruebas de manejo. a. A los conductores nuevos se les pide pasar un examen escrito.

la intensidad del tráfico por estación no tiene controles . Se está planeando instalar una variedad especial de cajeros automáticos en la Universidad.Modelo Tasa de llegadas Tasa de servicio Rho Escriba la ecuación 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 decisión final es: Contratar _______ Trabajadores. Modelo:__________________________ λ: _______________ μ:_____________ ρ: ____________ Tiempo promedio (en minutos) que un estudiante pasará en la fila:______________________ y haciendo su retiro: _________________________ En promedio. c. tendrá un tiempo deterministico de servicio de 60 segundos. b. Cada cajero automático será especial porque permitirá sólo hacer retiros (necesidad común en la universidad). por lo general disminuye el tiempo de servicio La notación G/M/2. Si las llegadas son aleatorias y a razón de 30 por hora. significa que la distribución del servicio es general. ¿Cuántos estudiantes estarán en espera de hacer retiros? ____________________ ¿Cuántos en el sistema? ____________________ Problema 22. Determine lo siguiente: a. n=3 n=4 n=5 n=6 Problema 21. que la distribución de llegadas es exponencial y que hay dos servidores paralelos Un sistema vacío es lo mismo que un sistema ocupado Cuando un sistema está desocupado el próximo cliente que llega no espera En los modelos abiertos. Puesto que el cajero sólo permitirá retiros. abierto o cerrado Si aumenta el número de servidores. Escriba V o F según el enunciado propuesto:           El número de personas en la cola significa el número de ellas que está en el sistema El tiempo de servicio incluye el tiempo de espera La distribución exponencial es una distribución de un parámetro que se define por una desviación estándar La probabilidad de desertar en un sistema siempre es cero El modelo básico es el M/M/S. con un costo total de $_______________ .

¿En promedio.125.. El tiempo que se requiere para hacer esta verificación es de duración aleatoria debido al diferente número de libros y bolsas que los estudiantes llevan. e. Una Compañía debe tomar una decisión con respecto a su política de contratar un mecánico para reparar un mecanismo que se descompone con una tasa promedio de 4 por hora de acuerdo con una distribución Poisson. Cuando salen de ella deben abrir cualesquier bolso. como la magnitud del trabajo difiere de acuerdo al número de copias que cada quien traiga. el tiempo improductivo de cualquiera de los mecanismos está costando $5000 por hora a la Empresa. Se ha determinado que la tasa promedio de llegadas es 20 estudiantes por hora y que el tiempo promedio para realizar la revisión de bolsas es de un minuto. Realizando la evaluación de tiempos y movimientos se encontró que el tiempo de servicio normalmente distribuido tiene una = 0. Problema 26. pero más costoso a $4500 por hora. d. en promedio tal inspección le toma 6 minutos. Problema 24. pero poco costoso a $2500 por hora y el otro rápido. etc. A un taller llegan los pedidos de reparaciones en forma de distribución Poisson a un promedio de 4 clientes / hora. A la biblioteca de la U llegan los estudiantes al azar. Calcular las características de operación del sistema. El operario que los inspecciona para diagnosticar las reparaciones a hacer efectúa dicha actividad en una forma normal.Problema 23. mientras que el mecánico rápido repara exponencialmente a razón de 8 por hora. se hizo un análisis el cual dejó concluir que la máquina tiende a un proceso de Poisson con un promedio de 8 trabajos por hora. Basándose en los datos anteriores cuál mecánico debe contratarse? . cuántos estudiantes se encuentran esperando en la fila en cualquier momento? ____________________________________________________________. Los requerimientos de utilización son también aleatorios de acuerdo a un proceso Poissoniano con una tasa media de 5 trabajos por hora. que traigan para que el dependiente verifique si no hay robos de libros. a. Modelo:___________________________ λ: _______________ μ:_____________ ρ: ____________ ¿Qué tiempo (en minutos) le llevará a un estudiante promedio pasar por la revisión de bolsas? ____________________________________________________________. el mecánico lento puede reparar exponencialmente los mecanismos a una tasa promedio de 6 por hora. Problema 25. Calcular las características de utilización de la fotocopiadora. La Compañía puede contratar dos tipos distintos de mecánicos: uno lento. portafolios. c. b. ¿Durante cuánto tiempo (en horas) estará libre el empleado que revisa las bolsas si su jornada laboral es de 8 horas? ___________________________________________. Una máquina fotocopiadora es utilizada por 3 secretarias de una oficina para obtener las copias que su sección requiere. revistas o documentos.

Sign up to vote on this title
UsefulNot useful