MODELO GENERALIZADO DE COLA DE POISSON En esta seccién se formula un modelo general de cola donde se combinan legadas y salidas, ba- sndose en las hipGtesis de Poisson: los tiempos entre llegadas y de servicio tienen una distribu- cin exponencial. EI modelo es la base para deducir modelos de Poisson especializados, que se Verdin en la seccién 17.6, El desarrollo del modelo generalizado se basa en el comportamiento a largo plazo. o de estado estable, de la cola, que se alcanza después de que el sistema ha estado funcionando durante un tiempo suficientemente largo, Esta clase de anilisis contrasta con el comporta- ‘miento transitorio (de calentamiento) que prevalece durante el inicio del funcionamiento del sistema. Una raz6n para no describir el comportamiento transitorio en este capftulo es su complejidad analtica. Otra es que el estudio de la mayor parte de los casos de Itneas de espe- ra sucede bajo condiciones de estado estable. En el modelo generalizado supone que las frecuencias tanto de llegada como de salida dependen del estado, y eso quiere decir que dependen de la cantidad de clientes en la instala- cin de servicio. Por ejemplo, en la caseta de cobro de una autopista, los empleados tienden a acelerar el cobro durante las horas pico. Otro ejemplo se da en un taller, con determinada can- tidad de méquinas, cuando disminuye ta frecuencia de descomposturas, cuando aumenta la cantidad de méquinas descompuestas (porque solo las miiquinas que trabajan son capaces de generar descomposturas nuevas) Se definiré lo siguiente: n = Cantidad de clientes en el sistema (en la cola y en el servicio) A, = Frecuencia de Ilegada cuando hay m clientes en el sistema 4, = Frecuencia de salida cuando hay 7 clientes en el sistema P, = Probabilidad de estado estable de que haya n clientes en el sistema E] modelo generalizado define a p, como funcidn de d, y py, Después se usan esas probabili- dades para determinar las medidas de funcionamiento del sistema, como la longitud promedio de la cola, el tiempo promedio de espera y 1a utilizacién promedio de la instalacién. Las probabilidades p, se calculan usando el diagrama de frecuencia de transicién (0 “tapidez” o “tasa” de transicién) de la figura 17.3. El sistema de cola est en el estado n cuan- do la cantidad de clientes en él es n. Como se explicé en la seccién 17.3, la probabilidad de {que suceda mas de un evento durante un intervalo pequefio f, tiende a cero cuando h—> 0. Eso quiere decir que para n > 0, el estado n slo puede cambiar a dos estados posibles: n ~ | cuando hay una salida con frecuencia p,,, y n + I cuando hay una Megada con la frecuencia Ay. El estado 0 s6lo puede cambiar al estado 1 cuando hay una Hlegada con la frecuencia Ay. Observe que jy no esta definida, porque no pueden haber salidas si el sistema esta vacio. FIGURA 17.3 do ay Ant Jy QHH-BRH. = TatCapitulo 17 Sistemas de colas Bajo condiciones de estado estable, para n > 0, las tasas esperadas de flujo de entrada y salida del estado n deben ser iguales. Con base en el hecho que el estado m s6lo puede cambiar alls estados n—1 yn + 1, se obtiene Tasa esperada de) _ (Garnevacac a) = RerPat + BaetPart De igual manera, ("fra dcenegon) ~s* Ps Al igualar las dos frecuencias se obtiene la siguiente eeuacién de balance: actPnt + BaerPast = On + BadPm t= 1s 2, En la figura 17.3 se ve que la ecuacién de balance asociada con n = 0 es DoPo = HPs Las ecuaciones de balance se resuelven recursivamente en funcién de pp como sigue: paran = 0, (s) ip? Después, para n Se sustituye p, = Se puede demostrar por induccién que, en general = (Mead) = mo cen El valor de pp se determina con la ecuacién Sy py = 1 Ejemplo 17.5-1 BA&K Groceries opera con tres cajas. El gerente usa el siguiente programa para determinar la Cantidad de cajeras en operaci6n, en funcién de la cantidad de clientes en la tienda: Cid. de clientes en la tienda Cx decajerosfuncionando 1a3 1 426 2 Mis de6 317.5. Modelo generalizado de cola de Poisson 595 Los clientes Hegan a las cajas siguiendo una distribucién de Poisson, con una frecuencia media de 10 por hora. El tiempo promedio de atencién a un cliente es exponencial, con 12 nutos de promedio. Calcular la probabilidad p de estado estable de que haya n clientes en las cajas. De la informacién del problema se tiene que Dy = 0 clientes por hora, 5 clientes por hora, X 5 = 10 clientes por hora, X 5 = 15 clientes por hora, Entonces, 3B Po ane Be oer Po = Ds = (3) G0) Po = e GUY *Po = 86 El valor de pp se determina con la ecu: pot pl +4+84+8+8+8 + 80 + SGP + 8G) + o bien, lo que es igual, “pon = 7,8, peBl + 8+ GP + + Se aplica la formula de la suma de una serie geométrica: para obtener En consecuencia, py = % ‘Conocida py. ya se puede determinar cualesquiera de las probabilidades del problema Por ejemplo, la probabilidad de que s6lo haya una caja abierta se calcula como la de que haya entre | y 3 clientes en el sistema, esto es Pi + pr + ps=(2 +4 + 8A) © 0.255 Se puede usar p,, para determinar medidas de funcionamiento, o de eficieneia, para el ca- so de B&K. Por ejemplo, (Gas esperada de cajas vacias ) = 3po + Ap; + Pr + Ps) + Mpa + Ps + pe) + Oy + Pst -.-) = LeajaCapitulo 17 Sistemas de colas CONJUNTO DE PROBLEMAS 17.50 4 En una peluyueria ve atiende a un Enel ejemplo 17.5-1, determine lo siguiente: ‘a) La distcibucién de probabilidades de Ia cantidad de eajas abiertas b) La cantidad promedio de cajas ocupadas. En el modelo de B&K del ejemplo 17.5-1, suponga que el tiempo entre Negadas al drea de cas ‘es exponencial, con una media de 5 minutos, y que el tiempo de atencién a un cliente también es ‘exponencial, con una media de 10 minutos. Ademds, suponga que B&K tiene una cuarta c ‘que las cajas abren dependiendo de increments de dos clientes (en el ejemplo, los inerementos ‘eran de 3 clientes), Determine lo siguiente a) Las probabilidades p, de estado estable, para toda. ) La probabilidad de que se necesite una cuarta caja, ‘) La cantidad promedio de cajas vaca. En el modelo de B&K de! ejemplo 17.5-1, suponga que las tres cajas siempre estin abiertas,y {que el funcionamiento es de tal manera que el cliente pasa a la primera caja desocupads. Calcle lo siguieme: 48) La probabilidad de que estén funcionando las tres cajas. b) La probabilidad de que un cliente que llegue no tenga que esperar: E1 First Bank of Springdale tiene un cajero automitico que despacha a automovilistas que for ‘man una tinea. Los vehiculos Hegan siguiendo una distribucién de Poisson, con una frecuencia de 12 por hora, El tiempo necesario para hacer una transaccién en el cajero es exponencial, con ‘6 minutos de promedio. Fn la linea cabe un total de 10 automdviles, Una vez lene, los auton viles que lleguen deben ise a otra pate. Calcule o siguiente: 4) La probabilidad de que un vehiculo que Hegue no pueda usarelcajero, porque la linew esti Mena. 'b) La probubilidad de que un vehiculo no pueda usar el cajero inmediatamente al llegar: (©) La cantidad promedio de vehiculos en la linea, {Alguna ver oy6 usted la afirmacién contradictoria de “el lugar est tan atestado que ya nadie va All" Esta afirmacidn se puede interpretar como decir que aumenta la oportunidad de rehusar a wmentar la cantidad de climes que buscan servicio. Una plataforma posible para modelar este caso es decir que la frecuencia de Hegadas al sistema disminaye al aumentar la cantidad de clen- tes en el sistema, En forma mas especifica, examinaremos el caso simpliticado del M&M Poo Cb, donde los clientes suelen llegar en pares para “jugar poo!”. La frecuencia normal de Vege day 6 pares (de personas) por hora Sin embargo, una vez que la cantidad de: pares que estin nel bllares mayor que 8, la frecuencia de legada baja a5 pares por hors. Se supone que el proceso de Hlegadas sigue una distribucién del Poisson, Cada par juega pool durante un tiempo exponencial, con 30 minutos de promedio. El billar tiene un total de 5 mesas y no pueden caber ‘mis de 12 pares en cualquier momento, Calcue lo siguiente a) La probabilidad de que los clientes comiencen a rebusar. 1b) La probabilidad de que se estén usando todas las mesas. ©) La cantidad promedio de mesas en uso, 4) La cantidad promedio de pares en espera de que se desocupe una mesa de pool. te cada vee, y tiene tes sillas para los clientes que espe= ran. Sie! lugar est leno, los clientes van a otra parte, Las egadas siguen una distribucgin de Poisson con una media de 4 por hora. E tiempo de un corte de pelo es exponencial. con 15 i ruts de promedio. Determine lo siguiente:11.0 Cues espevancauas ue runsuN 397 £8) Las probabilidades de estado estable. b) Lacantidad esperada de clientes en la peluquerfa. ©) La probabilidad de que ls clientes vayan a ota parte por esta leno el local Examine un caso de cola con un servidor, en el que las tasas de Megada y de servicio son: A= 10 n,n = 01,23 He =F +S n= 1234 Este caso equiva areducir la frecuencia de legades y aumentar la rapier del servicio a medi- da que aumenta la canta nen el sistema, 4) Formule el diagram de transici, y determine la ecuacdn de balance para el sistema, b) Determine las probabilidades de estado estable En un modelo de cola solo se permite que haya un cliente en el sistema, Los clientes que legan y encuentran ocupada la insalacion, se van y nunca reresan. Suponga que la distribucin de le- gadas ¢s de Poisson, con promedio \ por unidad de tiempo, y que el tiempo de servicio es expo- nencil con tna media unidades de tempo, 1) "Trace el diagrama de transicién y determine las ecuaciones de balance. 'b) Determine las probabilidades de estado estable. ©) Determine la cantidad promedio en el sistema, ‘La demostracién por induccién, para deducir la solucién general del modelo generatizado, se aplica como sigue. Considere m= TAGS Sesh nda ere el i 153,35.