Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 1 Identifique y describa los siguientes aspectos del escenario de colas a) Los clientes y los servidores b) La poblacin de clientes y su tamao c) El proceso de llegada y los parmetros adecuados para la distribucin de llegadas. d) El proceso y la disciplina de colas y el proceso de servicios. e) Realice el diagrama de transicin de estado (DTE). Debido a quejas recientes, la divisin de mantenimiento de California Gas est analizando su sistema para proporcionar un nivel aceptable de servicio a sus clientes. Las quejas llegan a un centro de servicio de acuerdo a una distribucin exponencial, con una tasa promedio de 20 llamadas al da. El tiempo que tarda una tcnico reparador en llegar al lugar donde se llam, resolver el problema y regresar tambin sigue una distribucin exponencial, con un promedio de 3 horas y 30 minutos. SOLUCION a) Clientes: personas que llegan para quejarse Servidores: los reparadores b) Poblacin de clientes: infinita c) Proceso de llegada: sigue distribucin de Poisson. = 20 quejas por da. d) Proceso: mltiples servidores. Disciplina de colas: FIFO e) Distribucin exponencial:

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 2 Identifique y describa los siguientes aspectos del escenario de colas a) Los clientes y los servidores b) La poblacin de clientes y su tamao c) El proceso de llegada y los parmetros adecuados para la distribucin de llegadas. d) El proceso y la disciplina de colas y el proceso de servicios. e) Realice el diagrama de transicin de estado (DTE). El gerente del banco Nacin desea determinar el nmero mnimo de cajeros que necesita para atender a los clientes que llegan a la hora del almuerzo. El tiempo promedio entre la llegada de dos clientes es de 2 minutos, pero el tiempo real entre llegadas sigue una distribucin exponencial. Cada cajero puede atender un promedio de 12 clientes por hora, pero el tiempo de atencin a cada cliente vara de acuerdo a una distribucin exponencial. SOLUCION a) Clientes: personas que llegan al banco en busca de un servicio Servidores: los cajeros b) Poblacin de clientes: infinita c) Proceso de llegada: sigue distribucin de Poisson. = 30 clientes por hora. d) Proceso: mltiples servidores. Disciplina de colas: FIFO e) Distribucin exponencial:

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 3 California Gas tiene un representante en un centro de servicio para atender las preguntas de los clientes. El nmero de llamadas telefnicas que llegan al centro sigue una distribucin de Poisson con una tasa promedio de aproximadamente diez por hora. El tiempo necesario para responder a cada llamada sigue una distribucin exponencial con un promedio de 4 minutos. Utilice la relacin entre las distribuciones de Poisson y Exponencial para responder a las siguientes preguntas: a) Cul es el tiempo promedio entre llamadas que llegan? b) Cul es el nmero promedio de llamadas que un representante puede atender durante una hora? c) Cul es la probabilidad de que haya exactamente cinco llamadas en una hora? d) Cul es la probabilidad de que una segunda llamada entre dentro de los tres minutos posteriores a la llamada anterior?

SOLUCION a) Tiempo promedio entre llamadas: b) Nmero promedio de llamadas que un representante puede atender en una hora: c) Probabilidad de que haya 5 llamadas en una hora: k

P(k )

k!

d) Probabilidad de que la segunda llamada entre dentro de los tres minutos:

( )

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 4 Una empresa maneja carteras de acciones comunes. Sus computadoras revisan los precios de las acciones y, cuando se dan ciertas condiciones, emiten seales de compra o de venta. Estas seales siguen un proceso de Poisson con un promedio de una cada 15 minutos. Antes de actuar segn las recomendaciones de las computadoras, un analista financiero avala el escenario y toma una decisin final sobre el nmero de acciones que debe comercializar, si hay que hacerlo. El tiempo para realizar esta evaluacin sigue una distribucin exponencial con un promedio de 12 minutos. Utilice la relacin entre las distribuciones de Poisson y Exponencial para responder las siguientes preguntas: a) Cul es la probabilidad de que exactamente 4 seales compra/venta sean generadas en una hora? b) Si las computadoras acaban de emitir una seal compra/venta. Cul es la probabilidad de que la siguiente sea emitida dentro de los 10 minutos siguientes? c) Cul es el nmero promedio de seales de compra/venta que un analista puede manejar en un periodo de 3 horas? d) Si llega una seal de compra/venta, Cul es la probabilidad de que el analista termine la evaluacin en 15 minutos? Cul es la probabilidad de que le lleve ms de 20 minutos? SOLUCION

a) Probabilidad de que 4 seales se generen en una hora: = 4 por hora t= 12 minutos K= 4

b) Probabilidad que la siguiente sea emitida en los 10 minutos posteriores:

( )

c) Promedio de seales que atiende un analista en 3 horas:

d) Probabilidad que termine en 15 minutos:

Probabilidad que termine en 20 minutos:

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 5 Para el problema del ejercicio numero 2, suponga que solamente existe un cajero. Cada hora puede atender un promedio de 12 clientes que llegan con una tasa de uno cada 7,5 minutos aproximadamente. En este sistema, los clientes tienen que esperar un promedio de 10 minutos antes de llegar al cajero. Utilice las relaciones de la seccin 13.2.2 y la informacin dada para encontrar los valores de W, W q, L y Lq. SOLUCION ( ( ( ) ) )

( a) b)

c) d)

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Problema 6 Simulacin Monte Carlos En la imagen inferior se muestra un anlisis histrico de 200 das sobre el nmero de consultas diarias realizadas a un sistema de informacin empresarial (EIS) residente en un servidor central. Consultas EIS 0 1 2 3 4 5 Frec. Abs. (dias) 10 20 40 60 40 30

a) Usar Simulacin Monte Carlo para estimar el nmero esperado (o medio) de consultas por da. SOLUCION Consultas EIS 0 1 2 3 4 5 TOTAL Frec. Abs. (dias) 10 20 40 60 40 30 200 Frec. Relativa 0,05 0,10 0,20 0,30 0,20 0,15 1,00 Frec. Relativa Ac. 0,05 0.15 0,35 0,65 0,85 1,00 Intervalos de nmeros aleatorios asociados a cada suceso [0,00 0,05) [0,05 0,15) [0,15 0,35) [0,35 0,65) [0,65 0,85) [0,85 1,00)

Modelos de Colas

Ministerio de Educacin y Justicia Universidad Tecnolgica Nacional Facultad Regional San Rafael

Investigacin Operativa Problemas de Teora de Colas y Simulacin

Ing. Industrial Ao 2012

Resultado: 2,9466 consultas esperadas por da

Modelos de Colas