Vous êtes sur la page 1sur 11

EJERCICIOS DE TEORIA DE COLAS PARTE I PROBLEMA T.C N 1 Una estacin de servicio tiene una bomba de bencina.

Los autos llegan al servicentro con una distribucin de Poisson de 20 autos/hr. Sin embargo, un automvil, al ver que la bomba est utilizada (un o msa autos atendindose), estos consumidores potenciales pueden irse. Observar que no todo el flujo aparente ingresan al sistema. En efecto, si hay n autos en la estacin de servicio la probabilidad de que un consumidodr potencial se vaya es de n/4 para n=1,2..,4. Asuma que no hay ms posibilidades (suponiendo por ejemplo que la fuente esde tamao 4). El punto requerido de servicio tiene una distribucin exponencial de 3 minutos. a) Desarrolle las ecuaciones diferenciales para todo n. No olvidar puntos crticos. b) Resuelva estas ecuaciones para el estado estable y encuentre la distribucin de probabilidad del nmero de autos en la estacin. c) Encuentre la distribucin de probabilidad del nmero de autos que no estn en el sistema. d) Encuentre el tiempo esperado de un auto en la estacin de servicios. e) Cul es la probabilidad de que un auto que llega y entra al sistema, tenga que esperar? PROBLEMA T.C N 2 Se tiene un sistema de espera MM1. La tasa de llegada de unidades al sistema es , pero el tiempo de servicio est dado por n = n / (n + 1) cuando existen n unidades en el sistema. a) Encuentre las ecuaciones que regulen el proceso. b) Determine las Pbb. Estacionarias, Pn. c) Determine la Pbb. de que una unidad que llege al sistema tenga que esperar servicio. PROBLEMA T.C N 3 Una tienda de tipo minnisuper tiene una sola caja con un cajero de tiempo completo. Los clientes llegan a la caja de manera aleatoria (Poisson) con una tasa media de 30 por hora. Cuando slo hay un cliente en la caja, el cajero lo atiende solo, con un tiempo de servicio esperado de 1,5 minutos, pero el muchacho que ayuda tiene instrucciones fijas de que siempre que haya ms de un cliente en la caja, ayuda a empacar, de esta manera el tiempo de servicio esperado se reduce a un minuto. En ambos la distribucin de tiempo es exponencial. Cul es la pbb. de estado estable del nmero de clientes en la caja ?

PROBLEMA T.C N 4 Consideremos una peluquera con dos sillas, dos peluqueros y sin sala de espera. Se dice que el estado del sistema es el nmero de clientes en la peluquera:0,1 o 2. De haber una silla vaca cuando un cliente llega, ingresa de inmediato al negocio y se inicia su corte. Si ambas silla estn ocupadas cuando llega alguien, no ingresa a la peluquera. Cuando un corte se ha terminado, el cliente abandona de inmediato la peluquera. Los peluqueros no asisten al otro cucando slo hay un cliente en la peluquera. En valores promedio, un cliente arriba cada 10 minutos, cada corte toma en promedio 15 minutos a) Ecuaciones de estado estacionario. b) Resuelva las ec. de estado estacionario para la distribucin de el nmero de clientes en la peluquera. c) Calcule el nmero esperado de peluqueros ocupados. d) Calcule el nmero esperado de clientes que se van por hora.

PROBLEMA T.C N 5 En una instalacin de autoservicio, las llegadas ocurren segn una distribucin de Poisson con media de 50 por hora. Los tiempos de servicio por cliente estn exponencialmente distribuidos con media de 5 minutos. Encuentre el nmero esperado de clientes en servicio.

PROBLEMA T.C N 6 Una oficina de boletos de una aerolnea tiene 3 agentes que contestan las llamadas para hacer reservaciones. Adems, una llamada se puede poner en espera hasta que uno de los agentes se desocupa para tomarla. Si las cuatro lineas (las de los 3 agentes y la de espera), estn desocupadas, el cliente potencial obtiene tono de ocupado y se supone que la llamada pasa a otra oficina de boletos y que la venta se pierde. Las llamadas y los intentos de llamadas ocurren aleatoriamente (es decir, de acuerdo a un proceso de Poisson), a una tasa media de 15 por hora. La duracin de una conversacin telefnica tiene distribucin exponencial con media de ocho minutos. a) Encuentre las ecuaciones de estado estable, usando mtodo de las ecuaciones diferenciales. b) Encuentre las probabilidades de estado estacionario, usando letra a. c) Verifique los resultados de b) usando nacimiento y muerte. d) Encuentre las probabilidades de estado estable de que: i) Un cliente pueda hablar de inmediato con un agente ii) El cliente quede en espera. iii) El cliente obtenga el tono de ocupado. e) N esperado de agentes ocupados. f) N esperado de agentes ociosos g) N esperado de clientes en el sistema h) Probabilidad que el cliente sea atendido

PROBLEMA T.C N 7 Suponga que X(t) representa el N total de individuos de una poblacin en el instante t. la probabuilidad de que cualquier individuo de nacimiento a otro en el tiempo es t. No existen muertes y los individuos se reproducen independientemente. Sea X(0)=a. a) Obtenga una ecuacin diferencial para dPn(t)/dt. b) Obtenga una expresin para Pa(t).

PROBLEMA T.C N 8 Al centro de fotocopiados Copy-Center llegan trabajos de acuerdo a las sgtes. normas: Si no existen trabajos para fotocopiar, la llegada de trabajos es en promedio de 15(trab./hr). Si hay trabajos que hacer y estos no superan en nmero alas fotocopiadoras, las llegadas de trabajos se incrementan en 5 unidades por cada trabajo adicional que haya que realizar, a partir de la tasa de llegada inicial (0). en caso de que el nmero de trabajos que se deben fotocopiar exceda el nmero de mquinas, la llegada de trabajos comienza a decrecer en 10 unidades por cada trabajo que ingrese al centro de fotocopiado, a partir de la tasa de llegada mxima que se produce. La atencin en este centro es realizada por tres grupos de servidores, donde cada grupo consiste de una mquina fotocopiadora y un operador, que atiende 8 horas diarias a una velociada de 6 (min) por trabajo, con distribucin exponencial. Si existen trabajos esperando por servicio, los servidores se ven presionados, por lo cual incrementan su tasa promedio a 5(min) por trabajo. Ahora bien, si existen mas de 2 trabajos, esperando, por poltica del centro de fotocopiado, se exige que los servidores aceleren su tasa media de atencin en 1.25 minutos mas.

PROBLEMA T.C N 9 Hombres y mujeres llegan a una tienda unisex en forma independiente segn un proceso de Poisson con medias 10 y 15 por hora, respectivamente. a) Si un hombre ha entrado a la tienda, cul es la probabilidad de que: i. El siguiente hombre llegue en los prximos 5 minutos. ii. La siguiente mujer llegue en los prximos 5 minutos. iii. La siguiente persona que entre al almacn sea hombre . b) Cul es la probabilidad que el nmero de llegadas en los prximos 20 minutos sea ms de 10 minutos?

PROBLEMA T.C N 10 A una discoteque llegan parejas. La probabilidad de que llegue una pareja en t viene dada por t /n es el nmero de parejas que estn en la discoteque en ese momento.(Si no hay nadie al probabilidad es t). La probabilidad de que una pareja se vaya es constante e igual a t ( no depende del nmero de parejas). Cules son las ecuaciones que regulan el proceso?

PROBLEMA T.C N 11 Suponga que X(t) representa el nmero total de hormigas de una poblacin en extinsin en el instante t. La probabilidad de que cualquier hormiga deje de existir en el intervalo de tiempo Dt es Dt. Sea X(0) = N a) Obtenga una expresin para dPn(t)/dt b) Calcule PN(t) c) Cul es la probabilidad que existan N hormigas en t = 1/(N).

PROBLEMA T.C N 12 Se tiene un sistema de espera. (M/M/1). La tasa de llegadas al sistema es , pero el tiempo medio de servicio est dado por n = n/(n+1) cuando existen n unidades en el sistema. a) Encuentre las ecuaciones que regulan el proceso. b) Determine las probabilidades estacionarias Pn. c) Determine la probabilidad de que una unidad que llegue al sistema tenga que esperar servicio

PROBLEMA T.C N 13 Se tiene un sistema de espera (M/M/1). La tasa de llegada de unidades al sistema es , pero el tiempo medio de servicio disminuye al aumentar el nmero (n) de unidades en el sistema. Si n = 1 entonces, n = que es conocido. a) Determinar las ecuaciones que regulan el proceso. b) Determinar entonces las probabilidades estacionarias. c) Determinar la probabilidad que una unidad que llega al sistema tenga que esperar el tiempo asociado a por lo menos dos personas a ser atendidas. PROBLEMA T.C N 14

Una unidad de servicio tiene una tasa media de servicio de 10 artculos por hora. Estos artculos llegan a una tasa de 7 aartculos por hora. a) Si ambas tasas se aproximan a una distribucin de Poisson, determinar la probabilidad de 0,1,2 y 3 unidades en el sistema. b) Si una unidad que llega no debe encontrar ms que tres unidades en el sistema, con una probabilidad de 0,2, cul debe ser la tasa de servicio?

PROBLEMA T.C N 15 Dado un sistema M/M/1, encontrar la probabilidad de que el nmero de personas en el sistema sea mayor que Z.

PROBLEMA T.C N 16 Un hombre invita a comer anticuchos a su polola y a una pareja amiga a un lugar privado donde slo atienden a 2 parejas. Se estima que los grupos llegan a un promedio de 6/hora. Si en hacer un anticucho se demoran en promedio 2 min./anticucho y una vez servido el tiempo de consumo es exactamente 10minutos cunto rato esperan pasar?

PARTE II PROBLEMA T.C N 17 Suponga que se ha asignado a un mecnico la responsabilidad de dar mantenimiento a tres mquinas. Para cada mquina la distribucin de probabilidad de operacin antes de descomponerse es exponencial con mediana de 9 hrs. El tiempo de reparacin tambin tiene una distribucin exponencial con media de 2 hrs. a) Calcular la dist. de pbb. de estado estable y el nmero esperado de mquinas que no estn en operacin. b) Suponga que la fuente de entrada es infinita y que el proceso de entrada es Poisson con una tasa media de 3 cada 9 hrs. Compare el resultado del inciso a con el que se obtenga haciendo uso de esta aproximacin. c) Ahora suponga que se dispone de un segundo mecnico siempre que est descompuesta ms de una mquina. Calcule la informacin especificada en el inciso a .

PROBLEMA T.C N 18 El Ingeniero Industrial de una empresa debe decidir entre dos alternativas de diseo de un producto al que llegan a procesarse de acuerdo a una distribucin de Poisson con tasa l. La primera alternativa es un proceso de 2 mquinas en serie, cada una con un tiempo de servicio exponencial a tasas m1 y m2 respectivamente.( En este caso no hay restricciones de espacio entre una mquina y otra). LA segunda alternativa consiste en tener una sola maquina cuyo tiempo de servicio corresponde a la suma de los tiempos de las 2 maquinas de la alternativa anterior. Compare ambos sistemas analizando el tiempo de espera en el sistema.

PROBLEMA T.C N 19 Suponga que el equipo de mantenimiento de aeroplanos cuenta con dos grupos tcnicos de mantenimiento. LA llegada de aviones al taller de mantencin es una variable aleatoria con distribucin exponencial de valor promedio 30 horas. La flota consta de 8 aviones, encuentre los parmetros cuantitativos del problema y represente el diagrama de tasas del sistema. Se supone que los mecnicos trabajan 10 horas/da; y que existen 26 das hbiles. (Use como unidad de tiempo la hora).

PROBLEMA T.C N 20 Una empresa posee 8 camiones cada uno de los cuales debe ser reparado en promedio 4 veces al ao. Se tienen 3 mecnicos cuya capacidad de atencin es 3 camiones por ao. Si el costo por mantener en taller u camin es de $5000 y $5 por mecnico, se est considerando contratar un mecnico ms. Cunto estara dispuesto a cancelar?

PROBLEMA T.C N 21 Una empresa faenadora posee 2 frigorficos y tiene para su mantencin un mecnico capaz de atender en promedio un frigorfico cada 90 minutos. Los frigorficos presentan fallas cada 2 horas y el costo de mantener un frigorfico en falla es de $100. El directorio acord la compra de un nuevo frigorfico de idnticas caractersticas, con el fin de disminuir los costos de operacin . El administrador, a su vez propone al incorporacin de un mecnico mas a un valor de $80 para mejorar la situacin. a) Genere los diagramas de tasas para las alternativas. b) Calcule las probabilidades estacionarias. c) Calcule el costo asociado por cada alternativa.

PROBLEMA T.C N 22 Considere un proceso de llegada de un cliente a un sistema de atencin. Suponga que los clientes llegan con una distribucin de Poisson de tasa . El sistema cuenta con dos cajas en paralelo, los tiempos de servicio tienen una distribucin exponencial con tasas 1 y 2 . Asuma que al llegar al sistema un cliente cualquiera elige la caja 1 con probabilidad p y la caja 2 con probabilidad (1- p). El sistema tienen dos cajas separadas. Histricamente se ha comprobado que la probabilidad que un cliente elija una caja es directamente proporcional a su tasa de atencin. Sea T wi el tiempo total de un cliente que se incorpora a la caja i. TLi el tiempo de espera en la cola de un cliente que se incorpora en la caja i. Demuestre que: TL1 TW 1 (1 p ) = = TL 2 TW 2 p PROBLEMA T.C N 23 Una tienda de tipo minisuper tiene una sola caja con un cajero de tiempo completo. Los clientes llegan a la caja de manera aleatoria (Poisson), con una tasa media de 30 por hora. Cuando slo hay un cliente en la caja, el cajero lo atiende solo, con un tiempo de servicio esperado de 1,5 minutos, pero el muchacho que ayuda tiene instrucciones fijas de que siempre haya mas de un cliente en la caja ayude a empacar, de esta manera el tiempo de servicio se reduce a un minuto. En ambos la distribucin de tiempo de servcio es exponencial. a) Construya el diagrama de tasas para este sistema de cola.

b) Cul es la probabilidad de estado estable del nmero de clientes en la caja? c) Obtenga L y W para este sistema.

PROBLEMA T.C N 24 Una oficina de boletos de una lnea area tiene dos agentes que contestan las llamadas para hacer reservaciones. Adems, una llamada se puede poner en espera hasta que uno de sus agentes se desocupa para tomarla. Si la tres lneas (las de ambos agentes y las de espera) estn ocupadas, el cliente potencial obtiene tono de ocupado y se supone que hace la llamada a otra oficina de boletos y que la venta se pierde. Las llamadas y los intentos de llamada ocurren aleatoriamente (es decir, de acuerdo a un proceso Poisson) a una tasa media de 15 por hora. La duracin de una conversacin telefnica tiene distribucin exponencial con media de cuatro minutos. a) Construya el diagrama de tasas de este sistema de colas b) Encuentre la probabilidad de estado estable de que: i) Un cliente puede hablar de inmediato con un agente ii) El cliente quede en espera iii)El cliente obtenga tono de ocupado.

PROBLEMA T.C N 25 Una estacin de servicio tiene una bomba de bencina. Los autos llegan al servicentro con una distribucin de Poisson de 20 autos cada hora. Sin embargo, un automvil al ver que la bomba est siendo utilizada (uno o ms autos atendindose), estos consumidores potenciales pueden irse. Observe que no todo el flujo aparente ingresa al sistema; en efecto, si hay n autos en la estacin de servicio, la probabilidad de que un consumidor potencial se vaya es de n/4 para n = 1,2,3,4. Asuma que no hay ms posibilidades (suponiendo por ejemplo que la fuente potencial es de tamao 4). El punto requerido de servicio tiene una distribucin exponencial de 3 minutos. a) Dibuje el diagrama de tasa correspondiente. b) Encuentre los Pn, para n = 1,2,3,4 c) Encuentre la distribucin de probabilidad del nmero de autos que no estn en la estacin. d) Encuentre el tiempo esperado de un auto en la estacin de servicio. e) Cul es la probabilidad de que un auto que llegue al sistema tenga que esperar? f) Cul es la probabilidad de que alguien llegue al sistema habiendo 3 autos en el sistema y que por este motivo tenga que esperar?

PROBLEMA T.C N 26 La compaa de transporte tortuguin posee 16 camiones para sus operaciones. Esta compaa cuenta adems con un taller con 3 mecnicos son un tiempo de atencin de 30 das por camin cada uno.

Si un observador a la entrada del sistema determina que en promedio ingresan 30 camiones en un ao, que cada da que est parado el camin a la empresa le cuesta $ 50000. Hasta cunto estara dispuesta la empresa a pagar por tener un mecnico adicional si el costo mensual de cada mecnico es de $ 50000.

PROBLEMA T.C N 27 Sea un sistema de colas que tiene una entrada regida segn Poisson con una tasa media de llegadas de 8 clientes por hora. La distribucin del tiempo de servicio es exponencial con una media de 0,1 hora. Por cada servidor que se dispone se incurre en un costo por hora, estando en operacin de 15 $/hora y tambin por estar ocioso de 1 $/hora. Se sabe que se incurre en costo por espera cuando los clientes estn en la cola (esperando un servidor disponible) de tal forma que es de 100 $/hora para el primero y de 150 $/hora para cada cliente adicional. Determine el nmero de servidores S que deben asignarse al sistema para minimizar el costo total esperado por hora. (Considere S = 1,2,3,4 como mximo).

PROBLEMA T.C N 28 Un computador tiene 3 terminales disponibles para los alumnos. Estos ltimos concurren a utilizarlos, en una sala (donde se encuentran los 3 terminales), segn una distribucin de Poisson con media de 20 personas por da (de 8 horas de trabajo). El tiempo disponible asignado por alumno tiene una distribucin exponencial, con un tiempo medio de 30 minutos por servicio. Los alumnos se atienden segn el orden de llegada. Suponga poblacin infinita. a) Cul es el nmero esperado de terminales ocupados en un instante cualquiera? b) Cul es el nmero esperado de horas (totales) de terminal que se ocupan a la semana? Suponga 5 das por semana, cul es la tasa de ocupacin de los terminales?

PROBLEMA T.C N 29 El departamento de ropa masculina de una tienda tiene un sastre para los clientes que requieran arreglos adicionales. El nmero de stos aparecen de acuerdo a un proceso de Poisson con una tasa de arribo medio de 24 clientes/hora. El tiempo que toma atender un cliente est exponencialmente con una media de 2 minutos. Se pide: a) Nmero medio de clientes en la sala de arreglo. b) El tiempo que debe esperar un cliente en la sala de arreglo. c) El porcentaje de tiempo que est desocupado el sastre. d) La probabilidad de que haya ms de un individuo en espera en la cola. e) La probabilidad de que el cliente espere ms de 10 minutos por el servicio del sastre y ms de en total.

PROBLEMA T.C N 30 Las llegadas a un conmutador telefnico tienen una distribucin de Poisson con valor medio de 4 llamadas por hora. La duracin de la respuesta a la llamada telefnica tiene una distribucin exponencial con valor medio de 12 minutos. El costo de cada operador telefnico es de 50 $/hora. El costo social de la espera se ha estimado en funcin del nmero de clientes que se pierden por no contestarles la llamada y asciende a 500 $/hora por el primer cliente y 750 $/hora por cada cliente adicional. Determine el nmero de operadores telefnicos que minimizan el costo total esperado por hora del sistema. PROBLEMA T.C N 31 Se suministra una sola brigada para cargar o descargar cada camin que llega a la estacin de descarga de un almacn. Estos camiones llegan de acuerdo a una distribucin de Poisson con una tasa media de 1 por hora. El tiempo que requiere la brigada para cargar o descargar tiene una distribucin de Poisson (sin importar el nmero de miembros de la brigada). El tiempo esperado que se requiere utilizando slo un hombre sera de 1 hora. El costo de proveer cada miembro adicional de la brigada es de 10 $/hora. El costo atribuible a tener un camin fuera de uso (es decir, un camin que permanece en la estacin de carga) se estima en 15 $/hora. a) Suponga que la tasa media de servicio de la brigada es proporcional al nmero de miembros. Cul sera el nmero de miembros para minimizar el costo total esperado por hora? b) Suponga que la tasa media de servicio de la brigada es proporcional a la raz cuadrada del nmero de miembros. Cul sera el nmero de miembros para minimizar el costo total esperado por hora? PROBLEMA T.C N 32 La llegada de personas a un telfono pblico siguen una distribucin de Poisson con una media de 20 personas/hora. Si la distribucin de las llamadas sigue una distribucin exponencial con una media de 2 minutos y considerando el problema en rgimen estacionario, se pide: a) Cul es el nmero medio de unidades en el sistema y en la cola? Cul es la probabilidad de tener que hacer cola? b) Cul es el tiempo medio de espera en el sistema y la cola? c) La compaa telefnica decide colocar otro aparato si el tiempo medio de espera en el sistema actual es igual o superior a minutos. d) Cul es el nmero medio de salidas por hora del servicio? PROBLEMA T.C N 33

En una peluquera atienden dos peluqueros. Existen tres sillas adicionales en la sala de espera. Los peluiqueros no asisten al otro en el caso que se encuentre un solo cliente en la peluquera. Un cliente llega a la peluquera con un adistribucin de Poisson cada 15 minutos. Pero si existen n clientes en la peluquera, la probabilidad de que un cliente potencial no ingrese es de n/5. Cada peluquero demora en promedio 20 minutos en hacerle un corte al cliente. Determinar: a) Ecuacines de estado estacionario b) Nmero esperado de peluqueros ocupados. c) Pobabilidad que se encuentren 2 clientes en la sala de espera. PROBLEMA T.C N 34 La llegada de un jugador a un equipo de Baby est dado por ((m-n)* )/m, donde m es la cantidad mxima de jugadores y n es la cantidad de jugadores en el equipo. Inicialmente, cuando se est armando el equipo los jugadores reciben ofertas de otros equipos de baby, por lo que tienden a cambiarse de equipo de baby, estos jugadores se retiran de un equipo segn ((n+1)*)/n.. Encuentre: a) Ecuaciones que regulen el proceso. b) Determinar las probabilidades estacionarias Pn en funcin de Po. c) Si m=7 jugadores. Cul es la probabilidad de que el equipo participe si se exige un mnimo de 4 jugadores en cancha? Utilice Ro =1.5.