S = N λ = 5 5 = 1 hora.

Transcripción

1 Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada hora. Sabiendo que éstos consumen un tiempo de cómputo aleatorio cuya distribución puede suponerse exponencial de media 1 de hora y que la disciplina de atención es FIFO. Se 6 pide: a) El número medio de clientes en el sistema y el número medio de usuarios que están usando el supercomputador. b) Si en la sala de espera hay 4 sillas, cuál es la probabilidad de que un usuario que llega a la sala tenga que esperar de pie? c) Calcula el tiempo medio total de respuesta de un usuario. Solución. El proceso de cómputo del supercomputador se puede modelizar con una M/M/1. Los parámetros del sistema son λ = 5 y µ = 6; por tanto, el factor de utilización es ρ = 5 6 < 1 y el sistema es estable. a) El número medio de clientes en el sistema es N = ρ 1 ρ = 5 usuarios y el número medio de usuarios que están usando el supercomputador es: B = λ µ = 5 6 b) Como en la sala de espera hay 4 sillas, para que un usuario que llegue tenga que esperar de pie en el sistema tiene que haber 5 o más usuarios, entonces la probabilidad que nos piden es: p{n 5} = 1 P {N 4} = 1 4 n=0 ρ n (1 ρ) = 1 (1 ρ) (1 ρ5 ) (1 ρ) = ρ5 0.4 c) Aplicando la Ley de Little, el tiempo medio total de respuesta de un usuario es S = N λ = 5 5 = 1 hora.

2 Teoría de Colas / Investigación Operativa 2 2. Considera una cola con tasa de llegadas λ, y 5 servidores idénticos en paralelo, cada uno de los cuales tiene tasa de servicio µ. Sabemos que la proporción media de servidores ocupados es 0.6, que el número medio de clientes en espera (en cola) es y que el tiempo medio de respuesta (espera en cola + servicio) es de Se pide: a) El número medio de servidores ocupados y el factor de utilización del sistema. b) La tasa de llegada y la tasa de servicio. c) El tiempo medio que un cliente permanece en espera y el número medio de clientes en el sistema. d) En el caso de que los tiempos entre llegadas de clientes y los tiempos de servicio fuesen variables aleatorias exponenciales, representa el diagrama de tasas de transición entre estados, y formula las ecuaciones de balance de flujo correspondientes. Solución. a) La proporción media de servidores ocupados es ρ = 0.6 y hay 5 servidores, entonces el número medio de servidores ocupados es = 3 = B b) Conocemos el tiempo medio de respuesta S = Si conociéramos el número medio de clientes en el sistema N, entonces aplicando la Ley de Little, podríamos obtener λ. Para calcular N tenemos en cuenta que: N = Q + B = = Como N = λs, entonces λ = N = 6. S La tasa de servicio µ = λ = 6 = 2. 5ρ 3 c) El tiempo medio que un cliente permanece en espera W = S 1 = = y µ el número medio de clientes en el sistema es N = d) En ese caso se trata de una cola M/M/5 con tasa de llegadas λ = 6 y tasa de servicio µ = 2, entonces el diagrama de tasas de transición es:

3 Teoría de Colas / Investigación Operativa 3 y la ecuaciones de balance de flujo son: 2p 1 = 6p 0 6p 0 + 4p 2 = 6p 1 + 2p 1 6p 1 + 6p 3 = 6p 2 + 4p 2 6p 2 + 8p 4 = 6p 3 + 6p 3 6p p 5 = 6p 4 + 8p 4 6p p 6 = 6p p 5. 6p n p n+1 = 6p n + 10p n, para todo n 5 3. En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen acceso durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a la ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se designa a un especialista para que determine el tiempo medio de espera de los obreros en la cola y la duración media de la conversación que cada uno mantiene con el empleado de la ventanilla. Este analista llega a la conclusión de que durante la primera y la última media hora de la jornada la afluencia es muy reducida y fluctuante, pero que durante el resto de la jornada el fenómeno se puede considerar estacionario. Del análisis de 100 periodos de 5 minutos, sucesivos o no, pero situados en la fase estacionaria, se dedujo que el número medio de obreros que acudían a la ventanilla era de 1.25 por periodo y que el tiempo entre llegadas seguía una distribución exponencial. Un estudio similar sobre la duración de las conversaciones, llevó a la conclusión de que se distribuían exponencialmente con duración media de 3.33 minutos. Determina: a) Número medio de obreros en cola. b) Tiempo medio de espera en la cola. c) Compara el tiempo perdido por los obreros con el tiempo perdido por el oficinista. Calcula el coste para la empresa, sin una hora de inactividad del oficinista vale 250 euros y una hora del obrero 400 euros. Sería rentable poner otra ventanilla? Solución. Sistema M/M/1 con λ = 0.25 y µ = 0.3. a) Q = obreros. b) W = minutos. c) Durante cada hora hay, en media, Q = clientes haciendo cola. Es decir, el coste horario por obreros ociosos es de = euro. Por otro lado, 1 ρ = 0.166, de forma

4 Teoría de Colas / Investigación Operativa 4 que el coste del tiempo que el oficinista está ocioso es de = 41.5 euros horarios, que es mucho inferior. Si se pusiera otra ventanilla, el sistema sería M/M/2. En ese caso, el número medio de clientes en servicio es de B = λ = Por tanto, como hay 2 ventanillas, el tiempo de µ oficinista que se perdería cada hora sería, en media, 2 B = horas. Lo que supone un coste de euros cada hora. Por otro lado, cada hora habría, en media, Q = 1.01 obreros en la cola. De forma que el tiempo perdido por los obreros tendría un coste de = 404 euros la hora. La suma de los dos costes es mucho menor en este segundo caso, de forma que sí sería rentable poner otra ventanilla. 4. En un centro de salud con tres médicos, los pacientes llegan de forma aleatoria (tiempos de llegada exponenciales) a razón de 12 por hora. Éstos son atendidos en orden de llegada por el primer médico que esté libre. Cada médico tarda una media de 13 minutos en atender a cada paciente (tiempos de atención exponenciales). a) Calcula la proporción de tiempo que está cada médico atendiendo a pacientes. b) Calcula el número medio de pacientes que están en la sala de espera. Calcula el tiempo medio total de espera de un paciente. c) Qué ocurriría en el centro si uno de los 3 médicos se ausenta? Solución. a) Es un modelo M/M/3 donde se sabe que la tasa de llegadas es λ = 12 pacientes por hora y la tasa de servicio es de µ = 60/13 = 4.62 pacientes por hora. Por tanto, la tasa de utilización del centro es ρ = λ 3µ = 13/15 = b) Q = 4.93 pacientes, W = 0.41 horas y S = 0.63 horas. c) En este caso ρ > 1 por lo que el sistema no es estacionario y la línea de espera aumenta indefinidamente. 5. Un centro de atención primaria tiene que administrar la vacuna de poliomelitis a los niños de un barrio. El centro está organizado de forma que los padres van llegando con los niños, forman una cola, y se atienden 40 por hora, con una distribución exponencial, por cualquiera de las enfermeras que están de servicio. Este servicio de vacunación se ofrece una vez a la semana, y en este día las llegadas se realizan con una tasa igual a 40 niños por hora. El director del centro sabe que la mayoría de los padres vienen durante sus horas de trabajo y por ello quiere limitar el tiempo

5 Teoría de Colas / Investigación Operativa 5 total de administración de la vacuna a 15 minutos (incluyendo la espera) Cuántas enfermeras tendrá que usar el gerente? Solución El proceso de vacunación se puede modelizar con una M/M/s, donde s es el número de enfermeras. Los parámetros del sistema son λ = 40 y µ = 40; por tanto, el factor de utilización es ρ = 40 40s = 1 s. Para que el sistema tenga estado estacionario y éste sea independiente del estado inicial es necesario que ρ < 1; por tanto, s 2. (No puede haber una única enfermera). Cuanto mayor sea el número de enfermeras, menor será el tiempo medio en el sistema; por tanto, calcularemos los tiempos medios de administración de la vacuna para valores crecientes de s (desde s = 2) hasta que este quede debajo de 15. Para s = 2, entonces p 0 = !0.5 = 1 3, Q = (0.5) = Por tanto, por las leyes de Little, se tiene que W = Q = 1. Como el tiempo de respuesta λ 120 S = W + 1, entonces µ S = = 1 30 horas; es decir S = 2 minutos. Por tanto, 2 enfermeras serán suficientes para conseguir los propósitos del director del centro.