Ejercicios de teoria de colas io

42,194 views

Published on

0 Comments
10 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
42,194
On SlideShare
0
From Embeds
0
Number of Embeds
4,108
Actions
Shares
0
Downloads
1,359
Comments
0
Likes
10
Embeds 0
No embeds

No notes for slide

Ejercicios de teoria de colas io

  1. 1. INVESTIGACIÓN OPERATIVA II<br /> TEMA : TRABAJO Nº 2<br /> <br /> SECCION : 38 H<br /> <br /> PROFESOR : ARAUJO CAJAMARCA, Raúl <br /> <br /> ALUMNO : <br />2011 - I<br />TRABAJO 02: EJERCICIOS DE TEORIA DE COLAS<br />EJERCICIO T18.4-2. Jim McDonald, gerente del restaurante de hamburguesas McBurger, sabe que proporcionar un servicio rápido es la clave del éxito. Es posible que los clientes que esperan mucho vayan a otro lugar la próxima vez. Estima que cada minuto que un cliente tiene que esperar antes de terminar su servicio le cuesta un promedio de 30 centavos en negocio futuro perdido. Por lo tanto, desea estar seguro de que siempre tiene suficientes cajas abiertas para que la espera sea mínima. Un empleado de tiempo parcial opera cada caja, obtiene la orden del cliente y cobra. El costo total de cada empleado es $9 por hora. Durante la hora del almuerzo, los clientes llegan según un proceso de Poisson con tasa media de 66 por hora. Se estima que el tiempo necesario para servir a un cliente tiene distribución exponencial con media de 2 minutos. Determine cuantas cajas debe abrir Jim durante este tiempo para minimizar su costo total esperado por hora. <br />SOLUCION:<br />µƛ = 66 clientes/hora 2 minutos -------> 1 cliente <br />µ = 30 clientes/hora 60 minutos --------> 30 clientes <br />c = Nº de cajas<br />U= ƛµ*c<1 c>ƛµ c>6630 c>2.2 c >= 3, 4, 5,…., n<br />ρ = 2.2<br />Costo de un cliente que espera antes de terminar su servicio (CS) = 30100$min = 0.3 $/min. = 18 $/hora<br />Costo de un empleado en caja (CC) = 9 $/hora<br />Costo total = CS*LS + CC*c<br />Nº DE CAJAS (c)MEDIDAS DE DESEMPEÑO345U73.33 %55 %44 %P00.081470.104560.109437Lq1.4909360.2771990.06594Wq0.022580.00419990.0009915WS0.0559230.0375330.03433LS3.690942.477202.26594<br />Nº DE CAJASCS*LSCC*cCOSTO TOTAL ($/hora)318*3.690949*393.4369418*2.477209*480.5896518*2.265949*585.7869<br />Costo Mínimo mmo<br />RPTA: Vemos de la solución que para minimizar el costo total por hora se debería abrir 4 cajas.<br />EJERCICIO T18.4-3. La compañía Garret-Tompkins tiene 3 copiadoras para uso de los empleados. Sin embargo, debido a quejas recientes de la cantidad de tiempo que pierden esperando que se desocupe una copiadora, la gerencia planea agregar una o más. Durante las 2000 horas de trabajo al año, los empleados llegan al área de copiado según un proceso de Poisson con tasa media de 30 por hora. Se cree que el tiempo que cada empleado necesita una copiadora tiene distribución exponencial con media de 5 minutos. El costo promedio de la productividad perdida debida al tiempo que pasa un empleado en el área de copiado se estima en $25 por hora. La renta de cada copiadora es de $3000 por año. Determine cuántas copiadoras debe tener la compañía para minimizar su costo total esperado por hora.<br />SOLUCION:<br />µƛ = 30 empleados/hora 5 minutos -------> 1 empleado<br />µ = 12 empleados/hora 60 minutos -------> 12 empleados <br /> c = Nº de copiadoras<br />ρ = 2.5<br />U= ƛµ*c<1 c>ƛµ <br /> c>3012 c>2.5 <br /> c >= 3, 4, 5,…., n<br />Costo de un cliente que pasa en área de copiado (CS) = 25 $/hora <br />Costo de la renta de cada copiadora (CC) = 3000 $año*1 año2000 horas=1.5$hora<br />Costo total = CS*LS + CC*c<br />Nº DE COPIADORAS (c)MEDIDAS DE DESEMPEÑO345678U83.33 %62.5 %50 %41.67 %35.71 %31.25 %P00.044940.112120.080100.081620.081980.08206Lq3.511240.811040.130370.033890.008580.00205Wq0.117040.027030.004350.001290.000290.000068WS0.200370.110370.087680.084460.083620.08340LS6.011243.311042.630372.533892.508582.50205<br />Nº DE COPIADORASCS*LSCC*cCOSTO TOTAL ($/hora)325*6.011241.5*3154.7810425*3.311041.5*488.7760525*2.630371.5*573.2593625*2.533891.5*672.3473725*2.508581.5*773.2145825*2.502051.5*874.5513<br />Costo Mínimo mmo<br />RPTA: Vemos de la solución que para minimizar el costo total por hora la compañía debe tener 6 copiadoras. <br />FORMULAS DE MEDIDAS DE DESEMPEÑO UTILIZADAS:<br />ρ=ƛµ ; U=ƛµ*C<1 <br />P0=1n=0c-1ρnn!+(ρcc!*cc-ρ)<br />Lq=ρc+1c-1!*P0(c-ρ)2<br />Wq=Lqƛ<br />WS=Wq+1µ<br />LS=ƛ*WS<br />EJERCICIO 18.4-13* La compañía Seabuck and Roper tiene un almacén en el sur de California para el inventario de bienes antes de que las mueblerías del área los necesiten. Una cuadrilla de cuatro personas carga y descarga cada uno de los camiones que llegan. El gerente está despidiendo personal para disminuir costos y debe decidir el tamaño futuro de la cuadrilla. Los camiones tienen llegadas Poisson, con tasa media de 1 por hora. El tiempo que requiere la cuadrilla para cargar y/o descargar un camión tiene distribución exponencial (independiente del tamaño de la cuadrilla). El tiempo esperado con 4 hombres es 15 minutos. Si cambia el tamaño de la cuadrilla se estima que la tasa media de servicio (ahora µ = 4 clientes/h) sería proporcional al tamaño.<br />El costo por cada miembro adicional de la cuadrilla es $20/h. El costo atribuible a la espera de un camión (es decir, un camión parado en el muelle) se estima en $30/h.<br />Identifique los clientes y servidores de este sistema. ¿Cuántos servidores se tiene por ahora?<br />Clientes: Los camiones que llegan al muelle para ser cargados y/o descargados, población infinita.<br />Servidores: Cada una de las cuadrillas que cargan y/o descargan los camiones, actualmente se tiene una cuadrilla es decir un servidor.<br />Encontrar las medidas de desempeño para este sistema de cola con una cuadrilla de cuatro.<br />Repita b con una cuadrilla de tres.<br />Repita b con una cuadrilla de dos.<br />Debe considerarse una cuadrilla de uno. Explique<br />Dado los resultados, ¿Qué cuadrilla debe elegir el gerente?<br />RPTA a)<br />CANTIDAD DE MIEMBROS DE LA CUADRILLA4321Tasa de llegadaCamiónhoraג=1Camiónhoraג=1Camiónhoraג=1Camiónhoraג=1Tasa de serviciominutoscamiónµ=15minutoscamiónµ=20minutoscamiónµ=30minutoscamiónµ=60Costo por cada cuadrilla (Cc) $hora80 $hora60 $hora40 $hora20Costo por cada camión que espera antes de terminar su servicio (Cs) $hora30 $hora30 $hora30 $hora30<br />Camiónhora<br />Conversión de la tasa de servicio a para una cuadrilla de 4 personas:<br />1 cliente 15 minutos<br />µ 60 minutos = 1 hora<br />clienteshoraµ = 4<br />clienteshoraConversión de la tasa de servicio a para una cuadrilla de 3 personas:<br />1 cliente 20 minutos<br />µ 60 minutos = 1 hora<br />clienteshora<br />µ = 3<br />Camiónhora<br />NÚMERO DE PERSONAS EN UNA CUADRILLA 4 3 21Utilización (%) 25.00%33.33%50.00%100.00%ρ: Factor de utilización del servicio0.250.330.501.00Po: Probabilidad de que no existan clientes en el sistema0.750.670.500.00Lq: Nº promedio de clientes en la cola0.083330.166670.50000-Wq: Tiempo promedio que los clientes pasan en la cola0.083330.166670.50000-Ws: Tiempo promedio que los clientes pasan en el sistema0.333330.500001.00000-Ls: Nº promedio de clientes en el sistema0.333330.500001.00000-<br />Conversión de la tasa de servicio a para una cuadrilla de 2 personas:<br />1 cliente 30 minutos<br />µ 60 minutos = 1 hora<br />Camiónhora<br />µ = 2<br />RPTA: b), c), d)<br />CamiónhoraConversión de la tasa de servicio a para una cuadrilla de 1 personas:<br />1 cliente 60 minutos<br />µ 60 minutos = 1 hora<br />clienteshora<br />µ = 1<br />RPTA e) No se debe considerar una cuadrilla de 1 personas pues es casi imposible trabajar al 100% de utilización, ya que se debe proveer algunas demoras.<br />Hallando el costo total mínimo por hora<br />Nº de personas por cuadrilla $horaLs x Cs ( ) $horaC x Cc ( ) $horaCosto Total ( )430 x 0.3333320 x 490.00330 x 0.5000020 x 375.00230 x 1.0000020 x 270.00<br />RPTA f) El gerente debe optar por una cuadrilla de dos personas para logar minimizar costos hasta $70 por hora.<br />

×