Capitulo 22 Sistemas de lineas de espera INTRODUCCION Un proceso de lineas de espera est constituido por los clientes que llegan a una instalacion que ofrece un servicio, esperan Iuego en linea (fila) si todos los servidores estan ocupados, reciben servicio en algin momento y finalmente abandonan la instalacion. Un sistema de lineas de espera es un conjunto de clientes, un conjunto de servidores y un orden en el ‘cual los clientes llegan y son atendidos. La figura 22-1 muestra varios sistemas de lineas de espera. Un sistema de lineas de espera es un proceso de nacimiento-muerte con una poblacién formada por clientes en espera del servicio o que estan en servicio. Un nacimiento ocurre cuando un cliente llega a la instalacion en que se proporciona el servicio; una muerte ocurre cuando un cliente abandona la instala- cin. El estado det sistema es el mimero de clientes en la instalacion. ‘CARACTERISTICAS DE LAS LINEAS DE ESPERA 1co componentes caracterizan a los sistemas de lineas de espera: el patron de Ilegadas de los clien- tes, el patron de servicio, el niimero de servidores, la capacidad de conservar a los clientes en las instala- ciones y el orden en que se atiende a los clientes. PATRONES DE LLEGADA BI patron de llegadas de los clientes generalmente esta especificado por el riempo entre llegadas, que cs el tiempo entre las llegadas de los clientes sucesivos a la instalacion que offece el servicio. Puede ser deterministico (es decir, conocerse exactamente) © puede ser una variable aleatoria cuya distribucién probabilistica se considera conocida. Puede depender del nimero de clientes que ya estén en el sistema o puede ser independiente del estado. ‘También es importante el que los clientes lleguen de uno en uno 0 en grupos, y si se presentan recha- 20s 0 abandonos. Un rechazo ocurre cuando un cliente al llegar se niega a entrar en la instalacion porque la linea de espera es demasiado grande. Un abandono ocurre cuando un cliente que ya est en la linea de espera, sale de la fila y se marcha porque la espera es demasiado larga. A menos que se especifique lo contrario, la consideracion normal sera que los clientes llegan de uno en tno y que no hay ni rechazos ni abandonos. PATRONES DE SERVICIO Generalmente el patron de servicio esta especificado por el tiempo de servicio, que es el tiempo que le toma a un servidor atender a un cliente. El tiempo de servicio puede ser deterministico o puede ser una variable aleatoria cuya distribucién probabilistica se considera conocida. Puede depender del niimero de clientes que ya se encuentran dentro de las instalaciones o puede ser independiente del estado. También es importante determinar si un servidor atiende por completo a un cliente o si, como en la figura 22-M(d)| | CAP. 22} Fuentede nes e lees Cpe © Pevclnear ° ° Fuente de diate ° 8 Lote fe [cts ee e Fuente sions e ee} -- ne © LC iezae °, =~ Fuente de dite e © | cers Oe gan Ac e SISTEMAS DE LINEAS DE ESPERA 283 Sistema de linea de espera Lines de espera Cente en eS servicio : bee eg | servidor LL ctiontes guesevan (e) Una ea, un servidor Sistema de tnea de espera Sevidores LL — — Linea de epera Ss Clientes Kervidor#2 bp mm ‘aus seven Servidor #3 be -——+> (6) Una sola linea, varios servidores en paraelo Sistema de linea de espera Linea de espera HServidor#t bf — = Clientes quesevan Kservidor#2 bp — — (©) Varias lineas, varios cervidores en paralelo Sistema delinea de espera Linea de espera Linea de espera Looe fevcre Loewe Iservidor#2 || 264 METODOS PROBABILISTICOS (PARTE IL cl cliente requiere una secuencia de servidores. A menos que se especifique lo contrario, la consideracion normal ser que un servidor puede atender por completo a un cliente. CAPACIDAD DEL SISTEMA La eapacidad del sistema es el niamero maximo de clientes, tanto en servicio como en ta(s) linea(s) de espera, que pueden estar simultaneamente en la instalacion del servicio. Siempre que un cliente llegue 2 una instalacion que esté completa, se le negara la entrada. A este cliente no se le permite esperar fuera de las instalaciones (ya que ésto seria un ineremento efectivo de la capacidad) sino que se le obliga a par- tirsin recibir servicio. Un sistema que no tiene limite en cuanto al nimero de clientes que pueden perma- never dentro de las instalaciones, tiene capacidad infinita; un sistema con limite tiene capacidad finita DISCIPLINAS DE LAS LINEAS DE ESPERA. La disciplina de la linea de espera es el orden en que se atiende a los clientes, Este puede ser del tipo primero en llegar, primero en atenderse (FIFO) (esto es, servicio segiin el orden de legada), del tipo tl timo en llegar, primero en atenderse (LIFO) (esto es, quien Ilega al Gltimo es a quien se atiende), de tipo aleatorio, 0 de acuerdo a prioridades. NOTACION DE KENDALL La notacion de Kendall para especificar las caracteristicas de una linea de espera es v/W/x/¥/2, donde v denota el patrén de llegadas, w denota el patrOn de servicio, x significa el nimero de servidores disponibles, y representa la capacidad del sistema y z indica la disciplina de la linea de espera. Varias no- taciones empleadas para tres de los componentes se presentan en la tabla 22-1. Si y 0 no se especifican, se toman como @ o FIFO, respectivamente. Ejemplo 22.1 Un sistema M/D/2/5/LIEO tiene tiempos entre llegadas distribuidos exponencialmente, tiempos de servicio deterministicos, dos servidores y un limite de cinco clientes dentro de las instalaciones de servicio, y el l- timo cliente en llegar seré cl siguiente al que se le dara servicio. Un sistema D/D/I/ tiene tiempos entre llegadas y tiempos de servicio deterministicos y sélo un servidor. Ya que la capacidad y la disciplina de la linea no se especifi- ‘can, se considera que son, respectivamente, infinita y FIFO. ‘Tabla 22-1 ‘Caracterstica dela : eran Simbolo Significado ‘Tiempo entre D Deterministico Iegadas o tempo M Distribuidor exponencialmente de servicio B Distribuido Eclang tipo Kes 12...) c Cualquier otra distribucion FIFO |Primeroen toga, primero en atenderse Discptina dela LEFO | Utimo enttegar, primero en tenderse oea'decapera SIRO —_|Servicioen orden aeatorio PRI |Uikimoen tlegar, primero en atenderse GD —_|Ordenamiento de acuerdo a priocidades [Cualquier otro ordenamiento especiailzado Problemas resueltos 22.1 Identifiquese a los clientes, a los servidores y a aquellas caracteristicas evidentes de la linea de es- pera, en el caso de un establecimiento automatico de lavado de automéviles, en una sola fila.CAP. 22] SISTEMAS DE LINEAS DE ESPERA, 265 2.2 2.3 Los clientes son los automéviles que entran ai establecimiento a fin de ser lavados. Un servidor es el aparato que realiza la limpieza y la fila nica indica la existencia de uno o més servidores en serie. Por lo general, los servicios de Iavado funcionan tipo primero en legar, primero en atenderse; asi que la diseiplina de fa linea de espera es FIFO. La capacidad del sistema es el namero de autombviles que pueden maniobrarse con seguridad dentro del lugar de lavado. Si se permite que haya autombviles en la calle es- perando turno para entrar, entonces la capacidad del sistema es infinita Identifiquese a los clientes, a los servidores y a aquellas caracteristicas evidentes de la linea de es- Pera, en el caso del departamento de facturacién de un gran almacen. Los clientes son tos cargos que hacen quienes realizan compras en el almacén después de que estos car- ‘905 se reciben en el departamento de facturacion, pero antes de que se terminen de procesar. Los servidores son personas del departamento de facturacion que se encargan de realizar el proceso. El proceso de facturacién sigue a menudo una disciplina de linea de espera LIFO, ya que el tiltimo cargo recibido por el departamento de facturacion se coloca encima de las hojas pendientes de procesar y es enton= ces ol primer cargo que procesa el servidor que se descoupa. En general, no hay limite para el nlimero de ear- 20s que pueden turnarse al departamento de facturacién; de ahi que la eqpacidad def sistema es infinita. Cada 3 minutos ilega un nuevo aparato de television, que es tomado por un ingeniero de control de calidad siguiendo un orden del tipo primero en legar, primero en atenderse. Hay solamente un ingeniero a cargo del proceso y le toma exactamente 4 minutos el inspeccionar cada nuevo aparato. Determinese el nimero promedio de aparatos en espera de ser inspeccionados durante la primera media hora de un turno, si no habia aparatos al inicio del turno. Este ¢s un sistema D/D/1, con los aparatos de television como clientes y el ingeniero como tinico servi- dor. El tiempo entre legadas es exactamente de 3 minutos, mientras que el tiempo de servicio es exactamente de 4 minutos. Tabla 22-2 Relojsimulado, | CHienteen ‘ia, terviclo | Linea de espera 0 . 3 “ 6 “a n 7 n 9 a e uw B 2 w ” 6 “ * w wm 15,96 19 6 “ a " 6,07 2 6 ” a “ 188 2 " eo 3 #1 8.010 La tabla 22-2 muestra la historia de sistema durante la primera media hora de operaci6n. S6lo se anall- zan aquellos instantes en que ocurre un cambio en el estado del sistema (cuando llega un cliente 0 seconcluye tun servicio). Obsérvese que no hay clientes en la linea del momento 0 al 6 ni del 11 al 12, durante 9 minutos en total. Hay un cliente en la linea del momento 6 al 7, 9a 11, 12a 18, 19221 y 23.224, durante 12 minutos en total. De manera similar, hay dos clientes en la linea del momento 18 al 19, 21 al 23 y 24 al 30, durante 9 ‘minutos en total; y hay tres clientes de momento 30 al 30, durante 0 minutos en total. Entonces, la longitud de la linea de espera, que es el promedio de aparatos en espera de inspeccién, es durante la primera media hora, , 0(9)+ 1012) + 200) + 300) _ a = 1 aparato266 22.4 25 METODOS PROBABILISTICOS (PARTE I ‘A un depésito central llegan autobuses para su limpieza en grupos de cinco cada hora, a la hora en punto. Se da servicio a los autobuses, aleatoriamente y de uno en uno. Toma 11 minutos el dar servicio completo a cada autobis y éstos abandonan el depésito en cuanto estén jimpios. Determinese: a) el némero promedio de autobuses en ef depdsito; 6) el némero promedio’ de autobuses en espera de limpieza, y ¢) el tiempo promedio que un autobis permanece en el depdsito ste es un sistema deterministico, con los autobuses como clientes y el equipo de limpieza como tnico servidor. Las legadas se presentan una vez por hora, pero en grupos; el tiempo de servicio es de 11 minutos. ‘Un autobis esti en servicio mientras lo estén limpiando. ‘La tabla 22-3 muestra la historia del sistema durante un period de 1 hora, en fos momentos de llegada y partida. Ya que el orden del servicio es aleatorio, la secuencia particular que se muestra es una de diferentes pposibles secuencias de atencion a los autobuses. Sin embargo, las estadisticas necesarias son independientes de ta secuencia. Ademas, ya que el sistema se renueva cada hora, las estadisticas que caracterizan al sistema ‘durante la primera hora, también son validas a largo pkuzo. Tabla 223 Relojsimulado, | Cliente en in servicio Linea de espera 0 ” BA, 0.95 n al 78,0295 2 * Be 3 eB n “a n 5 4) Hay cinco clientes en la instalacion del momento Oal 11, 4 clientes de 11 2 22,3 clientes de 22 33, 2 clien- tes de 33 a 44 y 1 cliente de 44 a 55, y cada intervalo es de 11 minutos. Ademas no hay clientes en la instax lacion del momento 55 al 60, 0 sea $ minutos. Entonces, el promedio de clientes en la instalacién es: CLI) + CLD) +301 +20) + 101) +009) _ 9 95 gutobuses o 'b )EI nero promedio de clientes en la linea de espera, es decir aquellos autobuses en espera, pero que aéin no estan en el servicio, es: 0290 + 2000-100) 006). 3 autobues ©) Un autobiis, el #4 de ta tabla 22-3, permanece en el sistema durante 11 minutos, ya que se le proporciona ei servicio en cuanto llega, El segundo autobis, FI de la tabla 22-3, espera 11 minutos antes de recibir servicio, asf que permanece ene sistema durante 22 minutos, De manera similar, los otros tres autobuses ppavan respectivamente 33, 4 y 55 minutos en el sistema, Por lo tanto, el tempo promedio que un auto- ‘bas permanece en ef sistema es: MAD TAL 55 9 ig Simélese un sistema M/D/2/3 durante los primeros 45 minutos de operacién, siel tiempo prome- dio entre legadas es de 3 minutos y si los servidores I y II emplean exactamente 5 y 7 minutos, respectivamente, para atender a un cliente. Considérese que al inicio no hay clientes en el sistema. ‘Siuna variable aleatoria con distribucion exponencial tiene una media (valor esperado) de 3, entonces la funcidn de distribucién, (21.13), tiene a 1/3 como parametro. Usando un generador de nlimeros aleatorios para obtener valores (en minutos y segundos) de acuerdo con esa distribucién, se obtienen: 3:54, 2:11, 1:26, 0:05, 5:24, 6:09, 0:57, L214, 5:57, 1:19, 2:39, 0:52, 8:54 y 2:49. Se toma. los valores sucesivos como los. tiempos entre llegadas de clientes sucesivos. El proceso de la linea de espera para los primeros 45 minutos de operacién se muestra en la tabla 22-4, considerando solamente aquellos momentos en los que un cliente llega 0 parte. Obsérvese que en el momento 9:01, los clientes #2 y #3 estin en servicio, el cliente #4 esté en la linea espeando servicio y el cliente #5 lle= sa, Ya que la capacidad del sistema es 3, al cliente #5 se le niega la entrada y aunca recibe servicio. Una si- ‘uacion similar ocurre en el momento 33:32.CAP. 22] SISTEMAS DE LINEAS DE ESPERA. 267 Tabla 22-4 Cliente en servicio Servidor | Servidortt | Linea de espera “ : a“ n a 2 8 s 2 a 6 a 4 2 8 “ : ” * ” : ” “ @ " vn » : ” a0 7 ” a0 ma mat 0 ait 10 12 ait “0 w22—m3 m2 “0 m2 ms m4 Problemas‘complementarios Identitiquese: a) a los clientes; b) al(fos)servidor(es), y c) a aquellas caracteristicas evidentes de la linea de espe- +a, para los sistemas descritos en los problemas 22.6 al 22.13. 2.6 m7 Una cafeteria de una sola barra. Una peluquerta con dos peluqueros, cuatro sillas de espera y una orden local de seguridad que limita a siete el nimero maximo de clientes en el local. Una estacion gasolinera de autoservicio, con tes bombas. ‘Aeroplanos que soliitan permiso para aterizar en un pequeRo aeropuerto. ‘Automéviles en un estacionamiento de cuota. Trabajo entregado 2 un equipo de mecanografia. ‘Tropas de combate que esperan transpaxte para ira un sitio de descanso y diversi. Un juez. municipal que atiende casos civiles en la corte.268 nad 22.18 22.16 a7 METODOS PROBABILISTICOS (PARTE! Para cierta prueba, en una clinica se ha citado cada $ minutos & los pacientes, empezando a las 9:00 a.m, La prueba dura exactamente 8 minutos y normalmente la realiza un solo médico contratado para este fin. ‘Siempre que ilegan a juntarse tres o mas pacientes en la sala de espera, un segundo médico de a clinica tam- bién realiza la prueba y continéa haciéndolo hasta que la sala esta vacia cuando él coneluye una prueba, Ea este momento, el segundo médico reanuda sus ocupaciones anteriores, hasta que nuevamente resulten nece- sarios sus servicios, a) ;En qué momento empieza el segundo doctor a realizar pruebas y cuando se detiene por primera vez?; 6) {Cuél es el promedio de pacientes en la sala de espera de as 9:00 a las 10:00 a.m.?5 ©) 2Cual es el namero promedio de pacientes en la cifnica, de las 9:00 a Ins 10:00 a.m.? Los trabajos llegan a un centro, cada 15 minutos, de tres en tres. El centro dispone de un empleado que tar- dda exactamente 6 minutos en concluir cada trabajo. Los trabajos que el empleado no est procesando, seal ‘macenan en el eentro y luego se toman aleatoriamente. Considérese que los trabajos empiezan a llegar en cuanto el empleado se presenta a trabajar y que inicialmente no hay trabajos pendientes del turno anterior. 4) ,Cual es el niimero promedio de trabajos en el centro durante las primeras 2 horas de este turno?; b) ;De ‘que longitud sera la linea de espera después de un turno de 8 horas? Un ortodoncista cita asus pacientes cada 15 minutos para una revisin de rutina y Umita el total de pacientes @ 10 diarios. Toma 12 minutos examinar al primer paciente, pero debido a que el dentista se cansa rapids ‘mente, cada examen subsecuente toma 1 minuto mas que el anterior. Determinese el tiempo promedio que pPermanece un paciente en el consultorio, esperando y siendo examinado, considerando que cada paciente llega exactamente a la hora que se le cit6. 2A cuiintos clientes se es niega ta entrada a un sistema de espers D/D/1/3 durante la primera hora, si 103. clientes Hegan cada 4 minutos para un servicio que dura 8 minutos? Considérese que el primer cliente llega cuando las instalaciones de servicio abren. 2 MILITAR AB NASACapitulo 23 Sistemas M/M/1 CARACTERISTICAS DEL SISTEMA Un sistema M/M/I es un sistema de lineas de espera que tiene tiempos entre Hlegadas distribuidos exponencialmente, con parametro A; tiempos de servicio distribuidos exponencialmente, con pardmetro 1 un servidor; la capacidad del sistema no tiene limite; y una disciplina de linea de espera del tipo prime- ro en llegar, primero en atenderse. La constante ) es la tasa promedio de legadas de clientes; la constante nes la tasa promedio de servicio a clientes. Ambas se expresan en unidades de clientes por unidades de tiempo. El tiempo esperado entre llegadas y el tiempo esperado para atender a un cliente son 1/Ay 1/4 respectivamente. ‘Ya que los tiempos entre llegadas distribuidos exponencialmente con media 1/d son equivalentes, sobre un intervalo 7, a un patron de llegadas con distribucion de Poisson y media x (vease el teorema 21.1), A los sistemas M/M/I con frecuencia se les denomina sistemas de lineas de espera de un solo ser- vidor, de capacidad infinita, con entrada poissoniana y tiempos de servicio exponenciales. EL MODELO MARKOVIANO Un sistema M/M/1 es un proceso poissoniano de nacimiento-muerte (véase el capitulo 21). La pro- babilidad, p,(0, de que el sistema tenga exactamente n clientes, ya sea esperando el servicio 0 en servi- cio, en el tiempo ¢, satisface a las ecuaciones kolmogorov, (21.1), com hy = AY sup = u para toda n. La solucion completa para estas ecuaciones, aunque posible, no es necesaria. Como en el capitulo 9, 1a distribuci6n limite es la de mayor interés. SOLUCIONES DE ESTADO ESTABLE Las probabilidades de estado estable para un sistema de lineas de espera son: pamlimpr(t) (n= 0,1,2,...) (23.1) si existe el limite. Para un sistema M/M/1, se define al factor de utilizacién (o intensidad de transito) como a ext (23.2) esto es, p es el nimero esperado de legadas por la media del tiempo de servicio. Si p<1, entonces (problema 23.7), las probabilidades de estado estable existen y estin dadas por Pa=p™(1—p) 3.3) Si p> 1, las Hegadas se presentan con una tasa mayor que fo que el servidor puede manejar: la longitud esperada de la linea aumenta sin limite y no se presenta un estado estable. Una situaci6n similar ocurre cuando p = 1.270 METODOS PROBABILISTICOS [PARTE MEDIDAS DE EFECTIVIDAD Para un sistema de lineas de espera en estado estable, las medidas de mayor interés son: L= mimero proniedio de clientes en el sistema L,= longitud promedio de la linea de espera W = tiempo promedio que un cliente permanece en el sistema W, = tiempo promedio que un cliente permanece (0 espera) en la linea W(t)= probabilidad de que un cliente permanezca més de / unidades de tiempo en el sistema. W,(0)= probabilidad de que un cliente permanezca mas de / unidades de tiempo en la linea de espera. En muchos sistemas de lineas de espera, las primeras cuatro de estas medidas estan relacionadas por 1 s aniceard (23.4) ¥ por las férmulas de Little (problema 23.10) L=Aw (23.5) 1,=iW, 23.6) La formula para el tiempo de espera (23.4) se cumple siempre que (como en el sistema M/M/1) hay un. solo tiempo de espera de servicio, 1/y, para todos los clientes. Las formulas de Little son vallidas para sistemas muy generales, siempre y cuando denote la tasa promedio de llegada de clientes dentro de las instalaciones de servicio. Para un sistema M/M/1,X = , y las seis medidas son explicitamente: 3.7) (3.8) (23.9) (23.0) Www=e™" (20) @3.11) W,()=pe"™ — (t= 0) (23.12) ‘Obsérvese en (23.12) que aunque el tiempo de permanencia en el sistema tiene la distribucion exponen- ial (23.11) y el tiempo durante el servicio se distribuye también exponencialmente, la diferencia entre es- tos dos tiempos, que es el tiempo de permanencia en Ia linea de espera, no se distribuye exponencial- mente. Problemas resueltos 23.1. Muéstrese que ‘la mayor parte" de los valores de una variable aleatoria con distribucion expo- nencial son menores que el valor de la media. Si se distribuye exponencialmente, con parimetro 8, la media de T es 1/8. De (21.13), PCT $1/p)= 1-e"'=0.632 P(T s 1/28) = 1-e""=0.393 Por lo que se podria decir que 63% de los valores son menores que la media y que, de estos valores, alrede- dor de 63% son menores que fa mitad de la media,CAP. 23) SISTEMAS M/M/1 mm 23.2. Esttidiense las implicaciones de que tanto los tiempos de servicio como el tiempo entre legadas se distribuyan exponencialmente. Se deduce del problema 23.1 que los tiempos de servicio con distribucién exponencialimplican la pre- ponderancia de los servicios de menos duracién que el promedio, combinados con algunos mas prolonga~ dos, Esta seria la situacion, por ejemplo, en los bancos donde la mayoria de los clientes realizan depositos sencillos que toman poco tiempo al cajero, pero algunas de las transacciones son més complicadas y re- Quieren mucho tiempo. Teles dstribuciones no son el modelo adecudo para las situaciones en las que el sor- vicio es esencialmente el mismo para todos los clientes, como en el caso del trabajo en una linca de ensamble. Los tiempos entre llegadas distribuidos exponencialmente implican la preponderancia de tiempos entre Hegadas que son menores que el promedio, con algunos que son muy largos. El resultado neto es que un cier- to néimero de clientes Uegan en un corto periodo, forméndose asi una linea de espera, lo cual es seguido por ‘un largo intervalo durante et cual ningiin nuevo cliente llega, esto permie al servidor disminuir la longitud de Ja tinea de espera, Como se mostré en el problema 21.8, la distribucién exponencial también tiene ka propiedad marko- viana (0 de “carencia de memoria’ P(Tsa+b|T>a)=P(T'sb) ‘Cuanido T’mide los tiempos entre legadas, la implicacion es que el tiempo hasta la siguiente legada es inde- pendiente del ticmpo desde la titima llegada. Para los tiempos de servicio, la implicacién es que no puede bredecirse el tiempo necesario para concluir el servicio a un cliente, al conocer el tiempo que el cliente ha es- tado ya en servicio (esto es, los tiempos son independientes). 23.3 El departamento para caballeros de un gran almacén tiene a un sastre para ajustes a la medida. Parece que el nimero de clientes que solicitan ajustes sigue una distribucién de Poisson con tasa media de legadas de 24 por hora. Los ajustes se realizan con un orden del tipo primero en llegar, pri- ‘mero en atenderse y los clientes siempre desean esperar, ya que las modificaciones son gratis. Apa- rentemente el tiempo que toma realizar el ajuste para un cliente sedistribuye exponencialmente, con media de 2 minutos. a) ;Cual es el namero promedio de clientes en la sala de ajustes?; b) zcudnto tiempo de permanencia en la sala de ajustes deberia planear un cliente?; ¢) ,qué porcentaje del tiem- o permanece ocioso el sastre?; d) ;cudl es la probabilidad de que un cliente espere los servicios del sasire més de 10 minutos? Este es un sistema M/M/1, con =30nt 4 y p=24/50 = 08. 4 De 3.7), clientes b) De 23.9), w he 10 min D-H FF resultado también se obsene de (23.5 w-it-dw=th ©) Elsastre permanece ocioso si, y solo si, no hay clientes en la sala de ajustes. La probabilidad de este even- to eth dada por @3.3) como Po p%(1 =p) = 11 -0.8)= 0.2 Fl sastre permanece oioto 20%» del tempo, De (23.12), con w W,6)=08)e"'= 02943 10 min| m 23.4 25 Bo METODOS PROBABILISTICOS [PARTE I Determinese, para el sistema dei problema 23.3: a) la espera promedio que por los servicios del sastre efectaan todos los clientes, y 6) la espera promedio que por los servicios del sastre realizan slo aquellos clientes que deben aguardar. 4) De (23.10), 133h=8min +b) Dendtese a la espera promedio que se desea obtener como I¥g. La proporcion de clientes que Tegan y no tienen que esperar es 1 ~ p (Esta es la probabilidad de que un cliente encuentre el sistema vacio a su lega- dda, Véase el problema 23.3(c}]. Por lo tanto, a espera promedio con respecto a todos os clientes que le gan est dada por W, = (1 pXO)+ D5 centonces Una tienda de manjares delicados es operada por una persona, el propietario, Aparentemente el patron de llegadas de clientes durante los sibados se comporta siguiendo una distribucion de Poisson, con una tasa promedio de legadas de 10 personas por hora. A los clientes se les atiende siguiendo un orden de tipo FIFO y debido al prestigio de la tienda, una vez que Hegan estan di puestos a esperar por el servicio. Se estima que el tiempo que toma atender a un cliente se dist bbuye exponencialmente, con un tiempo promedio de servicio de 4 minutos. Determinese: a) la probabilidad de que haya una linea de espera; b) la longitud promedio de la linea de espera; c) el tiempo esperado de permanencia en Ia linea de espera por cliente, y d) la probabilidad de que un cliente permanezca menos de 12 minutos en la tienda, Este cs um sistema M/M/1, con petoetebmic! etme? pt? 4) La probebilidad de que haya una linea de espera, es la probabilidad de que haya dos 0 més clientes en et sistema. Por (23.3), po=p'(t-p)=101-)=4 p= pll-p)=H1-D=8 Por lo tanto, la probabilided de que haya una linea de espera es: 1 po-pr=1- Y 3 b) De @3.8), CF 4 i La= To epay 7g tienes ©) De 23.10), went @) De (23.4) y (23.11), weasel 1 W(12) = 16°? = 1- 0.3679 = 0.6321 Simidlese el proceso descrito en el problema 23.5. En Je tabla 23-1 se presentan dos conjuntos de ntimeros aleatorios distribuidos exponencialmente, uno con parametro 1/6 (tiempo entze legadas) y el otro con parametro 1/4 (tiempo de servicio), con todos los va- lores convertidos a minutos y segundos. Como se esperaba por ser distribuciones exponenciales, la mayoria de los valores de cada conjunto (I0 de 1’ sea 62.5%) son menores que las medias te6ricas, 6 minutos paraCAP.23], SISTEMAS M/M/1 23 tiempo entre legadas y 4 minutos para los tiempos de servicio. Los promedios muestrales para los tiempos ‘que se muestran en la tabla 23-1, son: 6 minutos 10 segundos para el tiempo entre legadas y 4 minutos 12. ‘gundos para los tiempos de servicio. ‘Tabla 23-1 Tiempo entre | Tiempo de legadas servicio 320 0:6 320 ot 626 237 114s 1039 332 133 427 257 8:7 102 403 0:39 008 957 34 a2 0:10 ust 0:04 Tabla 23-2 Reloj Cente en simulado ‘ecvieio Linea de espera 0:0 : 330 #1 0:16) 3:46 . 7-00 2.001), i 701 . 1336 #037 16:13 . 25201 #4 0:19) 3053 48 (447) #5 (11:59) 35:20 #4 (0:20) #5 (11:53), #6 (2:57) 35:40 5 (11:53) #6 057) 67 #5 0:56) 46 (2:57), #7 (1:02) 3 #6.0:57), #702) 50:30 #7 0:02) 3132 : 9.01 8. (8:03) a0 8 0:34) 9 (0:59) 04 79059) 64:03, 6542 #10 (0:09) 51 ” ores ngs) i 70 ae ite 31:20 12 Gas) 2:00 12 G08) 3 07:12) wiz 12 G52) #13.(7:12), #14 (0:10) ad #2 0:10) 213 (7:12), #14 (0:10), 415 (11:51) 35.04 #3 (1D), 14 0:10), #15 (11:15) 92:36 14 0:10) 15 (11:51) 2:26 mis (LSI) i 98:37 mis (5:40) 716 0:08)24 METODOS PROBABILISTICOS [PARTE IL 23.10 Dediizcanse intuitivamente las formulas de Little. Durante el “tiempo promedio" de un cliente en el sistema, W, Hegan nuevos clientes a una tasa prome- dio 2; ast que al final de W unidades de tiempo, se esperan NW’ nuevos clientes en el sistema. Esto es, cuando cliente nici abandona el sistema, puede esperar vera otros AW clientes que permanecen en el sistema. Ya {ue las estadisticas de la linea de espera son independientes del tiempo en el estado estable, L = dW siempre. La ecuacién (23.6) puede deducirse de la misma manera, reemplazando en el pirrafo anterior W, Ly la Palabra “sistema” por W, £, y las palabras “linea de espera”, respectivamente, 23.11 Para un sistema M/M/1, iL, = L — 1? No: L> 3 mm y entonces L-L= 3S a=i-pmp 23.12 Demuéstrese que Sp = Ty + Tz +... + Ty, Suma de k variables aleatorias mutuamente inde- endientes y distribuidas exponencialmente, cada una con parametro p, tiene distribucion Erlang tipo k, 0 distribucion gamma. mde (¢2=0) (23.13) he € {nterprétense las variables 7 como los primeros & tiempos entre llegadas, en un proceso poissoniano de ‘aaeimiento con poblecién inicial cero. Entonces, la poblacion en el momento es igual a k o mayor si, y s6l0 SiS, 5 Kestoes, PS =?) PS == PINE 5 ET o donde se ha empleado (21.9), con reemplazando a Una fortna de probar la equivatencia entre (1) y (23.13) es demostrar que ambas tienen la misma prime- +a derivada (funcién de densidad probabilistica para 5,) y el mismo valor en 1 = 0 (Jo cual ¢s obvio). renciando (23.13), Dilerenciando (1), y la prueba esté completa, 23.13 Obténgase (23.12), PPara obtener Ia distribuci6n de T,, tiempo que un clonts permancce en la linea de espera de un sistema M/M/1, empléense probabilidades condicionales (problema 17.5). Si un cliente que Hlega encuentra al sste- 1a en el estado 0, ntonces T, ~ 0; siel cliente encuentra al sisterna en el estado k(k = I, 2,.. ), entonces, debido ala propiedad de falta de memoria” (problema 23.2) del tiempo actual de servicio, T, = 5, (ease cl problema 23.12). En consecuencia, para ¢ = 0,CAP. 23] SISTEMAS M/M/t 215 2.7 28 23.9 ‘Se asignan al cliente #1 ef primer tiempo entre legadas y el primer tiempo de servicio, al eliente #2 el segundo tiempo entre llegadas y el segundo tiempo de servicio y asi sucesivamente. Después se presenta en lx tabla 23-2, el proceso de la linea de espera, donde los tiempos det reloj simulado son aquellos en los que un nuevo cliente llega o se completa el servicio para un cliente actual y éste parte, Los tiempos entre paréntesis son las cantidades de tiempo de servicio que atin requiere el cliente correspondiente. Obsérvese como se acrecienta Ia linea de espera cuando coincicen un servicio largo y una sucesién de tiempos cortos entre Hegadas y como disminuye cuando un tiempo largo entre llegadas permite que el servi- dor atienda alos clientes actualmente en el sistema. La disminucion y el fujo de la longitud de una linea de ‘espera son caracteristicos de los sistemas M/M/1, cuando la media del tlempo de servicio es menor que la ‘media de los tiempos entre Hlegadas. Deduizcase (23.3), lo cual da las probabilidades de estado estable para un sistema M/M/1 con p> I Las ecuaciones (21.1), con dp,/dt = O (estado estable), 2, = wy d, = d, se vuelven las ecuaciones de ba- lance Desi = (P+ TP ~ ppt (w= 1,24. o Pim pp @ La ecuacion (2) da p, en términos de py y todas las otras probabilidades de estado estable pueden obte- nerse también en términos de py resolviendo sucesivamente (1): neds pr= (p+ lpr ppo= (p+ 1Xops)— ppa= pps Pa (p+ l)pa— ppe= (p+ 1X6") pCO) = P"Po a= (p+ l)ps~ pps =(p + 1Xo'p»)— elo"ps) = p*p> yy en general P= pm 8) idades debe ser igual a la unidad y 0

= 1-P,=1)=1-[pPo=)+ Ears si] ~[o- ox + 3 ota eeeerae] = 0~ outt~o) { [5 Geer em d= p—outt-p) f emre k= =p pnt~p) {eA drm perth pee s LIBROS Problemas complementarios Un vendedor atiende el mostrador en una tienda de helados. Los clientes llegan de acuerdo con un proceso poissoniano, con una tasa media de llegadas de 30 por hora. Se es atiende siguiendo un orden tipo FIFO, ¥ debido a la calidad del helado, aceptan esperar si es necesario. Aparentemente el tiempo de servicio por cliente se distribuye exponencialmente, con una media de 14 minutos. Determinese: a) el namero promedio de clientes en espera de servicio; b) Ia cantidad de tiempo de espera por el servicio que un cliente deberiaesti- ‘mar; c) la probabilidad de que un cliente tenga que permanecer mas de quince minutos en la linea de espera, yd) la probabilidad de que el dependiente esté ocioso. Un peluquero atiende é solo un negocio. No acepta citas, pero atiencle a los clientes conforme llegan. Debi- do al prestigio del peluquero, los clientes estan dispuestos a esperar por el servicio una vez que llegan; las lle- sgadas siguen un patrén poissoniano, con una tasa media de Ilegadas de dos por hora. Aparentemente el tiempo de servicio del peluquero se distribuye exponencialmente, con una media de 20 minutos Determinese: a) el ntumero esperado de clientes en la peluqueria; 6) el nimero esperado de clientes que espe- ran el servicio; c) el tiempo promedio que un cliente permanece en la peluqueria, y d) la probabilidad de que tun cliente permanezca mas del tiempo promedio en Ia peluqueria Aparentemente el patron de llegada de autombviles ala fila Gnica de una ventanilla bancaria de atencion a automovilistas es un proceso poissoniano, con una tasa media de uno por minuto. Aparentemente los tiem- pos de servicio del cajero se distribuyen exponencialmente, con una media de 45 segundos, Considerando {que un auto que llega esperara tanto como sea necesario, determinese: a) el nero estimada de autos en ¢s- pera de servicio; 6) e tiempo promedie que un automovil espera por el servicio; c) el tiempo promedio qué ‘un automovil permanece en el sistema, y d) la probabilidad de que haya autom®viles esperando en la calle, si en los terrenos del banco puede haber un méximo de cinco automéviles. En un aeropuerto de una sola pista, un promedio de un avion cada 5 minutos solicita permiso para aterrizar; aparentemente la distribucion real es poissoniana. Los aeroplanos reciben permiso para aterrizar de acuerdo al orden de legada, quedando en espera aquellos a los que no se les puede dar permiso de inmediato debido al tfico. El tiempo que toma al controlador de trfico ayudar a que un aeroplano atertice, varia de acuerdo ‘con fa experiencia def pitoto; se distribuye exponencialmente, con una media de 3 minutos. Determinense: a) el ntimero promedio de aeroplanos en espera; b) el ndmero promedio de aeroplanas que kan pedido permiso para aterrizar, pero que an se encuentran en movimiento; c) Ia probabilidad de que un aeroplano que llega esté en tierra menos de 10 minutos, después de pedir por primera vez permiso para aterrizar, yd) la probabi lidad de que haya mas de tres aeroplanos esperando servicio. Una mecandgrata recibe trabajo de acuerdo a un proceso poissoniano, con una tasa promedio de cuatro tra- bajos por hora, Los trabajos se mecanografian de acuerdo al orden de llegada, y el trabajo promedio re quiere de 12 minutos de tiempo de la mecandgrafa; aparentemente el tiempo rea del trabajo se distribuye ex- Ponenciaimente alrededor de esta media. Determinense: a) Ia probabilidad de que un trabajo quede concluido en menos de 45 mimutos después de su Ilegada; 6) la probabilidad de que la mecandgrafa concluya todos los trabajos al final de! da, y ¢) la probabilidad de que el trabajo le lleve ala mecan6grafa menos de 12 minutos.CAP. 23] SISTEMAS M/M/1 al 23.19 Conforme los meciinicos necesitan partes para los autos que estan reparando en un taller, se diigen al depar- tamento de refacciones de taller y solictan el material necesario. El dependiente tinico del departamento de refacciones atiende a los mecinicos de acuerdo al orden de llegadas. Los mecénicos llegan siguiendo tn pro- eso poissoniano con una tasa media de 35 por hora y esperan su turno siempre que el dependiente este ocu- ado con alguien mas. En promedio, el dependiente de refacciones tarda I minuto para atender a un mecéini= €0, con el tiempo real de servicio distribuido exponencialmente alrededor de esta media. ,Cual es el costo es- perado por hora para el taller por hacer que los mecanicos obtengan las refacciones, si a un meciinico se le pagan S12 por hora? 23.20 Los autobuses legan a ciertas instalaciones de servicio de acuerdo a un proceso poissoniano, con una tasa ‘media de 10 por dia. Las instalaciones pueden dar servicio a uno por uno, el tiempo de servicio se distribuye exponencialmente alrededor de una media de 1/12 por dia. A la companiia de autobuses le cuesta $200 diarios operar las instalaciones de servicio y $50 por cada dia que un autobis permanece en las instalaciones. Comprando equipo mas modeno, la compafia de autobuses puede disminuir el tiempo medio de servicio a V/1S por dia, pero esto aumentaria los costos diarios de operacion de las instalaciones de servicio a $245. aResulta conveniente desde el punto de vista econdmico hacereste cambio? 23.21 Los trabajos legan a una estacién de inspeccién de acuerdo a un proceso poissoniano, con wna tasa media dde dos por hora, y son inspeccionados de uno en uno siguiendo un orden tipo FIFO, El ingeniero de control 4e calidad inspecciona y realiza ajustes menores, si esto es todo fo necesario para que un trabajo termine esta fase. El tiempo total de servicio por trabajo aparentemente se distribuye exponencialmente, con tna media de 25 minutos. Los trabajos que llegan pero no pueden ser inspeccionados de inmediato por el ingeniero, de- ben almacenarse hasta que el ingeniero pueda encargarse de ellos. Cada trabajo requiere 10 pie? de espacio mientras esta almacenado. {Cuanto espacio debera proporcionarse, si el objetivo es tener suficiente espacio de almacenamicnto dentro de la seccién de control de calidad 90% del tiempo? 23.22 Determinese el efecto sobre L, Ly W al duplicar b y en un sistema M/M/1 23.23 Encuéntrese la probabilidad condicional de que haya n = 2 clientes en un sistema M/M/I, dado que existe una tinea de espera, 23.24 Determinese el nitmero esperado de clientes en la linea de espera de un sistema M/M/I cuando existe una linea de espera. (Consejo: Usense los resultados del problema 23.23.) 23.25 Obténgase (23.28) sin emplear la formula Little, calculando directamente el niimero de clientes esperados en. fa tinea de espera, 23.26 Obtéenganse las ecuaciones de balance (véase el problema 23.7) directamente, empleando el hecho de que en el estado estable la tasa esperada de transiciones del sistema al estado m debe ser igual ala tasa esperada de ‘ransiciones fuera del estado n, (Notese que en general las tasas esperadas de cllenresal entrar y salir del esta 0m, dy = NY tip = py MO Son iguales.) 23.27 Usese el enfoque de la funcion generatriz sugerido en el problema 21.7, para resolver las ecuaciones de ba- Jance para un sistema M/M/s 23.28. Sin usar el problema 23.26, verifiquese que la tasa media de partidas de un sistema M/M/I de estado estable es igual a la tasa media de llegadas al sistema. Sige siDAD. MEITAR UUNUEVA GRANAD: BIBLIOTECA BRAYE Nj ESCRIBA Sa LOS LISROS: nateCapitulo 24 Otros sistemas con entradas tipo Poisson y tiempos de servicio de tipo exponencial PROCESOS DEPENDIENTES DEL ESTADO DEL SISTEMA, En muchos casos de lineas de espera, el nimero de Hegadas de clientes no constituye un proceso estrictamente poissoniano, con parametro constante h; en vez de esto, parece seguir un proceso similar al poissoniano, en el cual \ varia de acuerdo al nimero de clientes en el sistema, Puede tambien darse el aso de que las salidas del sistema no ocurran a una tasa promedio constante ., y como sucederia para un solo servidor, con un tiempo de servicio distribuido exponencialmente; en vez de esto, las salidas se comportan como si hubiera un solo servidor con un tiempo de servicio con distribucién similar a la ex- ponencial, pero en la cual varia de acuerdo con ef estado del sistema. Como modelo para tales proce- 50s de lineas de espera, se emplean procesos markovianos generalizados de nacimiento-muerte (Cap, 21), para los cuales ),A/ y 4,Af dan, respectivamente, el nimero esperado de llegadas y partidas en un pe- quefio intervalo Aj, siel sistema se encuentra en el estado 7 al inicio del intervalo. Se tiene que la proba- bilidades de estado estable para estos procesos satisfacen Anois ° Pa (24.1) ‘en donde pp se determina empleando la condicion de que la suma de todas las probabilidades sea la uni- dad. Esta suma converge, siempre y cuando fas no sean demasiado grandes con respecto a las j. En particular, resulta segura la existencia de un estado estable si detcg <1 f para toda m grande, FORMULAS DE LITTLE Las formulas de Little, (23.5) y (23.6), se cumplen para los procesos anteriores, donde X= DA (24.2) es la tasa promedio de Hlegadas de clientes dentro de las instalaciones de servicio. En cualquier sistema de lineas de espera, el nimero esperado de clientes en el sistema es: L-3 y el numero esperado de vlientes en Ia linea de espera es: 14> 3 [max {ns OlenCAP. 241 OTROS TIPOS DE SISTEMAS 29 donde s, es el niimero de servidores disponibles en el estado m. Si es posible obtener Ly Lg, entonces co- nociendo X, pueden obtenerse de inmediato W y W, a partir de las Formulas de Little, RECHAZO Y ABANDONO. Un rechazo ocurre cuando un cliente Mega a, pero se niega a entrar a las instalaciones de servicio porque la linea de espera es demasiado larga. Se denota mediante la funcién de rechazo b(n) a la proba- bilidad de que un cliente que llega rechace la idea de quedarse cuando ya hay n clientes en el sistema, La probabilidad de que no haya rechazo por parte de un cliente que Hega, es 1 — b(n). Si el patron de llega- das a las instalaciones de servicio es independiente del estado, con una tasa promedio de llegadas }, en- tonces la tasa esperada de clientes dentro de las instalaciones de servicio es: A, =[1— b(n)a (24.3) que depende del estado. (Véase el problema 24.4.) El abandono ocurre cuando un cliente deja la linea de espera después de permanecer en ella, debido a que el tiempo de espera por el servicio ha resultado demasiado prolongado. El efecto neto es que aumenta la tasa a la cual se atiende a los clientes a través del sistema. El modelo para un sistema M/M/1 con abandono es un proceso dependiente del estado en el que Mn = +1(01) (24.4) Aqui, r(m) es una funcién de abandono definida por hay n clientes en el Pun cliente abandone en un intervalo de tiempo tema} ar r(n) lim Ya que no se presentan abandonos cuando no existe linea de espera, r(0) = r{1) = 0. (Véase el proble- ma 24.10.) ISTEMAS M/M/s Un sistema M/M/s constituye un proceso de lineas de espera, con patron poissoniano de egadas, s servidores, con s tiempos de servicio (los cuales no dependen del estado del sistema) independientes entre si y con la misma distribucion exponencial; con capacidad infinita y una disciplina FIFO. Como el patron de Hegadas es independiente del estado, dy = \ para toda n. Los tiempos de servicio asociados con cada servidor también son independientes del estado; pero ya que el niimero de servidores que en reali- dad atienden a los clientes (es decir, que no estén ociosos) depende del niimero de clientes en el sistema, el tiempo efectivo que el sistema tarda en atender a los clientes dentro de las instalaciones de servicio depende del estado. En particular, si I/n es el tiempo promedio de servicio para que un servidor atienda a un clien- te, entonces la tasa media de conclusiones de servicios cuando hay m clientes en el sistema es: afm (@=0,1,...,8) monde Goseheta..9 Las condiciones de estado estable prevalecen siempre que a ste< east Las probabilidades de estado estable estan dadas por 24.0 como on fa BT ey Po (n=1,...,5) (24.6) fey (n=stls42..)280 METODOS PROBABILISTICOS (PARTE IL (Véase el problema 24.5). Con py dada por (24.5), so" s=) Una ver. que se determina L,, W,, Wy L se obtienen, respectivamente, de (23.6), (23.4) y (23.5), con =A. La ecuacién (23.4) se aplica en este caso porque, independientemente del estado estable del siste- ma, el tiempo esperado de servicio para cada cliente tiene el valor fijo I/n. Ademas Le ear af, , Go¥pit— erst w= onl a Wo= APB =O) (49) (Veanse los problemas 24.5 y 24.6). 20) (24.8) SISTEMAS M/M/1/K Un sistema M/M/I/K puede aceptar simulténeamente un maximo de K clientes en las instalaciones, de servicio. A los clientes que llegan a las instalaciones cuando éstas se encuentran Ilenas, se les niega la ‘entrada y no se les permite esperar afuera para entrar mas tarde. Si \ denota la tasa media de Hegadas de clientes a las instalaciones de servicio, entonces la tasa media de Megadas al interior de las instalaciones ‘cuando éstas se encuentran en el estado 7, es: _P @=0,1,...,K-1) MLO @=KKtL..) ‘Siempre se logra un estado estable, no importa cual sea el Valor de p =A/js, con las probabilidades dadas por (24.1) como p, = O(n > K)y paran = 0,1,...,K. 1-9 (24.10) Las medidas de efectividad son: ~ Kite oxy ee (24.11) (=) con WW, y Lg obtenidas, respectivamente, de (23.5), (23.4) y (23.6), con X=A( pe) (24.12) (Véase el problema 24.7.) SISTEMAS M/M/s/K Un sistema M/M/s/K es un sistema de capacidad finita con s servidores con tiempos de servicio (los cuales no dependen del estado de! sistema) independientes entre si y con la misma distribucién exponen- cial. Ya que la capacidad del sistema debe ser al menos igual al namero de servidores, 5 < K. Para este sistema, A (W=0,1,...,K-1) me (w= 0,1,...45) ant (=KK+1,. lad te Qasttst2..)‘CAP. 24f ‘OTROS TIPOS DE SISTEMAS 281 Las probabilidades de estado estable existen para todos los valores de p = A/su, y estan dadas por (24,1) como Pe EST wn (24.13) se i y ec (24.14) 0 (n=K+1,K+2, Las medidas de efectividad son: 1y~ sie ppl *~ 0 pK so (24.15) con W,, W y L obtenidas, respectivamente, de (23.6), (23.4) y (23.5); A esta dada nuevamente por (24.12). (Véase el problema 24.8.) Un sistema M/M/1/K es un caso especial de sistema M/M/s/K con 5 = 1, (Véase el problema 24.28.) Problemas resueltos 24.1 Una tienda de abarrotes tiene una sola caja de salida, atendida por un cajero que tambien hace las veces de empacador cuando no hay demasiados clientes. Los clientes legan a la caja segiin un proceso poissoniano, a una tasa media de 30 por hora. El tiempo que el cajero necesita para obte- ner el monto de fas compras de un cliente, empacar Ia mercancia y cobrar se distribuve exponen- cialmente, con una media de 2 minutos. Siempre que hay tres 0 ms clientes en la caja (incluido aquél a quien se esta atendiendo), un segundo empleado de fa tienda tiene ordenes de ayudar al cajero a empacar las ventas. Cuando los dos empleados trabajan juntos, el tiempo de servicio para un cliente sigue distribuyéndose exponencialmente, pero con'una media de 1 minuto, Determinense: a) el niimero promedio de clientes que se encuentran simulténieamente en la caja de salida; ) tiempo que un cliente deberia esperar permanecer en la caja de salida, y c) tiempo que un cliente deberia esperar permanecer en la fila, antes de que se calcule el monto de sus ‘compras. Durante todo el proceso la tasa de llegadas permancce independiente dl estado, siendo h, =) = 30h. Sin embargo, los tempos de servicio dependen del estado. Cuando hay menos de tes clientes en la caja de salida el tempo medio de servicio es de 2 minutos; entonces, la tasa media de servicio es 30 ht. Cuando hay tres 0 mis clientes en la caja, el tempo promedio de servicio es! minuto; ai a tasa media de servicio aumenta a 60 h> +, Entonces, @=1,2) =3,4..) Nétese que, cuando una nueva llegada cambia el estado del sistema de 2. 3, el eliente en servicio se ve pujeto instanténeamente a una nueva distribucion exponencial (propiedad de “falta de memoria’) De (24.1) se tiene que ne pia Bye 8 eon)= oo282 METODOS PROBABILISTICOS (PARTE I ys en general, Pa= GY po (n= 2) Para obtener py, se vuelve 123 pen mot nit Sm 200+ Sor = 2pa+2p0= 4p ‘obtenitndose p) = 4. Por esto, a & (=0,1) ay (n= 2,3, La funcibn generatriz para estas probabilidades es: Fem Zona geht 3) @) (6) Yaque X=a=30 Hr, 75 clientes €) Debido a que el empacador y el cajero trabajan juntos, el nimero de servidores depende del estado en 5, = 1. Entonces, como en el problema 23.11, 1y= 5 (np. = L~ pa) = 1.75~0.75 = 1.00 cliente Obsérvese que el tiempo promedio de servicio por cliente es: WW, =15 min 24.2 Resuélvase nuevamente el problema 24.1, si el segundo empleado es otro cajero-empacador igualmente eficiente, que trabaja en paralelo con el primero. Siempre que restan solo dos clien- tes, el empacador que esté momenténeamente libre abandona su caja, para regresar siempre que el estado alcance nuevamente el estado 3. ;Seria mejor este arreglo, desde el punto de vista de los clientes? A ¥ my Son las mismas que en el problema 24.1; entonces, las probabilidades de estado, y por ende Ly W, permanecen sin cambio. Sin embargo, ahora el nimero de servidores depende del estado, con anfl @raLa "12 (=34...) yast Ly= tpt 3 n- Dp = pet Bln ; pit L— 2p pin $+ 175-26) + 4= 0.95 cliente 15, Beep 1 = P= 0.025 b= 1.5 min En comparacidn con la situacién del problema 24.1, los clientes esperan por el servicio un promedio de 0.5 minutos menos y permanecen en al servicio un promedio de 0.5 minutos mas. Probablemente favoreceria este cambio.CAP. 241 OTROS TIPOS DE SISTEMAS 283 3 Obténgase (24.1). Fijando dp,/dt = 0 (condiciones de estado estable) en las ecuaciones Kolmogorov para un proceso mar~ koviano generalizado de nacimiento-muerte, (21.1), después de ordenar se tiene (=1,2,..) wo @ La ecuacion (2) da p, en términos de. a Resolviendo iterativamente a (1), también se encuentra Aste aa pon thst) Ae -* (en) Aste 5, rrr El propietario de una pequetia, pero concurrida tienda de diarios y tabaco atiende a los clientes a razén de un promedio de uno cada 30 segundos, con distribucién exponencial. Los clientes legan de acuerdo con un proceso poissoniano, con una tasa media de tres por minuto, y pueden esperar por el servicio si el duefio esta ocupado con otro cliente. Determinado nimero de clientes deciden no esperar (rechazo) y hacen sus compras en otro lugar. La probabilidad de que un cliente que llega ‘‘rechace” es n/3, donde m es el néimero de clientes que ya se encuentran en la tienda. Si la ganancia promedio por cliente es 30 ¢, ,qué ganancia espera perder el duefio de la tienda, por concepto de clientes que parten y hacen sus compras en otro lugar? ‘Ya que la probabilidad de rechazo es | cuando hay tres elientes en a tienda, ta tienda nunea tiene més de tres clientes al mismo tiempo los inicos estados factibles son 0, 1, 2y 3. Se toma a la funci6n de rechazo como a {x8 (@=0,1,2,3) sof OIE) La tasa promedio de llegadas de clientes @ la tienda es = 3, mientras que, por (24.3), las tasas promedio dentro de la tienda s N=C-9O=3 M=AM-DO=2 ee L-DO)=T Yd, = (1 = 1X3) = 0, cuando n ~ 3,4... La tesade servicio depende del estado, con my = = 2clentes oF minuto, De (24.1), ¥ Pq = O(n = 4,5, ).,La condicién de que las probabilidades sumen 1, da py = 4/19. Entonces, 6 mie = - ra ma nO (n> 3) La tasa esperada de rechazo est284 24.6 METODOS PROBABILISTICOS [PARTE IL 7 4 6 6 a J O- d= B-95+O-DG+G-VHHG-OTH0+0+ = 14211 clientes por minuto asi que latasa de pérdidas esperadas es (Go4)(1.4211) = 42.633 ¢/min = $25.58 por hora Un pequeiio banco tiene dos cajeros, igualmente eficientes y capaces de atender un promedio de 60 operaciones/cliente por hora, con los tiempos reales de servicio distribuidos exponenicialmen- te. Los clientes legan al banco siguiendo un proceso poissoniano, a una tasa promedio de 100 por hora. Determinese: a) la probabilidad de que haya mas de res clientes simultancamente en el ‘banco; 6) ia probabilidad de que uno de los cajeros esté ocioso, y c) la probabilidad de que un cliente permanezca mas de 3 minutos en el banco. Este es un sistema M/M/2, con \ = 100 y a = 60. Ya que 100 _5 2160)" 6< las condiciones de estado extable prevalecerén eventualmente, Empleando (24.5), se ealeula BSP. GAY" _ 125, 1/5), 15)", 1 nat ow Sa eG) tmG) tH G) —H © py = I/IL = 0.0909, Las restantes probabilidades de estado estable se determinan ahora a partir de (24.6) corno 5/3) (1 Sa) (513 (1) a SC) = ZI (1) _ wn EP" (1) 1 1515 1263 1052 a= ops $0082) = 0087 v8 sussvamente ° ortnt rts 1) Uno de tos cajeros esté ocioso si no hay clientes en el banco o si hay un cliente y lo esta atendiendo el otro cajero. (0.0909 + 0.1515 + 0.1268 + 0.1052) = 0.5261 Po Sp, = 0.0909 + H0.1515) = 0.1667 ©) Usando (24.8), se encuentra que Ia probabilidad de que un cliente permanezca més de 3 minutos, 0 1/20 b, en el Banco es: ae Una oficina estatal de transporte tiene tres equipos de investigacion de seguridad, alos que se la- ma continuamente y cuyo trabajo consiste en analizar las condiciones de la carretera en las cercanias de cada accidente fatal ocurrido en caminos estatales. Los equipos son igualmente eft cientes; cacia uno destina un promedio de 2 dias a investigar y realizar el informe de tn accidente, con el tiempo real aparentemente distribuido en forma exponencial. Aparentemente, el némero de accidentes fatales en caminos estatales sigue tn proceso poissoniano, con una tasa promedio de 300 por aft. Determinese para este proceso, dando sus significados, L, Ly Wy W, BFA ~ esx wes co ee OoT oars Este es un proceso M/M/3, con = 300 accidentes anuales, x = 365/2 = 182.5 informes anuales por equipo y| | | CAP. 24) OTROS TIPOS DE SISTEMAS 285 tame a P* Xi) 73 Para evaluar L,, por (24.7), primero se debe determinar py. De (24.5), AL _Paorsy_ 3 1. ( 30 peat aor Sat (ees) 4/300), 1/300)", 1/3007, 1 300.)*_ ~ osorar ay (irs) * (ames) “21 (bas) + (ins) 755 /$.63263 = 0.177537, Por lo tanto, 3(60/73)'(0.17753) 1S COE En promedio, el departamento tiene um atraso de 0.3524 accidentes. Usando (23.6), con X 300, se tiene: Entonees, py 1 eS : We = 39g 0.3524) = 0.001175 ano = 0.429 dia En promedio, transcurre poco mas de dia entre un accidente fatal y el inicio de su investigacién, De (23.4) se tiene: 1 fs W = 0.001175 + 79h-g ™ 0.006654 alto = 2.429 dias En promedio, al departamento le leva un poco mas de 2 4 dias el concluir sw trabajo, una ver que ha ‘ocurrido un accidente fatal Finalmente se determina a partir de (23.5), que L = 300(0,006654) = 1.996 accidentes, En promedio, el departamento tiene casi dos casos bajo su responsabilidad y esperando Ia accidn final 24.7 Una estacion de servicio en un camiind riiral tiene solo una bomba para despachar gasolina. Los automéviles llegan a comprar gasolina siguiendo un proceso poissoniano, con una tasa promedio de 10 por hora. Aparentemente el tiempo necesario para dar servicio a un automovil se clstribuye exponencialmente, con una media de 2 minutos. En la estacion caben un maximo de cuatro auto- moviles y las leyes locales de transito prohiben que los autos esperen en la via piblica. Determinese: a) el niimero promedio de automéviles que se encuentran simultaneamente en la es- tacion; b) el tiempo promedio que un cliente debe esperar para obtener servicio, una vez que logra entrar a la estacion; c) la tasa promedio de pérdida de ingresos por aquellos clientes que se van a realizar su compra a otro lugar cuando la estacion esta lena, si la venta promedio es de $15.00, Este es un sistema M/M/I/4, con By = = Emin! = 30 bo La tasa promedio de Negadas a la estacion es ) = 10h; asi que las tasas promedio de legadas al interior de la estacion son: fk? @=0,1,2,3) a(Oe Gles"5 La intensidad de trafico que se ofrece al sistema es p= A/a = 123. (1/3) pad ORY, a. autos 2) Para obtener W, se emplea (23.4), desputs de determinar py, Ky W a partir de 24.10), (24.12) y (23.5), respectivamente. Aq, @) De @4.11),286 24.8 24.9 METODOS PROBABILISTICOS [PARTE I Entonces, X= 10(1 ~ 0.008265) = 9.917 h~ ', lo cual representa la tasa promedio a la eual los automd- viles efectivamente entran a Ia estacién. Asi que 0.4793 W = S917 1.04833 h wy, =00:8--bno1sne sts ©) Se niega la entrada a automéviles a una tasa promedio de A=X = 10-9917 0.083 b* Asi que la tasa promedio de ganancias perdidas es (15) (0.083) = $1.25 por hora, Un autoservicio de lavado de autos tiene cuatro secciones, En cada una, los clientes pued yencerar sus autos. Por otro lado, se tiene espacio para un maximo de tres automéviles adi les cuando las seeciones de lavado estan ocupadas. Los clientes Hlegan al servicio siguiendo un proceso poissoniano, a una tasa promedio de 15%. Sino hay espacio para que esperen en terte- nos del servicio de lavado, los clientes que llegan deberan irse. Aparentemente el tiempo necesa- rio para dar servicio a un automévil se distribuye exponencialmente, con una media de 12 minu- tos. Determinense: a) el niimero promedio de automéviles en el servicio, en cualquier momento dado, y ) la tasa promedio a la que se niega entrada al servicio a los automéviles. Este es un sistema M/M/4/1, con a5 3 ema 4 4) Se usa (23.5) para determinar L, después de caleular secuencialmente py, Ly, By X, Wy W. De (24.13), = [en GH, 3 27" a Si FFF 99 P = = Birtatnt atta] ~ 22857" - 001 wash) Amish Por (24.15), aye = aut Hr CUaye Et GIA ~ (1/4)(3)(3/49"]0.04499) = 0.4768 auto ‘Usando (24.14), se encuentra que r= GLGIAY (6.04499) = 0.06406 l= y, de (24.12), = 15(1—0.06406) = 14.04 8 Finalmente, =F 95788 _ 9.03396 b i” 1406 W = Wy + 2 = 0.05396 +0.2~ 0.22096 = AW = (140044023396) = 3.285 autos » AWK 15~1404=0.96 autos portora Los clientes llegan a una peluqueria con una tasa promedio de cinco por hora, con los tiempos rea- les de legada con distribucion de Poisson. Hay un peluquero disponible en tode momento y hayCAP. 24] OTROS TIPOS DE SISTEMAS 287 cuatro sillas para los clientes que llegan cuando el peluquero est ocupado. El reglamento local de prevencion de incendios limita e] nimero total simulténeo de clientes dentro de la tienda, en todo momento, a un maximo de cinco. A los clientes que Hlegan cuando la peluqueria est llena, se les niega la entrada y se les da por perdidos. El tiempo de servicio del peluquero se distribuye exponencialmente, pero la media cambia de acuerdo al numero de clientes en la peluqueria. Con- forme se llena la peluqueria, el peluquero trata de acelerar el servicio, pero en realidad se vuelve menos eficiente, segiin se muestra en la siguiente tabla: ‘Namero de ellentes en la tienda Tiempo medio 5 o 2 5 Determinense: a) el niimero promedio de personas que se encuentran simulténeamente en la tien- 4a; 6) el tiempo estimado que un cliente deberd esperar para el servicio, yc) el porcentaje de tiem- po que el peluquero permanece ocioso. ste es un sistema con capacidad finita, pero no es un sistema M/M/L/S, ya que los tempos de servicio dlependen del estado. Sin embargo, las medidas de efectividad pueden calewlarsedirectamente, usa vee que se conozzan las probabilidades de estado estable. Para este sistema, In tasa promedio de legadas a ia peluqueria es (1/12) min 1; asi las tasas promedio de llegadas al interior de la peluqucria son, V2 (=0,1,23.4) afi 1/12, ne = WS, ty = 1/20. Las =p Pn dnd da 128 pm Movm Soy B on Mayo p= nm io y sormalizndo, se tene 1= 5 p= 50833p0 oo ‘po= 0.1967 Entonces, p = 0.1475, p2 = 0.1230, py = 0.1230, py = 0.1237 y ps = 0.2561 a) L= S mp, = 10.1475) + 20.1230) + 310.1230) + 4(0.1537) + 5(0.2561) = 2.658 clientes 5) Se empiea (23.6) para determinar WY,, después de calcular Ay L,. Por (24.2), i= dae, 0.06199 min* 1 i-ps yy t= $= tpe = (190.1250) + 230.1254 601537 + 02561 = 1.8545 clientes Por lo tanto, 1954s Bageg 031 min ©) El peluqueto permanece ccioso cuando no hay clientes en el local. Esto ocurre con una probabilidad Po = 0.1967, ©1un poco menos de 20% del tiempo.288 METODOS PROBABILISTICOS [PARTE IL 24.10 La estacién de servicio descrita en el problema 24.7 es popular debido a que vende la gasolina a un precio ligeramente mas bajo que la competencia. Sin embargo, el precio no es suficientemente bajo para compensar una larga espera en la linea, asi que los clientes tienden a abandonarla de acuerdo a la funcién de abandono (n=0,1) (n=2,3,4) Determinense: a) el niimero promedio de automévies en la estacién, en cualquier momento, y 'b) el némero esperado de autos que abandonaran Ia fila cada hora. rin)= (ah ‘Este es un sistema M/M/1/4 con abandono. Otra posibilidad es considerarlo como un sistema M/M/1 con abandono y con reciazo forzado, siempre que el estado del sistema llega a 4, De acuerdo con este itimo enfoque, la funcién de rechazo es: 0 (n=0,1,2,3) bof Gas) forma, la tasa promedio de legadas ala insalacén esd = 101~ yl asa promedio de alen- cin a los clientes es = 30 h~ !, como en el problema 24.7, ‘Ahora se tiene que las tasas promedio de llegadas af interior de la estacion son: a (SE Las tasas promedio de atencién a los clientes a través del sistema, ya sea atendiéndolos o forzindolos at rechazo, son: pis wt (1) =304+0=30 a= wt rQ)= 30+ 2.718 32.718 Ham w+ 13) = 30+ 4482 = 34.482, a w+ r(8) = 30+ 7.389 = 37.389 Se usa (24.1) para determinar las probabilidades de estado estable y, a partir de ellas, calcular directa- ‘mente las medidas de eficiencia necesarias, NOtese que (24. 10), (24.11) y (24.12), que consideran tiempos de servicio exponeaciales para todas los clientes, no se aplican a este proceso. 2 po = (0.3333)po 0 i apg O-5338)p0= (0.1019)py da pw 10. po= 22 pam ag ggg O-101M}o0= (0.02955)p0 as 10 a= 22 po 37 595 (0.02955)P0= (0.007903) yp, = Oparan5, 6... Nommalizando, 1=Sm=(47 1» 0 p= 0.6789 En consecuencia, p, ~ 0.2263, p; = 0.0692, p, = 0.0201 y 2, 0.0086. a) L= 3 mp = 10.2263) +2(0,0692)+ 0.0201) + 40.0054) = 0.4466 auto +) La tasa esperada de abandono, en automéviles por hora, expresada en funcién del estado del sistema es Ar). Por lo tanto, ef nimero esperado de autombviles, N, que abandonan cada hora es: N= 3 ehn = (10.6789) + (0X0.2263) + (2.718N0.0652) + (4.482)(0.0201) + (7.389)(0.0054) = 0.3181 autos por hora| | | CAP. 24) OTROS TIPOS DE SISTEMAS 299 24.01 24.2 24.3 2444 24.15 24.16 Problemas complementarios ‘Una pasteleria tiene dos dependientes, cada uno de ellos es capaz de atender a 30 clientes por hora, con los tiempos reales de servicio distcibuidos exponencialmente. Los clientes legan a la pasteesia de acuerdo a un proceso poissoniano, con una tasa media de 40 por hora. Determ{nese: a) lafraccién de tiempo que un cierto dependiente esti ocioso, y 2) la probabilidad de que haya mas de dos clientes esperando servicio en un mo- mento dado. ‘Une estacién ferroviaria suburbana tiene cinco teléfonos pablicos. Durante las horas de més movimiento en la tarde, las personas que desean realizar llamadas legan alas casetas telefOnicas siguiendo un proceso pois- soniano, a una tasa de 100 por hora. La duracién promedio de una llamada es de 2 minutos, con la duracién, real distribuida exponencialmente. Determinense: a) la cantidad de tiemo estimada que un individuo deberd ‘esperar para hacer uso de un teléfono, una vez que llega a las casetas; b) lz probabilidad de que esta espera dure mas de 1 minuto, y ¢) ef niimero esperado de personas que hacen uso o esperan un telefono. Un pequefio banco tiene dos cajeros, uno pars depositos y uno para retiros. El tiempo de servicio para cada ccajero se distribuye exponencialmente, con una media de 1 minuto. Los clientes llegan al banco siguiendo un proceso poissoniano, con una tasa media de 40 por hora; se considera (véase el problems 21.26) que las per- sonas que vienen a realizar depdsitos y retiros, constituyen procesos poissonianos diferentes, cada uno eon luna tasa media de 20 por hora, y que ningin cliente realiza tanto un depésito como un retiro. EI banco esti considerando cambiar el arreglo actual para permitir que cada cajero se encargue tanto de dep6sitos como de retiros, El banco esperaria que el tiempo medio de servicio de cada cajero aumentara a 1,2 minutos, pero desea que el nuevo arreglo impida que se formen largas lineas frente aun cajero, mientras que el otro perma- neve ocioso, situacién que se presenta de tiempo en tiempo bajo el actual arregio. Analicense ambos arreglos ‘en lo que respecta al tiempo promedio ocioso de un cajero y al nimero estimado de clientes esperadas en el ‘banco en cualquier momento dado. Un cirujano contrata un servicio de recados para manejar sus llamadas telefonicas. El servicio de recados ‘es atendido por un operador y tiene capacidad para conservar en espera dos lamadas si el operador esta ‘ocupado con otra, Silas tres lineas estén ocupadas (una por el operador y dos por las llamadas en espera), ‘quien realiza una llamada recibe una sefial de ocupado. Fl cirajano recibe llamadas de acuerdo a un proceso oissoniano, com una tasa media de 20 por hora. Una vez que se logra contacto con el operador, la duracion dde una llamada se distribuye exponencialmente, con una duracién media de 1 minuto. Determinese: a) la probabilidad de que una persona que realiza una llamada reciba sefial de ocupado; b) la probabilidad de que ‘una persona que llama, permanezca en espera, y ¢) la probabilidad de que una persona que llama, bable de inmediato con el operador. Un restaurant de comida china para llevar tiene espacio para un maximo de cinco clientes. Durante los meses de invierno, sucede que cuando los clientes llegan y el restaurant esta leno, précticamente ninguno espera Por la fria temperatura exterior y se va a otro establecimiento. Los clientes llegan al restaurant de acuerdo a ‘un proceso poissoniano, con una tasa media de 15 por hora, El restaurant atiende clientes a una tasa prome- io de 15 por hora, con los tiempos reales de servicio distribuidos exponencialmente. El restaurant es atendi- do solo por su propietario, quien se ocupa de los clientes de acuerdo al orden en que egan. Determinense: 2) el nimero promedio de clientes en el restaurant en cualquier momento dado; b) el ticmpo estimado que un cliente deberi esperar por el servicio, y c) la tasa esperada a la cual se pierden ingresos debido al espacio limi- tado del restaurant, sila cuenta promedio es de $10.00. ‘Una compatia de autobuses envia sus vehiculos a sus instalaciones de servicio para mantenimiento de rutina cada 25 000 millas. Las instalaciones de servicio estan abiertas las 24 horas del dia y las atiende una sola ccuadrillacapaz de trabajar en un autobis por vez. El tiempo que toma dar servicio a un autobis se distribu- ye exponencialmente, con una media de 4 horas. Los autobuses legan a las instalaciones siguiendo un proce- so poissoniano, con tna tasa media de 12 por dia. Sin embargo, los conductores tienen instrucciones de no entrar a las instalaciones si ya hay abi cuatro o més autobuses, en cuyo caso regresan con el despachador para recibir nuevas instrucciones. Determinense: a) el tiempo esperado que un autobiss pasa en las instala- Clones de servicio, cuando se queda ahi; b) Ia pérdida diaria en dinero para la compafia de autobuses debido a las limitaciones de las instalaciones de servicio, si el costo de enviar un autobiis a las instalaciones y que regrese sin servicio es de $80.290 24.7 24.18 2449 24.20 2421 24.22 24.24 METODOS PROBABILISTICOS (PARTE 11 La compania de autobuses descrita en el problema 24.16 esté considerando aumentar su cuadrilla de servicio ‘ados grupos igualmente eficentes. El costo diario de 1a cuadrilla adicional seria de $300. ;Es conveniente tal expansion? La seccién de maternidad de un hospital tiene cinco salas para atender a las pacientes. Estas legan al hospi- tal de acuerdo a un proceso poissoniano, con una tasa media de 12 por diay se les asigna una sala si hay aleu- 1a disponible; de otro modo, se las envia a otro hospital. En promedio, una paciente ocupa la sala durante 6 horas, aparentemente el tiempo real se distribuye exponencialmente alrededor de esta media, Determinense: 42) la tasa promedio de ocupacién de las salas (esto es, el porcentaje de salas en uso a largo plazo) y, 6) la tase, promedio a la cual las pacientes de maternidad son enviadas a otros hospitales. Una tienda tiene dos dependientes, cada uno de ellos es capaz de atender alos clientes a una tasa promedio «de 60 por hora; tos tiempos reales de servicio se distribuyen exponencialmente. La capacidad de la tienda es de cinco clientes, no permitiéndose la espera en el exterior. Los clientes legan a la tienda de acuerdo @ un proceso poissoniano, con una tasa promedio de legadas que depende del nimero de personas que est en la tienda, de le manera siguiente: Niimero en a tienda Oe aeeeea aes eee a ae: [Tasa promedio deliegadash'] 100 110 120 140170200 Determinense: a) el nimero esperado de clientes simulténeos en la tienda; 6) el tiempo estimado que un cliente debera esperar por el servicio y ) Ia tasa estimada a la cual se pierden los clientes, debido a lo limitado de las instalaciones. Una estacién de lavado de automéviles tiene espacio sblo para tres unidades en espera y tiene dos ineas para cllavado. Cada inca puede aceptar solo un automvil cada vez. Estos ilegan de acuerdo a un proceso pois- soniano, con tasa media de 20 por hora, pero sles niga ln entrada siempre que el lavado est leno, El lavae do y la limpiea se realizan manualmente y parecen seguir una distribucién exponencial, Bajo condiciones normals, cada linea de servicio a un automéwil durante un promedio de $ minutos. Sin embargo, ciando dos 0 mas automéviles estan esperando por el servicio, el procedimiento de lavado se acelera,reduciendo el tiempo promedio de servicio a4 minutos, Determinense: a) el nimero esperado de automdvies ene ugar, bye tempo esimado que un automovil permanece en ol sitio sino ae le niega Ia entrada, Los clientes lesan @ una pequefta tienda de manjares delicados siguiendo un proceso poissoniano, con una tasa media de 30 por hora. En el establecimiento caben cuando ms cuatro clientes; siempre que est leno, los clientes que llegan no pueden entrar y se pierde su compra. Et propietario de la tienda es el Gnico que ‘end, y su tiempo de servicio se distribuye exponencialmente siempre que haya s6lo un cliente en la tienda, con tiempo promedio de servicio de 5 minutos. Sin embargo, el propietario se vuelve mis eficiente conforme Ja tienda se llena, disminuyendo su platica con los clientes y aumentando por lo tanto el tiempo promedio de servicio en 1 minuto por cada cliente que esté formado esperando servicio. Determinense: a) el numero esti- ‘mado de personas que estarin simultaneamente en la tienda (sin incluir al propietario), y 6) l tiempo prome- dio de servicio por parte del propictario. Determinense las probabildades de estado estable para un sistema M/M/1 con rechazo, i hay 20% de pro- babilidad de rechazo siempre que haya uno o mis clientes en el sistema, Resuélvase el problema 24.21, sila probabil elestado del sistema es n= 0, 1, 2, 3 idad de que un cliente efectie un rechazo es de 1 — (14)*, cuando Resuélvase ef problema 24.15, si hay abandono por parte de los clientes de acuerdo com la funcion de aban- dono. ont (=0,1) MOU! (=23,4,9)CAP. 24} OTROS TIPOS DE SISTEMAS. 291 24.28 24.26 2427 24.29 2431 24.32 24.33 24.34 24.35 Interprétese (24.1), ty Dy = Ny ~ 1 Pe ~ » €0 rminos de las tasas de transicibn, Demuéstrese que L = L., + sg para un sistema M/M/s. Obténganse (24,13) y (24.14). ‘Demuestrese que las probabilidades de estado estable para un sistema M/M/s/ K, se reducen a las correspon- dicates a un sistema M/M/1/K cuando s = 1 Para un sistema M/M/s/K, deddizease que batyts-S6-mm Para el proceso de lineas de espera descrito en el problema 24.8, determinense primero las probabilidades de estado estable, directamente a partir de (24.1), y dsense después para calcular L, Comparese este resultedo con el obtenido en al problema 24.8(a). Un sistema M/M/o» es un proceso de lineas de espera con un patrén poissoniano de llegadas, con tasa media 2; con una cantidad suficiente de servidores para atender a todos los clientes que llegan al sistema, Los servi- ores tienen tiempos idénticos de servicio distribuidos exponenciaimente e independientes, con pardmetto j, y capacidad infinita. Tal modelo se aplica a menudo a establecimientos de autoservicio, Demuéstrese que pa- ra un sistema M/M/eo, las probabilidades de estado estable constituyen una distribucién de Poisson, con arimetro p= A/jz. Determinense después L, WW, y Ly. En un curso de cableado eléctrico por correspondencia, se acepta a los estudiantes tan pronto coma se inseri- bben y después conciuyen el curso a su propio ritmo. Aparentemente los tiempos para terminar el curso si- guen una distribucion exponencial, con una media de 7 semanas. Las nuevas inscripciones al curso siguen un proceso poissoniano, con una tasa media de 50 por semana. Determminese a) el niimero de estudiantes que se espera estén inscritos simulténeamente en el curso, y b) la probabilidad de que un estudiante tarde mas de 7 semanas en concluir ef curso. (Consejo: Usense los resultados del problema 24.31.) Un sistema de lineas de espera con fuente finita es aquél que tiene un niimero limitado de clientes poten- ciales. Este niimero debe ser lo suficientemente pequefio como para que no resulte razonable acercarse a ia Poblacion de clientes potenciales mediante una fuente infinita, como se ha hecho en todos los procesos de lineas de espera analizados previamente en estc libro. Considérese una fuente inicialmente constituida por Np clientes potenciales. Sus tiempos de actualizacién, es decir fos tiempos en los que legan a la instalacion de servicio, son Ng variables aleatorias independicntes, disribuidas exponencialmente, cada una con parémetro A. En el momento de conctuir el servicio, el cliente regresa a la fuente como un nuevo cliente potencial, Pot lo tanto, siempre que el estado de la estacion de servicio es n, el estado de la fuente es Nj— n, dando Ae= (Noma (m= 0,15...) o ‘Ademds, para s < Ng servidores con tiempos de servicio independientes distribuidos exponencialmente con parimetro py Im (n=1,2,...,8) mene GIR xy fe Obténganse las probabilidades de estado estable en términos de p = A/su y compérense con las expre= siones de fuente infinita, (24.5) y (24.6). Infiérase directamente de (1) del problema 24.33 que X= (No—L)A. ‘Una compattia que tiene siete delicadas maquinas que frecuentemente se descomponen, emplea a dos perso- nas de servicio con Ia tinica tarea de repararlas. Cada persona de servicio puede reparar una maquina en 2 horas promedio, con ei tiempo actual de servicio distribuido exponenciaimente alrededor de esta media. Una22 METODOS PROBABILISTICOS (PARTE II _méquina recién reparada funciona a un promedio de 12 horas antes de descomponerse nuevamente; el tiem- po real de funcionamiento se distribuye exponencialmente alrededor de esta media. Determinense: a) el nume- ro esperado de miquinas que se encuentran en operaciOn en cualquier momento, y B) el porcentaje del tiem- po que una maquina dada estard fuera de operacion. (Consejo: Usense los resultados de os problemas 24.33 234) Para un proceso general de lineas de espera, den6tese con $ al nimero promedio de clientes en servicio (que es lo mismo que el nimero promedio de servidores ocupados), durante todos los periodos en los cuales el sis- tema no estd vacio. Infigrase a partir de las formulas de Little que el tiempo medio de servicio para todos los clientes que son atendidos, 1/j,, puede expresarse como 1_d=pos BD