Kjercicios de teoria de colas Investigacién Operativa IL Diplomatura en Estadistica Curso 07/08 1. En un hospital se dispone de un equipo de médicos que pueden evar a cabo cierto tipo de op- eraciones quirixgicas. Los pacientes que requieren estas operaciones legan al hospital de manera aleatoria, pero se puede suponer que sus tiempos entre Hegadas siguen una disteibucién expos cial con media 3,6 dins. Bl equipo médico necesita un tiempo para atender a cada paciente qu aleatorio, y que también supondremes exponencial con una tasa de 01,3 tratamientos por dia. Se pide que caleules: a) E noro medio de pacientes en el sistema en un momento cualquiera. 6) El poreentaje del tiempo que el equipo médico est desocupado. ¢) El tiempo medio de espera de un paciente. Solucién. Se trata de un problema de tooria de colas, en el que se nos describe tuna cola de atencién, ‘2 pacientes en la que se tiene un tiempo entze Hegadas exponencial con media 36 y el tiempo de servicio también es exponencial con media 1/0,3 = 3,33. El niimero de servidores es uno (un equipo). Por tanto so trata de una cola M/M/1. Para esta cola, el niimero medio de pacientes en el sistema viene dado por 8 a BIN = 2 A Map OR En mucstro caso, A= 1/B[D]=1/3,6= 0,278 x= 1/B[S]= 0,3 p= 2/ = 0,926 Por tanto, el miimero medio de paciontes en el sistema vale 0,926 T= 0,926 EIN] 12.6 El porcentaje de tiempo que el equipo médico esti desocupado viene dado para esta cola por 1 p= 0,074, esto es, un 7,4% Por iiltimo, cl tiempo medio de espera de un paciente se puede obtener como eq) = 22 3,38 12,5 = 41,68 aia wine . El tiempo que necesita un mecénico para repatar méquinas tiene una distribucién exponencial con nedia de 4h. Las miquinas que deben ser reparadas legan a la cola con tiempos entre Hegadas que siguen una distribucién exponeneial con una tasa de 0.2 méquinas por hora. $i el meesinico ‘emplease una herramienta especial, los tiempos medios de reparacién bajarian a 3 h. $i cada hora de espera de una méquina cuesta 2500 Pta., calcula el ahorro esperado que se tendrfa si se emplease la herramienta especial por msiquina reparada, y por hora. Solucién. El ahorro esperado seré el resultado de restar los costes esperados para ambos casos. En el caso de no emplear Ia herramienta especial, el coste esperado sera igual a 2500 E[N], donde EN] es ol niimero medio de miiquinas esperando a ser reparadas (contamos también la. méquinaque est siondo roparada en ese momento). Para tuna cola M/M/1, como la distribucién del miimero do miquinas en el sistema es geométrica con parimetro p = X/p, tenemos que EIN] = SORP(N = 8) = SO ~ po = 2 = = Por tanto, el ahorro vendré dado por s00(1Ns) — LN) — 2500 (2 22 A= 2500(E[i] ~ ELN2)) as00 (; an =) donde we mt 08s 06. «on lo que obtenemos A aso (5 A) e250. 3. Los documentos a preparar en un Departamento se procesan por las secretarias del mismo. Los tiempos medios de procesaniento siguen una distribuciin exponencial con valor medio igual & 30 min. Ademas, la tasa a la que legan documentos para ser procesados es de 3.5 documentos por hora, En este momento se tienen dos secretarias, y se est pensando en contratar a una tereera. {Qué reduccién se producirfa en los tiempos medios de procesamiento si se contratase a esta ter- ‘cera seeretaria? ;Cémo cambiarfa la proporcin del tiempo en el que todas las secretarias estan desocupadas, sin ninguna tarea que realizar? Solucién. Debemos calcular dos valores para cada caso, el tiempo medio de procesamiento £[P|, y la probabilidad de que no haya ninguna tarea en el sistema, que sera igual al tanto por uno de tiempo que las sceretarins estsin desocupadas. os eolas M/M/2 y M/M/3 respectiv site, Para estas Comenzando por el segundo dato, ten colas se tiene que me ik2Con estos valores de las probabilidades podemos calcular el valor de py de la condicién de que todas ellas han de sumar 1, como Poll +2042 a8) = 1, y como DE, pk = p2/(1~p) = 0,225 tenemes que py = 0.4545. El valor esperado deseada se puede obtener de . ~ EIN] = ORPCN =k) = pol2p +2 kp"). BI valor de la sums infinita es SOP, ky = p/(1~ p) ~ p = 0.295 y el valor esperado pedide es E{N] = 0,546, mucho menor que én el easo anterior. Un centro de mantenimiento de equipo aéreo esta considerando cambiar su forma de operacién ante los retrasos que se producen. Actualmente, el centro puede mantener un avién a la ver, estos requieren impo medio de 36 horas (con tiempo exponencial) y las llegadas se producen en media cada 45 horas (también con tiempo exponeneial). Cuando un avidin no esté utilizable su caste es de 3000 euros por hora. Se plantean dos alternativas: i) reemplazar el equipo de mantenimiento por uno mas moderno, con ‘un coste de 550000 euros por aiio, y una reduccién en el tiempo medio de servicio a 18 h., y ii) adindir un segundo centro de mantenimiento, igual al ya existente, con un eoste de 400000 euros por Se pide que determines qué opcién es més interesante econémicamente, Solucién. ‘Tenemos tres situaciones que estudiar: las dos indicadas y no hacer nada, Evaluamos ‘a continuacién cada una de ellas, para lo que tenemos que detorminar el nvimero medio de aviones fen proceso en cada easo, 4) No se hace nada, ‘enemos una cola M/M/1 con 4 = 1/454? v w= 1/368", y empleando las férmlas para esta cola, 4/5 T-p 15 Por tanto, los costes en este easo son (stponemos 8 x 5 x 50 = 2000 horas por afio): 2, = 8000 x 4 euros/h = 24,000,000 exros/atio ) Se mejora el centro para reducir el tiempo medio de servicio, La cola sigue siendo M/M/I. pero con nnevos pardmetros, 4 = 1/45h~! no varia, pero jt = 1/18h~'. Aplicando las férmnlas tenemos A_ 1/45, a 1/8 Los costes se obtienen ahora como ¥ por tanto 2 ee BIN phe HG na de los de inversién mas los de los avi ° es no utilizables, Cz = 8000 x 2 euros/h + 550,000 euras/aio = 4,550,000 euros/aio ©) Se afiade un segundo centro de mantenimiento. Ahora la cola pasa a ser una M/M/2 con los pardmetros inieiales A= 1/45h~? y x = 1/36b) Para esta cola, las probabilidades para el niimero do clientes en el sistema vienen dadas por PIN =) nna constante Cy p= AY(nt).y en m PIN =0)=6, P(N =) =20p siEl valor de C’ Jo podemos deducir de la condicién de que la suma de todas las probabilidades hha de ser igual a uno, CH S20" 1 >o( y en nuestro caso, Dado este valor caley BIN) El caste en este caso serh, Cy = 8000 x 2 exzos/h + 450,000 euros/aio ~ 6,164,286 euros/aiio y esta opeidn es peor que la segunda, 6. Un equipo de descarga de camiones debe atender en promedio a un camién por hora (con tiempos entre legals exponcnciales), Se quiere estudiar el uimero dplimo de operarios a contratar para el equipo, bajo dos hipdtesis: i) si se supone que eada operario se encarga de nV ii) si todos los operarios atienden a cada camién (pero solo pueden atender un iinico camién a la vez) y los tiempos de descarga se reducen proporcionalmente, a 1/n horas por camién. Cada operatio puede deseargar un camién por hora en promedio (con una distribuciéa exponencial cn les tiempos de descarga). El coste de cada trabajador es de 10 euros por hora, y el de enda camién parado thientras espera se descarga es de 15 euros por hora. Solucién. De manera anélogn al caso anterior, debemos estudiar los costes asociados a tence diferentes nimeros de operatios atendiondo a ln carga y descarga de eamiones. Bl eas de un operario no debe ser considerado porque la cola no es estable (p= 1 en ese aso ¥ no existe estado estacionario). Consideramos diferentes easos: 1) Dos operarios. Para los dos casos del enunciado tenemos bien una cola M/M/1 con tasas =r! y p= 2h", o.una cola M/M/2. Para la primera, aplicando las formulas de teoria de colas tenemos 12 ip 172 1, Cy = 15 x 14102 35 euros/lb Para Ia segunda cola, con las férmulas del ejercicio anterior, d 2 EIN = my > pi ydeotee b) ‘Tres operarios, De nuevo, tenemos dos casos correspondientes bien a una oola M/M/I eon tasas A= Ih? y w= 3h, o una cola M/M/3. Para la primera, a1 XL pny poy FINCay = 15% 5 4103 = 87.5 euos/h Para la sey biisiens. da cola, debemos derivar las férmulas correspondientes a partir de las definiciones esto caso, PIN =0)=C, P(N =1)=3Cp, PIN = b) Bl valor de la constante C se abtendé de oS coaces Sat Oo 1p > e(tes 1sc-2, be ( et og 5) De dp + op y el valor esperado que nos interesa vendré dado por BIN) Seep 8) © (33-0) (3 ) 3Cp2+ 2p 2 pF Si introducimos el valor de p obtenido como p= A/(31) = 1/3, tenemos 28 BIN) Cag = 15 « 3 410% 3 = 45,08 euros/h ¢) Mis de tros trabajndores. Estas opciones van a ser peores, porque ol auumento de costes de per- sonal no se puede compensar con reducciones adicionales de miimeros de camiones esperando. En resumen, la mejor opcién serfa tener dos trabajadores que realizasen sus tarcas simultdncamente sobre el mistno eamién, 7. Una gestoria dispone de tres personas que atienden al paiblico; cada una de cllas tarda una media de 10 minutas en atender a un cliente. a) Supongamos que los clientes Megan con una tasa de 15 por hora. = {Con qué probabilidad un client tiene que esperar para ser atendido? = {Cuél es el niimero medio de clientes en la cola? = {Cul es ol tiempo modio de espera en la gestoria? ») Supongamos que se estructura la gestoria en tres servicios: uno dedicado a las gestiones de compra/venta, el segundo para documentacidn (DNI, pasaportes, earnots de conduct...) ¥ el tereero para Ins restantes gestiones. Ahora, la tasa de Hoga de los elientes a eadla uno de los sorvieios es de 5 por hora. Ademés, cada uno de los tzes empleadas est4 asignado a un tinico # {Con qué probabilidad un client = {Cual es el jene que esperar para ser atendido? jero medio de elientes en Ia cola? # {Cus es ol tiempo medio de cada cliente en In gestorin? ¢) {Cul de las 2 alternativas anteriores te parece més conveniente? Razénalo. Solucién. 4) El sistoma dol primer caso es una cola M/M/3 con = 15 ye = 6. BI factor de carga es p> 2, ~5/6< 1, y por tanto oxiste ol estado estacionario, 6= La probabilidad de que un cliente tenga que esperar en ol primer caso viene dada por eernie-ta(t(2)GQ)) ru 2) LG) sala mo Mn 311 — p)* Donde La probabilidad que se nos pide es 128 ~ 0,70. = El mimero medio de clientes en Ia cola es (2) Pee 62s (=p? 178 3.51 clientes ly Bota yk OT igs = 24 mines. pO 26r }) Ein este apartado tenemos tres colas M/M/1 independientes, todas con A — 5 y p= 6, Ahora p=5/6<1 1) La probabilidad de que un eliente tenga que esperar sera 25 po n modia, un total de 3Lq = 12,5 clientes esperando. Entre las tres colas tendremas, 3 tatty a hore, woatp ¢) Con la reestructuracién propuesta se aumentan tanto Ia probabilidad de que un eliente tenga «qe esperar, como el tcmpe qe cada cliente pasa en la gestoria. Ademas, en taeda, ol mimro de clientes que estén esperando para ser atendidos también sera mayor. Por tanto, en lo que al rendimiento del sistema de colas se refiere, no es aconsejable hacer esta reestructuracia W=W, + 8, Considera una cola con tasa de legada A, y 7 servidores idénticos en paralelo, cnda uno de los cuales tiene tasa de servicio p. pa estable. iplir los pardmetros dados para que In cola s + Formula la condicién que han de c = Nos dan los siguientes datos: (i) el miimero medio de servidores ocupados es 6; (ii) el tiempo ‘medio que un cliente permanece en el sistema (incluyendo su tiempo en servicio) es de 30 ‘minutos; y (ii) el tiempo medio que un cliente permanoce en espera es de 18 minutos. Caleula: (1) el factor de utilizacién del sistema; (2) la tasa de llegada; (3) In tasa de servicio; (4) el rimero medio de clientes en el sistema; y (5) cl niimero medio de clientes en espera. {Es estable cl sistema? = En el caso de que los tiempos entre llegadas de clientes y los tiempos de servicio fuesen variables aleatorias (v.2.) exponenciales, representa el diagrama de tasas de transicién entre estados, y formula las ecuiaciones de balance del flujo correspondientes. Solucién. (a) La condicién de estabilidad es: p= f(T) <1 (b) Utilizaremos la siguiente notacién: 1p: factor de utilizacién, 2B. 1 JN: niimero medio de elientes en el sistema. fimero medio de servidores ocupados.+ Q: mimoro modio de contes en espera *c «3: tiompo medio por cliente on el sistema, Ip: tiempo medio de servicio. #1; tiempo medio por cliente en espera. Nos indiean que B= 6, 8 = 30 y W = 18. Caleulamos las medidas de rendimiento pedidas como se indica a continuacién: + B= Nu= 9 = p= BIT = 6 © Sa WOW tf p= 1/(S— W) = 1/(00~18) = 1/12 2 n= B= p= (1/12)6 = 1/2. Ley de Little: L = a5 = (1/2)30 = 15. = Ley de Little: Q = AW = (1/2)18 = 9, Por tanto, el sistema es estable, (©) Bl dingrama de tasns de transicién entre estados representa Ins transiciones entre pares de cstados asi como sus tasas. Los estados se corresponden con los nyimeros de clientes en cl sistema, En ol caso de la cola M/M/7 del problema, como las llogadas y finales de servicio se producen de timo en uno, las tinicas transiciones posibles son entre estados eonsecutivos, esto es, entre i clientes en el sistema ¢ §— 16 4+ 1 clientes, con tasas f,; dadas por las valores siguientes hand Ye torn {# S9SIS Las ecuaciones de balance del flujo, que recogen las igualdades entre las tasas de transicién entre estadas, son: 2m = HPL Ap = 2ap2 dp = Suns dm = Aye dm = 51s dps = Sus dpe Tapa, 226