teoría de colas

Upload: rossemaryayalaloma

Post on 15-Mar-2016

222 views

Category:

Documents


0 download

TRANSCRIPT

Teora de Colas Una cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares. El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.Modelo M/G/1Un servidor con tiempos entre llegadas exponenciales y una distribucin general de tiempos de servicio.Es un sistema de lneas de espera con llegadas aleatorias, distribucin general de los tiempos de servicio (para el cual se supone conocida la desviacin estndar), un canal de servicio y una lnea de espera.En este modelo las llegadas se distribuyen de acuerdo con la distribucin de Poisson, al igual a los casos anteriores, pero los tiempos de servicio no necesariamente se distribuyen de acuerdo con la distribucin exponencial negativa. Si consideramos el caso en que solo existe un solo canal, estamos considerando el caso M / G / 1, es decir, llegadas de tipo Markov, tiempo de servicio general y un canal de servicio.

Modelo M/G/1: ejemplo Un lavacar puede atender un auto cada 5 min. y la tasa media de llegadas es de 9 autos/hora, = 2 min. Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1 Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga = 5 min. Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1. Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio.

BIBLIOGRAFIAhttp://webdelprofesor.ula.ve/economia/ernesto/MaterialDidactico/TCeInv/Teoria_Colas.pdfHillier F.S. y Lieberman G.J. (2010). Introduccin a la investigacin de operaciones. McGrawHillLittle, J. D. C. (1961).A proof for the queueing formula L = W. Operations Research, 9, 383-387.http://repositorio.bib.upct.es/dspace/bitstream/10317/3660/1/tfg299.pdf