P. 1
taller-de-teorc3ada-de-colas2.doc

taller-de-teorc3ada-de-colas2.doc

|Views: 366|Likes:
Publicado porRoxana Vale

More info:

Published by: Roxana Vale on May 21, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

10/27/2015

pdf

text

original

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?

con una media de 10 por hora. La sala de espera no tiene lugar más que para 14 pacientes. ¿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). n Pn 0 0. Un restaurante de comida rápida tiene una ventanilla de servicio para el auto. a. Los pacientes llegan a una clínica de acuerdo con una distribución de Poisson con una tasa de 20 pacientes por hora.5 minutos. Un restaurante tiene cupo para máximo 50 personas. Hay tres espacios frente a la ventanilla.097 4 0. con media de 8 minutos. con una media de 5 minutos. ¿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. a. 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. Problema 6. . Las probabilidades Pn de n clientes en el sistema para un (M/M/1): (DG/5/∞) se dan a continuación. El espacio frente a la ventanilla puede acomodar a lo sumo 10 autos. ¿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. c. El tiempo de servicio por cliente es exponencial. Si es necesario. otros vehículos pueden esperar fuera de este espacio. incluyendo el que está siendo atendido. b. Problema 7.249 2 0.061 5 0. dé un argumento plausible de porqué Ls no es igual a Lq + 1. ¿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 general. Los autos llegan de acuerdo con una distribución de Poisson con una tasa de 2 cada 5 minutos. Determine lo siguiente: a. con una media de 1. Resolver el problema anterior eliminando el texto en cursiva y subrayado. ¿Bajo que condiciones se cumpliera la igualdad? Problema 8. En el modelo (M/M/1):(DG/∞/∞). Los clientes llegan a un banco de una ventanilla de atención en el auto de acuerdo con una distribución de Poisson. c.038 La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora. d. Problema 5. El tiempo de servicio por cliente es exponencial.Problema 4. b. ¿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. a.156 3 0. b.399 1 0. b. incluyendo el del auto al que se le está dando el servicio. El tiempo de examen por paciente es exponencial. c. Otros vehículos que llegan se forman afuera de ese espacio para tres autos.

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

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

abierto o cerrado Si aumenta el número de servidores. tendrá un tiempo deterministico de servicio de 60 segundos.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. Determine lo siguiente: a. con un costo total de $_______________ . Modelo:__________________________ λ: _______________ μ:_____________ ρ: ____________ Tiempo promedio (en minutos) que un estudiante pasará en la fila:______________________ y haciendo su retiro: _________________________ En promedio. 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. significa que la distribución del servicio es general. por lo general disminuye el tiempo de servicio La notación G/M/2. n=3 n=4 n=5 n=6 Problema 21. c. Puesto que el cajero sólo permitirá retiros. b. la intensidad del tráfico por estación no tiene controles . Cada cajero automático será especial porque permitirá sólo hacer retiros (necesidad común en la universidad). Se está planeando instalar una variedad especial de cajeros automáticos en la Universidad. Si las llegadas son aleatorias y a razón de 30 por hora. ¿Cuántos estudiantes estarán en espera de hacer retiros? ____________________ ¿Cuántos en el sistema? ____________________ Problema 22. 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.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->